GA-GED VR: SOFTWARE PRO SESTAVU OKRUŽNÍCH JÍZD

Autoři

  • Miroslav Slivoně
  • Hana Císařová
  • Jaromír Široký

Klíčová slova:

úloha okružních jízd, genetické algoritmy, svoz, GIS mapy, rozvoz

Abstrakt

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.

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