Proactive Vehicular Traffic Re-routing for Lower Travel Time

Susan Juan Pan 1 Iulian Sandu Popa 2, 3 Karine Zeitouni 2 Cristian Borcea 1
3 SMIS - Secured and Mobile Information Systems
PRISM - Parallélisme, Réseaux, Systèmes, Modélisation, UVSQ - Université de Versailles Saint-Quentin-en-Yvelines, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8144
Abstract : 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.
Document type :
Journal articles
Complete list of metadatas
Contributor : Iulian Sandu Popa <>
Submitted on : Thursday, January 23, 2014 - 4:58:25 PM
Last modification on : Friday, May 25, 2018 - 12:02:04 PM

Links full text




Susan Juan Pan, Iulian Sandu Popa, Karine Zeitouni, Cristian Borcea. Proactive Vehicular Traffic Re-routing for Lower Travel Time. IEEE Transactions on Vehicular Technology, Institute of Electrical and Electronics Engineers, 2013, 62 (8), pp.3551-3568. ⟨10.1109/TVT.2013.2260422⟩. ⟨hal-00935601⟩



Record views