GA-GED VR: SOFTWARE PRO SESTAVU OKRUŽNÍCH JÍZD
Klíčová slova:
úloha okružních jízd, genetické algoritmy, svoz, GIS mapy, rozvozAbstrakt
V článku je nastíněn postup tvorby software pro sestavu tras vozidel provádějících rozvoz či svoz zásilek. Při sestavě software byl kladen akcent především na využitelnost vznikajícího prostředí pro řešení reálných úloh, čemuž odpovídá výběr použitých algoritmů (snadná rekonfigurace pro různé varianty základní úlohy) i způsob zadávání vstupních dat (sestava modelu sítě z GIS mapových podkladů).
Stažení
Reference
Dostupné z <http://www.lionhrtpub.com/orms/orms-2-08/vrss.html >.
[2] Janáček J. Optimalizace na dopravních sítích. Žilina. Žilinská univerzita v Žiline, 2006,
ISBN 80-8070-586-0.
[3] Pereira, F.B., Tavares, J., Machado, p. Costa, E. GVR: A New Genetic Representation for
the Vehicle Routing Problem. In: Proceedings of the 13th Irish Conference on Artificial
Intelligence and Cognitive Science, Springer-Verlag, 2002.
[4] Pereira, F.B., Tavares, J., Machado, p. Costa, E. GVR: On the Influence of GVR in
Vehicle Routing. In: Proceedings of the 2003 ACM Symposium on Applied Computing,
ACM Press, 2003.
[5] Pereira, F.B., Tavares, J., Machado, p. Costa, E. GVR: GVR Delivers It on Time. In:
SEAL02 4th Asia-Pacific Conference on Simulated Evolution And Learning, 2002.
[6] Dostupné z <http://www.branchandcut.org/VRP/data>.
[7] Dostupné z <http://web.cba.neu.edu/~msolomon/problems.htm>.
[8] Dostupné z <http://shapelib.maptools.org/>.
[9] Dostupné z <http://www.triplexware.huckfinn.de/shpapi.html>.
[10] Dostupné z <http://www.rsd.cz/doc/Silnicni-a-dalnicni-sit/Silnicni-databanka-
Ostrava/vyuziti-informacni-zakladny>.
[11] Dostupné z <http://grass.fsv.cvut.cz/gwiki/FreeGeodataCZ>.
[12] Ertl, G.: Shortest Path Calculation in Large Road Networks. OR Spectrum, Springer-
Verlag, 1998.
Stahování
Publikováno
Jak citovat
Číslo
Sekce
Licence
Copyright (c) 2020 Miroslav Slivoně##common.commaListSeparator##Hana Císařová##common.commaListSeparator##Jaromír Široký

Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .