Czym jest Optymalizacja Trasy?
Optymalizacja trasy to proces określenia możliwie najbardziej oszczędnej trasy. Jest to proces bardziej złożony niż znalezienie najkrótszej trasy między dwoma punktami. Musi obejmować wszystkie istotne czynniki, jak liczba i miejsce wszystkich wymaganych postojów na trasie. Inne elementy mające wpływ na wynik to:
- Liczba skrętów lub skrzyżowań na trasie
- Skręty w lewo (przecinające linię ruchu)
- Najlepszy lub najbliżej znajdujący się kierowca, który może wyruszyć w trasę
- Natężenie ruchu o danej porze dnia
- Najlepszy dojazd (dostęp) do miejsca postoju na trasie
Różne możliwości trasy szybko nakładają się na siebie. Przy jednym pojeździe i 10 postojach, liczba możliwości wynosi 3 628 800. Jednak jeśli masz flotę składającą się z pięciu pojazdów, liczba ta rośnie do 37 267 043 023 296 000. Dlatego optymalizacja trasy odbywa się na podstawie algorytmów komputerowych i zaawansowanej heurystyki, dzięki którym można szybko zawęzić liczbę możliwości.
Optymalizacja trasy jest często ilustrowana na podstawie powszechnego problemu podróżującego przedstawiciela handlowego (ang. Travelling Salesman Problem).
Oprogramowanie do optymalizacji trasy może szybko sprawdzić wiele scenariuszy “a co jeśli”, aby pomóc flotom zapoznać się z kosztami różnych możliwości trasy i dostępnością zasobów, np. poprawa efektywności kosztowej na trasie przy mniejszej liczbie pojazdów lub kierowców.