Dr Neil Urquhart N.Urquhart@napier.ac.uk
Lecturer
Dr Neil Urquhart N.Urquhart@napier.ac.uk
Lecturer
Catherine Scott
Prof Emma Hart E.Hart@napier.ac.uk
Professor
Christian Blum
Editor
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.
Urquhart, N. B., Scott, C., & Hart, E. (2013, July). Using graphical information systems to improve vehicle routing problem instances. Presented at 15th annual conference companion on Genetic and evolutionary computation
Conference Name | 15th annual conference companion on Genetic and evolutionary computation |
---|---|
Start Date | Jul 6, 2013 |
End Date | Jul 10, 2013 |
Publication Date | Jul 6, 2013 |
Deposit Date | Aug 26, 2013 |
Publisher | Association for Computing Machinery (ACM) |
Peer Reviewed | Peer Reviewed |
Pages | 1097-1102 |
Book Title | GECCO'13 Companion |
ISBN | 978-1-4503-1964-5 |
DOI | https://doi.org/10.1145/2464576.2466802 |
Keywords | Optimisation; vehicle routing; Low CO2 routing; real-worldproblems; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/6249 |
Evolutionary Computation Combinatorial Optimization.
(2004)
Journal Article
A hyper-heuristic ensemble method for static job-shop scheduling.
(2016)
Journal Article
A research agenda for metaheuristic standardization.
(2015)
Presentation / Conference Contribution
A Lifelong Learning Hyper-heuristic Method for Bin Packing
(2015)
Journal Article
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search