7648594372

Ćw. nr 5 - Emapa Transport - Wykorzystanie aplikacji komputerowych dla 2006-11-29

punktów pośrednich z wbudowanej bazy danych oraz dodawanie różnych obiektów bezpośrednio z dolnego panelu.

Rys. 3.1 Widok okna programy w trakcie obliczania trasy

3.2 Rozwiązanie problemu komiwojażera

Rozwiązanie problemu komiwojażera polega na wyznaczeniu marszruty przez zadane punkty przy zachowaniu określonych warunków brzegowych. Pakiet Emapa Transport+ ma zaimplementowane algorytmy rozwiązywania problemu kolejności odwiedzin określonych punktów trasy zgodnie z zadanymi preferencjami, pozwalając na zaplanowanie trasy przy minimalizacji czasu, drogi lub kosztu i powrót do punktu startu. Optymalizacja trasy dla wielu punktów, realizowana w oparciu o dokładne mapy zawierające szczegółowe plany miast, pozwala na rozwiązanie problemu ustalenia kolejności punktów trasy w taki sposób, aby była ona najkorzystniejsza ze względu na przyjęte kryterium. Dodatkowo optymalizację tras można zawęzić do konkretnego regionu przyporządkowanego danemu pojazdowi czy kierowcy. Ponadto dzięki funkcji kotwiczenia obiektów istnieje możliwość ustalania własnych preferencji kolejności określonych punktów. Dzięki wykorzystaniu tego narzędzia

Laboratorium Telematyki transportu

Zakład Telekomunikacji w Transporcie Wydziału Transportu Politechniki Warszawskiej