OptimizeToursRequest ograniczenia dotyczące:
- Przesyłki, które wpływają na sposób realizacji dostaw
- pojazdy, które wpływają na sposób obliczania tras pojazdów;
- Dotyczy globalnie dotyczy zarówno pojazdów, jak i ładunków.
Ten przewodnik skupia się na podstawowym ograniczeniu dotyczącym dostawy: oknach czasowych.
Okna czasowe to typ ograniczenia, który podajesz w wiadomości OptimizeToursRequest (REST, gRPC), aby określić limity czasowe dla działań związanych z dostawą. Ten typ ograniczenia wpływa na to, kiedy i jak można przeprowadzić dostawę, a także na przypisanie pojazdu do dostawy. W takich okolicznościach optymalizator preferuje pojazdy, które najlepiej spełniają ograniczenia czasowe związane z przesyłką.
Ograniczenia dostawy: przedziały czasowe
W komunikacie Shipment.VisitRequest możesz określić, kiedy odbiór lub dostawa może mieć miejsce:
- Użyj właściwości
timeWindowsw wiadomości (REST, gRPC). - Określ czas rozpoczęcia i zakończenia w wiadomości
TimeWindow(REST, gRPC).
Przykładowe żądanie z ograniczeniami dotyczącymi okna czasowego
Przykład pokazuje 3 różne przesyłki, z których każda ma własny przedział dostawy. W tym przykładzie dla uproszczenia ustawiono okna czasowe tylko dla deliveries, ale można je też stosować do odbioru. Można określić wiele przedziałów czasu, ale w tym przykładzie użyto tylko jednego na każdy zasób VisitRequest.
Przykład żądania z oknami czasowymi
{ "populatePolylines": false, "populateTransitionPolylines": false, "model": { "globalStartTime": "2023-01-13T16:00:00Z", "globalEndTime": "2023-01-14T16:00:00Z", "shipments": [ { "deliveries": [ { "arrivalLocation": { "latitude": 37.789456, "longitude": -122.390192 }, "duration": "250s", "timeWindows": [ { "startTime": "2023-01-13T18:00:00Z", "endTime": "2023-01-13T19:00:00Z" } ] } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 100.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.789116, "longitude": -122.395080 }, "duration": "250s", "timeWindows": [ { "startTime": "2023-01-13T18:00:00Z", "endTime": "2023-01-13T18:30:00Z" } ] } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 20.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.795242, "longitude": -122.399347 }, "duration": "250s", "timeWindows": [ { "startTime": "2023-01-13T17:30:00Z", "endTime": "2023-01-13T18:00:00Z" } ] } ], "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 } ] } }
Przykład odpowiedzi z ograniczeniami dotyczącymi przedziału czasowego
W przykładowej odpowiedzi czas rozpoczęcia i zakończenia jazdy to odpowiednio 17:35:50 i 18:17:24. Te czasy odzwierciedlają optymalizator minimalizujący czas potrzebny do obsługi pojazdu określonego w żądaniu jako costPerHour, przy zachowaniu wszystkich ograniczeń dotyczących okna czasowego. Jeśli podasz godzinę rozpoczęcia o godzinie 17:35:50, pojazd nie będzie musiał czekać w miejscu wizyty do określonej godziny. W odpowiedzi pojawi się wartość 0 w kluczu waitDuration.
Zobacz odpowiedź na przykładowe żądanie z oknami czasowymi
{ "routes": [ { "vehicleStartTime": "2023-01-13T17:35:50Z", "vehicleEndTime": "2023-01-13T18:17:24Z", "visits": [ { "isPickup": true, "startTime": "2023-01-13T17:35:50Z", "detour": "0s" }, { "shipmentIndex": 1, "isPickup": true, "startTime": "2023-01-13T17:38:20Z", "detour": "150s" }, { "shipmentIndex": 2, "isPickup": true, "startTime": "2023-01-13T17:40:50Z", "detour": "300s" }, { "shipmentIndex": 2, "startTime": "2023-01-13T17:50:09Z", "detour": "0s" }, { "shipmentIndex": 1, "startTime": "2023-01-13T18:00:00Z", "detour": "796s" }, { "startTime": "2023-01-13T18:07:35Z", "detour": "1520s" } ], "transitions": [ { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-13T17:35:50Z" }, { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-13T17:38:20Z" }, { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-13T17:40:50Z" }, { "travelDuration": "409s", "travelDistanceMeters": 1371, "waitDuration": "0s", "totalDuration": "409s", "startTime": "2023-01-13T17:43:20Z" }, { "travelDuration": "341s", "travelDistanceMeters": 1312, "waitDuration": "0s", "totalDuration": "341s", "startTime": "2023-01-13T17:54:19Z" }, { "travelDuration": "205s", "travelDistanceMeters": 636, "waitDuration": "0s", "totalDuration": "205s", "startTime": "2023-01-13T18:04:10Z" }, { "travelDuration": "339s", "travelDistanceMeters": 1276, "waitDuration": "0s", "totalDuration": "339s", "startTime": "2023-01-13T18:11:45Z" } ], "metrics": { "performedShipmentCount": 3, "travelDuration": "1294s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "1200s", "totalDuration": "2494s", "travelDistanceMeters": 4595 }, "routeCosts": { "model.vehicles.cost_per_hour": 27.711111111111112, "model.vehicles.cost_per_kilometer": 45.95 }, "routeTotalCost": 73.661111111111111 } ], "metrics": { "aggregatedRouteMetrics": { "performedShipmentCount": 3, "travelDuration": "1294s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "1200s", "totalDuration": "2494s", "travelDistanceMeters": 4595 }, "usedVehicleCount": 1, "earliestVehicleStartTime": "2023-01-13T17:35:50Z", "latestVehicleEndTime": "2023-01-13T18:17:24Z", "totalCost": 73.661111111111111, "costs": { "model.vehicles.cost_per_hour": 27.711111111111112, "model.vehicles.cost_per_kilometer": 45.95 } } }
Okresy dostawy zostały zamówione w taki sposób, aby visits, co oznacza, że przesyłki z najwcześniejszymi okresami dostawy są dostarczane jako pierwsze.
shipments[2]został dostarczony o 17:50shipments[1]jest dostarczany o 18:00shipments[0]został dostarczony o godz. 18:07
W tym przykładzie żądaniu towarzyszą ścisłe ograniczenia czasowe, które wymagają, aby dostawy były realizowane w określonych oknach czasowych. Jeśli zrealizowanie dostawy VisitRequests w ramach dowolnego z okresów czasowych nie jest możliwe lub nie jest opłacalne, optymalizator pomija dostawę. Jeśli przesyłka ma wartośćpenaltyCost, optymalizator dodaje ją do kosztów zgłoszonych w odpowiedzi nametrics. W przeciwnym razie wartość właściwości skippedMandatoryShipmentCount wiadomości OptimizeToursResponse (REST, gRPC) wzrasta.
Jeśli zmienisz okna czasowe, przesuwając okno shipment[1] o kilka godzin (z 18:00 na 21:00), wyniki będą inne, jak widać w następujących przykładach.
Przykład żądania z oknami czasowymi, których nie można spełnić
{ "populatePolylines": false, "populateTransitionPolylines": false, "model": { "globalStartTime": "2023-01-13T16:00:00Z", "globalEndTime": "2023-01-14T16:00:00Z", "shipments": [ { "deliveries": [ { "arrivalLocation": { "latitude": 37.789456, "longitude": -122.390192 }, "duration": "250s", "timeWindows": [ { "startTime": "2023-01-13T18:00:00Z", "endTime": "2023-01-13T19:00:00Z" } ] } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 100.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.789116, "longitude": -122.395080 }, "duration": "250s", "timeWindows": [ { "startTime": "2023-01-13T21:00:00Z", "endTime": "2023-01-13T21:30:00Z" } ] } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 20.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.795242, "longitude": -122.399347 }, "duration": "250s", "timeWindows": [ { "startTime": "2023-01-13T17:30:00Z", "endTime": "2023-01-13T18:00:00Z" } ] } ], "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 } ] } }
Zobacz odpowiedź na drugie przykładowe żądanie z oknami czasowymi, w których przesyłka jest pomijana
{ "routes": [ { "vehicleStartTime": "2023-01-13T17:37:49Z", "vehicleEndTime": "2023-01-13T18:09:49Z", "visits": [ { "isPickup": true, "startTime": "2023-01-13T17:37:49Z", "detour": "0s" }, { "shipmentIndex": 2, "isPickup": true, "startTime": "2023-01-13T17:40:19Z", "detour": "150s" }, { "shipmentIndex": 2, "startTime": "2023-01-13T17:49:38Z", "detour": "0s" }, { "startTime": "2023-01-13T18:00:00Z", "detour": "946s" } ], "transitions": [ { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-13T17:37:49Z" }, { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-13T17:40:19Z" }, { "travelDuration": "409s", "travelDistanceMeters": 1371, "waitDuration": "0s", "totalDuration": "409s", "startTime": "2023-01-13T17:42:49Z" }, { "travelDuration": "372s", "travelDistanceMeters": 1348, "waitDuration": "0s", "totalDuration": "372s", "startTime": "2023-01-13T17:53:48Z" }, { "travelDuration": "339s", "travelDistanceMeters": 1276, "waitDuration": "0s", "totalDuration": "339s", "startTime": "2023-01-13T18:04:10Z" } ], "metrics": { "performedShipmentCount": 2, "travelDuration": "1120s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "800s", "totalDuration": "1920s", "travelDistanceMeters": 3995 }, "routeCosts": { "model.vehicles.cost_per_kilometer": 39.95, "model.vehicles.cost_per_hour": 21.333333333333332 }, "routeTotalCost": 61.283333333333331 } ], "skippedShipments": [ { "index": 1 } ], "metrics": { "aggregatedRouteMetrics": { "performedShipmentCount": 2, "travelDuration": "1120s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "800s", "totalDuration": "1920s", "travelDistanceMeters": 3995 }, "usedVehicleCount": 1, "earliestVehicleStartTime": "2023-01-13T17:37:49Z", "latestVehicleEndTime": "2023-01-13T18:09:49Z", "totalCost": 81.283333333333331, "costs": { "model.shipments.penalty_cost": 20, "model.vehicles.cost_per_hour": 21.333333333333332, "model.vehicles.cost_per_kilometer": 39.95 } } }
W tym przykładzie późniejsze okno czasowe spowodowało pominięcie shipment[1], ponieważ dodatkowy czas pracy pojazdu wymagany do zrealizowania dostawy w określonym oknie czasowym przekroczył koszt kary za opóźnienie dostawy.
Koszt kary za shipment[1] jest widoczny w metrics.costs, a jego indeks – w skippedShipments.
Ograniczenia okresu ograniczonego czasowo
Jak krótko wspomniano w sekcji Parametry modelu kosztowego, okna czasowe mogą być stosowane jako miękkie ograniczenia. Ograniczenia łagodne różnią się od ograniczeń sztywnych w następujący sposób:
- Twarde ograniczenia: nie można go naruszyć, a optymalizator nie proponuje rozwiązania, które naruszałoby ograniczenie, nawet jeśli oznacza to pominięcie dostawy.
- Ograniczenia miękkie: mogą być naruszane, co oznacza, że optymalizator może zaproponować rozwiązanie, które narusza takie ograniczenie. Optymalizator uwzględnia jednak koszt w przypadku każdego naruszenia. Podajesz ten koszt jako dodatkową właściwość w oknie czasowym, zwykle jako koszt za godzinę w każdej godzinie przed lub po oknie czasowym, w którym występuje aktywność.
Okna czasowe są łagodzone przez użycie softStartTime lub softEndTime zamiast startTime lub endTime oraz ustawienie costPerHourBeforeSoftStartTime lub costPerHourAfterSoftEndTime.
Użyj miękkich ograniczeń przedziału czasowego, gdy odbiór lub dostawa powinna nastąpić w określonym przedziale czasu, ale nie jest to bezwzględnie wymagane. Aby określić cele biznesowe, możesz używać zarówno sztywnych, jak i miękkich ograniczeń czasowych. Na przykład:
- Określony przedział czasowy: wskazuje godziny otwarcia firmy klienta, np. od 9:00 do 17:00.
- Miękkie okno czasowe: wskazuje przedział czasu dostawy lub odbioru, który jest zgodny z powiadomieniem wysłanym do klienta, np. 9:00–13:00.
W tym przykładzie ograniczenie czasu rozpoczęcia dostawy, które zostało wcześniej pominięte ze względu na zbyt późny okres rozpoczęcia, zostaje złagodzone. Czas dostawy pozostałych przesyłek również został wydłużony.
Przykład prośby z nieprzekraczalnymi i nieprzekraczanymi terminami
{ "populatePolylines": false, "populateTransitionPolylines": false, "model": { "globalStartTime": "2023-01-13T16:00:00Z", "globalEndTime": "2023-01-14T16:00:00Z", "shipments": [ { "deliveries": [ { "arrivalLocation": { "latitude": 37.789456, "longitude": -122.390192 }, "duration": "250s", "timeWindows": [ { "startTime": "2023-01-13T18:00:00Z", "softEndTime": "2023-01-13T19:00:00Z", "costPerHourAfterSoftEndTime": 2.0 } ] } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 100.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.789116, "longitude": -122.395080 }, "duration": "250s", "timeWindows": [ { "softStartTime": "2023-01-13T21:00:00Z", "endTime": "2023-01-13T21:30:00Z", "costPerHourBeforeSoftStartTime": 2.0 } ] } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 20.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.795242, "longitude": -122.399347 }, "duration": "250s", "timeWindows": [ { "startTime": "2023-01-13T17:30:00Z", "softEndTime": "2023-01-13T18:00:00Z", "costPerHourAfterSoftEndTime": 2.0 } ] } ], "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 } ] } }
Zobacz odpowiedź na przykładowe żądanie z oknami czasowymi sztywnymi i miękkimi
{ "routes": [ { "vehicleStartTime": "2023-01-13T17:48:35Z", "vehicleEndTime": "2023-01-13T18:24:28Z", "visits": [ { "isPickup": true, "startTime": "2023-01-13T17:48:35Z", "detour": "0s" }, { "shipmentIndex": 1, "isPickup": true, "startTime": "2023-01-13T17:51:05Z", "detour": "150s" }, { "shipmentIndex": 2, "isPickup": true, "startTime": "2023-01-13T17:53:35Z", "detour": "300s" }, { "startTime": "2023-01-13T18:00:00Z", "detour": "300s" }, { "shipmentIndex": 1, "startTime": "2023-01-13T18:07:42Z", "detour": "493s" }, { "shipmentIndex": 2, "startTime": "2023-01-13T18:17:27Z", "detour": "873s" } ], "transitions": [ { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-13T17:48:35Z" }, { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-13T17:51:05Z" }, { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-13T17:53:35Z" }, { "travelDuration": "235s", "travelDistanceMeters": 795, "waitDuration": "0s", "totalDuration": "235s", "startTime": "2023-01-13T17:56:05Z" }, { "travelDuration": "212s", "travelDistanceMeters": 791, "waitDuration": "0s", "totalDuration": "212s", "startTime": "2023-01-13T18:04:10Z" }, { "travelDuration": "335s", "travelDistanceMeters": 1204, "waitDuration": "0s", "totalDuration": "335s", "startTime": "2023-01-13T18:11:52Z" }, { "travelDuration": "171s", "travelDistanceMeters": 665, "waitDuration": "0s", "totalDuration": "171s", "startTime": "2023-01-13T18:21:37Z" } ], "metrics": { "performedShipmentCount": 3, "travelDuration": "953s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "1200s", "totalDuration": "2153s", "travelDistanceMeters": 3455 }, "routeCosts": { "model.shipments.deliveries.time_windows.cost_per_hour_after_soft_end_time": 0.58166666666666667, "model.shipments.deliveries.time_windows.cost_per_hour_before_soft_start_time": 5.7433333333333332, "model.vehicles.cost_per_hour": 23.922222222222221, "model.vehicles.cost_per_kilometer": 34.55 }, "routeTotalCost": 64.797222222222217 } ], "metrics": { "aggregatedRouteMetrics": { "performedShipmentCount": 3, "travelDuration": "953s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "1200s", "totalDuration": "2153s", "travelDistanceMeters": 3455 }, "usedVehicleCount": 1, "earliestVehicleStartTime": "2023-01-13T17:48:35Z", "latestVehicleEndTime": "2023-01-13T18:24:28Z", "totalCost": 64.797222222222217, "costs": { "model.vehicles.cost_per_kilometer": 34.55, "model.shipments.deliveries.time_windows.cost_per_hour_before_soft_start_time": 5.7433333333333332, "model.shipments.deliveries.time_windows.cost_per_hour_after_soft_end_time": 0.58166666666666667, "model.vehicles.cost_per_hour": 23.922222222222221 } } }
W przykładzie z tylko sztywnymi ograniczeniami dotyczącymi przedziału czasowegoshipment[1], rozszerzenie przedziału czasowego dostawy powoduje, że reklama zostanie wyświetlona
przed początkiem przedziału czasowego. Zmiękczenie terminów dostawy innych przesyłek pozwoliło na dostarczenie shipment[2] po zakończeniu tego okna czasowego.
Jednocześnie zmieniły się zarówno koszty, jak i łączna liczba dostaw:
totalCost: zmniejszono z 81,283 na 64,797- łączna liczba zrealizowanych dostaw: zwiększono z 2 na 3
Optymalizator znalazł tańsze rozwiązanie, ponieważ ograniczenia przedziałów czasowych zostały złagodzone w porównaniu z poprzednim przykładem.
Właściwość metrics.costs zawiera też nowy klucz, który wskazuje rzeczywiste koszty poniesione na podstawie produktu ograniczeń i długości czasu, w którym nie udało się zrealizować okna dostawy. Czyli:
costPerHourBeforeSoftStartTimez 2.0 i- czas między rzeczywistą dostawą a początkiem okna czasowego: 2,83583 godziny
Efekt:
model.shipments.deliveries.time_windows.cost_per_hour_before_soft_start_time:
5.6716666666666669.
Te dane umożliwiają analizę kosztów, dzięki której możesz zobaczyć kompromis między twardymi a miękkimi ograniczeniami. Możesz je wykorzystać do dostosowania ograniczeń do określonych zasad biznesowych. W tym przypadku łączny koszt jest
niższy od shipment[1].penalty_cost 20, 0. Optymalizator stwierdził, że bardziej opłaca się dostarczyć przesyłkę wcześniej niż ją pominąć.