Loading...
Please wait, while we are loading the content...
Similar Documents
A comparative study of vehicles' routing algorithms for route planning in smart cities
| Content Provider | IEEE Xplore Digital Library |
|---|---|
| Author | Vi Tran Ngoc Nha Djahel, S. Murphy, J. |
| Copyright Year | 2012 |
| Description | Author affiliation: Lero, UCD School of Computer Science and Informatics, Ireland (Vi Tran Ngoc Nha; Djahel, S.; Murphy, J.) |
| 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. |
| Starting Page | 1 |
| Ending Page | 6 |
| File Size | 423968 |
| Page Count | 6 |
| File Format | |
| ISBN | 9781467350280 |
| e-ISBN | 9781467350297 |
| e-ISBN | 9781467350273 |
| DOI | 10.1109/VTM.2012.6398701 |
| Language | English |
| Publisher | Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher Date | 2012-11-20 |
| Publisher Place | Ireland |
| Access Restriction | Subscribed |
| Rights Holder | Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subject Keyword | Measurement Roads Heuristic algorithms Vehicles' Routing Problem (VRP) Routing Dijkstra Algorithm Planning Classification algorithms Vehicles' Routing Algorithms Route Planning Vehicles Shortest Path |
| Content Type | Text |
| Resource Type | Article |
