GA-GED VR: SOFTWARE FOR VEHICLE ROUTING

Authors

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

Keywords:

vehicle routing problem, genetic algorithms, delivery, pick-up, GIS maps

Abstract

The text outlines the process of design of software for building of delivery / pick-up vehicle routes. This software product accentuates the usability for real task solution – the algorithms (easily reconfigurable for different basic problem variants) and data entry (network model is constructed from GIS maps) serve this purpose.

Downloads

Download data is not yet available.

References

[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.

Published

2010-11-18

How to Cite

Slivoně, M. ., Císařová, H., & Široký, J. (2010). GA-GED VR: SOFTWARE FOR VEHICLE ROUTING. Perner’s Contacts, 5(3), 305–314. Retrieved from https://pernerscontacts.upce.cz/index.php/perner/article/view/1027

Issue

Section

Articles