Finding the reliable shortest path with correlated link travel times in signalized traffic networks under uncertainty

Liang Shen, Hu Shao, Ting Wu, Emily Zhu Fainman and William H.K. Lam

Transportation Research Part E: Logistics and Transportation Review, 2020, vol. 144, issue C

Abstract: This article proposes an innovative path finding algorithm to achieve on-time arrival reliability on road networks under uncertainty with stochastic delays at signalized intersections. Typically, we extend conventional path-finding algorithms to signalized traffic networks of 1) random and correlated running travel time along links (RTTL), 2) delays at intersections and traffic signals (DITS) and their correlations, as well as 3) correlations between RTTL and DITS. We first discuss the theoretical foundations concerning the existence of the optimal solutions and analyze the efficient convergence speed of our proposed algorithm. Lastly, we conduct numerical studies to demonstrate efficiency and effectiveness of the proposed algorithm.

Keywords: Transportation; Reliability; Reliable path-finding algorithm; Travel time correlations; Delay at intersections (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554520308048
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:transe:v:144:y:2020:i:c:s1366554520308048

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2020.102159

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().