Skip to main content

Research Repository

Advanced Search

Influence of topology and payload on CO2 optimised vehicle routing

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

Authors

Cathy Scott



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.

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
Publisher URL http://dx.doi.org/10.1007/978-3-642-12242-2_15
Contract Date May 16, 2017

Files

Influence of topology and payload on CO2 optimised vehicle routing (157 Kb)
PDF






You might also like



Downloadable Citations