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í
Data o stažení nejsou doposud dostupná.
Reference
[1] Hall, R., Partyka, J. On the Road to Mobility – 2008 survey of vehicle routing software.
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.
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
2010-11-18
Jak citovat
Slivoně, M. ., Císařová, H., & Široký, J. (2010). GA-GED VR: SOFTWARE PRO SESTAVU OKRUŽNÍCH JÍZD. Perner’s Contacts, 5(3), 305–314. Získáno z https://pernerscontacts.upce.cz/index.php/perner/article/view/1027
Číslo
Sekce
Články
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 .