This study investigates the time-dependent reliable shortest path problem (TD-RSPP), which is commonly encountered in congested urban road networks. Two variants of TD-RSPP are considered in this study. The first variant is to determine the earliest arrival time and associated reliable shortest path for a given departure time, referred to as the “forward” TD-RSPP. The second problem is to determine the latest departure time and associated reliable shortest path for a given preferred arrival time, referred as the “backward” TD-RSPP. It is shown in this article that TD-RSPP is not reversible. The backward TD-RSPP cannot be solved by the algorithms designed for the forward problem using the reverse search from destination to origin. In this study, two efficient solution algorithms are proposed to solve the forward and backward TD-RSPP exactly and the optimality of proposed algorithms is rigorously proved. The proposed solution algorithms have potential applications in both advanced traveler information systems and stochastic dynamic traffic assignment models.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Reliable Shortest Path Problems in Stochastic Time-Dependent Networks


    Beteiligte:
    Chen, Bi Yu (Autor:in) / Lam, William H. K. (Autor:in) / Sumalee, Agachai (Autor:in) / Li, Qingquan (Autor:in) / Tam, Mei Lam (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2014-04-03


    Format / Umfang :

    13 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Finding Reliable Shortest Paths in Dynamic Stochastic Networks

    Wu, Xing | Transportation Research Record | 2013




    Time-Dependent, Label-Constrained Shortest Path Problems with Applications

    Sherali, H. D. / Hobeika, A. G. / Kangwalklai, S. | British Library Online Contents | 2003