Paper Info
Title
Using an evolutionary algorithm to discover low CO2 tours within a travelling salesman problem
Abstract
This paper examines the issues surrounding the effects of using vehicle emissions as the fitness criteria when solving routing problems using evolutionary techniques. The case-study examined is that of the Travelling Salesman Problem (TSP) based upon the road network within the City of Edinburgh, Scotland. A low cost path finding algorithm (A*) is used to build paths through the street network between delivery points. The EA is used to discover tours that utilise paths with low emissions characteristics. Two methods of estimating CO2 emissions are examined; one that utilises a fuel consumption model and applies it to an estimated drive cycle and one that applies a simplistic CO2 calculation model that focuses on average speeds over street sections. The results of these two metrics are compared with each other and with results obtained using a traditional distance metric.
Year
DOI
Venue
2010
10.1007/978-3-642-12242-2_43
EvoApplications (2)
Keywords
DocType
ISBN
Travelling Salesman,fuel consumption model,street network,road network,CO2 calculation model,travelling salesman problem,street section,evolutionary algorithm,CO2 tour,low cost path,average speed,low emissions characteristic,CO2 emission
Conference
3-642-12241-8
Citations 
PageRank 
References 
1
0.51
6
Authors
3
Name
Order
Citations
PageRank
neil b urquhart18314.70
catherine scott2132.00
Emma Hart353644.74