LOGI 2010 - LOGI - Scientific Journal on Transport and Logistics

11 th International <strong>Scientific</strong> Conference
<strong>LOGI</strong> <strong>2010</strong>
Vlastní doba výpočtu dále přirozeně záleží na přednastaveném počtu generací. Autoři
genetického schématu GVR používají hodnotu 50 000 generací, v takovém případě trvá
výpočet úlohy se 100 zákazníky na běžném kancelářském PC (3GHz Pentium IV) cca 50
sekund. Algoritmus však konverguje poměrně rychle, už při polovičním počtu generací bývá
dosaženo velmi dobrého řešení.
Podrobný popis fungování algoritmu lze najít v příslušných odkazech na použitou
literaturu.
Verifikace výsledků vypočítaných genetickým algoritmem probíhala na standardních
datech [5], [6]; program dokáže načítat mimo vlastní formát souborů i vybrané formáty
souborů se standardními daty (Augerat, přípona VRP).
Parametry genetického algoritmu (počet generací, časové stop kritérium,
pravděpodobnosti použití genetických operátorů) lze samozřejmě měnit v prostředí programu,
výsledné trasy mohou být zobrazeny jak v textové podobě, tak graficky v mapě.
OBSLUHA PROGRAMU - NAČÍTÁNÍ A ZPRACOVÁNÍ GIS
MAPOVÝCH PODKLADŮ
Konstrukce modelu dopravní sítě z geodat
Myšlenka využití standardních mapových dat určených pro GIS stála hned na
počátku vzniku software GA-GED VR, protože jinak by bylo využití programu pro řešení
reálných úloh značně omezené a konstrukci relevantního modelu dopravní sítě by muselo být
věnováno značné úsilí.
V současnosti je implementováno načítání dat formátu ESRI Shapefile, tedy souborů
s příponami SHP, SHX a DBF. Pro načítání dat je využita volně dostupná knihovna Shapefile
C Library [7] a její API pro Delphi [8].
Ke konstrukci modelu dopravní sítě jsou v ideálním případě potřeba 3 vrstvy dat –
vrstva obsahující uzly dopravní sítě, vrstva obsahující úseky dopravní sítě a vrstva obsahující
souřadnice center obcí. Pro sestavu modelu silniční sítě České republiky byla využita GIS
data Silniční databanky Ostrava (uzly a úseky) [9] a Územně identifikačního registru (obce)
[10], všechna data obsahují souřadnice objektů v systému S-JTSK. Práce se souřadnicovým
systémem WGS-84 je rovněž možná.
207