A Comparative Study of Vehicles’ Routing Algorithms for Route Planning in Smart Cities

Vi Tran Ngoc Nha, Soufiene Djahel, John Murphy

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

58 Citations (Scopus)

Abstract

Vehicle routing problem (VRP) is a generic name referring to optimization problems in transportation, distribution and logistics industry. They mainly focus on serving a number of customers by a number of vehicles. Route planning techniques is one of the main tasks of VRP which aims to find an optimal route from a starting point to a destination on a road map. As road traffic conditions may change during the car journey (e.g., increase/decrease of the congestion level, road incidents etc), the optimal route should be re-evaluated as soon as an update in traffic conditions is available. Choosing an appropriate route planning algorithm among the existing algorithms in the literature to apply it in real road networks is an important task for any transportation application. In this paper, we first present a classification of the different route planning algorithms, and then explain how we compare and analyze their performance when they are applied in real road networks. For the purpose of comparison, we simulate the behavior of these algorithms during runtime using Simulation of Urban Mobility (SUMO) package and TRACI. We have chosen Dijkstra, the most wellknown shortest path algorithm, to be the first algorithm to be implemented in SUMO. Upon reception of any traffic conditions update that affects the current optimal route of a car, we use TRACI to re-apply the algorithm and change this cars route accordingly. In the near future, our target is to simulate other algorithms and compare their performance based on the quality of the obtained best route.

Original languageEnglish
Title of host publication2012 1st International Workshop on Vehicular Traffic Management for Smart Cities, VTM 2012
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781467350297, 9781467350273
ISBN (Print)9781467350280
DOIs
Publication statusPublished - 31 Dec 2012
Externally publishedYes
Event1st International Workshop on Vehicular Traffic Management for Smart Cities - Dublin, Ireland
Duration: 20 Nov 201220 Nov 2012
Conference number: 1

Conference

Conference1st International Workshop on Vehicular Traffic Management for Smart Cities
Abbreviated titleVTM 2012
Country/TerritoryIreland
CityDublin
Period20/11/1220/11/12

Fingerprint

Dive into the research topics of 'A Comparative Study of Vehicles’ Routing Algorithms for Route Planning in Smart Cities'. Together they form a unique fingerprint.

Cite this