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