Dr Neil Urquhart N.Urquhart@napier.ac.uk
Lecturer
Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem
Urquhart, Neil B; Scott, Cathy; Hart, Emma
Authors
Cathy Scott
Prof Emma Hart E.Hart@napier.ac.uk
Professor
Contributors
Cecilia Chio
Editor
Anthony Brabazon
Editor
Gianni A Di Caro
Editor
Marc Ebner
Editor
Muddassar Farooq
Editor
Andreas Fink
Editor
Jorn Grahl
Editor
Gary Greenfield
Editor
Penousal Machado
Editor
Michael O'Neil
Editor
Ernest Tarantino
Editor
Dr Neil Urquhart N.Urquhart@napier.ac.uk
Editor
Abstract
This paper examines the issues surrounding the effects of using vehicle emissions as the fitness criteria when solving routing problems using evolutionary techniques. The case-study examined is that of the Travelling Salesman Problem (TSP) based upon the road network within the City of Edinburgh, Scotland. A low cost path finding algorithm (A*) is used to build paths through the street network between delivery points. The EA is used to discover tours that utilise paths with low emissions characteristics. Two methods of estimating CO2 emissions are examined; one that utilises a fuel consumption model and applies it to an estimated drive cycle and one that applies a simplistic CO2 calculation model that focuses on average speeds over street sections. The results of these two metrics are compared with each other and with results obtained using a
traditional distance metric.
Citation
Urquhart, N. B., Scott, C., & Hart, E. (2010). Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem. In C. Chio, A. Brabazon, G. A. Di Caro, M. Ebner, M. Farooq, A. Fink, …N. Urquhart (Eds.), Applications of evolutionary computation : EvoApplications 2010: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoMUSART, and EvoTRANSLOG, Istanbul, Turkey, April 7-9, 2010, Proceedings, Part II (421-430). https://doi.org/10.1007/978-3-642-12242-2_43
Conference Name | Applications of evolutionary computation : EvoApplications 2010 |
---|---|
Conference Location | Istanbul, Turkey |
Start Date | Apr 7, 2010 |
End Date | Apr 9, 2010 |
Publication Date | 2010 |
Deposit Date | Mar 19, 2010 |
Publicly Available Date | May 16, 2017 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Pages | 421-430 |
Book Title | Applications of evolutionary computation : EvoApplications 2010: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoMUSART, and EvoTRANSLOG, Istanbul, Turkey, April 7-9, 2010, Proceedings, Part II |
ISBN | 9783642122415 |
DOI | https://doi.org/10.1007/978-3-642-12242-2_43 |
Keywords | vehicle routing; Travelling Salesman; fuel consumption; CO2 emissions; path finding algorithm; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/3707 |
Publisher URL | http://dx.doi.org/10.1007/978-3-642-12242-2_43 |
Additional Information | Appears under EvoTRANSLOG Contributions in Proceedings. LNCS sublibrary. SL 1, Theoretical computer science and general issues. Lecture notes in computer science, 6024-6025. |
Files
Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem
(293 Kb)
PDF
You might also like
Evolving Behavior Allocations in Robot Swarms
(2024)
Conference Proceeding
Towards optimisers that `Keep Learning'
(2023)
Conference Proceeding
A Feature-Free Approach to Automated Algorithm Selection
(2023)
Conference Proceeding
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
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 © 2024
Advanced Search