System automatycznej optymalizacji tras dostaw

Realizujemy dostawy i obecnie planujemy trasy ręcznie na mapie każdego ranka. To jest wolne i prawie nigdy nie daje optymalnego wyniku. Potrzebujemy systemu, który rozwiązuje problem trasowania pojazdów: przyjmuje listę punktów na dany dzień, naszą flotę pojazdów i ich pojemność, a następnie automatycznie rozdziela punkty między pojazdy, układając kolejność dostaw z minimalnym czasem podróży i przebiegiem.

Rozwiązanie musi uwzględniać rzeczywiste ograniczenia. Każdy punkt ma okno czasowe dostawy, którego nie można przegapić; każdy pojazd ma ograniczenia wagowe i objętościowe; kierowcy mają ograniczenia czasowe. Osobno potrzebujemy nawigacji na żywo: gdy przychodzi nowe zamówienie, pojazd ulega awarii lub warunki drogowe się zmieniają, plan powinien być przeliczany na bieżąco i wysyłać zaktualizowaną sekwencję tylko do dotkniętych kierowców, a nie odbudowywać wszystkiego od nowa.

Na koniec potrzebujemy wygodnych ekranów dla kierowców: ich zamówiona lista punktów, wskazówki nawigacyjne, szacowany czas przybycia oraz przyciski do potwierdzenia dostawy lub zgłoszenia problemu. Dyspozytor potrzebuje ogólnej tablicy ze wszystkimi trasami, obciążeniem pojazdów i postępem w czasie rzeczywistym. Prosimy o zaproponowanie metody optymalizacji i oczekiwanego czasu obliczeń dla setek punktów.