Streaming detection of significant delay changes in public transport systems (2404.07860v1)
Abstract: Public transport systems are expected to reduce pollution and contribute to sustainable development. However, disruptions in public transport such as delays may negatively affect mobility choices. To quantify delays, aggregated data from vehicle locations systems are frequently used. However, delays observed at individual stops are caused inter alia by fluctuations in running times and propagation of delays occurring in other locations. Hence, in this work, we propose both the method detecting significant delays and reference architecture, relying on stream processing engines, in which the method is implemented. The method can complement the calculation of delays defined as deviation from schedules. This provides both online rather than batch identification of significant and repetitive delays, and resilience to the limited quality of location data. The method we propose can be used with different change detectors, such as ADWIN, applied to location data stream shuffled to individual edges of a transport graph. It can detect in an online manner at which edges statistically significant delays are observed and at which edges delays arise and are reduced. Detections can be used to model mobility choices and quantify the impact of repetitive rather than random disruptions on feasible trips with multimodal trip modelling engines. The evaluation performed with the public transport data of over 2000 vehicles confirms the merits of the method and reveals that a limited-size subgraph of a transport system graph causes statistically significant delays
- “Quantification and control of disruption propagation in multi-level public transport networks” In International Journal of Transportation Science and Technology, 2021
- “Spatio-Temporal Profiling of Public Transport Delays Based on Large-Scale Vehicle Positioning Data From GPS in Wrocław” In IEEE Transactions on Intelligent Transportation Systems 19 Institute of ElectricalElectronics Engineers Inc., 2018, pp. 3652–3661 DOI: 10.1109/TITS.2018.2852845
- Jayanth Raghothama, Vinutha Magal Shreenath and Sebastiaan Meijer “Analytics on public transport delays with spatial big data” In Proceedings of the 5th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data - BigSpatial ’16 ACM Press, 2016, pp. 28–33 DOI: 10.1145/3006386.3006387
- “IoT Architecture for Urban Data-Centric Services and Applications” In ACM Transactions on Internet Technology 20.3, 2020 DOI: 10.1145/3396850
- “Quantification and control of disruption propagation in multi-level public transport networks” In International Journal of Transportation Science and Technology Elsevier B.V., 2021 DOI: 10.1016/j.ijtst.2021.02.002
- “Learning from Time-Changing Data with Adaptive Windowing” In Proceedings of the 2007 SIAM International Conference on Data Mining Society for IndustrialApplied Mathematics, 2007, pp. 443–448 DOI: 10.1137/1.9781611972771.42
- Christoph Raab, Moritz Heusinger and Frank-Michael Schleif “Reactive Soft Prototype Computing for Concept Drift Streams” In Neurocomputing 416, 2020, pp. 340–351 DOI: https://doi.org/10.1016/j.neucom.2019.11.111
- “Online and Non-Parametric Drift Detection Methods Based on Hoeffding’s Bounds” In IEEE Transactions on Knowledge and Data Engineering 27 IEEE Computer Society, 2015, pp. 810–823 DOI: 10.1109/TKDE.2014.2345382
- “Anomaly Detection on Roads Using C-ITS Messages” In Communication Technologies for Vehicles - 15th International Workshop, Nets4Cars/Nets4Trains/Nets4Aircraft 2020, Bordeaux, France, November 16-17, 2020, Proceedings 12574, Lecture Notes in Computer Science Springer, 2020, pp. 25–38 DOI: 10.1007/978-3-030-66030-7“˙3
- Marcus Young “OpenTripPlanner - creating and querying your own multi-modal route planner”, 2021 URL: https://github.com/marcusyoung/otp-tutorial
- Catherine T. Lawson, Alex Muro and Eric Krans “Forecasting bus ridership using a “Blended Approach”” In Transportation 48.2 Springer US, 2021, pp. 617–641 DOI: 10.1007/s11116-019-10073-z
- Jean Ryan and Rafael H.M. Pereira “What are we missing when we measure accessibility? Comparing calculated and self-reported accounts among older people” In Journal of Transport Geography 93.March Elsevier Ltd, 2021, pp. 103086 DOI: 10.1016/j.jtrangeo.2021.103086
- Louis Waldeck, Jenny Holloway and Quintin Heerden “Integrated land use and transportation modelling and planning: A South African journey” In Journal of Transport and Land Use 13.1, 2020, pp. 227–254 DOI: 10.5198/jtlu.2020.1635
- “Predictive trip planning-smart routing in smart cities” In CEUR Workshop Proceedings 1133.January, 2014, pp. 331–338