Proactive Vehicular Traffic Re-routing for Lower Travel Time - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Vehicular Technology Année : 2013

Proactive Vehicular Traffic Re-routing for Lower Travel Time

Résumé

Traffic congestion causes driver frustration and costs billions of dollars annually in lost time and fuel consumption. This paper presents five traffic re-routing strategies designed to be incorporated in a cost-effective and easily deployable vehicular traffic guidance system that reduces travel time. The proposed strategies proactively compute individuallytailored re-routing guidance to be pushed to vehicles when signs of congestion are observed on their route. The five proposed strategies are Dynamic Shortest Path (DSP), A shortest path with repulsion (AR ), Random k-Shortest Paths (RkSP), Entropy Balanced k-Shortest Paths (EBkSP), and Flow Balanced k-Shortest Paths (FBkSP). Extensive simulation results show the proposed strategies are capable of reducing the travel time as much as a state-of-the-art Dynamic Traffic Assignment (DTA) algorithm, while avoiding the issues that make DTA impractical such as lack of scalability and robustness, and high computation time. Furthermore, the variety of proposed strategies allows tuning the system to different levels of trade-off between rerouting effectiveness and computational efficiency. Also, the proposed traffic guidance system can significantly improve the traffic even if many drivers ignore the guidance or if the system adoption rate is relatively low.

Dates et versions

hal-00935601 , version 1 (23-01-2014)

Identifiants

Citer

Susan Juan Pan, Iulian Sandu-Popa, Karine Zeitouni, Cristian Borcea. Proactive Vehicular Traffic Re-routing for Lower Travel Time. IEEE Transactions on Vehicular Technology, 2013, 62 (8), pp.3551-3568. ⟨10.1109/TVT.2013.2260422⟩. ⟨hal-00935601⟩
229 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More