An Algorithm for Robust Routing Strategies in Networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Traffic and Transportation Engineering Année : 2017

An Algorithm for Robust Routing Strategies in Networks

Résumé

In this article, the authors address the problem of optimal guidance of road network users. In the literature, several routing algorithms have been proposed under different approaches to solve this problem. Most adaptive algorithms for optimal path are based on the least expected travel time. Another approach has emerged named the SOTA (stochastic on time arrival). This approach based on the idea of Frank (1969), which aims to maximize the probability of arriving to a destination node parting from a given node in the network and with a given time budget. The authors' contribution consists here in extending this approach in order to introduce robustness towards path failure, in the guidance optimization. The authors propose a model that includes the existence as well as the performance of detours for selected paths, in the calculus of the travel time reliability. This new way of calculating travel time reliability guarantees a kind of robustness of the optimal guidance strategy.
Fichier principal
Vignette du fichier
doc00027911.pdf (417.6 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01609970 , version 1 (09-10-2017)

Identifiants

Citer

Farida Manseur, Nadir Farhi, Habib Haj Salem, Jean Patrick Lebacque. An Algorithm for Robust Routing Strategies in Networks. Journal of Traffic and Transportation Engineering, 2017, 5, pp. 8-20. ⟨10.17265/2328-2142/2017.01.002⟩. ⟨hal-01609970⟩
314 Consultations
96 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More