Robust routing, its price, and the tradeoff between routing robustness and travel time reliability in road networks

Farida Manseur, Nadir Farhi, Cyril Nguyen Van Phu, Habib Haj-Salem and Jean-Patrick Lebacque

European Journal of Operational Research, 2020, vol. 285, issue 1, 159-171

Abstract: We propose in this article an adaptive algorithm for optimal and robust guidance for the users of the road networks. The algorithm is based on the Stochastic On Time Arrival (SOTA) family of routing algorithms, which is appropriate for taking into account the variability of travel times through the road networks. The SOTA approach permits the derivation of the maximum cumulative probability distribution of the time arrival toward a given destination in the network. Those distributions allow the selection of the most reliable origin-destination paths under given travel time budgets. We investigate here the introduction of robustness against link and path failures in the criterion of the guidance strategy selection. Our algorithm takes into account the reliability of itinerary travel times, since it is based on a SOTA approach. In addition, the algorithm takes into account itinerary robustness, by favoring itineraries with possible and reliable alternative diversions, in case of link failures, with respect to itineraries without or with less reliable alternatives. We first analyze the algorithm in its static version, without considering the traffic dynamics, and show some interesting properties. We then combine the robust guidance algorithm with a dynamic traffic model by using the traffic simulator SUMO (Simulation of Urban Mobility), and illustrate its effectiveness in some dynamic scenarios.

Keywords: Optimal routing; Robust guidance; Travel time reliability; Optimization; Traffic control (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718309214
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:285:y:2020:i:1:p:159-171

DOI: 10.1016/j.ejor.2018.10.053

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().