OptimizeToursRequest
मैसेज (REST, gRPC) में कीमत से जुड़ी कई प्रॉपर्टी शामिल होती हैं. ये लागत पैरामीटर एक साथ मिलकर अनुरोध के लागत मॉडल को दिखाते हैं. लागत मॉडल, अनुरोध के कई हाई-लेवल ऑप्टिमाइज़ेशन के मकसद को कैप्चर करता है, जैसे:
- छोटे रास्तों या दूसरे रास्ते पर ज़्यादा तेज़
Vehicle
रूट को प्राथमिकता देना - यह तय करना कि
Shipment
की डिलीवरी में लगने वाला खर्च,Shipment
को पूरा करने की वैल्यू के बराबर है या नहीं - सिर्फ़ टाइम विंडो के हिसाब से पिकअप और डिलीवरी की सुविधा के लिए काफ़ी फ़ायदेमंद है.
लागत के साथ अनुरोध का एक उदाहरण देखें
{ "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": 40.0, "costPerKilometer": 10.0 } ] } }
Vehicle
प्रॉपर्टी की कीमत
Vehicle
मैसेज (REST, gRPC) में कई लागत प्रॉपर्टी होती हैं:
Vehicle.cost_per_hour
: इससे हर घंटे वाहन के ऑपरेटिंग शुल्क की जानकारी मिलती है. इसमें बस, मेट्रो वगैरह, इंतज़ार, विज़िट, और ब्रेक का समय शामिल है.Vehicle.cost_per_kilometer
: इससे पता चलता है कि वाहन से हर किलोमीटर की दूरी कितनी है.Vehicle.cost_per_traveled_hour
: इससे पता चलता है कि बस, मेट्रो वगैरह में वाहन चलाने के लिए कितने पैसे खर्च हुए. इसमें इंतज़ार, विज़िट, और ब्रेक का समय शामिल नहीं है.
इन लागत पैरामीटर की मदद से ऑप्टिमाइज़र समय बनाम यात्रा की दूरी से यात्रा
कर सकता है. ऑप्टिमाइज़ किए गए रास्ते पर लगने वाला खर्च, रिस्पॉन्स मैसेज में metrics.costs
के तौर पर दिखता है:
costPerHour
बढ़ने के साथ-साथ, ऑप्टिमाइज़र ज़्यादा तेज़ रास्ते ढूंढने की कोशिश करता है, जो शायद सबसे छोटे रास्ते न हों. इस उदाहरण में, सबसे तेज़ रास्ता सबसे छोटा है. इसलिए, लागत के पैरामीटर में बदलाव करने से बहुत कम असर पड़ता है.
Shipment
प्रॉपर्टी की कीमत
Shipment
मैसेज (REST, gRPC) में भी कई लागत पैरामीटर होते हैं:
Shipment.penalty_cost
, शिपमेंट को छोड़ने में आने वाली लागत दिखाता है.Shipment.VisitRequest.cost
, किसी खास पिकअप या डिलीवरी की लागत को दिखाता है. इसका इस्तेमाल मुख्य रूप से, किसी एक शिपमेंट के लिए कई पिकअप या डिलीवरी के विकल्पों के बीच कीमत में बदलाव करने के लिए किया जाता है.
Shipment
लागत पैरामीटर, बिना डाइमेंशन वाली उन इकाइयों का इस्तेमाल करते हैं जो Vehicle
लागत पैरामीटर में होती हैं. Shipment
को पूरा होने में लगने वाली लागत, जुर्माने की लागत से ज़्यादा है. ऐसे में,
Shipment
को किसी भी Vehicle
के रास्ते में शामिल नहीं किया गया है. इसके बजाय, यह जवाब वाले मैसेज में
skipped_shipments
सूची में दिखेगा.
ShipmentModel
प्रॉपर्टी की कीमत
ShipmentModel
मैसेज (REST, gRPC) में एक लागत वाली प्रॉपर्टी, globalDurationCostPerHour
शामिल होती है. यह शुल्क, सभी वाहनों को ShipmentRoute
तक पहुंचने में लगने वाले कुल समय के आधार पर लिया जाता है. globalDurationCostPerHour
की संख्या बढ़ाने पर, सभी शिपमेंट को पहले पूरा करने को प्राथमिकता दी जाएगी.
रूट ऑप्टिमाइज़ेशन रिस्पॉन्स की लागत की प्रॉपर्टी
OptimizeToursResponse
मैसेज (REST, gRPC) में कीमत वाली प्रॉपर्टी होती हैं, जो ShipmentRoute
को पूरा करने में आने वाली लागत को दिखाती हैं.
metrics.costs
और metrics.totalCost
प्रॉपर्टी, रिस्पॉन्स में सभी रूट पर खर्च की गई लागत यूनिट की संख्या दिखाती हैं. हर routes
एंट्री में
routeCosts
और routeTotalCosts
प्रॉपर्टी हैं, जो उस खास रास्ते की कीमत दिखाती हैं.
लागत के साथ उदाहरण के लिए अनुरोध का जवाब देखें
{ "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": 18.911111111111111 }, "routeTotalCost": 52.441111111111113 } ], "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": 57.441111111111113, "costs": { "model.vehicles.cost_per_kilometer": 33.53, "model.vehicles.cost_per_hour": 18.911111111111111, "model.shipments.penalty_cost": 5 } } }
उदाहरण के तौर पर दिए गए जवाब में, टॉप-लेवल metrics.costs
ये हैं:
{
"metrics": {
...
"costs": {
"model.vehicles.cost_per_hour": 18.911111111111111,
"model.vehicles.cost_per_kilometer": 33.53,
"model.shipments.penalty_cost": 5
}
}
}
model.shipments.penalty_cost
वैल्यू, स्किप किए गए शिपमेंट की वजह से लगने वाली लागत को दिखाती है. skippedShipments
प्रॉपर्टी में, छोड़े गए शिपमेंट की सूची होती है.
इस उदाहरण में, उदाहरण के तौर पर दिए गए अनुरोध में सिर्फ़ model.shipments[1]
को शामिल किया गया है.
model.shipments[1]
के लिए पेनल्टी की रकम पांच यूनिट है, जो उदाहरण के जवाब में दी गई कुल model.shipments.penalty_cost
कुंजी से मेल खाती है. Vehicle
के 40.0 costPerHour
और 10.0costPerKilometer
के मुकाबले, शिपमेंट में कम penaltyCost
हैं. इसलिए, शिपमेंट को पूरा करने के बजाय, स्किप करना ज़्यादा किफ़ायती है.
बेहतर विषय: लागत और सीमित पाबंदियां
OptimizeToursRequest
मैसेज (REST, gRPC) की कई प्रॉपर्टी सॉफ़्ट कंस्ट्रेंट को दिखाती हैं. ये ऐसी पाबंदियां होती हैं जिनके इस्तेमाल के लिए कोई शुल्क देना पड़ता है.
उदाहरण के लिए, वाहन LoadLimit
(REST, gRPC) कंस्ट्रेंट में
softMaxLoad
और costPerUnitAboveSoftMax
प्रॉपर्टी होती हैं. इन दोनों को मिलाकर, इन पर लोड होने वाली इकाइयों के अनुपात में लागत आती है, जो softMaxLoad
से ज़्यादा होती हैं. इस सीमा को सिर्फ़ तब पार किया जा सकता है, जब ऐसा करना लागत के हिसाब से सही हो.
इसी तरह, TimeWindow
कंस्ट्रेंट (REST, gRPC) में soft_start_time
और soft_end_time
प्रॉपर्टी होती हैं. इनसे जुड़ी प्रॉपर्टी cost_per_hour_before_soft_start_time
और cost_per_hour_after_soft_end_time
होती हैं. ये इस बात पर निर्भर करती हैं कि TimeWindow
के हिसाब से, सीमित इवेंट कितनी जल्दी या देर से हुआ.
सभी लागत मॉडल पैरामीटर की तरह, सॉफ़्ट कंस्ट्रेंट लागत को दूसरे लागत पैरामीटर की तरह ही बिना डाइमेंशन वाली यूनिट में दिखाया जाता है.
LoadLimit
से जुड़ी पाबंदियों के बारे में ज़्यादा जानकारी के लिए,
लोड से जुड़ी मांग और सीमाएं देखें. पिकअप और डिलीवरी में लगने वाले समय से जुड़ी पाबंदियां में TimeWindow
से जुड़ी पाबंदियों के बारे में पूरी जानकारी दी गई है.