University of Limerick Institutional Repository

A comparative study of vehicles’ routing algorithms for route planning in smart cities

DSpace Repository

Show simple item record Ngoc-Nha, Vi Tran Djahel, Soufiene Murphy, John 2012-11-30T11:24:40Z 2012-11-30T11:24:40Z 2012
dc.description non-peer-reviewed en_US
dc.description.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. en_US
dc.language.iso eng en_US
dc.relation.ispartofseries The first international workshop on Vehicular Traffic Management for Smart Cities (VTM 2012;
dc.subject vehicles' routing problems (VRP) en_US
dc.subject vehicles' routing algorithms en_US
dc.subject shortest path en_US
dc.subject route planning en_US
dc.title A comparative study of vehicles’ routing algorithms for route planning in smart cities en_US
dc.type info:eu-repo/semantics/conferenceObject en_US
dc.type.supercollection all_ul_research en_US
dc.contributor.sponsor SFI en_US
dc.relation.projectid 10/CE/I1855 en_US
dc.rights.accessrights info:eu-repo/semantics/openAccess en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ULIR


My Account