[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Streaming Detection of Significant Delay Changes in Public Transport Systems

  • Conference paper
  • First Online:
Computational Science – ICCS 2022 (ICCS 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13353))

Included in the following conference series:

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 location systems are frequently used. However, delays observed at individual stops are caused inter alia by fluctuations in running times and the knock-on effects of delays occurring in other locations. Hence, in this work, we propose both a method detecting significant delays and a reference architecture, relying on the 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 a 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. Such detections can be used to model mobility choices and quantify the impact of regular 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 87.50
Price includes VAT (United Kingdom)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 109.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    The source code of the SDCD method and the data used in this work are available at https://github.com/przemekwrona/comobility-sdcd.

  2. 2.

    http://www.opentripplanner.org/.

  3. 3.

    https://developers.google.com/transit/gtfs-realtime.

  4. 4.

    https://api.um.warszawa.pl.

References

  1. Bifet, A., Gavaldà, R.: Learning from time-changing data with adaptive windowing. In: Proceedings of the 2007 SIAM International Conference on Data Mining, pp. 443–448. Society for Industrial and Applied Mathematics (2007). https://doi.org/10.1137/1.9781611972771.42

  2. Frias-Blanco, I., del Campo-Avila, J., Ramos-Jimenez, G., Morales-Bueno, R., Ortiz-Diaz, A., Caballero-Mota, Y.: Online and non-parametric drift detection methods based on Hoeffding’s bounds. IEEE Trans. Knowl. Data Eng. 7, 810–823 (3 2015). https://doi.org/10.1109/TKDE.2014.2345382

  3. Lawson, C.T., Muro, A., Krans, E.: Forecasting bus ridership using a “Blended Approach”. Transportation 48(2), 617–641 (2021). https://doi.org/10.1007/s11116-019-10073-z

  4. Liebig, T., Piatkowski, N., Bockermann, C., Morik, K.: Predictive trip planning-smart routing in smart cities. In: CEUR Workshop Proceedings, vol. 1133, pp. 331–338 (2014)

    Google Scholar 

  5. Luckner, M., Grzenda, M., Kunicki, R., Legierski, J.: IoT architecture for urban data-centric services and applications. ACM Trans. Internet Technol. 20(3) (2020). https://doi.org/10.1145/3396850

  6. Moso, J.C., et al.: Anomaly detection on roads using C-ITS messages. In: Krief, F., Aniss, H., Mendiboure, L., Chaume-tte, S., Berbineau, M. (eds.) Communication Technologies for Vehicles - 15th International Workshop, Nets4Cars/Nets4Trains/Nets4Aircraft 2020, Bordeaux, France, 16–17 November 2020, Proceedings. LNCS, vol. 12574, pp. 25–38. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-66030-7_3

  7. Raab, C., Heusinger, M., Schleif, F.M.: Reactive soft prototype computing for concept drift streams. Neurocomputing 416, 340–351 (2020). https://doi.org/10.1016/j.neucom.2019.11.111

    Article  Google Scholar 

  8. Raghothama, J., Shreenath, V.M., Meijer, S.: 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 2016, pp. 28–33. ACM Press (2016). https://doi.org/10.1145/3006386.3006387

  9. Ryan, J., Pereira, R.H.: What are we missing when we measure accessibility? Comparing calculated and self-reported accounts among older people. J. Transp. Geogr. 93(March), 103086 (2021). https://doi.org/10.1016/j.jtrangeo.2021.103086

    Article  Google Scholar 

  10. Szymanski, P., Zolnieruk, M., Oleszczyk, P., Gisterek, I., Kajdanowicz, T.: Spatio-temporal profiling of public transport delays based on large-scale vehicle positioning data from GPS in Wrocław. IEEE Trans. Intell. Transp. Syst. 19, 3652–3661 (2018). https://doi.org/10.1109/TITS.2018.2852845

  11. Waldeck, L., Holloway, J., van Heerden, Q.: Integrated land use and transportation modelling and planning: a South African journey. J. Transp. Land Use 13(1), 227–254 (2020). https://doi.org/10.5198/jtlu.2020.1635

    Article  Google Scholar 

  12. Yap, M., Cats, O., Törnquist Krasemann, J., van Oort, N., Hoogendoorn, S.: Quantification and control of disruption propagation in multi-level public transport networks. Int. J. Transp. Sci. Technol. (2021). https://doi.org/10.1016/j.ijtst.2021.02.002

    Article  Google Scholar 

  13. Young, M.: OpenTripPlanner - creating and querying your own multi-modal route planner (2021). https://github.com/marcusyoung/otp-tutorial

Download references

Acknowledgements

This research has been supported by the CoMobility project. The CoMobility benefits from a 2.05 million€ grant from Iceland, Liechtenstein and Norway through the EEA Grants. The aim of the project is to provide a package of tools and methods for the co-creation of sustainable mobility in urban spaces.

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Information Science, Warsaw University of Technology, ul. Koszykowa 75, 00-662, Warszawa, Poland

    Przemysław Wrona, Maciej Grzenda & Marcin Luckner

Authors
  1. Przemysław Wrona
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maciej Grzenda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marcin Luckner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maciej Grzenda .

Editor information

Editors and Affiliations

  1. Brunel University London, London, UK

    Derek Groen

  2. University of Amsterdam, Amsterdam, The Netherlands

    Clélia de Mulatier

  3. AGH University of Science and Technology, Krakow, Poland

    Maciej Paszynski

  4. University of Amsterdam, Amsterdam, The Netherlands

    Valeria V. Krzhizhanovskaya

  5. University of Tennessee at Knoxville, Knoxville, TN, USA

    Jack J. Dongarra

  6. University of Amsterdam, Amsterdam, The Netherlands

    Peter M. A. Sloot

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wrona, P., Grzenda, M., Luckner, M. (2022). Streaming Detection of Significant Delay Changes in Public Transport Systems. In: Groen, D., de Mulatier, C., Paszynski, M., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds) Computational Science – ICCS 2022. ICCS 2022. Lecture Notes in Computer Science, vol 13353. Springer, Cham. https://doi.org/10.1007/978-3-031-08760-8_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-08760-8_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-08759-2

  • Online ISBN: 978-3-031-08760-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation