While providing intelligent urban transportation services is one of the key enablers for realizing smart cities, existing transit route planners mainly rely on static schedules and hence fall short in dealing with uncertain and time-dependent traffic situations. In this paper, by leveraging a large set of historical travel smart card data, we propose a method to build a stochastic time-dependent model for public transit networks. In addition, we develop DEPART -- a dynamic route planner that takes the stochastic models of both bus travel time and waiting time into account and optimizes both the speediness and reliability of routes. Experiments on real bus data set for the entire city confirm the quality and accuracy of the routes returned by DEPART in comparison to state-of-the-practice route planners.
DEPART: Dynamic Route Planning in Stochastic Time-Dependent Public Transit Networks
2015-09-01
1062822 byte
Conference paper
Electronic Resource
English
Adaptive Transit Routing in Stochastic Time-Dependent Networks
Online Contents | 2016
|Adaptive Transit Routing in Stochastic Time-Dependent Networks
British Library Online Contents | 2016
|Adaptive Route Choice Models in Stochastic Time-Dependent Networks
Transportation Research Record | 2008
|Adaptive Route Choice Models in Stochastic Time-Dependent Networks
Online Contents | 2008
|