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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Adaptive Transit Routing in Stochastic Time-Dependent Networks



    Published in:

    Transportation science ; 50 , 3 ; 1043-1059


    Publication date :

    2016




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    Local classification 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, S. / Chabini, I. / Transportation Research Board | British Library Conference Proceedings | 2002