Comprehensive Performance Analysis and Comparison of Vehicles Routing Algorithms in Smart Cities

Shen Wang, Soufiene Djahel, Jennifer McManis, Cormac McKenna, Liam Murphy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

16 Citations (Scopus)


Due to the severe impact of road traffic congestion on both economy and environment, several vehicles routing algorithms have been proposed to optimize travelers itinerary based on real-time traffic feeds or historical data. However, their evaluation methodologies are not as compelling as their key design idea because none of them had been tested under both real transportation map and real traffic data. In this paper, we conduct a deep performance analysis and comparison of four typical vehicles routing algorithms under various scalability levels (i.e. trip length and traffic load) based on realistic transportation simulation. The ultimate goal of this work is to suggest the most suitable routing algorithm to use in different transportation scenarios, so that it can provide a valuable reference for both traffic managers and researchers when they deploy or optimize a large scale centralized Traffic Management System (TMS). The obtained simulation results reveal that dynamic A is the best routing algorithm if the TMS has sufficient memory or storage capacities, otherwise static A is also a great alternative.

Original languageEnglish
Title of host publicationGlobal Information Infrastructure Symposium, GIIS 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Electronic)9781479929696
Publication statusPublished - 16 Dec 2013
Externally publishedYes
Event2013 Global Information Infrastructure Symposium - Trento, Italy
Duration: 28 Oct 201331 Oct 2013

Publication series

NameGlobal Information Infrastructure Symposium, GIIS
ISSN (Print)2150-3281
ISSN (Electronic)2150-329X


Conference2013 Global Information Infrastructure Symposium
Abbreviated titleGIIS 2013


Dive into the research topics of 'Comprehensive Performance Analysis and Comparison of Vehicles Routing Algorithms in Smart Cities'. Together they form a unique fingerprint.

Cite this