Research Output

Using graphical information systems to improve vehicle routing problem instances.

  This paper makes the assertion that vehicle routing rearch has produced increasingly more powerful problem solvers, but has not increased the realism or compexity of typical problem instances. This paper argues that the time has come of use realistic street network data to increase the relevence and challenge of our work. A particular benefit of real world street data is the ability to support vehicle emissions modeling. Thus allowing emissions to be used as an optimisation criterion. Two on-line demonstrations are presented which demonstrate the use of GIS data obtained from Open Street Map and Google Maps. The demonstrations prove the concept that Evolutionary Algorithms may be used to solve problem instances that are based upon GIS derrived data.

  • Date:

    06 July 2013

  • Publication Status:

    Published

  • Publisher

    ACM

  • DOI:

    10.1145/2464576.2466802

  • Library of Congress:

    QA75 Electronic computers. Computer science

  • Dewey Decimal Classification:

    006.3 Artificial intelligence

Citation

Urquhart, N. B., Scott, C. & Hart, E. (2013). Using graphical information systems to improve vehicle routing problem instances. In Blum, C. (Ed.). GECCO'13 Companion, 1097-1102. doi:10.1145/2464576.2466802. ISBN 978-1-4503-1964-5

Authors

Keywords

Optimisation; vehicle routing; Low CO2 routing; real-worldproblems;

Monthly Views:

Available Documents