Contact us
[email protected] | |
3275638434 | |
Paper Publishing WeChat |
Useful Links
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Article
An Algorithm for Robust Routing Strategies in Networks
Author(s)
Farida Manseur, Nadir Farhi, Habib Haj-Salem and Jean Patrick-Lebacque
Full-Text PDF XML 925 Views
DOI:10.17265/2328-2142/2017.01.002
Affiliation(s)
University of Paris-Est, IFSTTAR/COSYS/GRETTIA, F-77447 Champs-sur Marne Cedex, France
ABSTRACT
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.
KEYWORDS
Optimal guidance, travel-time reliability, robustness, optimization, traffic control.
Cite this paper
References