Zbuduj automatyczną optymalizację trasy dla kurierów z wieloma przystankami dostawy

Prowadzimy małą operację dostawczą z kilkoma kurierami, a w tej chwili każdy kierowca planuje swoją trasę ręcznie — sprawdzając aplikację mapową, zgadując, który adres odwiedzić jako pierwszy, i często wracając przez miasto, ponieważ kolejność przystanków nie została przemyślana. Marnuje to paliwo i godziny pracy każdego dnia, a klienci skarżą się, gdy obiecany czas dostawy się opóźnia, ponieważ kurier utknął w źle zaplanowanej pętli.

Potrzebujemy systemu, który weźmie listę adresów dostawy każdego kuriera na dany dzień i automatycznie obliczy najkrótszą kolejność ich odwiedzenia, uwzględniając okna czasowe, w których klient zażądał konkretnego terminu dostawy. Trasa nie może być statyczna: nowe zamówienia przychodzą w trakcie zmiany, a gdy to się zdarzy, pozostałe przystanki powinny być przeliczone, zamiast nowy adres po prostu dodawany na końcu listy. Pomogłoby również, gdyby system mógł porównywać kilku kurierów pracujących w tej samej strefie i przypisywać nowe zamówienie temu, kto jest faktycznie bliżej, a nie zawsze temu samemu kierowcy.

Mamy już wewnętrzny panel dyspozytorski i podstawową aplikację mobilną dla kurierów, więc logika optymalizacji powinna łączyć się z naszymi istniejącymi danymi zamówień, a nie być budowana jako osobny produkt. Proszę powiedz nam, z jakiej usługi routingu lub geokodowania byś skorzystał, jak rozwiązałeś podobne problemy z optymalizacją wielopunktową wcześniej i jak zaktualizowana trasa dotrze do telefonu kuriera, nie myląc go w trakcie dostawy.

Co powinien zawierać wynik:
— automatyczne obliczanie najkrótszej trasy dla codziennej listy przystanków każdego kuriera
— na żywo przeliczenie, gdy zamówienie zostanie dodane lub anulowane
— wsparcie dla okien czasowych klientów
— zaktualizowany widok trasy na telefonie kuriera, bliski rzeczywistemu czasowi