Theoretical research is conducted on finding the shortest path with stochastic and time-dependent characteristics of link travel time in urban road networks. Considering the influence of signalized intersections on travel time, the research first presents a function of waiting time at signalized intersections and analyzes its characteristics. Then, considering the reliability of travel time, the travel time model under the min-max theorem is established, and a mathematical proof that the stochastic time-dependent traffic networks can be reduced to a deterministic time-dependent network is presented by using the first mathematical induction. Finally, based on analyzing the characteristics of the shortest path and minimum travel time, which vary with the start time, we propose solving the shortest path problem with a shortest path algorithm based on Dijkstra’s algorithm that takes the waiting time at signalized intersections into consideration. The research results showed that the algorithm proposed in this study does not depend on the acquisition of the probability distribution of travel time compared with the traditional algorithm. The range of uncertain travel time can be derived from historical data and travelers’ experiences, and the obtained shortest path has more robust time reliability.


    Access

    Download


    Export, share and cite



    Title :

    Study on the Shortest Reliable Path of Stochastic Time-Dependent Transportation Networks considering Waiting Time at Signalized Intersections


    Contributors:
    Yanming Sun (author) / Jie Li (author) / Shixian Liu (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Perception of Waiting Time at Signalized Intersections

    Wu, Xinkai / Levinson, David M. / Liu, Henry X. | Transportation Research Record | 2009


    Reliable Shortest Path Problems in Stochastic Time-Dependent Networks

    Chen, Bi Yu / Lam, William H. K. / Sumalee, Agachai et al. | Taylor & Francis Verlag | 2014


    Evaluating Awareness and Perception of Waiting Time at Signalized Intersections: Field Study

    Vreeswijk, Jaap / Van Berkum, Eric / Van Arem, Bart | Transportation Research Record | 2019


    Waiting Endurance Time of Pedestrians Crossing at Signalized Intersections in Beijing

    Zhang, Zhiyong / Wang, Dong / Liu, Ting et al. | Transportation Research Record | 2016