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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Shen, Liang (author) / Shao, Hu (author) / Wu, Ting (author) / Fainman, Emily Zhu (author) / Lam, William H.K. (author)


    Publication date :

    2020-11-06




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English