2b:null 2c:["$","title",null,{"children":"Example Multi Vehicle Routing Problem | NB.AI Solutions Team | Observable"}] 31:T8cf,tempMVRPProblem = { if (inputData_a) { let location = ""; let loc_index = 0; let shipments = []; let jobs = []; let vehicles = []; let locations = []; // Delivery use case has pickup and dropoffs that are // associated with 'shipments' - a pickup must occur before // it can be dropped off. const numMinivans = Number(inputData_a.minivan); const numTrucks = Number(inputData_a.truck); if (panel.useCase.value === "delivery") { randomVRPInputs.pointsArray.forEach((p) => { let shipment = { pickup: { id: p.id, description: p.name, location_index: loc_index++, service: parseInt(inputData_a.serviceTime) }, delivery: { id: p.id, description: p.business, location_index: loc_index++, service: parseInt(inputData_a.serviceTime) }, amount: [1] }; shipments.push(shipment); locations.push(`${p.pickup_latitude},${p.pickup_longitude}`); locations.push(`${p.dropoff_latitude},${p.dropoff_longitude}`); }); } else { randomVRPInputs.pointsArray.forEach((j) => { let job = { id: j.id, description: j.business, location_index: loc_index++, service: parseInt(inputData_a.serviceTime) }; jobs.push(job); locations.push(`${j.latitude},${j.longitude}`); }); } randomVRPInputs.vehicleArray.forEach((f, index) => { locations.push(`${f.latitude},${f.longitude}`); let vehicle = { id: f.id, description: f.vin, start_index: loc_index, end_index: loc_index++, time_window: [ Date.parse(inputData_a.shiftStart) / 1000, Date.parse(inputData_a.shiftEnd) / 1000 ], //capacity: [f.capacity], skills: f.attr3, profile: index < numMinivans ? "Profile2" : "Profile1" // Assign profile based on the index }; vehicles.push(vehicle); }); return { location: location, locations: locations, location_index: loc_index, shipments: shipments, jobs: jobs, vehicles: vehicles }; } }32:T505,mvrpID = { let locations = Object({ }); let url = `https://api.nextbillion.io/optimization/v2?key=${apiKey}`; const truckWeight = inputs.truckweight.value; // Get truck weight from input const truckSize = inputs.trucksize.value; // Get truck size from input (e.g., "200,210,500") let bodyData = { description: `MVRP Tutorial ${new Date().toISOString()}`, locations: { id: 2, location: tempMVRPProblem.locations }, // set shipments information shipments: tempMVRPProblem.shipments, // set vehicles information vehicles: tempMVRPProblem.vehicles, jobs: tempMVRPProblem.jobs, options: { travel_cost: inputs.objectiveFunction.value.value, routing: { profiles: { Profile1: { mode: "truck", truck_weight: inputs.truckweight.value }, Profile2: { mode: "car" } } } } }; console.log("Request Body Data:", JSON.stringify(bodyData, null, 2)); const response = await fetch(url, { method: "POST", headers: { "Content-Type": "application/json" }, body: JSON.stringify(bodyData) }); const jsonResponse = await response.json(); // Parse the response to JSON return jsonResponse; }33:T9ca,inputs = { const offset = new Date().getTimezoneOffset(); let newBase = new Date(new Date().getTime() + 86400 * 1000); let tmrwStart = new Date( `${newBase.toLocaleDateString("en-US")} 06:00:00 GMT${ offset >= 0 ? "+" : "" }${Math.round(offset / 60)}${ Math.abs(offset % 60) ? Math.abs(offset % 60) : "" }` ); let tmrwEnd = new Date( `${newBase.toLocaleDateString("en-US")} 09:00:00 GMT${ offset >= 0 ? "+" : "" }${Math.round(offset / 60)}${ Math.abs(offset % 60) ? Math.abs(offset % 60) : "" }` ); console.log(tmrwEnd.toISOString().slice(0, -5)); const inputs = { city: Inputs.select(cities, { label: "Select city", format: (x) => x.name, value: cities.find((t) => t.name === "Los Angeles") }), truck: Inputs.text({ readonly: false, label: "Number of Vehicles", placeholder: "Count" }), truck_profile: Inputs.select(vehicle_profile1, { readonly: false, label: "Vehicle Profile1" }), minivan: Inputs.text({ readonly: false, label: "Number of Vehicles", placeholder: "Count" }), minivan_profile: Inputs.select(vehicle_profile2, { readonly: false, label: "Vehicle Profile2" }), jobs: Inputs.text({ readonly: false, label: "Number of jobs", value: "10" }), trucksize: Inputs.text({ readonly: false, label: "Truck Size", placeholder: "centimeters, in the format of “H,W,L”" }), truckweight: Inputs.number({ readonly: false, label: "Truck Weight", placeholder: "in kilograms" }), hazmat_type: Inputs.select(hazmat_type, { readonly: false, label: "hazmat_type", placeholder: "select hazardous type" }), shiftStart: Inputs.datetime({ label: "Shift Start", value: tmrwStart.toISOString().slice(0, -1) }), shiftEnd: Inputs.datetime({ label: "Shift End", value: `${tmrwEnd.toISOString().slice(0, -1)}` }), useCase: Inputs.select(useCases, { label: "Use Case", format: (x) => x.name, value: useCases.find((t) => t.name === "service") }), objectiveFunction: Inputs.select(objectives, { label: "Objective Function", format: (x) => x.name, value: objectives.find((t) => t.name === "Minimize Time") }), serviceTime: Inputs.text({ label: "Service Time at Each Stop", value: "300" }) }; return inputs; }34:T4c6,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 checkStatus.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, 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); }) }); console.log(routesGeoJson); return routesGeoJson; }35:[] 2f:{"id":"ca45fa54630de83e","slug":null,"title":"Example Multi Vehicle Routing Problem","thumbnail":"1c21c543eef923905b1dbabb2f2eb04b6923d6f7afe29e1683b1868eac8a6deb","access_level":"public","create_time":"$D2024-10-18T05:46:07.809Z","update_time":"$D2024-12-18T10:46:06.749Z","view_time":null,"first_public_time":"$D2024-10-23T09:57:39.046Z","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":2496,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"53e0d2bd94fa8912","login":"dhivya-s","name":"Dhivya Selvarajan","avatar_url":"https://avatars-next.observableusercontent.com/c2ddc5b79da0e63c190a3f3ac91670f23f26b4bc0b1be30699fe67082ccb4f0b","tier":null}],"members":[{"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":null,"type":"notebook","body":{"title":"Example Multi Vehicle Routing Problem","cells":[{"id":0,"value":"![text](https://d12qcqjlhp2ahm.cloudfront.net/maps-logo.svg) \n# Example Multi Vehicle Routing Problem ","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1935,"value":"toc(\"h2, h3, h4\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":508,"value":"### Background\nThis notebook illustrates the use of multiple vehicle profiles in a single Route Optimisation problem.\n

\nRefer to the API documentation at this page for more supporting details: [API doc](https://docs.nextbillion.ai/docs/navigation/api/optimization-mvrp)\n","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":2363,"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":1234,"value":"---\n","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1451,"value":"viewof panel = Inputs.form(inputs, {\n template: (v) => htl.html`\n

\n ${v.city}\n ${v.jobs}\n

${v.truck_profile}

${v.truck}

\n${v.truckweight}\n

${v.minivan_profile}

${v.minivan}

\n ${v.objectiveFunction}\n ${v.serviceTime}\n

\n\n`\n})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1566,"value":"{\n const button = html` `;\n button.onclick = () => {\n mutable inputData_a = panel;\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":1236,"value":"---\n","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1912,"value":"randomVRPInputs = {\n let retval = null;\n const totalvehicles = parseInt(panel.truck) + parseInt(panel.minivan);\n retval = await fetch(\n `https://m4aqpzp5ah6n7ilzunwyo5ma2u0ezqcc.lambda-url.us-east-2.on.aws/?region=${\n inputData_a.city.value\n }&number=${inputData_a.jobs}&vehicles=${totalvehicles}&type=${\n inputData_a.useCase.value === \"delivery\" ? \"darp\" : \"service\"\n }`\n ).then((response) => response.json());\n return retval;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":190,"value":"$31","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":221,"value":"$32","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":348,"value":"viewof jobID = htl.html`

Route Optimization Request ID: ${\n mvrpID ? mvrpID.id : mvrpID\n}

`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":720,"value":"html`
If you get a status message indicating Job still processing just wait a few seconds and press this button.

${viewof requestResult}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":242,"value":"checkStatus = {\n mvrpID;\n requestResult;\n let url = `https://api.nextbillion.io/optimization/v2/result?key=${apiKey}&id=${mvrpID.id}`;\n let retval = null;\n\n yield Promises.delay(5000).then(() => {\n retval = fetch(url).then((response) => response.json());\n return retval;\n });\n}\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":631,"value":"kpiStats = {\n let deliveryCount = 0;\n checkStatus.result.routes.forEach((rte, rteidx) => {\n rte.steps.forEach((step, index) => {\n if (step.id && step.id != 99) {\n ++deliveryCount;\n }\n });\n });\n return {\n totalDistance: `${(checkStatus.result.summary.distance/1000).toFixed(1)} km`,\n totalTime: `${(checkStatus.result.summary.duration/60).toFixed(1)} mn`,\n nbrRoutes: checkStatus.result.summary.routes,\n avgStops: (deliveryCount/checkStatus.result.summary.routes).toFixed(1)\n }\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":645,"value":"| KPI | Value |\n| ------ | -------- |\n| Total Distance | ${kpiStats.totalDistance} |\n| Total Time | ${kpiStats.totalTime} |\n| Number of Routes | ${kpiStats.nbrRoutes} |\n| Average Stops Per Vehicle | ${kpiStats.avgStops}|","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":605,"value":"---\n### Render Solution on a Map\n\n","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1261,"value":"viewof routeSelector = Inputs.select(routesGeoJson.features.filter(f => f.geometry.type === 'LineString'), {multiple: false, label: \"Select route to view\", format: x => x.properties.vin, value: t => t.properties.vin})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1676,"value":"green marker is the vehicle start location and red markers are stop locations.","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":997,"value":"{\n return geoviewer(routesFiltered, {\n width: 550,\n height: 550,\n col: \"#8058a0\",\n fillOpacity: 0.9,\n lineWidth: 3,\n style: \"nbai\",\n apiKey: apiKey\n });\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1862,"value":"Inputs.table(\n selectedRoute[0].steps.map((step) => ({\n ...step,\n profile: selectedRoute[0].profile // Attach the profile to each step\n })),\n {\n columns: [\"type\", \"arrival\", \"description\", \"profile\"], // Added profile column\n header: {\n type: \"Task\",\n arrival: \"Arrival Time\",\n description: \"Account\",\n duration: \"Duration\",\n profile: \"Vehicle Profile\" // Added header for profile\n },\n width: {\n type: 80,\n arrival: 120,\n load: 60,\n duration: 100\n },\n format: {\n type: (x) => x.toUpperCase(),\n arrival: (x) =>\n new Date(x * 1000).toLocaleTimeString([], {\n hour: \"2-digit\",\n minute: \"2-digit\",\n hour12: false\n }),\n duration: (x) => (x / 60).toFixed(1) + \" mn\"\n },\n rows: 10,\n maxWidth: 600,\n multiple: false,\n required: false\n }\n)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1898,"value":"selectedRoute = checkStatus.result.routes.filter(f => f.description === routeSelector.properties.vin)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1000,"value":"If you want to visualize the optimized routing solution along with the sequencing of the stops, the NB.ai Optimization Tester tool is available. \n\nNB.AI Route Optimization Playground App (loads the current solution)\n","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":341,"value":"### Other Dependencies","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1139,"value":"import { nextbillion, cities, secret2 } from \"@nbai/nextbillion-ai-dependencies\"","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":352,"value":"styling = html`\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":849,"value":"geoviewer = require(\"https://d12qcqjlhp2ahm.cloudfront.net/nb_geoverview2.js\").then((f) => f.view)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1613,"value":"html`${viewof requestResult}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1005,"value":"viewof requestResult = Inputs.button(\"Request Result\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1686,"value":"mutable inputData_a = null","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1163,"value":"useCases = [{ name: \"Service Worker\", value: \"service\" }]","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":2398,"value":"vehicle_profile2 = [\"mini_van\", \"car\"]","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":2396,"value":"vehicle_profile1 = [\"Light Duty Truck\", \"Medium Duty Truck\", \"Heavy Duty Truck\"]","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":2375,"value":"hazmat_type = [\"general\", \"circumstantial\", \"explosive\", \"harmful_to_water\"]","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1175,"value":"objectives = [\n {name: \"Minimize Time\", value: \"duration\"},\n {name: \"Minimize Distance\", value: \"distance\"}\n]","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1523,"value":"$33","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":924,"value":"$34","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1279,"value":"routesFiltered = Object({\n type: 'FeatureCollection',\n features: routesGeoJson.features.filter(f => f.properties.vin === routeSelector.properties.vin)\n});","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1931,"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"}],"files":"$W35","stdlib":"1","titling":"auto"}} 30:"$2f:body"