2b:null 2c:["$","title",null,{"children":"LTL Shipping (mvrp v2) | Texoport's Workspace | Observable"}] 31:T568,mvrpInputs = { const _locations = []; const pickupLocationIndex = 0; _locations.push(transformPoint(data.origin.hub.location)); let locationIndex = 1; let pickupId = 0; let deliveryId = 0; const shipments = []; const hubLocationIndices = {}; for (const cityCode of _.keys(data.destinations)) { hubLocationIndices[cityCode] = locationIndex++; const hubLocation = data.destinations[cityCode].hub.location; _locations.push(transformPoint(hubLocation)); } const items = _.flatMap(data.origin.companies, "items"); for (const item of items) { const destination = data.destinationsMap.get(item.destinationId); shipments.push({ amount: [itemWeights[item.type]], pickup: { location_index: pickupLocationIndex, id: pickupId++ }, delivery: { location_index: hubLocationIndices[item.regionId], id: deliveryId++ } }); } // Skills don't play a part when doing a route optimization from Origin Hub -> Destination Hub const vehicles = []; for (const truck of trucksAtOriginHub) { vehicles.push({ id: truck.id, capacity: [truck.capacity], depot: 0, start_index: 0, end_index: 0 }); } return { depots: [{ id: 0, location_index: 0 }], locations: { id: 1, location: _locations }, shipments, vehicles }; }32:T750,data = { const cityCodes = _.keys(CITIES); const pickDetails = (info) => _.pick(info, ["name", "location", "postalCode"]); const destinationRegionMap = new Map(); let destinationId = 0; let destinations = {}; const destinationsMap = new Map(); for (const [cityCode, locations] of Object.entries(initialData)) { if (cityCode === "columbus") continue; const companies = []; for (let i = 0; i < locations.length; i++) { if (i === 0) continue; const id = destinationId; destinationRegionMap.set(destinationId, locations[i].city); destinationsMap.set(destinationId, locations[i]); companies.push({ id, ...pickDetails(locations[i]) }); destinationId++; } destinations[cityCode] = { hub: pickDetails(locations[0]), companies }; } const nDestinations = _.flatMap(_.values(destinations), "companies").length; const originLocations = initialData["columbus"]; let truckIdx = 0; const origin = { hub: pickDetails(originLocations[0]), companies: _.map(originLocations.slice(1), (info) => { const details = pickDetails(info); const nItems = _.random(8, 10); const itemTypes = _.map(_.times(nItems), () => _.sample(_.keys(itemWeights)) ); const truck = { name: `${faker.vehicle.manufacturer()} ${faker.vehicle.model()}`, vin: faker.vehicle.vin(), id: truckIdx++ }; const items = _.map(itemTypes, (itemType) => { const destinationId = _.random(nDestinations - 1); return { type: itemType, destinationId, regionId: destinationRegionMap.get(destinationId) }; }); return { ...details, items, truck }; }) }; return { origin, destinations, destinationsMap }; }33:T497,CITIES = { return { columbus: { name: "Columbus", state: "Ohio", centroid: [-83.001647, 39.963483], addresses: [ "240 E 5th Ave #376", "3374 Dempsey Rd", "5465 Village Grove Ln", "4320 Grouse Ct", "210 Cross St, Unionville Center" ] }, austin: { name: "Austin", state: "Texas", centroid: [-83.001647, 39.963483], addresses: [ "5005 Woodrow Ave", "1329 Dalton Ln", "900 Bouldin Ave", "7409 Ranch Rd 620 N", "3651 E Whitestone Blvd" ] }, la: { name: "Los Angeles", state: "California", centroid: [-118.243683, 34.052235], addresses: [ "727 San Pedro St", "151 N Garfield Ave", "1249 W Gage Ave", "11745 Idalene St", "11454 Segrell Way" ] }, detroit: { name: "Detroit", state: "Michigan", centroid: "42.331429,-83.045753", addresses: [ "9300-9398 John R St", "20729 W Seven Mile Rd", "7143-6701 Plainview Ave", "7143 Plainview Ave", "16351 E 10 Mile Rd" ] } }; }34:[] 2f:{"id":"ba8a1b7144b6a463","slug":null,"title":"LTL Shipping (mvrp v2)","thumbnail":"551084aea33448c8d0d1c8d6b5eae90f7e49b1ead43764e410bfe62d5672280b","access_level":"public","create_time":"$D2023-08-06T12:11:58.501Z","update_time":"$D2023-08-06T12:13:21.113Z","view_time":null,"first_public_time":"$D2023-08-06T12:11:58.501Z","has_unpublished_edits":null,"fork":{"id":"48fc2d7a5c4f56b9","slug":"ltl-shipping","title":"LTL Shipping for ....","owner":{"id":"787ce1766e2f8353","login":"texoslab","name":"Texoport's Workspace"}},"stars":0,"starred":false,"owner":{"type":"team","id":"787ce1766e2f8353","login":"texoslab","name":"Texoport's Workspace","avatar_url":"https://avatars-next.observableusercontent.com/c682b2e46f70c9b6b07bd1cb3e910d7f8e5a9c164a6363b06edaf7bb932301ff","tier":"starter_2024"},"version":1509,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"3a4237a77d0ee063","login":"texoport","name":"Texoport","avatar_url":"https://avatars-next.observableusercontent.com/cc7f2661bbd43a7d4b462619d45c31c6398091f9b8e8b000546719e1bdf9cc36","tier":null}],"members":[{"type":"individual","id":"3a4237a77d0ee063","login":"texoport","name":"Texoport","avatar_url":"https://avatars-next.observableusercontent.com/cc7f2661bbd43a7d4b462619d45c31c6398091f9b8e8b000546719e1bdf9cc36","tier":null,"role":"editor"},{"type":"team","id":"787ce1766e2f8353","login":"texoslab","name":"Texoport's Workspace","avatar_url":"https://avatars-next.observableusercontent.com/c682b2e46f70c9b6b07bd1cb3e910d7f8e5a9c164a6363b06edaf7bb932301ff","tier":"starter_2024","role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"title":"LTL Shipping (mvrp v2)","cells":[{"id":0,"value":"# LTL Shipping (mvrp v2)","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":45,"value":"viewof API_KEY = 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":469,"value":"nextbillion.setApiKey(API_KEY)","pinned":true,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1055,"value":"viewof inputs = {\n return guard(({ template, ...rest }) => {\n return Inputs.form(\n {\n nTrucksAtOriginHub: Inputs.select([5, 10, 15], {\n label: \"Number of trucks at Origin hub\",\n value: 5\n }),\n longHaulTruckCapacity: Inputs.select(\n [2000, 5000, 10000, 15000, 20000],\n {\n label: \"Long haul truck capacity\",\n value: 2000\n }\n ),\n shortHaulTruckCapacity: Inputs.select([2000, 3000, 4000, 5000], {\n label: \"Short haul truck capacity\",\n value: 1000\n })\n },\n {\n template\n }\n );\n });\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1349,"value":"inputs","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1404,"value":"*Note: Assuming for now that all fridges require lift-gates*","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1058,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":473,"value":"viewof selectedCity = {\n const val = Inputs.select(_.keys(CITIES), {\n format: (cityCode) => CITIES[cityCode].name,\n value: \"austin\"\n });\n\n return val;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":459,"value":"{\n const city =\n selectedCity === \"columbus\" ? data.origin : data.destinations[selectedCity];\n\n return createMap(\"map-1\", city.hub.location, 9, (nbmap) => {\n drawHub(nbmap.map, city.hub);\n city.companies.forEach((company) => {\n drawCompany(nbmap.map, company);\n });\n });\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":621,"value":"### Origin Companies to Origin Hub","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":768,"value":"companiesToOriginHubDirections = Promise.all(\n data.origin.companies.map((company) =>\n getDirection(company.location, data.origin.hub.location)\n )\n)","pinned":false,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":891,"value":"createMap(\"map-2\", CITIES.columbus.centroid, 10, (nbmap) => {\n drawHub(nbmap.map, data.origin.hub);\n data.origin.companies.forEach((company) => drawCompany(nbmap.map, company));\n companiesToOriginHubDirections.forEach((directions, i) => {\n drawRoute(nbmap.map, `route-${i}`, directions[0].geometry);\n });\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1028,"value":"### MVRP from the Origin Hub to the Destination Hubs","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1361,"value":"trucksAtOriginHub = {\n const trucks = [];\n\n for (let i = 0; i < inputs.nTrucksAtOriginHub; i++) {\n trucks.push({\n id: i,\n name: LONG_HAUL_TRUCKS[i],\n vin: faker.vehicle.vin(),\n capacity: inputs.longHaulTruckCapacity\n });\n }\n\n return trucks;\n}","pinned":true,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1402,"value":"mvrpLongHaul = {\n const result = await MVRP(mvrpInputs);\n return result;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1485,"value":"longHaulRoutes = mvrpLongHaul.result.routes","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1492,"value":"viewof selectedLongHaulRoute = Inputs.select(longHaulRoutes, {\n format: (route) => trucksAtOriginHub[route.vehicle].name\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1495,"value":"createMap(\"long-haul-mvrp-result\", CITIES.columbus.centroid, 7, (nbmap) => {\n drawRoute(nbmap.map, \"route\", selectedLongHaulRoute.geometry);\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1034,"value":"$31","pinned":true,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":463,"value":"# Functions","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":818,"value":"async function getDirection(\n origin,\n destination,\n options = {\n mode: \"truck\",\n option: \"flexible\",\n route_type: \"shortest\",\n truck_size: \"200,210,600\"\n }\n) {\n const baseUrl = \"https://api.nextbillion.io/directions/json\";\n const from = `origin=${transformPoint(origin)}`;\n const to = `destination=${transformPoint(destination)}`;\n const mode = `mode=${options.mode}`;\n const option = `option=${options.option}`;\n const truck_size = `truck_size=${option.truck_size}`;\n const routeType = `route_type=${options.route_type}`;\n const url = `${baseUrl}?${from}&${to}&${mode}&${routeType}&${option}&key=${API_KEY}`;\n const result = await fetch(url);\n return result.json().then((r) => r.routes);\n}","pinned":true,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":894,"value":"function drawRoute(map, source, geometry, color = \"#7e22ce\", width = 3) {\n if (!map.getSource(source)) {\n map.addSource(source, {\n type: \"geojson\",\n data: {\n type: \"Feature\",\n geometry: {\n type: \"LineString\",\n coordinates: nextbillion.utils.polyline\n .decode(geometry, 5)\n .map((c) => c.reverse())\n }\n }\n });\n\n map.addLayer({\n id: source,\n type: \"line\",\n source,\n layout: { \"line-join\": \"round\", \"line-cap\": \"round\" },\n paint: { \"line-color\": color, \"line-width\": width }\n });\n }\n}","pinned":true,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":815,"value":"function transformPoint(p) {\n return [p[1], p[0]].join(\",\");\n}","pinned":true,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":770,"value":"async function MVRP(\n data,\n options = {\n objective: {\n minimise_num_depots: false,\n travel_cost: \"duration\"\n },\n routing: {\n mode: \"truck\"\n }\n }\n) {\n const optimizeRequestUrl =\n `https://api.nextbillion.io/optimization/v2?` + `key=${API_KEY}`;\n data = { ...data, options };\n\n const optimizeRequest = await axios\n .post(optimizeRequestUrl, data)\n .then((res) => res.data);\n\n const mvrpRequestId = optimizeRequest.id;\n const getResultUrl = `https://api.nextbillion.io/optimise-mvrp/result?id=${mvrpRequestId}&key=${API_KEY}`;\n\n // Wait until the Route Optimization result is ready\n let attempts = 0;\n while (attempts < 10) {\n const result = await axios({ url: getResultUrl, method: \"GET\" });\n\n if (\n result.data &&\n result.data.status === \"Ok\" &&\n result.data.message == \"\"\n ) {\n return result.data;\n }\n attempts++;\n await new Promise((resolve) => setTimeout(resolve, 5 * 1000));\n }\n}","pinned":false,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":588,"value":"function drawHub(map, hub) {\n const hubLocation = { lat: hub.location[1], lng: hub.location[0] };\n const element = document.createElement(\"div\");\n element.innerText = \"Hub\";\n element.style.fontSize = \"20px\";\n element.style.padding = \"5px\";\n element.style.backgroundColor = \"black\";\n element.style.color = \"white\";\n new nextbillion.maps.Marker({ element }).setLngLat(hubLocation).addTo(map);\n}","pinned":false,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":590,"value":"function drawCompany(map, company) {\n const element = document.createElement(\"div\");\n element.innerHTML = `\n

Company

${company.name}

\n `;\n element.style.fontSize = \"15px\";\n element.style.padding = \"5px\";\n element.style.backgroundColor = \"gray\";\n element.style.color = \"white\";\n new nextbillion.maps.Marker({ element })\n .setLngLat({\n lat: company.location[1],\n lng: company.location[0]\n })\n .addTo(map);\n}","pinned":false,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":466,"value":"function* createMap(id, center, zoom = 10, onLoad) {\n if (!data) return;\n const container = html`\n

\n `;\n yield container;\n\n const nbmap = new nextbillion.maps.Map({\n container: document.getElementById(id),\n center: {\n lat: center[1],\n lng: center[0]\n },\n zoom,\n maxZoom: 15,\n minZoom: 0,\n style: \"https://api.nextbillion.io/maps/streets/style.json\",\n scrollZoom: true\n });\n\n nbmap.on(\"load\", () => {\n onLoad(nbmap);\n });\n}","pinned":true,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":457,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":57,"value":"### Constants","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":58,"value":"itemWeights = {\n return {\n ac: 300,\n fridge: 1000,\n washing_machine: 800,\n dish_washer: 500\n };\n}","pinned":false,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1411,"value":"itemSkills = {\n return {\n ac: [],\n fridge: [0],\n washing_machine: [0],\n dish_washer: []\n };\n}","pinned":true,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":648,"value":"CITY_CENTROIDS = _.mapValues(CITIES, (c) => c.centroid)","pinned":true,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1156,"value":"initialData = {\n // We use the NextBillion Geocoding API to retrieve information about an address\n async function geocode(name, cityCode) {\n const city = CITIES[cityCode];\n const baseUrl = \"https://api.nextbillion.io/h/geocode\";\n const q = `q=${name}`;\n const qq = `qq=city=${city.name};state=${city.state}`;\n const country = `in=countryCode:USA`;\n const url = `${baseUrl}?key=${API_KEY}&${qq}&${q}&limit=1&${country}`;\n const result = await fetch(url).then((r) => r.json());\n const location = result.items[0].position;\n return {\n name,\n city: cityCode,\n location: [location.lng, location.lat],\n postalCode: result.items[0].address.postalCode\n };\n }\n\n const result = await Promise.all(\n _.flatMap(_.keys(CITIES), (c) =>\n CITIES[c].addresses.map((address) => [address, c])\n ).map((address) => geocode(address[0], address[1]))\n ).then((result) => _.groupBy(result, \"city\"));\n\n return result;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":255,"value":"$32","pinned":false,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1380,"value":"LONG_HAUL_TRUCKS = [\n \"T680\",\n \"579\",\n \"Cascadia\",\n \"VNL\",\n \"LT\",\n \"Anthem\",\n \"5700XE\",\n \"T880\",\n \"389\",\n \"Coronado\",\n \"VNR\",\n \"LoneStar\",\n \"Pinnacle\",\n \"4900\",\n \"W990\"\n]","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":130,"value":"$33","pinned":false,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":53,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":629,"value":"### Imports","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":418,"value":"faker = require(\"https://unpkg.com/faker@5.3.1/dist/faker.min.js\")","pinned":true,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":775,"value":"axios = {\n let axios = await require(\"axios\");\n return axios;\n}","pinned":false,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":453,"value":"import {\n guard,\n colors,\n renderPolygon,\n d3Delaunay,\n findExtremeCoordinates\n} from \"@texoslab/nbai-helpers\"","pinned":false,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":5,"value":"import {\n nextbillion,\n secret2,\n styles,\n routeStyles\n} from \"@nbai/nextbillion-ai-dependencies\"","pinned":false,"hidden":true,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":533,"value":"html`Add the stylesheet for the NB.ai SDK
<link href=\"https://maps-gl.nextbillion.io/maps/v2/api/css\" rel=\"stylesheet\">`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":554,"value":"","pinned":false,"hidden":false,"mode":"html","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"}],"files":"$W34","stdlib":"1","titling":"auto"}} 30:"$2f:body"