Moduł optymalizacji - podstawowy
Moduł optymalizacji - podstawowy
Podstawowy moduł optymalizacji jest to rozwiązanie tzw. problemu komiwojażera. Moduł ten pozwala na optymalizację punktów trasy dla trzech algorytmów liczenia trasy: najszybszego, najkrótszego lub najtańszego. Wynik może być przedstawiany w formie graficznej lub tekstowej (raport z opcją zapamiętania w sesji punktów trasy z ewentualnie obliczoną trasą i jej parametrami). Podstawowy moduł optymalizacji umożliwia:
-
optymalizację nieograniczonej liczby punktów trasy według jednego z trzech algorytmów: trasa najszybsza, najkrótsza, najtańsza,
-
optymalizację punktów trasy zależnie od preferencji:
- przy ustalonych początku i końcu trasy (kiedy punkt startowy trasy nie jest jednocześnie punktem końcowym) system szereguje punkty pośrednie w optymalnej kolejności,
- przy ustalonym początku trasy i zakładanym powrocie do bazy (punkt startowy trasy jest jednocześnie punktem końcowym) system szereguje wszystkie punkty tak, aby ostatni punkt był jak najbliżej bazy; jest to przydatne zwłaszcza w przypadku tzw. tras cyklicznych,
-
ustawienie dowolnego punktu jako startu oraz końca trasy, co jest przydatne zwłaszcza w przypadku tras wielodniowych (gdy pojazd nie wraca do bazy),
-
szybką optymalizację przestrzenną (obliczaną nie na bazie dróg, lecz długości i szerokości geograficznej).

