IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v45y2011i4p541-561.html
   My bibliography  Save this article

Bayesian Demand Calibration for Dynamic Traffic Simulations

Author

Listed:
  • Gunnar Flötteröd

    (École Polytechnique Fédérale de Lausanne (EFPL), School of Architecture, Civil and Environmental Engineering (ENAC), Transport and Mobility Laboratory (TRANSP-OR), 1015 Lausanne, Switzerland)

  • Michel Bierlaire

    (École Polytechnique Fédérale de Lausanne (EFPL), School of Architecture, Civil and Environmental Engineering (ENAC), Transport and Mobility Laboratory (TRANSP-OR), 1015 Lausanne, Switzerland)

  • Kai Nagel

    (Technische Universität Berlin (TUB), Institüt für Land- und Seeverkehr (ILS), Fachgebiet für Verkehrssystemplanung und Verkehrstelematik (VSP), 10623 Berlin, Germany)

Abstract

We present an operational framework for the calibration of demand models for dynamic traffic simulations, where calibration refers to the estimation of a structurally predefined model's parameters from real data. Our focus is on disaggregate simulators that represent every traveler individually. We calibrate, also at an individual level, arbitrary choice dimensions within a Bayesian framework, where the analyst's prior knowledge is represented by the dynamic traffic simulator itself and the measurements are comprised of time-dependent traffic counts. The approach is equally applicable to an equilibrium-based planning model and to a telematics model of spontaneous and imperfectly informed drivers. It is based on consistent mathematical arguments, yet it is applicable in a purely simulation-based environment and, as our experimental results show, is capable of handling large scenarios.

Suggested Citation

  • Gunnar Flötteröd & Michel Bierlaire & Kai Nagel, 2011. "Bayesian Demand Calibration for Dynamic Traffic Simulations," Transportation Science, INFORMS, vol. 45(4), pages 541-561, November.
    • Handle: RePEc:inm:ortrsc:v:45:y:2011:i:4:p:541-561
    DOI: 10.1287/trsc.1100.0367
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1100.0367
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.1100.0367?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Cascetta, Ennio, 1989. "A stochastic process approach to the analysis of temporal dynamics in transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 23(1), pages 1-17, February.
    4. Maher, Michael J. & Zhang, Xiaoyan & Vliet, Dirck Van, 2001. "A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 23-40, January.
    5. Sherali, Hanif D. & Park, Taehyung, 2001. "Estimation of dynamic origin-destination trip tables for a general network," Transportation Research Part B: Methodological, Elsevier, vol. 35(3), pages 217-235, March.
    6. David Charypar & Kai Nagel, 2005. "Generating complete all-day activity plans with genetic algorithms," Transportation, Springer, vol. 32(4), pages 369-397, July.
    7. 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.
    8. Waddell, Paul & Ulfarsson, Gudmundur F. & Franklin, Joel P. & Lobb, John, 2007. "Incorporating land use in metropolitan transportation planning," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(5), pages 382-410, June.
    9. Aura Reggiani & Peter Nijkamp (ed.), 2009. "Complexity and Spatial Networks," Advances in Spatial Science, Springer, number 978-3-642-01554-0, Fall.
    10. Zhou, Xuesong & Mahmassani, Hani S., 2007. "A structural state space model for real-time traffic origin-destination demand estimation and prediction in a day-to-day learning framework," Transportation Research Part B: Methodological, Elsevier, vol. 41(8), pages 823-840, October.
    11. Lundgren, Jan T. & Peterson, Anders, 2008. "A heuristic for the bilevel origin-destination-matrix estimation problem," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 339-354, May.
    12. 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.
    13. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    14. Dominik Grether & Yu Chen & Marcel Rieser & Kai Nagel, 2009. "Effects of a Simple Mode Choice Model in a Large-Scale Agent-Based Transport Simulation," Advances in Spatial Science, in: Aura Reggiani & Peter Nijkamp (ed.), Complexity and Spatial Networks, chapter 0, pages 167-186, Springer.
    15. Sherali, Hanif D. & Narayanan, Arvind & Sivanandan, R., 2003. "Estimation of origin-destination trip-tables based on a partial set of traffic link volumes," Transportation Research Part B: Methodological, Elsevier, vol. 37(9), pages 815-836, November.
    16. Nie, Yu & Zhang, H.M. & Recker, W.W., 2005. "Inferring origin-destination trip matrices with a decoupled GLS path flow estimator," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 497-518, July.
    17. Ennio Cascetta & Domenico Inaudi & Gérald Marquis, 1993. "Dynamic Estimators of Origin-Destination Matrices Using Traffic Counts," Transportation Science, INFORMS, vol. 27(4), pages 363-373, November.
    18. Cascetta, Ennio & Nguyen, Sang, 1988. "A unified framework for estimating or updating origin/destination matrices from traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 22(6), pages 437-455, December.
    19. Sevcíková, Hana & Raftery, Adrian E. & Waddell, Paul A., 2007. "Assessing uncertainty in urban simulations using Bayesian melding," Transportation Research Part B: Methodological, Elsevier, vol. 41(6), pages 652-669, July.
    20. Michel Bierlaire & Frank Crittin, 2006. "Solving Noisy, Large-Scale Fixed-Point Problems and Systems of Nonlinear Equations," Transportation Science, INFORMS, vol. 40(1), pages 44-63, February.
    21. Yang, Hai & Sasaki, Tsuna & Iida, Yasunori & Asakura, Yasuo, 1992. "Estimation of origin-destination matrices from link traffic counts on congested networks," Transportation Research Part B: Methodological, Elsevier, vol. 26(6), pages 417-434, December.
    22. Bell, Michael G. H., 1995. "Stochastic user equilibrium assignment in networks with queues," Transportation Research Part B: Methodological, Elsevier, vol. 29(2), pages 125-137, April.
    23. K. Ashok & M. E. Ben-Akiva, 2000. "Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin–Destination Flows," Transportation Science, INFORMS, vol. 34(1), pages 21-36, February.
    24. Sherali, Hanif D. & Sivanandan, R. & Hobeika, Antoine G., 1994. "A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes," Transportation Research Part B: Methodological, Elsevier, vol. 28(3), pages 213-233, June.
    25. 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.
    26. 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.
    27. Henry Liu & Xiaozheng He & Bingsheng He, 2009. "Method of Successive Weighted Averages (MSWA) and Self-Regulated Averaging Schemes for Solving Stochastic User Equilibrium Problem," Networks and Spatial Economics, Springer, vol. 9(4), pages 485-503, December.
    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. Chengxiang Zhuge & Mike Bithell & Chunfu Shao & Xia Li & Jian Gao, 2021. "An improvement in MATSim computing time for large-scale travel behaviour microsimulation," Transportation, Springer, vol. 48(1), pages 193-214, February.
    2. Cantelmo, Guido & Qurashi, Moeid & Prakash, A. Arun & Antoniou, Constantinos & Viti, Francesco, 2020. "Incorporating trip chaining within online demand estimation," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 171-187.
    3. Carolina Osorio & Gunnar Flötteröd, 2015. "Capturing Dependency Among Link Boundaries in a Stochastic Dynamic Network Loading Model," Transportation Science, INFORMS, vol. 49(2), pages 420-431, May.
    4. Ballis, Haris & Dimitriou, Loukas, 2020. "Revealing personal activities schedules from synthesizing multi-period origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 224-258.
    5. Zhang, Chao & Osorio, Carolina & Flötteröd, Gunnar, 2017. "Efficient calibration techniques for large-scale traffic simulators," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 214-239.
    6. Li, Tao & Wan, Yan, 2019. "Estimating the geographic distribution of originating air travel demand using a bi-level optimization model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 267-291.
    7. Johannes Müller & Markus Straub & Gerald Richter & Christian Rudloff, 2021. "Integration of Different Mobility Behaviors and Intermodal Trips in MATSim," Sustainability, MDPI, vol. 14(1), pages 1-18, December.
    8. Xiang He & Xiqun (Michael) Chen & Chenfeng Xiong & Zheng Zhu & Lei Zhang, 2017. "Optimal Time-Varying Pricing for Toll Roads Under Multiple Objectives: A Simulation-Based Optimization Approach," Transportation Science, INFORMS, vol. 51(2), pages 412-426, May.
    9. Flötteröd, Gunnar, 2017. "A search acceleration method for optimization problems with transport simulation constraints," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 239-260.
    10. Tao Li, 2017. "A Demand Estimator Based on a Nested Logit Model," Transportation Science, INFORMS, vol. 51(3), pages 918-930, August.
    11. Osorio, Carolina, 2019. "High-dimensional offline origin-destination (OD) demand calibration for stochastic traffic simulators of large-scale road networks," Transportation Research Part B: Methodological, Elsevier, vol. 124(C), pages 18-43.
    12. Xu, Guangming & Zhong, Linhuan & Hu, Xinlei & Liu, Wei, 2022. "Optimal pricing and seat allocation schemes in passenger railway systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).

    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. Lundgren, Jan T. & Peterson, Anders, 2008. "A heuristic for the bilevel origin-destination-matrix estimation problem," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 339-354, May.
    2. 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.
    3. 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.
    4. Dimitris Bertsimas & Julia Yan, 2018. "From Physical Properties of Transportation Flows to Demand Estimation: An Optimization Approach," Transportation Science, INFORMS, vol. 52(4), pages 1002-1011, August.
    5. Simonelli, Fulvio & Marzano, Vittorio & Papola, Andrea & Vitiello, Iolanda, 2012. "A network sensor location procedure accounting for o–d matrix estimate variability," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1624-1638.
    6. Hai Yang & Qiang Meng & Michael G. H. Bell, 2001. "Simultaneous Estimation of the Origin-Destination Matrices and Travel-Cost Coefficient for Congested Networks in a Stochastic User Equilibrium," Transportation Science, INFORMS, vol. 35(2), pages 107-123, May.
    7. Louis Grange & Felipe González & Shlomo Bekhor, 2017. "Path Flow and Trip Matrix Estimation Using Link Flow Density," Networks and Spatial Economics, Springer, vol. 17(1), pages 173-195, March.
    8. 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.
    9. 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.
    10. Tao Li, 2017. "A Demand Estimator Based on a Nested Logit Model," Transportation Science, INFORMS, vol. 51(3), pages 918-930, August.
    11. Bera, Sharminda & Rao, K. V. Krishna, 2011. "Estimation of origin-destination matrix from traffic counts: the state of the art," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 49, pages 2-23.
    12. Sherali, Hanif D. & Narayanan, Arvind & Sivanandan, R., 2003. "Estimation of origin-destination trip-tables based on a partial set of traffic link volumes," Transportation Research Part B: Methodological, Elsevier, vol. 37(9), pages 815-836, November.
    13. 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.
    14. Doblas, Javier & Benitez, Francisco G., 2005. "An approach to estimating and updating origin-destination matrices based upon traffic counts preserving the prior structure of a survey matrix," Transportation Research Part B: Methodological, Elsevier, vol. 39(7), pages 565-591, August.
    15. 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.
    16. Castillo, Enrique & Menéndez, José María & Jiménez, Pilar, 2008. "Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations," Transportation Research Part B: Methodological, Elsevier, vol. 42(5), pages 455-481, June.
    17. Fu, Hao & Lam, William H.K. & Shao, Hu & Ma, Wei & Chen, Bi Yu & Ho, H.W., 2022. "Optimization of multi-type sensor locations for simultaneous estimation of origin-destination demands and link travel times with covariance effects," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 19-47.
    18. Xie, Chi & Kockelman, Kara M. & Waller, S. Travis, 2011. "A maximum entropy-least squares estimator for elastic origin–destination trip matrix estimation," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1465-1482.
    19. 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.
    20. 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.

    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:inm:ortrsc:v:45:y:2011:i:4:p:541-561. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.