This paper studies the path finding problem in stochastic networks with known travel time distributions on each link of the network, in the presence of spatial and temporal travel time correlations. As a result of traffic dynamics and the decisions of network users, distributions with different characteristics can be observed for the link travel time at different time intervals. Considering correlations in a dynamic stochastic network and applying simulation-based realistic travel time distributions and correlations in the path finding problem in stochastic networks are the main contributions of this study. Two reliability-based optimal path finding problems were considered: the shortest path problem with on-time arrival probability and the minimum travel time budget path problem. For each problem, user heterogeneity can be considered in the developed approach, as users are allowed to have different preferences for travel time reliability. Solution algorithms for both problems were implemented and tested on a large-scale network in Chicago, Illinois, with networkwide link travel time distributions and correlations obtained from a traffic simulator. Numerical results demonstrate the impacts of correlations in a dynamic stochastic network on the optimal path travel time distribution. The developed approach can be used in the reliability-based user equilibrium problem to solve the main subproblem, the path finding problem, in dynamic stochastic networks.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Path Finding in Stochastic Time Varying Networks with Spatial and Temporal Correlations for Heterogeneous Travelers


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Zockaie, Ali (Autor:in) / Mahmassani, Hani S. (Autor:in) / Nie, Yu (Autor:in)


    Erscheinungsdatum :

    01.01.2016




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Estimation of Path Travel Time Distributions in Stochastic Time-Varying Networks with Correlations

    Filipovska, Monika / Mahmassani, Hani S. / Mittal, Archak | Transportation Research Record | 2021



    Stochastic Route Choice Equilibrium Assignment for Travelers with Heterogeneous Regret Aversions

    Meng Li / Hai-Jun Huang / Henry X. Liu | DOAJ | 2018

    Freier Zugriff


    Multimodal Transit Services with Heterogeneous Travelers

    Lo, Hong K. / Wan, Quentin K.H. / Yip, Chun-Wing | Transportation Research Record | 2002