This paper studies the problem of estimation and computation of reliable least-time paths in stochastic time-varying (STV) networks with spatio-temporal dependencies. For a given desired confidence level $\alpha$, the least-time paths from any origin to a given destination node are to be found over a desired planning horizon. In STV networks, least-time path finding approaches aim to incorporate an element of reliability to help travelers better plan their trips to prepare for the risk of arriving later or traveling for longer than desired. A label-correcting algorithm that incorporates time-dependence of the travel time distributions is proposed. The algorithm incorporates a Monte Carlo sampling approach for a path travel time estimation with time-dependence, which can also be used as an approximate solution method with spatial link travel-time correlations. Numerical results on the large-scale Chicago network are provided to test for the performance of the algorithms and the robustness of solutions. The trade-off between accuracy and efficiency of the approximate solution method compared to a Monte Carlo simulation-based approach is discussed and evaluated.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Reliable Least-Time Path Estimation and Computation in Stochastic Time-Varying Networks with Spatio-Temporal Dependencies


    Contributors:


    Publication date :

    2020-09-20


    Size :

    186378 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Spatio-temporal approach for time-varying image motion estimation

    Wei-Ge Chen / Giannakis, G.B. / Nandhakumar, N. | IEEE | 1994


    Spatio-Temporal Approach for Time-Varying Image Motion Estimation

    Chen, W.-G. / Giannakis, G. B. / Nandhakumar, N. et al. | British Library Conference Proceedings | 1994


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

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


    Least Expected Time Paths in Stochastic, Time-Varying Transportation Networks

    Miller-Hooks, E. D. / Mahmassani, H. S. | British Library Online Contents | 2000