Real-Time Public Transport Delay Prediction for Situation-Aware Routing

Situation-aware route planning gathers increasing interest. The proliferation of various sensor technologies in smart cities allows the incorporation of real-time data and its predictions in the trip planning process. We present a system for individual multi-modal trip planning that incorporates predictions of future public transport delays in routing. Future delay times are computed by a Spatio-Temporal-Random-Field based on a stream of current vehicle positions. The conditioning of spatial regression on intermediate predictions of a discrete probabilistic graphical model allows to incorporate historical data, streamed online data and a rich dependency structure at the same time. We demonstrate the system with a real-world use-case at Warsaw city, Poland.

[1]  Matthias Müller-Hannemann,et al.  The Price of Robustness in Timetable Information , 2011, ATMOS.

[2]  Matthias Müller-Hannemann,et al.  Efficient Timetable Information in the Presence of Delays , 2009, Robust and Online Large-Scale Optimization.

[3]  Ben Strasser,et al.  Intriguingly Simple and Fast Transit Routing , 2013, SEA.

[4]  Thomas Liebig,et al.  Heterogeneous stream processing for disaster detection and alarming , 2014, 2014 IEEE International Conference on Big Data (Big Data).

[5]  Matthias Weidlich,et al.  Traveling time prediction in scheduled transportation with journey segments , 2017, Inf. Syst..

[6]  Thomas Liebig,et al.  Modelling Microscopic Pedestrian Mobility using Bluetooth , 2012, ICAART.

[7]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[8]  Peter Sanders,et al.  Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks , 2008, WEA.

[9]  Katharina Morik,et al.  Heterogeneous Stream Processing and Crowdsourcing for Traffic Monitoring: Highlights , 2014, ECML/PKDD.

[10]  Thomas Liebig,et al.  Monitoring Microscopic Pedestrian Mobility Using Bluetooth , 2012, 2012 Eighth International Conference on Intelligent Environments.

[11]  Wei Xie,et al.  An Online-Traffic-Prediction Based Route Finding Mechanism for Smart City , 2015, Int. J. Distributed Sens. Networks.

[12]  Amir Globerson,et al.  What Cannot be Learned with Bethe Approximations , 2011, UAI.

[13]  Andrew V. Goldberg,et al.  Route Planning in Transportation Networks , 2015, Algorithm Engineering.

[14]  Katharina Morik,et al.  Dynamic route planning with real-time traffic predictions , 2017, Inf. Syst..

[15]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .

[16]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[17]  Sabine Timpf,et al.  A visual and computational analysis approach for exploring significant locations and time periods along a bus route , 2016, IWCTS@SIGSPATIAL.

[18]  Thomas Liebig,et al.  Incorporating Mobility Patterns in Pedestrian Quantity Estimation and Sensor Placement , 2012, CitiSens.

[19]  Erhan Kozan,et al.  Modeling Train Delays in Urban Networks , 1998, Transp. Sci..

[20]  Sabine Storandt,et al.  Delay-Robustness of Transfer Patterns in Public Transportation Route Planning , 2013, ATMOS.

[21]  Thomas Liebig,et al.  On Event Detection from Spatial Time Series for Urban Traffic Applications , 2016, Solving Large Scale Learning Tasks.

[22]  Thomas Liebig,et al.  Dynamic Transfer Patterns for Fast Multi-modal Route Planning , 2017, AGILE Conf..

[23]  Dimitrios Gunopulos,et al.  Insights on a Scalable and Dynamic Traffic Management System , 2015, EDBT.