Influence of Topology and Payload on CO2 Optimised Vehicle Routing

Scott, C., Urquhart, N., Hart, E. (2010). Influence of Topology and Payload on CO2 Optimised Vehicle Routing. In: Chio, C. (Ed.) Applications of Evolutionary Computation, , () ( ed.). (pp. ). Istanbul: . Springer Berlin / Heidelberg.

ISBN: 978-3-642-12241-5
ISSN: 0302-9743


This paper investigates the influence of gradient and payload correction factors used within a CO2 emission model on he 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 the determine if the inclusion of gradient and payload as inputs to the emission model have any influence on the final 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.
[Read More]


Emma Hart
Director of CEC
+44 131 455 2783
Neil Urquhart
+44 131 455 2655
Catherine Scott
Research Student
+44 131 455

Areas of Expertise

Bio-inspired Computing
The Bio-Inspired Algorithms group within the Centre for Algorithms, Visualisation and Evolving Systems is a large and thriving group with interests in nature-inspired computing that include Evolutionary Computing, Hyper-Heuristics, Artificial Immune Systems and Swarm Intelligence.
Software Systems
The institute's expertise in software engineering encompasses the entire development lifecycle, and we focus on developing the approaches and tools to improve the engineering process of both emerging and widely used software systems.

Associated Projects