Highlights Consideration of link travel time correlation in reliable path finding algorithm. Addressing thenon-additiveissue to avoid path enumeration usinginequality technique. A path finding algorithm with polynomial computation complexity is proposed. The delays at traffic signals and their correlations among link travel times and delays are also considered.
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.
Finding the reliable shortest path with correlated link travel times in signalized traffic networks under uncertainty
2020-11-06
Article (Journal)
Electronic Resource
English
Finding the k reliable shortest paths under travel time uncertainty
Online Contents | 2016
|Finding the k reliable shortest paths under travel time uncertainty
Elsevier | 2016
|