Bu kılavuzda, bir rota optimizasyonu çözümünde sağlanan araç sayısının istek parametrelerine göre nasıl değişebileceği gösterilmektedir.
Rota Optimizasyonu API'si, yalnızca gönderi tamamlama sırasını optimize etmekle kalmaz, yönettiğiniz kısıtlamalar altında maliyetleri optimize etmek için bu gönderileri araçlara da atar.
İlk örnekte, araç sayısı gönderi sayısıyla eşleşir ve tüm araçlar aynı maliyet ve konum özelliklerini paylaşır. Her aracın çalışma saati başına maliyeti ve kat edilen kilometre başına maliyeti vardır. Bu maliyetler, seyahat süresini ve mesafesini en aza indirmenize yardımcı olur. Sevkiyatların birden fazla araca atanması beklenebilir ancak örnek yanıtta, belirtilen maliyet modeli parametreleri göz önüne alındığında en düşük maliyetli çözüm gösterilmektedir.
Birden fazla araç içeren örnek bir 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 istek yanıtını görme
{ "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ümleyici, yeterli araç olmasına rağmen bir gönderimi atlayarak tüm gönderimleri yalnızca bir araca atar. Bunun nedeni, ek araçların işletme maliyetinin çok yüksek olması ve düşük ceza maliyeti nedeniyle herhangi bir aracın atlanan gönderimi tamamlamasının ekonomik olmamasıdır.
Mevcut araç kapasitesine rağmen tek bir araç, atanmış tüm gönderimleri en uygun maliyetli şekilde gerçekleştirebilir. İstekte bulunan araçlarda usedIfRouteIsEmpty mülkü ayarlanmamıştır (ayrıntılar için Vehicle mesaj dokümanlarına (REST, gRPC) bakın). Bu nedenle, kullanılmadıkları takdirde maliyetleri yoktur.
Maliyet parametrelerini, tek tek daha kısa araç rotaları yerine genel olarak daha kısa çözümlere öncelik verecek şekilde değiştirmek, çözüme daha fazla aracın katılmasına neden olur. Bir sonraki örnek istekte, Vehicle.costPerHour global ShipmentModel.globalDurationCostPerHour ile değiştirilerek belirli bir aracın çalışma süresi boyunca toplamda daha kısa olan çözümlere öncelik verilir. Atlanma olasılığını azaltmak için shipment[1] için ceza maliyeti de artırılır.
Kullanılan örnek isteği inceleyin
globalDurationCostPerHour
{ "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 maliyet parametresinin kullanılmasının yalnızca bir araç yerine üç aracın da kullanılmasına neden olduğunu gösteriyor.
globalDurationCostPerHour kullanarak isteğe verilen yanıtı 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, her üç araç da kullanılıyor (metrics.usedVehicleCount başına) ve her araca tamamlanması için bir gönderim atanmış. Aynı başlangıç konumları, bitiş konumları ve costPerKilometer ile üç aracın tümü birbirinin yerine kullanılabilir. Bu nedenle, hangi gönderimin hangi araca atanacağı önemli değildir.
globalDurationCostPerHour, optimizasyon aracının genel olarak daha kısa bir çözüm bulmasına neden olur: earliestVehicleStartTime ile latestVehicleEndTime arasındaki fark, önceki yanıttaki 28 dakika 22 saniyenin aksine yalnızca 18 dakika 54 saniyedir. Bununla birlikte, kullanılan üç aracın toplam kat ettiği mesafeyi yansıtan metrics.costs.model.vehicles.cost_per_kilometer artmıştır. Bu örnekte, maliyet modelinin tercihler yapmanıza olanak tanıdığı bir yöntem gösterilmektedir:
- Artan genel zaman maliyeti: Genel tamamlama süresini en aza indirmek için araç kullanımını artırın. Bu durumda, daha fazla araç mesafesi ve toplu taşımada harcanan süre söz konusudur.
- Artan araç süresi maliyeti: Genel çözümün daha uzun olması pahasına araç kullanımını ve toplu taşımada harcanan süreyi azaltın.
Bu örnekteki 150,0 değerinin, önceki örnekteki tek tek araçların costPerHour değerinin (50,0) üç katına ayarlandığını unutmayın.globalDurationCostPerHour Bu genel maliyet değeri, üç aracın da aynı anda çalışacağını varsayıyor ancak pratik ayarlarda bu tür varsayımlar gerçeği yansıtmayabilir ve sonuç kalitesini olumsuz yönde etkileyebilir.
Maliyet Modeli Parametreleri bölümünde açıklandığı gibi, tüm maliyet parametreleri aynı boyutsuz birimlerde ifade edilir ancak çok farklı anlamlara sahip olabilir. Bu örnekteki gibi yapay maliyetler API'nin amacınızla eşleşmeyen hedefler için optimizasyon yapmasına neden olabileceğinden, maliyet modeli parametre değerleri genellikle mümkün olduğunca gerçekliğe dayalı olmalıdır.