Influence of topology and payload on CO2 optimised vehicle routing

Authors:
Cathy Scott;Neil Urquhart;Emma Hart
Affiliations:
School of Computing, Edinburgh Napier University, Edinburgh, UK;School of Computing, Edinburgh Napier University, Edinburgh, UK;School of Computing, Edinburgh Napier University, Edinburgh, UK
Venue:
EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
Year:
2010

Citing 2
Cited 1

Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators

Artificial Intelligence Review
Using an evolutionary algorithm to discover low CO2 tours within a travelling salesman problem

EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II

Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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