Bu kılavuzda, bir rota optimizasyonu çözümünde sağlanan araç sayısının istek parametrelerine bağlı olarak nasıl değişebileceği gösterilmektedir.
Rota Optimizasyonu API'si yalnızca gönderi tamamlama sırasını optimize etmekle kalmaz, aynı zamanda yönettiğiniz kısıtlamalar kapsamında maliyetleri optimize etmek için bu gönderileri araçlara atar.
İlk örnekte, araç sayısı gönderim sayısıyla eşleşiyor ve tüm araçlar aynı maliyet ve konum özelliklerini paylaşıyor. Her aracın çalışma saati başına ve katedilen kilometre başına maliyeti vardır. Bu maliyetler, seyahat süresini ve mesafesini en aza indirmenize yardımcı olur. Birden fazla araca gönderi atanması beklenebilir ancak örnek yanıtta, belirtilen maliyet modeli parametreleri göz önünde bulundurulduğunda en düşük maliyetli çözüm gösterilmektedir.
Birden fazla araç içeren örnek isteği inceleyin
{ "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 } ] } }
Birden fazla araç içeren isteğe yanıt alma
{ "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 } } }
Çözücü, yeterli sayıda araç olmasına rağmen bir gönderiyi atlayarak tüm gönderileri yalnızca bir araca atıyor. Bunun nedeni, ek araç çalıştırmanın maliyetinin çok yüksek olması ve düşük ceza maliyeti nedeniyle atlanan gönderimi herhangi bir aracın tamamlamasının maliyet açısından etkili olmamasıdır.
Mevcut araç kapasitesine rağmen bir araç, atanan tüm gönderimleri en uygun maliyetli şekilde gerçekleştirebilir. İstekteki araçlarda usedIfRouteIsEmpty özelliği ayarlanmamış (ayrıntılar için Vehicle mesaj dokümanlarına (REST, gRPC) bakın) olduğundan kullanılmadıkları takdirde herhangi bir maliyet oluşturmazlar.
Maliyet parametrelerini, bireysel olarak daha kısa araç rotaları yerine küresel olarak daha kısa çözümlere öncelik verecek şekilde değiştirmek, çözüme daha fazla aracın katılmasına neden olur. Sonraki örnek istekte Vehicle.costPerHour, genel ShipmentModel.globalDurationCostPerHour ile değiştiriliyor ve belirli bir araç için toplamda daha kısa olan çözümlere, çalışma süresine göre öncelik veriliyor. shipment[1] için ceza maliyeti de atlanma olasılığını azaltmak amacıyla artırılır.
globalDurationCostPerHour kullanarak örnek bir isteğe bakın.
{ "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 } ] } }
Sonuç, saat başına küresel maliyet parametresinin kullanılmasının yalnızca bir araç yerine üç aracın da kullanılmasına neden olduğunu gösteriyor.
İsteğe verilen yanıtı globalDurationCostPerHour kullanarak görme
{ "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 } } }
Bu yanıtta, üç aracın tamamı kullanılıyor (metrics.usedVehicleCount başına) ve her araca tamamlanacak bir gönderi atanıyor. Başlangıç konumları, bitiş konumları ve costPerKilometer aynı olduğundan üç araç da aslında birbirinin yerine kullanılabilir. Bu nedenle, hangi gönderinin hangi araca atandığı önemli değildir.
globalDurationCostPerHour, optimize edicinin genel olarak daha kısa bir çözüm bulmasına neden olur: earliestVehicleStartTime ile latestVehicleEndTime arasındaki fark, önceki yanıttaki 28 dakika 22 saniyeye kıyasla yalnızca 18 dakika 54 saniyedir. Bununla birlikte, kullanılan üç araçla katedilen toplam mesafenin artması nedeniyle metrics.costs.model.vehicles.cost_per_kilometer değeri yükseldi. Bu örnekte, maliyet modelinin ödünler vermenize nasıl olanak tanıdığı gösterilmektedir:
- Küresel zaman maliyetini artırma: Araç kullanımını artırarak genel tamamlama süresini en aza indirin. Bu durumda, araçla katedilen mesafe ve transit süresi artar.
- Artan araç süresi maliyeti: Genel çözüm süresinin uzaması karşılığında araç kullanımını ve transit süresini azaltır.
Bu örnekteki 150,0 globalDurationCostPerHour değerinin, önceki örnekteki tek tek araçların 50,0 costPerHour değerinin üç katı olarak ayarlandığını unutmayın. Bu genel maliyet değeri, üç aracın da aynı anda çalışacağını varsayar. Ancak pratikte bu tür varsayımlar gerçekliği yansıtmayabilir ve sonuç kalitesini olumsuz etkileyebilir.
Maliyet Modeli Parametreleri bölümünde açıklandığı gibi, tüm maliyet parametreleri aynı boyutsuz birimlerle ifade edilir ancak anlamları çok farklı olabilir. Genellikle, maliyet modeli parametre değerleri mümkün olduğunca gerçekçi olmalıdır. Bu örnekteki gibi yapay maliyetler, API'nin amacınızla eşleşmeyen hedefler için optimizasyon yapmasına neden olabilir.