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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Yanming Sun (Autor:in) / Jie Li (Autor:in) / Shixian Liu (Autor:in)


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    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