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

A hybrid modelling framework for the estimation of dynamic origin–destination flows

Author

Listed:
  • Kumarage, Sakitha
  • Yildirimoglu, Mehmet
  • Zheng, Zuduo

Abstract

The dynamic origin–destination flow estimation (DODE) problem requires scalable methods for large scale traffic networks and consistent techniques for capturing both uncongested and congested traffic conditions. Despite numerous efforts on incorporating multifold data sources and developing manifold mathematical models, the DODE problem remains a challenging problem in terms of both scalability and consistency. To fill this gap, we propose a novel hybrid DODE framework that integrates region-level (macro) and centroid-level (micro) traffic dynamics. The region-level traffic flows are described by the macroscopic fundamental diagram, while the centroid-level traffic flows are represented by the linear mapping of origin–destination flows onto link counts. This hybrid approach enables us to (i) incorporate region-level traffic measures into the problem, addressing scalability issues arising in large scale traffic networks, and (ii) capture non-linear behaviour of traffic in the regional context, enhancing consistency of the estimation results with respect to traffic conditions. The proposed methodology is experimented in a large-scale traffic network, which is benchmarked for DODE problems. The results indicate an outstanding performance of the hybrid DODE particularly in congested traffic conditions and highlight the effectiveness of aggregated (regional) traffic models in enhancing DODE methods with minimal computational burden.

Suggested Citation

  • Kumarage, Sakitha & Yildirimoglu, Mehmet & Zheng, Zuduo, 2023. "A hybrid modelling framework for the estimation of dynamic origin–destination flows," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
  • Handle: RePEc:eee:transb:v:176:y:2023:i:c:s0191261523001297
    DOI: 10.1016/j.trb.2023.102804
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2023.102804?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. Yaron Hollander & Ronghui Liu, 2008. "The principles of calibrating traffic microsimulation models," Transportation, Springer, vol. 35(3), pages 347-362, May.
    2. Ramezani, Mohsen & Haddad, Jack & Geroliminis, Nikolas, 2015. "Dynamics of heterogeneity in urban networks: aggregated traffic modeling and hierarchical control," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 1-19.
    3. M. Bierlaire & F. Crittin, 2004. "An Efficient Algorithm for Real-Time Estimation and Prediction of Dynamic OD Tables," Operations Research, INFORMS, vol. 52(1), pages 116-127, February.
    4. Yildirimoglu, Mehmet & Ramezani, Mohsen, 2020. "Demand management with limited cooperation among travellers: A doubly dynamic approach," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 267-284.
    5. 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.
    6. Yildirimoglu, Mehmet & Sirmatel, Isik Ilber & Geroliminis, Nikolas, 2018. "Hierarchical control of heterogeneous large-scale urban road networks via path assignment and regional route guidance," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 106-123.
    7. Geroliminis, Nikolas & Daganzo, Carlos F., 2008. "Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 759-770, November.
    8. Arnott, Richard & Buli, Joshua, 2018. "Solving for equilibrium in the basic bathtub model," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 150-175.
    9. 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.
    10. Yang, Hai & Iida, Yasunori & Sasaki, Tsuna, 1991. "An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 25(5), pages 351-363, October.
    11. 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.
    12. Saeedmanesh, Mohammadreza & Geroliminis, Nikolas, 2016. "Clustering of heterogeneous networks with directional flows based on “Snake” similarities," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 250-269.
    13. 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.
    14. 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.
    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. Fisk, C. S. & Boyce, D. E., 1983. "A note on trip matrix estimation from link traffic count data," Transportation Research Part B: Methodological, Elsevier, vol. 17(3), pages 245-250, June.
    17. Mariotte, Guilhem & Leclercq, Ludovic & Batista, S.F.A. & Krug, Jean & Paipuri, Mahendra, 2020. "Calibration and validation of multi-reservoir MFD models: A case study in Lyon," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 62-86.
    18. Leclercq, Ludovic & Geroliminis, Nikolas, 2013. "Estimating MFDs in simple networks with route choice," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 468-484.
    19. Osorio, Carolina & Punzo, Vincenzo, 2019. "Efficient calibration of microscopic car-following models for large-scale stochastic network simulators," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 156-173.
    20. Zheng, Nan & Geroliminis, Nikolas, 2020. "Area-based equitable pricing strategies for multimodal urban networks with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 357-374.
    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. 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.
    2. Li, Ye & Mohajerpoor, Reza & Ramezani, Mohsen, 2021. "Perimeter control with real-time location-varying cordon," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 101-120.
    3. 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.
    4. Alonso, Borja & Ibeas, Ángel & Musolino, Giuseppe & Rindone, Corrado & Vitetta, Antonino, 2019. "Effects of traffic control regulation on Network Macroscopic Fundamental Diagram: A statistical analysis of real data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 126(C), pages 136-151.
    5. Ding, Heng & Di, Yunran & Feng, Zhongxiang & Zhang, Weihua & Zheng, Xiaoyan & Yang, Tao, 2022. "A perimeter control method for a congested urban road network with dynamic and variable ranges," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 160-187.
    6. 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.
    7. 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.
    8. Nie, Yu (Marco) & Zhang, H.M., 2008. "A variational inequality formulation for inferring dynamic origin-destination travel demands," Transportation Research Part B: Methodological, Elsevier, vol. 42(7-8), pages 635-662, August.
    9. Zheng, Nan & Geroliminis, Nikolas, 2020. "Area-based equitable pricing strategies for multimodal urban networks with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 357-374.
    10. Gu, Ziyuan & Safarighouzhdi, Farshid & Saberi, Meead & Rashidi, Taha H., 2021. "A macro-micro approach to modeling parking," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 220-244.
    11. Ambühl, Lukas & Loder, Allister & Bliemer, Michiel C.J. & Menendez, Monica & Axhausen, Kay W., 2020. "A functional form with a physical meaning for the macroscopic fundamental diagram," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 119-132.
    12. Saeedmanesh, Mohammadreza & Geroliminis, Nikolas, 2017. "Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 193-211.
    13. Yildirimoglu, Mehmet & Sirmatel, Isik Ilber & Geroliminis, Nikolas, 2018. "Hierarchical control of heterogeneous large-scale urban road networks via path assignment and regional route guidance," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 106-123.
    14. Ding, Heng & Qian, Yu & Zheng, Xiaoyan & Bai, Haijian & Wang, Shiguang & Zhou, Jingwen, 2022. "Dynamic parking charge–perimeter control coupled method for a congested road network based on the aggregation degree characteristics of parking generation distribution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 587(C).
    15. Liu, Wei & Szeto, Wai Yuen, 2020. "Learning and managing stochastic network traffic dynamics with an aggregate traffic representation," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 19-46.
    16. Yao, Wenbin & Chen, Nuo & Su, Hongyang & Hu, Youwei & Jin, Sheng & Rong, Donglei, 2023. "A novel self-adaption macroscopic fundamental diagram considering network heterogeneity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 613(C).
    17. Mariotte, Guilhem & Leclercq, Ludovic & Batista, S.F.A. & Krug, Jean & Paipuri, Mahendra, 2020. "Calibration and validation of multi-reservoir MFD models: A case study in Lyon," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 62-86.
    18. 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.
    19. Mohammad Halakoo & Hao Yang & Harith Abdulsattar, 2023. "Heterogeneity Aware Emission Macroscopic Fundamental Diagram (e-MFD)," Sustainability, MDPI, vol. 15(2), pages 1-18, January.
    20. Batista, S.F.A. & Leclercq, Ludovic & Geroliminis, Nikolas, 2019. "Estimation of regional trip length distributions for the calibration of the aggregated network traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 192-217.

    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:176:y:2023:i:c:s0191261523001297. 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.