Dr Neil Urquhart N.Urquhart@napier.ac.uk
Lecturer
Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm.
Urquhart, Neil B; Hart, Emma; Scott, Cathy
Authors
Prof Emma Hart E.Hart@napier.ac.uk
Professor
Cathy Scott
Abstract
An evolutionary Multi-Objective Algorithm (MOA) is used to investigate the trade-off between CO2 savings, distance and number of vehicles used in a typical vehicle routing problem with Time Windows (VRPTW). A problem set is derived containing three problems based on accurate geographical data which encapsulates the topology of streets as well as layouts and characteristics of junctions. This is combined with realistic speed-flow data associated with road-classes and a power-based instantaneous fuel consumption model to calculate CO2 emissions, taking account of drive-cycles. Results obtained using a well-known MOA with twin objectives show that it is possible to save up to 10% CO2, depending on the problem instance and ranking criterion used.
Citation
Urquhart, N. B., Hart, E., & Scott, C. (2010). Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm. In IEEE Congress on Evolutionary Computation. https://doi.org/10.1109/CEC.2010.5586088
Conference Name | International Conference on Evolutionary Computation |
---|---|
Conference Location | Barcelona, Spain |
Start Date | Jul 18, 2010 |
End Date | Jul 23, 2010 |
Acceptance Date | Sep 27, 2010 |
Publication Date | Sep 27, 2010 |
Deposit Date | Jun 14, 2010 |
Publicly Available Date | Sep 27, 2010 |
Publisher | Institute of Electrical and Electronics Engineers |
Peer Reviewed | Peer Reviewed |
Book Title | IEEE Congress on Evolutionary Computation |
ISBN | 9781424469093 |
DOI | https://doi.org/10.1109/CEC.2010.5586088 |
Keywords | Multi-Objective Algorithm; vehicle routing; Time Windows; CO2 emissions; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/3792 |
Files
Building Low CO2 Solutions To The Vehicle Routing Problem With Time Windows Using An Evolutionary Algorithm.
(923 Kb)
PDF
Copyright Statement
© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted
component of this work in other works.
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