Dr Neil Urquhart N.Urquhart@napier.ac.uk
Lecturer
Incorporating emissions models within a multi-objective vehicle routing problem.
Urquhart, Neil B; Scott, Catherine ; Hart, Emma
Authors
Catherine Scott
Prof Emma Hart E.Hart@napier.ac.uk
Professor
Contributors
Christian Blum
Editor
Abstract
The vehicle routing problem with time windows (VRPTW) has previously been investigated as a multi-objective problem. In this paper estimated carbon emissions is added as an objective alongside the number of vehicles required and distance travelled. We term this new problem formulation (E)VRPTW. In order to estimate emissions we require detailed information regarding the nature of the route to be taken. As previous benchmark VRPTW problem instances do not supply such information we generate new problem instances based upon street network data from Open Street Map. Results suggest that by adding emissions as the third objective, in many cases the search may be directed to areas that allow improvement in the distance and vehicles objectives. As emissions and distance are inherently related, we do not search for pareto fronts. Rather we attempt to find solutions that either minimise distance or minimise vehicles used. Adding the third emissions objective is shown to enable a multi-objective EA to find improved solutions in terms of minimal vehicles or minimal distance when compared to the same multi-objective EA using only two objectives.
Citation
Urquhart, N. B., Scott, C., & Hart, E. (2013). Incorporating emissions models within a multi-objective vehicle routing problem. In C. Blum (Ed.), GECCO'13 Companion: Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation (193-194). https://doi.org/10.1145/2464576.2464663
Conference Name | 15th annual conference companion on Genetic and evolutionary computation |
---|---|
Start Date | Jul 6, 2013 |
End Date | Jul 10, 2013 |
Publication Date | 2013 |
Deposit Date | Aug 26, 2013 |
Publicly Available Date | Mar 29, 2024 |
Publisher | Association for Computing Machinery (ACM) |
Peer Reviewed | Peer Reviewed |
Pages | 193-194 |
Book Title | GECCO'13 Companion: Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation |
ISBN | 978-1-4503-1964-5 |
DOI | https://doi.org/10.1145/2464576.2464663 |
Keywords | Multi-Objective Optimisation; Vehicle Routing; Low CO2 Routing; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/6248 |
Publisher URL | http://dx.doi.org/10.1145/2464576.2464663 |
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