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, William H.K. Lam

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Article number102159
JournalTransportation Research Part E: Logistics and Transportation Review
Publication statusPublished - Dec 2020


  • Delay at intersections
  • Reliability
  • Reliable path-finding algorithm
  • Transportation
  • Travel time correlations

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation

Cite this