ข้อความ 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 อย่างละเอียดในข้อจำกัดกรอบเวลารับสินค้าและเวลาขนส่ง