2d:null 2e:["$","title",null,{"children":"Dumpster Servicing Example | NB.AI Solutions Team | Observable"}] 33:Td95,# Use Case: Route Optimization for a Dumpster Delivery Company ## Overview A dumpster delivery company operates a fleet of trucks to manage the delivery, pickup, and disposal of dumpsters across various customer sites. The company faces challenges in efficiently scheduling and routing these trucks to minimize operational costs, reduce fuel consumption, and ensure timely service to customers. The use of a Multi-Vehicle Routing Problem (MVRP) optimization service can significantly enhance the efficiency and effectiveness of the company's operations. ## Problem Statement The company needs to manage multiple types of operations: 1. **Delivery:** Empty dumpsters are delivered from a central yard to customer sites. 2. **Pickup:** Full dumpsters are picked up from customer sites and transported to appropriate dump locations based on the type of material. 3. **Disposal:** The dumpsters are emptied at the designated dump location. 4. **Return:** After disposal, the empty dumpsters are either returned to the yard or delivered to another customer site for reuse. The key challenge is to optimize the routes for multiple trucks in a way that minimizes travel distance and time, reduces fuel costs, and ensures prompt service to customers. Additionally, the company must manage constraints such as dump location availability, customer time windows, and varying dumpster types. ## Solution The MVRP optimization service can be utilized to plan and execute the following tasks: 1. **Dynamic Route Planning:** - The service can dynamically generate the most efficient routes for each truck, considering all scheduled deliveries, pickups, and disposals. - It accounts for factors such as the proximity of customer sites, dump locations, and the current location of trucks. 2. **Time Window Management:** - The optimization service can ensure that trucks arrive at customer sites within specified time windows, meeting customer expectations and reducing downtime. 3. **Load Balancing and Fleet Utilization:** - The MVRP service can optimize the utilization of the entire fleet by balancing the workload among trucks, reducing the need for extra trips, and avoiding underutilization of any vehicle. 4. **Cost Efficiency:** - By optimizing the routes, the service minimizes total miles traveled, leading to lower fuel consumption and reduced vehicle wear and tear. - It also helps in scheduling the most cost-effective dump locations based on proximity and material type, further reducing operational costs. 5. **Real-Time Adjustments:** - The service can adapt to real-time changes, such as new customer orders, sudden changes in dump location availability, or unexpected delays, and re-optimize the routes accordingly. ## Benefits - **Improved Service Levels:** Ensures timely delivery and pickup, enhancing customer satisfaction. - **Reduced Operational Costs:** Minimizes fuel consumption and vehicle maintenance costs by optimizing routes. - **Increased Efficiency:** Maximizes fleet utilization and reduces the number of trips required. - **Scalability:** As the business grows, the MVRP service can easily scale to handle increased demand without a significant increase in operational complexity. By implementing an MVRP optimization service, the dumpster delivery company can streamline its operations, improve efficiency, and provide better service to its customers, ultimately leading to increased profitability and competitive advantage.|34:T6a0,kpiTable = { let kpis = []; mvrpID.forEach((sol) => { kpis.push(sol.kpis); }); let totalDumps = 0; let totalRoutes = 0; let totalUnassigned = 0; kpis.forEach((k) => { totalDumps += k.totalDumps; totalRoutes += k.nbrRoutes; totalUnassigned += k.unassigned; }); kpis.push({ planDate: "Summary", nbrRoutes: 0, unassigned: totalUnassigned, totalTime: "-", totalDistance: "-", avgDumps: totalDumps / totalRoutes }); console.log(totalDumps); console.log(totalRoutes); yield Inputs.table(kpis, { columns: [ "planDate", "nbrRoutes", "unassigned", "totalTime", "totalDistance", "avgDumps" ], header: { planDate: "Plan Date", nbrRoutes: "Routes", unassigned: "Unassigned", totalTime: "Total Time", totalDistance: "Total Distance", avgDumps: "Avg. Dumps per Veh" }, width: { planDate: 80, nbrRoutes: 80, unassigned: 80, totalTime: 120, totalDistance: 120, avgDumps: 120 }, format: { type: (x) => x.toUpperCase(), unassigned: (x) => x / 2, arrival: (x) => new Date(x * 1000).toLocaleTimeString([], { hour: "2-digit", minute: "2-digit", hour12: false }), load: (x) => `${x[0]} back ${x[1]} front`, xx: (x) => { const hours = Math.floor(x / 60); // Get the whole number of hours const minutes = Math.floor(x % 60); // Get the remaining minutes return `${hours} HR ${minutes} MIN`; // Format it as "x HR y MIN" } }, maxWidth: 1100, multiple: false, required: false, rows: 100 }); }35:T51d,viewof theTable = { let myTable = Inputs.table(selectedRoute[0].result.routes[0].steps, { columns: ["type", "arrival", "departure", "description"], header: { type: "Task", arrival: "Arrival", departure: "Departure", description: "Description" }, width: { type: 80, arrival: 100, departure: 100, description: 650 }, format: { type: (x) => html`

${x.toUpperCase()}

`, arrival: (x) => html`

${new Date( x * 1000 ).toLocaleTimeString([], { hour: "2-digit", minute: "2-digit", hour12: false })}

`, description: (x) => html`

${x}

`, departure: (x) => html`

${new Date( x * 1000 ).toLocaleTimeString([], { hour: "2-digit", minute: "2-digit", hour12: false })}

` }, rows: 10, maxWidth: 1200, multiple: false, required: false }); return myTable; }36:T1dae,viewof roMap = { apiKey; function groupStepsByLocation(steps) { const grouped = {}; steps.forEach((step) => { const key = `${step.location[0]}-${step.location[1]}`; if (!grouped[key]) { grouped[key] = []; } grouped[key].push(step); }); return grouped; } function createPopupContent(steps) { return `

${new Date( step.arrival * 1000 ).toLocaleTimeString([], { hour: "2-digit", minute: "2-digit", hour12: false })} ${step.type}: ${ step.description ? step.description : "" } ${ index < steps.length - 1 ? '
' : "" }

` ) .join("")}

`; } const container = html`
`; yield container; let routePolyline = null; let originMarker = null; let destinationMarker = null; let waypoints = []; let pos = { lat: 49.21233385, lng: -122.86182 }; const mapRo = (container.value = new nextbillion.maps.Map({ container: document.getElementById("mapRo"), center: pos, zoom: 8, maxZoom: 18, minZoom: 5, style: "https://api.nextbillion.io/maps/streets/style.json", scrollZoom: true })); mapRo.map.on("load", function () { mapRo.map.loadImage( "https://d12qcqjlhp2ahm.cloudfront.net/arrow.png", function (error, image) { if (error) throw error; mapRo.map.addImage("arrow-icon", image); } ); let unescapedPoly = selectedRoute[0].result.routes[0] ? selectedRoute[0].result.routes[0].geometry : ""; let decodedPoly = { type: "FeatureCollection", features: [ { type: "Feature", properties: {}, geometry: { coordinates: nextbillion.utils.polyline .decode(unescapedPoly, 5) .map((c) => c.reverse()), type: "LineString" } } ] }; const firstLabelLayerId = mapRo.map .getStyle() .layers.find((layer) => layer.type === "symbol").id; if (!mapRo.map.getSource("route")) { mapRo.map.addSource("route", { type: "geojson", data: null }); } mapRo.map.getSource("route").setData(decodedPoly); // Remove the route layers if they already exist if (mapRo.map.getLayer("route-casing")) { mapRo.map.removeLayer("route-casing"); } if (mapRo.map.getLayer("route-inner")) { mapRo.map.removeLayer("route-inner"); } // Add outer route line (casing) mapRo.map.addLayer( { id: "route-casing", type: "line", source: "route", layout: { "line-join": "round", "line-cap": "round" }, paint: { "line-color": "#cf9ae2", // Outer color (casing) "line-width": 10 // Outer line thickness } }, firstLabelLayerId ); // Add inner route line (on top of casing) mapRo.map.addLayer( { id: "route-inner", type: "line", source: "route", layout: { "line-join": "round", "line-cap": "round" }, paint: { "line-color": "#ffffff", // Inner color (white) "line-width": 6 // Inner line thickness } }, firstLabelLayerId ); // Add directional arrows along the route mapRo.map.addLayer({ id: "route-arrows", type: "symbol", source: "route", layout: { "symbol-placement": "line", // Place arrows along the line "symbol-spacing": 250, // Adjust the spacing between arrows "icon-image": "arrow-icon", // Use a custom arrow icon "icon-size": 0.35, // Adjust the size of the arrows "icon-allow-overlap": true, // Allow the arrows to overlap with other features "icon-rotation-alignment": "map", // Align arrows to follow the route direction "icon-rotate": 0 // Use the route's bearing to rotate arrows } }); // Animation variables let progress = 0; const arrowSpeed = 0.55; // Control arrow movement speed function animateArrows() { progress += arrowSpeed; // Update the symbol-spacing to create an animation effect mapRo.map.setLayoutProperty( "route-arrows", "symbol-spacing", 50 + (progress % 10) ); // Request the next frame for smooth animation requestAnimationFrame(animateArrows); } // Start the animation //animateArrows(); // Group the steps by location const groupedSteps = groupStepsByLocation( selectedRoute[0].result.routes[0].steps ); Object.values(groupedSteps).forEach((stepsAtLocation) => { const step = stepsAtLocation[0]; // Get the first step for the location (coordinates are the same) const markerElement = document.createElement("div"); markerElement.className = "step-marker"; markerElement.style.backgroundColor = step.description ? step.description.includes("Dump") ? "#f298a1" : "#c1f4c1" : "lightblue"; //if (step.type === "start") { // markerElement.style.backgroundImage = // "url(https://d12qcqjlhp2ahm.cloudfront.net/start_flag4.png)"; // markerElement.style.backgroundSize = "contain"; //} markerElement.style.color = "black"; markerElement.style.fontFamily = "Montserrat"; markerElement.style.fontWeight = "bold"; markerElement.style.borderRadius = "50%"; markerElement.style.padding = "10px"; markerElement.style.width = "5px"; markerElement.style.height = "5px"; markerElement.style.display = "flex"; markerElement.style.alignItems = "center"; markerElement.style.justifyContent = "center"; markerElement.textContent = stepsAtLocation.length.toString(); // Show number of steps at location // Create a marker at the shared location const marker = new nextbillion.maps.Marker({ element: markerElement }) .setLngLat([step.location[1], step.location[0]]) .addTo(mapRo.map); // Create a popup with a summary of the steps at this location const popup = new nextbillion.maps.Popup({ closeButton: false, closeOnClick: false }).setHTML(createPopupContent(stepsAtLocation)); // Show the popup on mouseenter and hide it on mouseleave marker.getElement().addEventListener("mouseenter", () => { popup.setLngLat(marker.getLngLat()).addTo(mapRo.map); }); marker.getElement().addEventListener("mouseleave", () => { popup.remove(); }); }); let bounds = decodedPoly.features[0].geometry.coordinates.reduce(function ( bounds, coord ) { return bounds.extend(coord); }, new nextbillion.maps.LngLatBounds(decodedPoly.features[0].geometry.coordinates[0], decodedPoly.features[0].geometry.coordinates[0])); mapRo.map.fitBounds(bounds, { padding: 20 }); }); return mapRo; }37:T122c,async function reOptimizeRoute(theRoute) { function reorderSteps(steps) { // Separate out "start" and "end" steps const startStep = steps.find((step) => step.type === "start"); const endStep = steps.find((step) => step.type === "end"); // Filter out "start" and "end" from the rest of the steps const filteredSteps = steps.filter( (step) => step.type !== "start" && step.type !== "end" ); // Group steps by their order ID const grouped = filteredSteps.reduce((acc, step) => { // Check if step.id exists and is valid, otherwise group under "unknown" if (step.id && step.id.includes("-step")) { const [id] = step.id.split("-step"); if (!acc[id]) { acc[id] = []; } acc[id].push(step); } else { if (!acc["unknown"]) { acc["unknown"] = []; } acc["unknown"].push(step); // Group steps with missing or invalid ids under "unknown" } return acc; }, {}); // Rebuild the steps with pickups followed directly by deliveries, and step1 before step2, etc. const reorderedSteps = []; Object.values(grouped).forEach((group) => { // Sort steps within each group by the step number (e.g., step1, step2, etc.) group.sort((a, b) => { const stepA = parseInt(a.id.match(/step(\d+)/)?.[1] || 0); const stepB = parseInt(b.id.match(/step(\d+)/)?.[1] || 0); return stepA - stepB; // Sort by step number }); const pickups = group.filter((step) => step.type === "pickup"); const deliveries = group.filter((step) => step.type === "delivery"); // Pair each pickup with its corresponding delivery pickups.forEach((pickup) => { reorderedSteps.push(pickup); // Add the pickup first const delivery = deliveries.find( (d) => d.id === pickup.id.replace("pickup", "delivery") ); if (delivery) { reorderedSteps.push(delivery); // Add the corresponding delivery right after the pickup } }); }); // Handle any unknown or invalid steps if needed if (grouped["unknown"]) { reorderedSteps.push(...grouped["unknown"]); // Append unknown steps at the end } // Add the start step at the beginning, if present if (startStep) { reorderedSteps.unshift(startStep); } // Add the end step at the end, if present if (endStep) { reorderedSteps.push(endStep); } return reorderedSteps; } // Example usage with your selectedRoute object theRoute.steps = reorderSteps(theRoute.steps); console.log(theRoute); // rebuild a TSP optimization with the new sequence and forced relations in the newly ordered sequence let location = []; //V2 API let loc_index = 0; let shipments = []; let jobs = []; let vehicles = []; let depots = []; let locations = []; let bodyData = []; let nbrVehicles = 1; vehicles = []; shipments = []; let relations = []; locations = []; location = []; loc_index = 0; let vehicle = { id: theRoute.vehicle, description: theRoute.description, start_index: loc_index, end_index: loc_index++, capacity: [500], time_window: [ Date.parse(inputData_a.shiftStart) / 1000, Date.parse(inputData_a.shiftStart) / 1000 + 3600 * 24 ] }; vehicles.push(vehicle); location.push(theRoute.steps[0].location.toString()); const filteredSteps = theRoute.steps.filter( (step) => step.type !== "start" && step.type !== "end" ); let relations_steps = []; filteredSteps.forEach((s, idx) => { let job = { id: s.id, description: s.description, location_index: loc_index++, service: s.service }; if (s.type === "delivery") { job.delivery = [1]; } else { job.pickup = [1]; } jobs.push(job); let rel_step = { type: "job", id: s.id }; relations_steps.push(rel_step); location.push(s.location.toString()); }); let relation = { type: "in_sequence", vehicle: theRoute.vehicle, steps: relations_steps }; relations.push(relation); bodyData.push({ description: `MVRP Test ${new Date().toISOString()}`, locations: { id: 1, location: location }, vehicles: vehicles, jobs: jobs, relations: relations }); let options = { minimise_num_depots: false, routing: { mode: "truck" }, objective: { travel_cost: inputs.objectiveFunction.value.value } }; const result = await Promise.all( bodyData.map(async (data) => { return mvrp(data, options); }) ); return result; }38:T1576,mvrpID = { if (inputData_a) { let location = []; //V2 API let loc_index = 0; let shipments = []; let jobs = []; let vehicles = []; let depots = []; let locations = []; let bodyData = []; let nbrVehicles = 1; vehicles = []; shipments = []; let relations = []; locations = []; location = []; loc_index = 0; const formattedDate = inputData_a.shiftStart .toLocaleDateString("en-GB", { day: "2-digit", month: "short", year: "2-digit" }) .replace(/\./g, "") .replace(/ /g, "-"); theDates.forEach((d) => { yards.forEach((y, idx) => { let depot = { id: y.id, location_index: loc_index, description: `${y.id}-${y.name} ${y.address}` }; depots.push(depot); location.push(y.location); loc_index++; }); drivers.forEach((v, idx) => { const skills = v.supportedAssetTypes.map((item) => parseInt(item.slice(-1)) ); let vehicle = { id: v.id, description: `${v.memberId}-${v.driver}`, start_depot_ids: [idx <= 5 ? "1" : "2"], end_depot_ids: [idx <= 5 ? "1" : "2"], capacity: [v.vehicleCapacity], costs: { fixed: idx <= 11 ? 0 : 100000 }, skills: skills, time_window: [ Date.parse(inputData_a.shiftStart) / 1000, Date.parse(inputData_a.shiftStart) / 1000 + 3600 * inputs.shiftHours.value ] }; vehicles.push(vehicle); }); const theDateTasks = tasks.filter((t) => t["Tip PullDate"].includes(d)); for (let j = 0; j < theDateTasks.length; j++) { let shipment = {}; // Pickup tasks customer site --> dump let skills = []; shipment = { id: `${theDateTasks[j]["Tip ID"]}-step1`, description: `${theDateTasks[j]["Tip ID"]}-${theDateTasks[j]["Cust Name"]}-${theDateTasks[j]["Fac Name"]}-${theDateTasks[j]["Tip Material"]}`, pickup: { id: `${theDateTasks[j]["Tip ID"]}-step1-pickup`, description: `${theDateTasks[j]["Tip ID"]}-${theDateTasks[j]["Cust Name"]}-${theDateTasks[j]["Fac Name"]}-${theDateTasks[j]["Tip Material"]}`, location_index: loc_index++, service: 1800 }, delivery: { id: `${theDateTasks[j]["Tip ID"]}-step1-delivery`, description: `${theDateTasks[j]["Tip ID"]}- To Dump - ${theDateTasks[j].dump_name}-${theDateTasks[j]["Tip Material"]}`, location_index: loc_index++, service: 1800 + 1 }, amount: [1], skills: skills }; location.push(`${theDateTasks[j].lat},${theDateTasks[j].lng}`); location.push( `${theDateTasks[j].dump_lat},${theDateTasks[j].dump_lng}` ); shipments.push(shipment); // Second shipment is from dump back to customer site shipment = { id: `${theDateTasks[j]["Tip ID"]}-step2`, description: `${theDateTasks[j]["Tip ID"]}-${theDateTasks[j]["Cust Name"]}-${theDateTasks[j]["Fac Name"]}-${theDateTasks[j]["Cont Size"]}`, pickup: { id: `${theDateTasks[j]["Tip ID"]}-step2-pickup`, description: `${theDateTasks[j]["Tip ID"]}- From Dump - ${theDateTasks[j].dump_name}`, location_index: loc_index++, service: 1800 }, delivery: { id: `${theDateTasks[j]["Tip ID"]}-step2-delivery`, description: `${theDateTasks[j]["Tip ID"]} - ${theDateTasks[j]["Cust Name"]}-${theDateTasks[j]["Fac Name"]}`, location_index: loc_index++, service: 1800 }, amount: [1], skills: skills }; location.push( `${theDateTasks[j].dump_lat},${theDateTasks[j].dump_lng}` ); location.push(`${theDateTasks[j].lat},${theDateTasks[j].lng}`); shipments.push(shipment); let relation = { type: "in_sequence", steps: [ { type: "pickup", id: `${theDateTasks[j]["Tip ID"]}-step1-pickup` }, { type: "delivery", id: `${theDateTasks[j]["Tip ID"]}-step1-delivery` }, { type: "pickup", id: `${theDateTasks[j]["Tip ID"]}-step2-pickup` }, { type: "delivery", id: `${theDateTasks[j]["Tip ID"]}-step2-delivery` } ] }; if (j < 13) { //relations.push(relation); } } locations = { id: 12, location: location }; bodyData.push({ description: `${d}`, locations: { id: 1, location: location }, depots: depots, vehicles: vehicles, shipments: shipments, jobs: jobs }); vehicles = []; shipments = []; locations = []; location = []; depots = []; loc_index = 0; }); let options = { minimise_num_depots: false, routing: { mode: "truck" }, objective: { solver_mode: "internal", travel_cost: inputs.objectiveFunction.value.value } }; const result = await processInBatches(bodyData, options); return result; } }39:T565,async function findNearestDumpForTask(material, location) { const materialEntry = materialToDumpType.find( (entry) => entry.mat === material ); if (materialEntry) { const dumpCandidates = dumps.filter((dump) => dump["Waste Type"] .toLowerCase() .includes(materialEntry.dump.toLowerCase()) ); // Create origin and destination arrays const origs = [location]; const dests = dumpCandidates.map((e) => { return { lat: e.lat, lng: e.lng }; }); // Perform the distance matrix request const dm = new nextbillion.maps.DistanceMatrixService(); const resp = await dm.getDistanceMatrix({ origins: origs, destinations: dests, mode: "6w" // truck routing }); // Check if response is valid and contains results if (resp && resp.rows && resp.rows[0] && resp.rows[0].elements) { // Find the dump with the shortest distance const distances = resp.rows[0].elements; const shortestIndex = distances.reduce( (minIndex, element, index, array) => { return element.distance.value < array[minIndex].distance.value ? index : minIndex; }, 0 ); // Return the nearest dump return dumpCandidates[shortestIndex]; } } // Return null if no dump found or if materialEntry doesn't exist return null; }3a:T8a5,styling = html` `3b:T5d4,routesGeoJson = { let routesGeoJson = { type: "FeatureCollection", features: [] }; // we create a geojson object to send to our mapview elements // It will be a feature collection of all the route polylines let bestRoute = -1; mvrpID.forEach((sol, idx) => { sol.result.routes.forEach((rte, idx) => { console.log(rte); let feature = { type: "Feature", properties: { id: rte.vehicle, vin: rte.description }, geometry: { coordinates: nextbillion.utils.polyline .decode(rte.geometry, 5) .map((c) => c.reverse()), type: "LineString" } }; routesGeoJson.features.push(feature); rte.steps.forEach((st, stIdx) => { let stop = { type: "Feature", properties: { id: rte.vehicle, vin: rte.description, description: st.description, address: (st.type == "start") | (st.type == "end") ? "" : "", customer: (st.type == "start") | (st.type == "end") ? "" : "", stop_idx: stIdx, arrival: st.arrival, type: st.type, pointType: (st.type == "start") | (st.type == "end") ? 16 : 255 }, geometry: { coordinates: [st.location[1], st.location[0]], type: "Point" } }; routesGeoJson.features.push(stop); }); }); }); return routesGeoJson; }3c:T815,async function mvrp(data, options) { let url = ""; url = `https://api.nextbillion.io/optimization/v2`; progress.value = 0; const optimizeRequest = await axios .post(`${url}` + `?key=${apiKey}`, { ...data, options }) .then((res) => res.data); const mvrpRequestId = optimizeRequest.id; let attempts = 0; while (attempts < 150) { const result = await axios({ url: `${url}/result?id=${mvrpRequestId}&key=${apiKey}`, method: "GET", headers: {} }); if ( result.data && result.data.status === "Ok" && result.data.message == "" ) { result.data.id = mvrpRequestId; // KPIs let deliveryCount = 0; result.data.result.routes.forEach((rte, rteidx) => { rte.steps.forEach((step, index) => { step.departure = step.arrival + step.service; if (step.id && step.id != 99 && step.id.includes("step1-delivery")) { ++deliveryCount; } }); }); const totalMinutes = Math.floor(result.data.result.summary.duration / 60); // Convert seconds to minutes const hours = Math.floor(totalMinutes / 60); // Get the whole number of hours const minutes = totalMinutes % 60; // Get the remaining minutes let duration = `${hours} HR ${minutes} MIN`; // Format it as "x HR y MIN" result.data.kpis = { totalDistance: `${(result.data.result.summary.distance / 1000).toFixed( 1 )} km`, totalTime: `${duration}`, nbrRoutes: result.data.result.summary.routes, avgDumps: (deliveryCount / result.data.result.summary.routes).toFixed( 1 ), totalDumps: deliveryCount, unassigned: result.data.result.summary.unassigned, frontSeatWeight: result.data.description.split("|")[1], planDate: result.data.description.split("T")[0] }; progress.value = 0; return result.data; } attempts++; progress.value += 2; await new Promise((resolve) => setTimeout(resolve, 2 * 1000)); } }3d:[{"id":"d588c096707dcc664fc6cc8e787189435d2ad928710b95b126bdfc688b4cf582387812069af2dee602b7b47d1d336c1cd1f2438fc77936c9ae52dd8effdff70a","href":"https://static.observableusercontent.com/files/d588c096707dcc664fc6cc8e787189435d2ad928710b95b126bdfc688b4cf582387812069af2dee602b7b47d1d336c1cd1f2438fc77936c9ae52dd8effdff70a","name":"drivers (1)@1.json","type":"application/json","lastModified":1725563306951.098,"size":21310},{"id":"6c480171c8d4c87a39d91e9e102fda94fe3253ac8c54f7275ab0863d29833ed88b8556e6b15c43cf6d9d49e8ae41d12f413027157e21efc54d28e6f532de8262","href":"https://static.observableusercontent.com/files/6c480171c8d4c87a39d91e9e102fda94fe3253ac8c54f7275ab0863d29833ed88b8556e6b15c43cf6d9d49e8ae41d12f413027157e21efc54d28e6f532de8262","name":"drivers (1)-1.json","type":"application/json","lastModified":1725635748298.047,"size":7481},{"id":"c115dec947cf264a6cf07ba249e5899b7afda36041fe74470d44b04023dce3c3725aafe0eb09f45e55d354c807dc91538dd19495308aa5df0411c0f3b1c1ebe6","href":"https://static.observableusercontent.com/files/c115dec947cf264a6cf07ba249e5899b7afda36041fe74470d44b04023dce3c3725aafe0eb09f45e55d354c807dc91538dd19495308aa5df0411c0f3b1c1ebe6","name":"dumps_geocode (1).csv","type":"text/csv","lastModified":1725041649940.291,"size":1452},{"id":"afb84cdb15f01d3c12586b225f724d2208efa9c12f8d14ca441cd23c8be6a6ea6f47228f51b09da2d1635b32ea20d8da3b80576fcc6bd3eddfdacd2aaebf867d","href":"https://static.observableusercontent.com/files/afb84cdb15f01d3c12586b225f724d2208efa9c12f8d14ca441cd23c8be6a6ea6f47228f51b09da2d1635b32ea20d8da3b80576fcc6bd3eddfdacd2aaebf867d","name":"assets.json","type":"application/json","lastModified":1725044179124.368,"size":4686},{"id":"d09e387328ddde10b481aad97427da11aa01096e94da42f4e7c258b91c5ff803f31d53b90a56ba7593d478e46263651e7a31e35237a79fe3f1171194140b7511","href":"https://static.observableusercontent.com/files/d09e387328ddde10b481aad97427da11aa01096e94da42f4e7c258b91c5ff803f31d53b90a56ba7593d478e46263651e7a31e35237a79fe3f1171194140b7511","name":"tasks (2).json","type":"application/json","lastModified":1725544364872.801,"size":969210}] 31:{"id":"d50005c14426a046","slug":"dumpster-servicing-example","title":"Dumpster Servicing Example","thumbnail":"70532c8c79f0e2b8c3fca87bf903f5392fa9c56584af2cd3325d5550cdb4c271","access_level":"unlisted","create_time":"$D2024-08-30T18:07:36.405Z","update_time":"$D2026-07-28T20:13:05.369Z","view_time":null,"first_public_time":null,"has_unpublished_edits":null,"fork":true,"stars":0,"starred":false,"owner":{"type":"team","id":"05baed136f9134c1","login":"nbai","name":"NB.AI Solutions Team","avatar_url":"https://avatars-next.observableusercontent.com/7a25d1b5deb9c5290b12e4e0914aacdbd4196bb5c3a94c63a0fda0fe706d28b2","tier":"starter_2024"},"version":1245,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"bcb6b2e256659128","login":"jim-welch","name":"Jim Welch","avatar_url":"https://avatars-next.observableusercontent.com/6334ed2ccd004bd8ab34e9f05c047bf4ef291dea914767f26079d7756d073607","tier":null}],"members":[{"type":"individual","id":"bcb6b2e256659128","login":"jim-welch","name":"Jim Welch","avatar_url":"https://avatars-next.observableusercontent.com/6334ed2ccd004bd8ab34e9f05c047bf4ef291dea914767f26079d7756d073607","tier":null,"role":"editor"},{"type":"team","id":"05baed136f9134c1","login":"nbai","name":"NB.AI Solutions Team","avatar_url":"https://avatars-next.observableusercontent.com/7a25d1b5deb9c5290b12e4e0914aacdbd4196bb5c3a94c63a0fda0fe706d28b2","tier":"starter_2024","role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":{"id":"73d557bcc8a3ebc8","slug":"solutions","title":"Solutions","owner":{"id":"05baed136f9134c1","login":"nbai","name":"NB.AI Solutions Team"}},"type":"notebook","body":{"title":"Dumpster Servicing Example","cells":[{"id":0,"value":"# Dumpster Servicing Example","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":53,"value":"viewof apiKey = secret2(\"apiKey\", {\n title: \"NextBillion.ai API Key\",\n submit: \"Set\",\n description:\n \"Contact support@nextbillion.ai to get your API key\"\n})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":56,"value":"{\n nextbillion.setApiKey(apiKey);\n return html`Set API key
nextbillion.setApiKey(${apiKey.substr(\n 0,\n 4\n )}....)`;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":291,"value":"toc(\"h2,h3,h4\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":477,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":651,"value":"$33","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":263,"value":"## Route Optimization Example","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":45,"value":"viewof panel2 = Inputs.form(inputs, {\n template: (v) => htl.html`\n
\n
\n
\n
\n ${v.shiftStart}\n ${v.objectiveFunction}\n ${v.shiftHours}\n
\n
\n\n`\n})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":48,"value":"{\n const button = html` `;\n button.onclick = () => {\n mutable inputData_a = panel2;\n button.disabled = true;\n };\n return html`${button}`;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":484,"value":"progress = html``","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":177,"value":"$34","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":125,"value":"viewof routeSelector = Inputs.select(\n mvrpID[0].result ? mvrpID[0].result.routes : [],\n {\n multiple: false,\n label: \"Select route to view\",\n format: (t) => t.vehicle.toString(),\n value: (t) => t\n }\n)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1234,"value":"routeSelector","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":136,"value":"$35","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":747,"value":"$36","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":932,"value":"$37","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1152,"value":"theDates = [\n \"02-Jul-24\",\n \"03-Jul-24\"\n /* \"04-Jul-24\",\n \"05-Jul-24\",\n \"08-Jul-24\",\n \"09-Jul-24\",\n \"10-Jul-24\",\n \"11-Jul-24\",\n \"12-Jul-24\",\n \"13-Jul-24\",\n \"15-Jul-24\",\n \"16-Jul-24\",\n \"17-Jul-24\",\n \"18-Jul-24\",\n \"19-Jul-24\",\n \"22-Jul-24\",\n \"23-Jul-24\",\n \"24-Jul-24\",\n \"25-Jul-24\",\n \"26-Jul-24\",\n \"27-Jul-24\",\n \"29-Jul-24\",\n \"30-Jul-24\",\n \"31-Jul-24\",\n \"01-Aug-24\",\n \"02-Aug-24\",\n \"06-Aug-24\",\n \"07-Aug-24\",\n \"08-Aug-24\",\n \"09-Aug-24\",\n \"12-Aug-24\",\n \"13-Aug-24\",\n \"14-Aug-24\",\n \"15-Aug-24\",\n \"16-Aug-24\",\n \"17-Aug-24\",\n \"19-Aug-24\",\n \"20-Aug-24\",\n \"21-Aug-24\",\n \"22-Aug-24\",\n \"23-Aug-24\" */\n]","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":51,"value":"$38","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1116,"value":"async function processInBatches(bodyData, options) {\n const batchSize = 10;\n const result = [];\n\n for (let i = 0; i < bodyData.length; i += batchSize) {\n // Get the current batch of 10 requests (or less if at the end)\n const batch = bodyData.slice(i, i + batchSize);\n\n // Submit the batch and wait for completion\n const batchResult = await Promise.all(\n batch.map(async (data) => {\n return mvrp(data, options); // Replace mvrp with your request function\n })\n );\n\n // Collect results\n result.push(...batchResult);\n }\n\n return result;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":128,"value":"selectedRoute = {\n let bestRoute = 0;\n\n console.log(bestRoute);\n const theRoute = mvrpID[bestRoute].result.routes.filter(\n (f) => f.vehicle === routeSelector.vehicle\n );\n\n theRoute[0].steps.forEach((step) => {\n if (step.type === \"delivery\") {\n //step.appt_time = jobsData[step.id - 1][\"Requested DropOff Time\"];\n } else {\n step.appt_time = \"-\";\n }\n });\n\n let newRoute = await reOptimizeRoute(theRoute[0]);\n return newRoute;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":59,"value":"yards = [\n {\n id: 1,\n name: \"Richmond Yard\",\n address: \"13900 Mitchell Rd, Richmond BC V6V 1M8\",\n location: \"49.20554246764665,-123.07057615169943\"\n },\n {\n id: 2,\n name: \"Langley Yard\",\n address: \"18887 98A Ave, Surrey BC V4N 4E1\",\n location: \"49.18164075401798,-122.70028623097042\"\n }\n]","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":61,"value":"assets = FileAttachment(\"assets.json\").json()","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":65,"value":"tasks = {\n let theTasks = await FileAttachment(\"tasks (2).json\").json();\n const uniquePullDates = [\n ...new Set(theTasks.map((task) => task[\"Tip PullDate\"]))\n ];\n console.log(uniquePullDates);\n\n return theTasks; //theTasks.filter((t) => !t[\"Job Address\"].includes(\"6551 No. 3 Road\"));\n\n // the steps below were done once to get the dump for each task - don't want to duplicate so blocking execution\n // would need to get done for a new set of tasks\n for (let i = 0; i < theTasks.length - 1; i++) {\n const dump = await findNearestDumpForTask(theTasks[i][\"Tip Material\"], {\n lat: theTasks[i].lat,\n lng: theTasks[i].lng\n });\n\n theTasks[i].dump_name = dump.Name;\n theTasks[i].dump_lat = dump.lat;\n theTasks[i].dump_lng = dump.lng;\n }\n return theTasks;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":68,"value":"dumps = FileAttachment(\"dumps_geocode (1).csv\").csv()","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":659,"value":"materialToDumpType = [\n {\n mat: \"Garbage - Grade 1\",\n dump: \"C&D\"\n },\n {\n mat: \"Garbage - Grade 2\",\n dump: \"C&D\"\n },\n {\n mat: \"Garbage - Grade 3\",\n dump: \"C&D\"\n },\n {\n mat: \"Garbage\",\n dump: \"C&D\"\n },\n {\n mat: \"Construction - Grade 2\",\n dump: \"C&D\"\n },\n {\n mat: \"Wood\",\n dump: \"C&D\"\n },\n {\n mat: \"Wood - Grade 1\",\n dump: \"C&D\"\n },\n {\n mat: \"Metal\",\n dump: \"C&D\"\n },\n {\n mat: \"Concrete\",\n dump: \"Concrete\"\n },\n {\n mat: \"Cardboard\",\n dump: \"C&D\"\n },\n {\n mat: \"Concrete - Clean\",\n dump: \"Concrete\"\n },\n {\n mat: \"Concrete - w/ Rebar/Wire Mesh\",\n dump: \"Concrete\"\n },\n {\n mat: \"Dirt\",\n dump: \"Dirt\"\n },\n {\n mat: \"Drywall\",\n dump: \"Drywall\"\n },\n {\n mat: \"Green Waste\",\n dump: \"C&D\"\n },\n {\n mat: \"Mixed Load\",\n dump: \"C&D\"\n },\n {\n mat: \"Asphalt\",\n dump: \"C&D\"\n },\n {\n mat: \"Ashphalt\",\n dump: \"C&D\"\n }\n]","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":657,"value":"$39","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":71,"value":"drivers = FileAttachment(\"drivers (1)-1.json\").json()","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":41,"value":"import { nextbillion, secret2 } from \"@nbai/nextbillion-ai-dependencies\"","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":38,"value":"$3a","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":35,"value":"mutable inputData_a = null","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":28,"value":"objectives = [\n { name: \"Minimize Time\", value: \"duration\" },\n { name: \"Minimize Distance\", value: \"distance\" }\n]","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":26,"value":"inputs = {\n const offset = new Date().getTimezoneOffset();\n let newBase = new Date(new Date().getTime() + 86400 * 1000);\n const inputString = \"05/07/2024 03:00\";\n const tmrwStart = parseDateStringWithOffset(inputString, 240);\n\n const endString = \"05/07/2024 13:00\";\n const tmrwEnd = parseDateStringWithOffset(endString, 240);\n const inputs = {\n shiftStart: Inputs.datetime({\n label: \"Shift Start\",\n value: tmrwStart.toISOString().slice(0, -1)\n }),\n shiftEnd: Inputs.datetime({\n label: \"Shift End\",\n value: `${tmrwEnd.toISOString().slice(0, -1)}`\n }),\n objectiveFunction: Inputs.select(objectives, {\n label: \"Objective Function\",\n format: (x) => x.name,\n value: objectives.find((t) => t.name === \"Minimize Time\")\n }),\n shiftHours: Inputs.text({\n label: \"Shift duration in hours\",\n value: \"10\"\n }),\n serviceTime: Inputs.text({\n label: \"Service Time at Each Stop\",\n value: \"900\"\n })\n };\n return inputs;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":32,"value":"function parseDateStringWithOffset(dateString, offsetMinutes) {\n const [datePart, timePart] = dateString.split(\" \");\n const [day, month, year] = datePart.split(\"/\").map(Number);\n const [hours, minutes] = timePart.split(\":\").map(Number);\n\n // Create a Date object in the local time zone\n const localDate = new Date(year, month - 1, day, hours, minutes);\n\n // Convert local time to UTC\n const utcDate = new Date(\n localDate.getTime() - localDate.getTimezoneOffset() * 60000\n );\n\n // Apply the desired offset\n const offsetDate = new Date(utcDate.getTime() + offsetMinutes * 60000);\n\n return offsetDate;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":23,"value":"$3b","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":6,"value":"$3c","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":9,"value":"turf = require(\"https://unpkg.com/@turf/turf@6/turf.min.js\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":13,"value":"axios = {\n let axios = await require(\"axios\");\n return axios;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":16,"value":"import { toc } from \"@nebrius/indented-toc\" // This component generates the Table of Contents","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":4,"value":"stylesheet = html``","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":792,"value":"","pinned":false,"hidden":false,"mode":"html","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":876,"value":"","pinned":false,"hidden":false,"mode":"html","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"}],"files":"$W3d","stdlib":"1","titling":"auto"}} 32:"$31:body"