We define an adaptive routing problem in a stochastic time-dependent transit network in which transit arc travel times are discrete random variables with known probability distributions. We formulate it as a finite horizon Markov decision process. Routing strategies are conditioned on the arrival time of the traveler at intermediate nodes and real-time information on arrival times of buses at stops along their routes. The objective is to find a strategy that minimizes the expected travel time, subject to a constraint that guarantees that the destination is reached within a certain threshold. Although this framework proves to be advantageous over a priori routing, it inherits the curse of dimensionality , and state space reduction through preprocessing is achieved by solving variants of the time-dependent shortest path problem. Numerical results on a network representing a part of the Austin, Texas, transit system indicate a promising reduction in the state space size and improved tractability of the dynamic program.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Adaptive Transit Routing in Stochastic Time-Dependent Networks



    Erschienen in:

    Transportation science ; 50 , 3 ; 1043-1059


    Erscheinungsdatum :

    2016




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    Lokalklassifikation TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    Adaptive Transit Routing in Stochastic Time-Dependent Networks

    Rambha, Tarun / Boyles, Stephen D. / Waller, S. Travis | British Library Online Contents | 2016




    DEPART: Dynamic Route Planning in Stochastic Time-Dependent Public Transit Networks

    Ni, Peng / Vo, Hoang Tam / Dahlmeier, Daniel et al. | IEEE | 2015


    Best Routing Policy Problem in Stochastic Time-Dependent Networks

    Gao, Song / Chabini, Ismail | Transportation Research Record | 2002