Skip to main content

Advertisement

Springer Nature Link
Log in

Estimation and prediction of dynamic matrix travel on a public transport corridor using historical data and real-time information

  • Original Research
  • Published:
Public Transport Aims and scope Submit manuscript

Abstract

In this paper a new methodology to estimate/update and forecast dynamic real time origin–destination travel matrices (OD) for a public transport corridor is presented. The main objective is to use available historical data, and combine it with online information regarding the entry and exit of each particular user (e.g. through the fare system, FS), to make predictions and updates for the OD matrices. The proposed methodology consists of two parts: (1) an estimation algorithm for OD matrices of public transport (EODPT), and (2) a prediction algorithm (PODPT) based on artificial neural networks (ANNs). The EODPT is based on a model that incorporates the travel time distribution between OD pairs and the modeling of the travel destination choice as a multinomial distribution, which is updated using a Bayesian approach with new available information. This approach makes it possible to correct the estimates of both the current OD interval matrices and of preceding intervals. The proposed approach was tested using actual demand data for the Metro of Valparaiso corridor in Chile (Merval), and simulated travel information in the corridor. The results are compared favorably with a static approach and can support the use of this methodology in real applications. The execution times obtained in the test cases do not exceed 10 s.

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

Access this article

Log in via an institution

Subscribe and save

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

Buy Now

Price includes VAT (France)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Notes

  1. The term "dynamic" refers to the update of the OD matrix in successive intervals/times in a day.

References

  • Ashok K, Ben-Akiva M (1993) Dynamic origin–destination matrix estimation and prediction for real-time traffic management systems. In: Proceedings of the 12th international symposium on traffic and transportation theory (1993). Berkeley July 1993, pp 465–484

  • Bierlaire M, Crittin F (2004) An efficient algorithm for real-time estimation and prediction of dynamic OD tables. Oper Res 52(1):116–127

    Article  Google Scholar 

  • Carrese S, Cipriani E, Mannini L, Nigro M (2017) Dynamic demand estimation and prediction for traffic urban networks adopting new data sources. Transp Res Part C Emerg Technol 81:83–98

    Article  Google Scholar 

  • Cybenko G (1989) Approximation by superpositions of a sigmoidal function. Math Control Signal Syst 2:303–314

    Article  Google Scholar 

  • De La Fuente García D, Pino Díez R (1995) Comparison of estimates and calculations of univariate transfer function, using the methodologies Box–Jenkins and neural networks. Qüestiió 19(1):187–215

    Google Scholar 

  • Delgado F, Muñoz JC, Giesen R, Cipriano A (2009) Real-time control of buses in a transit corridor based on vehicle holding and boarding limits. Transp Res Rec 2090:59–67

    Article  Google Scholar 

  • Delgado F, Muñoz JC, Giesen R (2012) How much can holding and/or limiting boarding improve transit performance? Transp Res Part B Methodol 46(9):1202–1217

    Article  Google Scholar 

  • Eğrioğlu E, Hakan Aladağ Ҫ, Günay S (2008) A new model selection strategy in artificial neural networks. Appl Math Comput 195:591–597

    Google Scholar 

  • Jenelius E (2019) Data-driven metro train crowding prediction based on real-time load data. IEEE Trans Intell Transp Syst 21(6):2254–2265

    Article  Google Scholar 

  • Krishnakumari P, van Lint H, Djukic T, Cats O (2020) A data driven method for OD matrix estimation. Transp Res Part C Emerg Technol 113:38–56

    Article  Google Scholar 

  • Li B (2008) Markov models for Bayesian analysis about transit route origin–destination matrices. Transp Res Part B Methodol 43:301–310

    Article  Google Scholar 

  • Maritz JS, Lwin T (1989) Empirical Bayes methods. Chapman & Hall, London

    Google Scholar 

  • Nguyen S, Pallottino S (1986) Estimating origin destination flows for transit networks. Ricerca Oper 38:9–27

    Google Scholar 

  • Nguyen S, Morello E, Pallottino S (1988) Discrete time dynamic estimation model for passenger origin/destination matrices on transit networks. Transp Res Part B Methodol 22:251–260

    Article  Google Scholar 

  • Patti S, Biganzoli E, Boracchi P (2007) Review of the maximum likelihood functions for right censored data. A New Elementary Derivation. COBRA Preprint Series, Article, p 21

    Google Scholar 

  • Rahman S, Wong J, Brakewood C (2016) Use of mobile ticketing data to estimate an origin-destination matrix for New York City Ferry Service. Transp Res Rec 2544(1):1–9

    Article  Google Scholar 

  • Salchenberger LM, Cinar EM, Lash NA (1992) Neural networks: a new tool for predicting thrift failures. Decis Sci 23:899–916

    Article  Google Scholar 

  • Sherali HD, Park T (2001) Estimation of dynamic origin–destination trip tables for a general network. Transp Res Part B Methodol 35:217–235

    Article  Google Scholar 

  • Toqué F, Côme E, El Mahrsi MK, Oukhellou L (2016) Forecasting dynamic public transport origin-destination matrices with long-short term memory recurrent neural networks. In: 2016 IEEE 19th international conference on intelligent transportation systems (ITSC) (pp 1071–1076). IEEE

  • Wicker N, Muller J, Kalathur R, Kiran R, Poch O (2008) A maximum likelihood approximation method for Dirichlet’s parameter estimation. Comput Stat Data Anal 52:1315–1322

    Article  Google Scholar 

  • Wong SC, Tong CO (1998) Estimation of time–dependent origin–destination matrices for transit networks. Transp Res Part B 32:35–48

    Article  Google Scholar 

  • Zaremba T (1990) Technology in search of a buck. Neural network PC tools. Academic Press Inc, New York

    Google Scholar 

  • Zhang J, Shen D, Tu L, Zhang F, Xu C, Wang Y, Li Z (2017) A real-time passenger flow estimation and prediction method for urban bus transit systems. IEEE Trans Intell Transp Syst 18(11):3168–3178

    Article  Google Scholar 

  • Zhou X, Mahmassani H (2007) A structural state space model for real-time traffic origin–destination demand estimation and prediction in a day-to-day learning framework. Transp Res Part B Methodol 41:823–840

    Article  Google Scholar 

  • Zúñiga F (2011) Estimation and prediction of dynamic matrix travel on a public transport corridor, using historical data and information in real time. Thesis of Master of Science in engineering, Department of Transportation Engineering and Logistics, Pontificia Universidad Católica de Chile

Download references

Acknowledgements

This research was supported by the Bus Rapid Transit Centre of Excellence funded by the Volvo Research and Educational Foundations (VREF). The authors also gratefully acknowledge the research support provided by CEDEUS, ANID/FONDAP 15110020 and FONDECYT 1171049.

Author information

Authors and Affiliations

  1. Department of Transport Engineering and Logistics, Pontifical Catholic University of Chile, Vicuña Mackenna 4860, Macul, Casilla 306, Correo 22, Santiago, Chile

    Felipe Zúñiga, Juan Carlos Muñoz & Ricardo Giesen

  2. Centro de Desarrollo Urbano Sustentable, CEDEUS, Santiago, Chile

    Juan Carlos Muñoz & Ricardo Giesen

Authors
  1. Felipe Zúñiga
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Juan Carlos Muñoz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ricardo Giesen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juan Carlos Muñoz.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zúñiga, F., Muñoz, J.C. & Giesen, R. Estimation and prediction of dynamic matrix travel on a public transport corridor using historical data and real-time information. Public Transp 13, 59–80 (2021). https://doi.org/10.1007/s12469-020-00255-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12469-020-00255-9

Keywords

Search

Navigation