Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem

Urquhart, Neil B, Scott, Catherine and Hart, Emma (2010) Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem. In: EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation. Springer-Verlag, pp. 421-430. ISBN 978-3-642-12241-5

Full text not available from this repository. (Request a copy)


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.

Item Type: Book Section
ISBN: 978-3-642-12241-5
Uncontrolled Keywords: vehicle routing; Travelling Salesman; fuel consumption; CO2 emissions; path finding algorithm;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods > 006.3 Artificial intelligence
300 Social sciences > 380 Commerce, communications & transportation > 388 Transportation; ground transportation
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3707
Depositing User: Computing Research
Date Deposited: 19 Mar 2010 16:32
Last Modified: 25 Nov 2013 15:42

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373