Cathy Scott
Influence of topology and payload on CO2 optimised vehicle routing
Scott, Cathy; Urquhart, Neil B; Hart, Emma
Authors
Dr Neil Urquhart N.Urquhart@napier.ac.uk
Associate Professor
Prof Emma Hart E.Hart@napier.ac.uk
Professor
Abstract
This paper investigates the influence of gradient and payload correction factors used within a CO2 emission model on the solutions to shortest path and travelling salesman problems when applied to freight delivery.
Problem instances based on real life examples using the road network of Scotland are studied. Solutions are obtained using a range of metrics and vehicles. The results are compared to determine if the inclusion of gradient and payload as inputs to the emission model have any influence on the routes taken by vehicles or the order of visiting customers. For the problem instances studied no significant influence was found. However for vehicle routing problems with large differences in payload and hilly road networks further investigation is needed.
Citation
Scott, C., Urquhart, N. B., & Hart, E. (2010, April). Influence of topology and payload on CO2 optimised vehicle routing. Presented at European Conference on the Applications of Evolutionary Computation EvoApplications 2010: Applications of Evolutionary Computation, Istanbul
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | European Conference on the Applications of Evolutionary Computation EvoApplications 2010: Applications of Evolutionary Computation |
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 |
Volume | 6025 |
Pages | 141-150 |
Series Title | Lecture Notes in Computer Science |
Series Number | 6025 |
Series ISSN | 0302-9743 |
Book Title | Applications of Evolutionary Computing |
Chapter Number | 15 |
ISBN | 978-3-642-12241-5 |
DOI | https://doi.org/10.1007/978-3-642-12242-2_15 |
Keywords | freight delivery; CO2 emission; vehicle routing; gradient; payload; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/3708 |
Contract Date | May 16, 2017 |
Files
Influence of topology and payload on CO2 optimised vehicle routing
(157 Kb)
PDF
You might also like
XAI for Algorithm Configuration and Selection
(2025)
Book Chapter
Beyond the Hype: Benchmarking LLM-Evolved Heuristics for Bin Packing
(2025)
Presentation / Conference Contribution
Algorithm Selection with Probing Trajectories: Benchmarking the Choice of Classifier Model
(2025)
Presentation / Conference Contribution
Stalling in Space: Attractor Analysis for any Algorithm
(2025)
Presentation / Conference Contribution
Into the Black Box: Mining Variable Importance with XAI
(2025)
Presentation / Conference Contribution
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 © 2025
Advanced Search