Skip to main content

Research Repository

Advanced Search

Incorporating emissions models within a multi-objective vehicle routing problem.

Urquhart, Neil B; Scott, Catherine; Hart, Emma

Authors

Catherine Scott



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.

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
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