इस उदाहरण में दिखाया गया है कि रूट ऑप्टिमाइज़ेशन एपीआई के समाधान में इस्तेमाल किए गए वाहनों की संख्या, लागत के पैरामीटर तय करने के तरीके के आधार पर कैसे अलग-अलग हो सकती है. वाहन के खर्च में बदलाव करके, यह तय किया जा सकता है कि ऑप्टिमाइज़र, इस्तेमाल किए गए वाहनों की संख्या को कम करने को प्राथमिकता दे या सभी शिपमेंट पूरे करने में लगने वाले कुल समय को कम करने को प्राथमिकता दे.
कॉन्सेप्ट के बारे में पूरी जानकारी पाने के लिए, लागत मॉडल का मुख्य कॉन्सेप्ट देखें.
पहला उदाहरण: वाहन के रखरखाव और संचालन की लागत कम करना
इस उदाहरण में दिखाया गया है कि जब लागतें अलग-अलग वाहनों से जुड़ी होती हैं, तो ऑप्टिमाइज़र सबसे किफ़ायती समाधान देने के लिए, ज़रूरी वाहनों की कम से कम संख्या का इस्तेमाल कैसे करता है.
अनुरोध का उदाहरण
इस अनुरोध में यह जानकारी शामिल होती है:
- तीन
shipment, हर एक काpenaltyCostअलग है: 100.0, 5.0, और 50.0. - एक जैसे तीन
vehicle, जिनमें से हर एक काcostPerHour50.0 औरcostPerKilometer10.0 है.
एक से ज़्यादा वाहनों के लिए अनुरोध का उदाहरण देखें
{ "model": { "globalStartTime": "2023-01-13T16:00:00-08:00", "globalEndTime": "2023-01-14T16:00:00-08:00", "shipments": [ { "deliveries": [ { "arrivalLocation": { "latitude": 37.789456, "longitude": -122.390192 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 100.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.789116, "longitude": -122.395080 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 5.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.795242, "longitude": -122.399347 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 50.0 } ], "vehicles": [ { "endLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "startLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "costPerHour": 50.0, "costPerKilometer": 10.0 }, { "endLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "startLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "costPerHour": 50.0, "costPerKilometer": 10.0 }, { "endLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "startLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "costPerHour": 50.0, "costPerKilometer": 10.0 } ] } }
जवाब का उदाहरण
तीन वाहन उपलब्ध होने के बावजूद, ऑप्टिमाइज़र ने सभी शिपमेंट को एक ही वाहन को असाइन कर दिया और एक शिपमेंट को छोड़ दिया. यह सबसे सस्ता विकल्प है, क्योंकि एक से ज़्यादा वाहनों को चलाने की लागत, एक वाहन से तीन शिपमेंट डिलीवर करने और कम स्किप पेनल्टी वाले शिपमेंट को स्किप करने की लागत से ज़्यादा होती है.
एक से ज़्यादा वाहनों के लिए किए गए अनुरोध का जवाब देखना
{ "routes": [ { "vehicleStartTime": "2023-01-14T00:00:00Z", "vehicleEndTime": "2023-01-14T00:28:22Z", "visits": [ { "isPickup": true, "startTime": "2023-01-14T00:00:00Z", "detour": "0s" }, { "shipmentIndex": 2, "isPickup": true, "startTime": "2023-01-14T00:02:30Z", "detour": "150s" }, { "startTime": "2023-01-14T00:08:55Z", "detour": "150s" }, { "shipmentIndex": 2, "startTime": "2023-01-14T00:21:21Z", "detour": "572s" } ], "transitions": [ { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:00:00Z" }, { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:02:30Z" }, { "travelDuration": "235s", "travelDistanceMeters": 795, "waitDuration": "0s", "totalDuration": "235s", "startTime": "2023-01-14T00:05:00Z" }, { "travelDuration": "496s", "travelDistanceMeters": 1893, "waitDuration": "0s", "totalDuration": "496s", "startTime": "2023-01-14T00:13:05Z" }, { "travelDuration": "171s", "travelDistanceMeters": 665, "waitDuration": "0s", "totalDuration": "171s", "startTime": "2023-01-14T00:25:31Z" } ], "metrics": { "performedShipmentCount": 2, "travelDuration": "902s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "800s", "totalDuration": "1702s", "travelDistanceMeters": 3353 }, "routeCosts": { "model.vehicles.cost_per_kilometer": 33.53, "model.vehicles.cost_per_hour": 23.638888888888889 }, "routeTotalCost": 57.168888888888887 }, { "vehicleIndex": 1 }, { "vehicleIndex": 2 } ], "skippedShipments": [ { "index": 1 } ], "metrics": { "aggregatedRouteMetrics": { "performedShipmentCount": 2, "travelDuration": "902s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "800s", "totalDuration": "1702s", "travelDistanceMeters": 3353 }, "usedVehicleCount": 1, "earliestVehicleStartTime": "2023-01-14T00:00:00Z", "latestVehicleEndTime": "2023-01-14T00:28:22Z", "totalCost": 62.168888888888887, "costs": { "model.vehicles.cost_per_hour": 23.638888888888889, "model.shipments.penalty_cost": 5, "model.vehicles.cost_per_kilometer": 33.53 } } }
जवाब में ये काम के पैरामीटर शामिल होते हैं:
routesऐरे में तीन ऑब्जेक्ट शामिल हैं. पहले मेंvehicle[0]के लिए रूट की जानकारी दी गई है, जबकि अगले दो में सिर्फ़vehicleIndexशामिल है. इससे पता चलता है किvehicle[1]औरvehicle[2]का इस्तेमाल नहीं किया गया था.skippedShipmentsऐरे से पता चलता है किindex: 1वाले शिपमेंट को छोड़ दिया गया है. इसकीpenaltyCostवैल्यू 5.0 थी.metricsऑब्जेक्ट से पुष्टि होती है किusedVehicleCountकी वैल्यू 1 है.
दूसरा विकल्प: समस्या हल करने में लगने वाला कुल समय कम करना
इस उदाहरण में बताया गया है कि सभी शिपमेंट को तेज़ी से पूरा करने के लिए, ज़्यादा वाहनों का इस्तेमाल करने के लिए कैसे बढ़ावा दिया जाए. इसके लिए, लागत के मॉडल को हर वाहन के हिसाब से लगने वाली लागत से बदलकर, एक ऐसी ग्लोबल लागत में बदलें जो पूरे समाधान की कुल अवधि के हिसाब से तय होती है.
अनुरोध का उदाहरण
इस अनुरोध में, पहले परिदृश्य के मुकाबले पैरामीटर में ये बदलाव किए गए हैं:
- इससे हर वाहन पर मौजूद
costPerHourहट जाता है. - इसमें 150.0 का
globalDurationCostPerHourजोड़ा जाता है. यह लागत, पहले वाहन के शुरू होने से लेकर आखिरी वाहन के रूट पूरा करने तक के कुल समय पर लागू होती है. shipment[1]के लिएpenaltyCostको 75.00 पर सेट करें, ताकि इसे स्किप किए जाने की संभावना कम हो जाए.
globalDurationCostPerHour का इस्तेमाल करके किए गए अनुरोध का उदाहरण देखें
{ "model": { "globalStartTime": "2023-01-13T16:00:00-08:00", "globalEndTime": "2023-01-14T16:00:00-08:00", "globalDurationCostPerHour": 150.0, "shipments": [ { "deliveries": [ { "arrivalLocation": { "latitude": 37.789456, "longitude": -122.390192 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 100.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.789116, "longitude": -122.395080 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 75.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.795242, "longitude": -122.399347 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 50.0 } ], "vehicles": [ { "endLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "startLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "costPerKilometer": 10.0 }, { "endLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "startLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "costPerKilometer": 10.0 }, { "endLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "startLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "costPerKilometer": 10.0 } ] } }
जवाब का उदाहरण
ग्लोबल कॉस्ट की नई सेटिंग के साथ, ऑप्टिमाइज़र अब तीनों शिपमेंट पूरे करने के लिए, तीनों वाहनों का इस्तेमाल करता है. रास्तों को एक साथ इस्तेमाल करने से, ऑपरेशन की कुल अवधि काफ़ी कम हो जाती है. भले ही, यात्रा की कुल दूरी ज़्यादा हो.
globalDurationCostPerHour का इस्तेमाल करके, अनुरोध का जवाब देखना
{ "routes": [ { "vehicleStartTime": "2023-01-14T00:00:00Z", "vehicleEndTime": "2023-01-14T00:16:20Z", "visits": [ { "shipmentIndex": 2, "isPickup": true, "startTime": "2023-01-14T00:00:00Z", "detour": "0s" }, { "shipmentIndex": 2, "startTime": "2023-01-14T00:09:19Z", "detour": "0s" } ], "transitions": [ { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:00:00Z" }, { "travelDuration": "409s", "travelDistanceMeters": 1371, "waitDuration": "0s", "totalDuration": "409s", "startTime": "2023-01-14T00:02:30Z" }, { "travelDuration": "171s", "travelDistanceMeters": 665, "waitDuration": "0s", "totalDuration": "171s", "startTime": "2023-01-14T00:13:29Z" } ], "metrics": { "performedShipmentCount": 1, "travelDuration": "580s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "400s", "totalDuration": "980s", "travelDistanceMeters": 2036 }, "routeCosts": { "model.vehicles.cost_per_kilometer": 20.36 }, "routeTotalCost": 20.36 }, { "vehicleIndex": 1, "vehicleStartTime": "2023-01-14T00:00:00Z", "vehicleEndTime": "2023-01-14T00:18:54Z", "visits": [ { "shipmentIndex": 1, "isPickup": true, "startTime": "2023-01-14T00:00:00Z", "detour": "0s" }, { "shipmentIndex": 1, "startTime": "2023-01-14T00:08:24Z", "detour": "0s" } ], "transitions": [ { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:00:00Z" }, { "travelDuration": "354s", "travelDistanceMeters": 1192, "waitDuration": "0s", "totalDuration": "354s", "startTime": "2023-01-14T00:02:30Z" }, { "travelDuration": "380s", "travelDistanceMeters": 1190, "waitDuration": "0s", "totalDuration": "380s", "startTime": "2023-01-14T00:12:34Z" } ], "metrics": { "performedShipmentCount": 1, "travelDuration": "734s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "400s", "totalDuration": "1134s", "travelDistanceMeters": 2382 }, "routeCosts": { "model.vehicles.cost_per_kilometer": 23.82 }, "routeTotalCost": 23.82 }, { "vehicleIndex": 2, "vehicleStartTime": "2023-01-14T00:00:00Z", "vehicleEndTime": "2023-01-14T00:16:14Z", "visits": [ { "isPickup": true, "startTime": "2023-01-14T00:00:00Z", "detour": "0s" }, { "startTime": "2023-01-14T00:06:25Z", "detour": "0s" } ], "transitions": [ { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:00:00Z" }, { "travelDuration": "235s", "travelDistanceMeters": 795, "waitDuration": "0s", "totalDuration": "235s", "startTime": "2023-01-14T00:02:30Z" }, { "travelDuration": "339s", "travelDistanceMeters": 1276, "waitDuration": "0s", "totalDuration": "339s", "startTime": "2023-01-14T00:10:35Z" } ], "metrics": { "performedShipmentCount": 1, "travelDuration": "574s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "400s", "totalDuration": "974s", "travelDistanceMeters": 2071 }, "routeCosts": { "model.vehicles.cost_per_kilometer": 20.71 }, "routeTotalCost": 20.71 } ], "metrics": { "aggregatedRouteMetrics": { "performedShipmentCount": 3, "travelDuration": "1888s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "1200s", "totalDuration": "3088s", "travelDistanceMeters": 6489 }, "usedVehicleCount": 3, "earliestVehicleStartTime": "2023-01-14T00:00:00Z", "latestVehicleEndTime": "2023-01-14T00:18:54Z", "totalCost": 112.14, "costs": { "model.vehicles.cost_per_kilometer": 64.89, "model.global_duration_cost_per_hour": 47.25 } } }
जवाब में, काम के ये फ़ील्ड शामिल होते हैं:
routesकैटगरी में अब पूरी जानकारी के साथ तीन रास्ते शामिल हैं. साथ ही, हर वाहन को एक शिपमेंट असाइन किया गया है.metrics.usedVehicleCountकी वैल्यू अब 3 है.- समस्या हल करने में लगा कुल समय (
earliestVehicleStartTimeसेlatestVehicleEndTimeतक) अब सिर्फ़ 18 मिनट और 54 सेकंड है. पिछले उदाहरण में यह समय 28 मिनट और 22 सेकंड था.