ข้อความ 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
แสดงค่าใช้จ่ายในการรับสินค้าหรือบริการจัดส่งที่เฉพาะเจาะจง ซึ่งใช้เพื่อเปิดใช้การแลกเปลี่ยนด้านต้นทุนระหว่างตัวเลือกการรับสินค้าหรือการจัดส่งหลายรายการสำหรับการจัดส่ง 1 รายการเป็นหลัก
พารามิเตอร์ต้นทุน 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]
มีค่าปรับ 5 หน่วย ซึ่งตรงกับคีย์ model.shipments.penalty_cost
ทั้งหมดในคำตอบตัวอย่าง การจัดส่งที่ต่ำ penaltyCost
เมื่อเทียบกับ 40.0 costPerHour
และ 10.0 costPerKilometer
ของ Vehicle
ทำให้การข้ามการจัดส่งคุ้มค่ากว่าการดำเนินการให้เสร็จสมบูรณ์
หัวข้อขั้นสูง: ต้นทุนและข้อจำกัดบางประการ
พร็อพเพอร์ตี้ข้อความ 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
อย่างละเอียดในข้อจำกัดกรอบเวลารับสินค้าและเวลาขนส่ง