IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v23y2023i2d10.1007_s11067-021-09541-w.html
   My bibliography  Save this article

An Open-Source Framework to Implement Kalman Filter Bus Arrival Predictions

Author

Listed:
  • Sean Óg Crudden

    (The Time Keepers)

  • Simon Berrebi

    (The Time Keepers
    Georgia Institute of Technology)

Abstract

The accuracy of vehicle arrival predictions affects every aspect of transit performance including ridership, reliability, and operating costs. Kalman Filter algorithms have been shown to provide more accurate predictions than simple regression. This paper presents a scalable framework to implement Kalman Filters on an entire bus network running live. A novel architecture to cache the data and weight inputs based on current operating conditions is presented. All the necessary features to support Kalman Filter predictions are described and implemented in TheTransitClock, an open-source prediction tool. TheTransitClock was deployed on the Metro Transit bus network in the Minneapolis-St. Paul region for one month. The Kalman Filter algorithm predicted the arrivals of over 900 buses on 167 routes. The accuracy and sensitivity of the method was compared to a schedule-based prediction method used in practice. The Kalman Filter was found to provide more accurate and stable predictions, especially in times and places that are difficult to predict with conventional methods.

Suggested Citation

  • Sean Óg Crudden & Simon Berrebi, 2023. "An Open-Source Framework to Implement Kalman Filter Bus Arrival Predictions," Networks and Spatial Economics, Springer, vol. 23(2), pages 429-443, June.
  • Handle: RePEc:kap:netspa:v:23:y:2023:i:2:d:10.1007_s11067-021-09541-w
    DOI: 10.1007/s11067-021-09541-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-021-09541-w
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11067-021-09541-w?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Oded Cats & Erik Jenelius, 2014. "Dynamic Vulnerability Analysis of Public Transport Networks: Mitigation Effects of Real-Time Information," Networks and Spatial Economics, Springer, vol. 14(3), pages 435-463, December.
    2. Bartholdi, John J. & Eisenstein, Donald D., 2012. "A self-coördinating bus route to resist bus bunching," Transportation Research Part B: Methodological, Elsevier, vol. 46(4), pages 481-491.
    3. Berrebi, Simon J. & Watkins, Kari E. & Laval, Jorge A., 2015. "A real-time bus dispatching policy to minimize passenger wait on a high frequency route," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 377-389.
    4. David Verbich & Ehab Diab & Ahmed El-Geneidy, 2016. "Have they bunched yet? An exploratory study of the impacts of bus bunching on dwell and running times," Public Transport, Springer, vol. 8(2), pages 225-242, September.
    5. Daganzo, Carlos F. & Pilachowski, Josh, 2011. "Reducing bunching with bus-to-bus cooperation," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 267-277, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Arkadiusz Drabicki & Rafał Kucharski & Oded Cats, 2023. "Mitigating bus bunching with real-time crowding information," Transportation, Springer, vol. 50(3), pages 1003-1030, June.
    2. Andres, Matthias & Nair, Rahul, 2017. "A predictive-control framework to address bus bunching," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 123-148.
    3. Sánchez-Martínez, G.E. & Koutsopoulos, H.N. & Wilson, N.H.M., 2016. "Real-time holding control for high-frequency transit with dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 1-19.
    4. Fatemeh Enayatollahi & Ahmed Osman Idris & M. A. Amiri Atashgah, 2019. "Modelling bus bunching under variable transit demand using cellular automata," Public Transport, Springer, vol. 11(2), pages 269-298, August.
    5. Paula Nguyen & Ehab Diab & Amer Shalaby, 2019. "Understanding the factors that influence the probability and time to streetcar bunching incidents," Public Transport, Springer, vol. 11(2), pages 299-320, August.
    6. Berrebi, Simon J. & Crudden, Sean Óg & Watkins, Kari E., 2018. "Translating research to practice: Implementing real-time control on high-frequency transit routes," Transportation Research Part A: Policy and Practice, Elsevier, vol. 111(C), pages 213-226.
    7. Gabriel E. Sánchez-Martínez & Nigel H. M. Wilson & Haris N. Koutsopoulos, 2017. "Schedule-free high-frequency transit operations," Public Transport, Springer, vol. 9(1), pages 285-305, July.
    8. Zhang, Shuyang & Lo, Hong K., 2018. "Two-way-looking self-equalizing headway control for bus operations," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 280-301.
    9. Petit, Antoine & Lei, Chao & Ouyang, Yanfeng, 2019. "Multiline Bus Bunching Control via Vehicle Substitution," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 68-86.
    10. Xuemei Zhou & Yehan Wang & Xiangfeng Ji & Caitlin Cottrill, 2019. "Coordinated Control Strategy for Multi-Line Bus Bunching in Common Corridors," Sustainability, MDPI, vol. 11(22), pages 1-23, November.
    11. Gkiotsalitis, K. & Cats, O., 2021. "At-stop control measures in public transport: Literature review and research agenda," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    12. Chow, Andy H.F. & Li, Shuai & Zhong, Renxin, 2017. "Multi-objective optimal control formulations for bus service reliability with traffic signals," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 248-268.
    13. Martínez-Estupiñan, Yerly & Delgado, Felipe & Muñoz, Juan Carlos & Watkins, Kari E., 2023. "Improving the performance of headway control tools by using individual driving speed data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 174(C).
    14. Minyu Shen & Weihua Gu & Michael J. Cassidy & Yongjie Lin & Wei Ni, 2024. "A vicious cycle along busy bus corridors and how to abate it," Papers 2403.08230, arXiv.org.
    15. Li, Shukai & Liu, Ronghui & Yang, Lixing & Gao, Ziyou, 2019. "Robust dynamic bus controls considering delay disturbances and passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 88-109.
    16. Dantsuji, Takao & Takayama, Yuki & Fukuda, Daisuke, 2023. "Perimeter control in a mixed bimodal bathtub model," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 267-291.
    17. Liang, Shidong & Zhao, Shuzhi & Lu, Chunxiu & Ma, Minghui, 2016. "A self-adaptive method to equalize headways: Numerical analysis and comparison," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 33-43.
    18. Jesper Bláfoss Ingvardson & Jonas Kornerup Jensen & Otto Anker Nielsen, 2017. "Analysing improvements to on-street public transport systems: a mesoscopic model approach," Public Transport, Springer, vol. 9(1), pages 385-409, July.
    19. Viktoriya Degeler & Léonie Heydenrijk-Ottens & Ding Luo & Niels Oort & Hans Lint, 2021. "Unsupervised approach towards analysing the public transport bunching swings formation phenomenon," Public Transport, Springer, vol. 13(3), pages 533-555, October.
    20. Delgado, Felipe & Munoz, Juan Carlos & Giesen, Ricardo, 2012. "How much can holding and/or limiting boarding improve transit performance?," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1202-1217.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:netspa:v:23:y:2023:i:2:d:10.1007_s11067-021-09541-w. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.