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

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, the authors propose a method to build a stochastic time-dependent model for public transit networks. In addition, the authors 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 a 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.

Language

  • English

Media Info

  • Media Type: Web
  • Features: References;
  • Pagination: pp 1672-1677
  • Monograph Title: 18th International IEEE Conference on Intelligent Transportation Systems (ITSC 2015)

Subject/Index Terms

Filing Info

  • Accession Number: 01599780
  • Record Type: Publication
  • ISBN: 9781467365956
  • Files: TRIS
  • Created Date: May 2 2016 3:23PM