Anytime route planning with constrained devices - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Electrical Engineering Année : 2016

Anytime route planning with constrained devices

Résumé

Urban mobility became a major challenge around the world, with frequent congestion and ever growing travel time. Albeit recent advances in the area of Intelligent Transportation Systems (ITS), it is still difficult to predict and manage the road infrastructure due to dynamics and instability of the traffic. One key issue is how, given some traffic monitoring information, a vehicle decides to dynamically change its route. In this paper, we analyze algorithms of the anytime class to make the route planning considering GPS traces of buses in Rio de Janeiro, as a measurement of traffic flows. Anytime algorithms inform, in a timely fashion, a sub-optimal response and progressively improves it as time goes by. We evaluate time and memory consumption, route length, arrival time, average velocity, distance traveled, and pathways on an experimental platform composed of Raspberry Pi nodes. For different time windows, the results show that ARA* allows finding alternative routes that, if used, help reduce traffic congestion.
Fichier non déposé

Dates et versions

hal-01378047 , version 1 (08-10-2016)

Identifiants

Citer

Marcus de L. Braga, Alyson de J. dos Santos, Aloysio C.P. Pedroza, Luís Henrique Maciel Kosmalski Costa, Marcelo Dias de Amorim, et al.. Anytime route planning with constrained devices . Computers and Electrical Engineering, 2016, 54, pp.53-67. ⟨10.1016/j.compeleceng.2016.07.011⟩. ⟨hal-01378047⟩
91 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More