LOGI 2010 - LOGI - Scientific Journal on Transport and Logistics

11 th International <strong>Scientific</strong> Conference
<strong>LOGI</strong> <strong>2010</strong>
Dobu, po kterou bude hledáno řešení, lze v případě použití genetického algoritmu
předem omezit. Kdykoli v průběhu hledání tras genetickým algoritmem lze jeho běh přerušit
a spokojit se s nejlepším dosud nalezeným řešením.
Po přepnutí do následující záložky lze jednotlivé trasy prohlížet. Po výběru trasy je
sestaven itinerář v textové podobě včetně vývoje najeté vzdálenosti resp. času od vyjetí z depa
a hmotnosti nákladu. Jednotlivé trasy lze prohlížet v mapě – zobrazit lze jak vybranou trasu,
tak všechny trasy zároveň, obojí buď schematicky, nebo na skutečných silnicích.
Obrázek 11: Prostředí programu – výpis a zobrazení tras
DALŠÍ VÝVOJ GA-GIS VR
Zdroj: autoři
Vytvořené prostředí pro řešení úloh VRP umožňuje jednoduše sestavit funkční
model dopravní sítě z v současné době snadno dostupných geodat a v reálném čase si poradí
s hledáním nejkratších cest i ve značně rozsáhlých sítích. Implementované algoritmy na řešení
CVRP a VRT-TW podávají velice uspokojivé výsledky. V současné době je GA-GED VR
stále vyvíjen a testován, v budoucnosti budou implementovány další typy úloh a algoritmů.
Příspěvek vznikl za podpory projektů Ministerstva dopravy s názvem „Optimalizace
svozu a rozvozu malých zásilek s využitím silniční a železniční dopravy“ (číslo CG932-019-
520) a projektu Institucionálního výzkumu MSM 0021627505 „Teorie dopravních systémů“.
215