IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v161y2022icp60-94.html
   My bibliography  Save this article

Bayesian origin-destination estimation in networked transit systems using nodal in- and outflow counts

Author

Listed:
  • Blume, Steffen O.P.
  • Corman, Francesco
  • Sansavini, Giovanni

Abstract

We propose a Bayesian inference approach for static Origin-Destination (OD)-estimation in large-scale networked transit systems. The approach finds posterior distribution estimates of the OD-coefficients, which describe the relative proportions of passengers travelling between origin and destination locations, via a Hamiltonian Monte Carlo sampling procedure. We suggest two different inference model formulations, the instantaneous-balance and average-delay model.The average-delay model is generally more robust in determining accurate and precise coefficient posteriors across various combinations of observation properties. The instantaneous-balance model, however, requires lower resolution count observations and produces estimates comparable to the average-delay model, pending that certain count observation properties are met. We demonstrate that the Bayesian posterior distribution estimates provide quantifiable measures of the estimation uncertainty and prediction quality of the model. Moreover, the Bayesian approach is at least as accurate as existing optimisation approaches and proves robust in scaling to high-dimensional underdetermined problems without suffering from the curse of dimensionality. The Bayesian instantaneous-balance model is applied to the New York City subway network, with several years of entry and exit count observations recorded at several hundred station turnstiles across the network. The posterior distribution estimates provide intuitive demand patterns and are projected to be more valuable than point estimates, since they allow for robust transport network designs that account for the uncertainty of network parameters.

Suggested Citation

  • Blume, Steffen O.P. & Corman, Francesco & Sansavini, Giovanni, 2022. "Bayesian origin-destination estimation in networked transit systems using nodal in- and outflow counts," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 60-94.
  • Handle: RePEc:eee:transb:v:161:y:2022:i:c:p:60-94
    DOI: 10.1016/j.trb.2022.04.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261522000698
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2022.04.006?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. Carpenter, Bob & Gelman, Andrew & Hoffman, Matthew D. & Lee, Daniel & Goodrich, Ben & Betancourt, Michael & Brubaker, Marcus & Guo, Jiqiang & Li, Peter & Riddell, Allen, 2017. "Stan: A Probabilistic Programming Language," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 76(i01).
    2. Hazelton, Martin L., 2000. "Estimation of origin-destination matrices from link flows on uncongested networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(7), pages 549-566, September.
    3. Li, Yuwei & Cassidy, Michael J., 2007. "A generalized and efficient algorithm for estimating transit route ODs from passenger counts," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 114-125, January.
    4. Maher, M. J., 1983. "Inferences on trip matrices from observations on link volumes: A Bayesian statistical approach," Transportation Research Part B: Methodological, Elsevier, vol. 17(6), pages 435-447, December.
    5. Bell, Michael G. H., 1991. "The estimation of origin-destination matrices by constrained generalised least squares," Transportation Research Part B: Methodological, Elsevier, vol. 25(1), pages 13-22, February.
    6. Yang, Hai, 1995. "Heuristic algorithms for the bilevel origin-destination matrix estimation problem," Transportation Research Part B: Methodological, Elsevier, vol. 29(4), pages 231-242, August.
    7. Nihan, Nancy L. & Davis, Gary A., 1987. "Recursive estimation of origin-destination matrices from input/output counts," Transportation Research Part B: Methodological, Elsevier, vol. 21(2), pages 149-163, April.
    8. Cremer, M. & Keller, H., 1987. "A new class of dynamic methods for the identification of origin-destination flows," Transportation Research Part B: Methodological, Elsevier, vol. 21(2), pages 117-132, April.
    9. Kuwahara, Masao & Sullivan, Edward C., 1987. "Estimating origin-destination matrices from roadside survey data," Transportation Research Part B: Methodological, Elsevier, vol. 21(3), pages 233-248, June.
    10. Patrick Bonnel & Mariem Fekih & Smoreda Zbigniew, 2018. "Origin-Destination estimation using mobile network probe data," Post-Print halshs-02114628, HAL.
    11. Yang, Yudi & Fan, Yueyue & Wets, Roger J.B., 2018. "Stochastic travel demand estimation: Improving network identifiability using multi-day observation sets," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 192-211.
    12. Nguyen, S. & Morello, E. & Pallottino, S., 1988. "Discrete time dynamic estimation model for passenger origin/destination matrices on transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 22(4), pages 251-260, August.
    13. Lo, H. P. & Zhang, N. & Lam, W. H. K., 1996. "Estimation of an origin-destination matrix with random link choice proportions: A statistical approach," Transportation Research Part B: Methodological, Elsevier, vol. 30(4), pages 309-324, August.
    14. Chen Zhong & Michael Batty & Ed Manley & Jiaqiu Wang & Zijia Wang & Feng Chen & Gerhard Schmitt, 2016. "Variability in Regularity: Mining Temporal Mobility Patterns in London, Singapore and Beijing Using Smart-Card Data," PLOS ONE, Public Library of Science, vol. 11(2), pages 1-17, February.
    15. Van Zuylen, Henk J. & Willumsen, Luis G., 1980. "The most likely trip matrix estimated from traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 14(3), pages 281-293, September.
    16. Martin L. Hazelton, 2001. "Estimation of origin–destination trip rates in Leicester," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 50(4), pages 423-433.
    17. Hazelton, Martin L., 2001. "Inference for origin-destination matrices: estimation, prediction and reconstruction," Transportation Research Part B: Methodological, Elsevier, vol. 35(7), pages 667-676, August.
    18. René Ferland & Alain Latour & Driss Oraichi, 2006. "Integer‐Valued GARCH Process," Journal of Time Series Analysis, Wiley Blackwell, vol. 27(6), pages 923-942, November.
    19. Li, Yuwei, 2007. "A generalized and efficient algorithm for estimating transit route ODs from passenger counts," University of California Transportation Center, Working Papers qt17m7k4vm, University of California Transportation Center.
    20. Cascetta, Ennio, 1984. "Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator," Transportation Research Part B: Methodological, Elsevier, vol. 18(4-5), pages 289-299.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yibo Cao & Lu Liu & Yuhan Dong, 2023. "Convolutional Long Short-Term Memory Two-Dimensional Bidirectional Graph Convolutional Network for Taxi Demand Prediction," Sustainability, MDPI, vol. 15(10), pages 1-14, May.

    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. Anselmo Ramalho Pitombeira-Neto & Carlos Felipe Grangeiro Loureiro & Luis Eduardo Carvalho, 2020. "A Dynamic Hierarchical Bayesian Model for the Estimation of day-to-day Origin-destination Flows in Transportation Networks," Networks and Spatial Economics, Springer, vol. 20(2), pages 499-527, June.
    2. Yang, Yudi & Fan, Yueyue & Royset, Johannes O., 2019. "Estimating probability distributions of travel demand on a congested network," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 265-286.
    3. Hazelton, Martin L., 2003. "Some comments on origin-destination matrix estimation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(10), pages 811-822, December.
    4. Shao, Hu & Lam, William H.K. & Sumalee, Agachai & Chen, Anthony & Hazelton, Martin L., 2014. "Estimation of mean and covariance of peak hour origin–destination demands from day-to-day traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 52-75.
    5. Zhang, Michael & Nie, Yu & Shen, Wei & Lee, Ming S. & Jansuwan, Sarawut & Chootinan, Piya & Pravinvongvuth, Surachet & Chen, Anthony & Recker, Will W., 2008. "Development of A Path Flow Estimator for Inferring Steady-State and Time-Dependent Origin-Destination Trip Matrices," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt3nr033sc, Institute of Transportation Studies, UC Berkeley.
    6. Lo, Hing-Po & Chan, Chi-Pak, 2003. "Simultaneous estimation of an origin-destination matrix and link choice proportions using traffic counts," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(9), pages 771-788, November.
    7. Yang, Yudi & Fan, Yueyue & Wets, Roger J.B., 2018. "Stochastic travel demand estimation: Improving network identifiability using multi-day observation sets," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 192-211.
    8. Guo, Jianhua & Liu, Yu & Li, Xiugang & Huang, Wei & Cao, Jinde & Wei, Yun, 2019. "Enhanced least square based dynamic OD matrix estimation using Radio Frequency Identification data," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 155(C), pages 27-40.
    9. Castillo, Enrique & Menéndez, José María & Sánchez-Cambronero, Santos, 2008. "Predicting traffic flow using Bayesian networks," Transportation Research Part B: Methodological, Elsevier, vol. 42(5), pages 482-509, June.
    10. Flurin S. Hänseler & Nicholas A. Molyneaux & Michel Bierlaire, 2017. "Estimation of Pedestrian Origin-Destination Demand in Train Stations," Transportation Science, INFORMS, vol. 51(3), pages 981-997, August.
    11. Juha-Matti Kuusinen & Janne Sorsa & Marja-Liisa Siikonen, 2015. "The Elevator Trip Origin-Destination Matrix Estimation Problem," Transportation Science, INFORMS, vol. 49(3), pages 559-576, August.
    12. Li, Baibing, 2009. "Markov models for Bayesian analysis about transit route origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 43(3), pages 301-310, March.
    13. S. Travis Waller & Sai Chand & Aleksa Zlojutro & Divya Nair & Chence Niu & Jason Wang & Xiang Zhang & Vinayak V. Dixit, 2021. "Rapidex: A Novel Tool to Estimate Origin–Destination Trips Using Pervasive Traffic Data," Sustainability, MDPI, vol. 13(20), pages 1-27, October.
    14. Kumar, Anshuman Anjani & Kang, Jee Eun & Kwon, Changhyun & Nikolaev, Alexander, 2016. "Inferring origin-destination pairs and utility-based travel preferences of shared mobility system users in a multi-modal environment," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 270-291.
    15. Tao Li, 2017. "A Demand Estimator Based on a Nested Logit Model," Transportation Science, INFORMS, vol. 51(3), pages 918-930, August.
    16. Menon, Aditya Krishna & Cai, Chen & Wang, Weihong & Wen, Tao & Chen, Fang, 2015. "Fine-grained OD estimation with automated zoning and sparsity regularisation," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 150-172.
    17. Seungkyu Ryu, 2020. "A Bicycle Origin–Destination Matrix Estimation Based on a Two-Stage Procedure," Sustainability, MDPI, vol. 12(7), pages 1-14, April.
    18. Hazelton, Martin L., 2008. "Statistical inference for time varying origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 42(6), pages 542-552, July.
    19. Hazelton, Martin L., 2000. "Estimation of origin-destination matrices from link flows on uncongested networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(7), pages 549-566, September.
    20. Bierlaire, Michel, 2002. "The total demand scale: a new measure of quality for static and dynamic origin-destination trip tables," Transportation Research Part B: Methodological, Elsevier, vol. 36(9), pages 837-850, November.

    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:eee:transb:v:161:y:2022:i:c:p:60-94. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.