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

Regional Dynamic Traffic Assignment Framework for Macroscopic Fundamental Diagram Multi-regions Models

Author

Listed:
  • S. F. A. Batista

    (Université de Lyon, ENTPE, IFSTTAR, LICIT, F-69518 Lyon, France)

  • Ludovic Leclercq

    (Université de Lyon, ENTPE, IFSTTAR, LICIT, F-69518 Lyon, France)

Abstract

In this paper, we propose a regional dynamic traffic assignment framework for macroscopic fundamental diagram (MFD) models that explicitly accounts for trip length distributions. The proposed framework considers stochasticity on both the trip lengths and the regional mean speed. Consequently, we can define utility functions to assess the cost on alternatives, depending on which terms are considered stochastic. We propose a numerical resolution scheme based on Monte Carlo simulations and use the method of successive averages to solve the network equilibrium. Based on our test scenarios, we show that the variability of trip lengths inside the regions cannot be neglected. Moreover, it is also important to consider the stochasticity on the regional mean speeds to account for correlation between regional paths. We also discuss an implementation of the proposed dynamic traffic assignment framework on the sixth district of the Lyon network, where trip lengths are explicitly calculated. The traffic states are modeled by considering the accumulation-based MFD model. The results highlight the influence of the variability of trip lengths on the predicted traffic states.

Suggested Citation

  • S. F. A. Batista & Ludovic Leclercq, 2019. "Regional Dynamic Traffic Assignment Framework for Macroscopic Fundamental Diagram Multi-regions Models," Transportation Science, INFORMS, vol. 53(6), pages 1563-1590, November.
    • Handle: RePEc:inm:ortrsc:v:53:y:2019:i:6:p:1563-1590
    DOI: 10.1287/trsc.2019.0921
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/trsc.2019.0921
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.2019.0921?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. Carlos F. Daganzo, 1982. "Unconstrained Extremal Formulation of Some Transportation Equilibrium Problems," Transportation Science, INFORMS, vol. 16(3), pages 332-360, August.
    2. Frejinger, E. & Bierlaire, M., 2007. "Capturing correlation with subnetworks in route choice models," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 363-378, March.
    3. 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.
    4. 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.
    5. Arnott, Richard, 2013. "A bathtub model of downtown traffic congestion," Journal of Urban Economics, Elsevier, vol. 76(C), pages 110-121.
    6. Mariotte, Guilhem & Leclercq, Ludovic, 2019. "Flow exchanges in multi-reservoir systems with spillbacks," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 327-349.
    7. Di, Xuan & Liu, Henry X., 2016. "Boundedly rational route choice behavior: A review of models and methodologies," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 142-179.
    8. Corthout, Ruben & Flötteröd, Gunnar & Viti, Francesco & Tampère, Chris M.J., 2012. "Non-unique flows in macroscopic first-order intersection models," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 343-359.
    9. Herbert A. Simon, 1966. "Theories of Decision-Making in Economics and Behavioural Science," Palgrave Macmillan Books,, Palgrave Macmillan.
    10. Fosgerau, Mogens, 2015. "Congestion in the bathtub," Economics of Transportation, Elsevier, vol. 4(4), pages 241-255.
    11. Bolduc, Denis, 1999. "A practical technique to estimate multinomial probit models in transportation," Transportation Research Part B: Methodological, Elsevier, vol. 33(1), pages 63-79, February.
    12. Nielsen, Otto Anker, 2000. "A stochastic transit assignment model considering differences in passengers utility functions," Transportation Research Part B: Methodological, Elsevier, vol. 34(5), pages 377-402, June.
    13. Shanjiang Zhu & David Levinson, 2015. "Do People Use the Shortest Path? An Empirical Test of Wardrop’s First Principle," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-18, August.
    14. Di, Xuan & Liu, Henry X. & Pang, Jong-Shi & Ban, Xuegang (Jeff), 2013. "Boundedly rational user equilibria (BRUE): Mathematical formulation and solution sets," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 300-313.
    15. Iryo, Takamasa, 2011. "Multiple equilibria in a dynamic traffic network," Transportation Research Part B: Methodological, Elsevier, vol. 45(6), pages 867-879, July.
    16. Hani S. Mahmassani & Gang-Len Chang, 1987. "On Boundedly Rational User Equilibrium in Transportation Systems," Transportation Science, INFORMS, vol. 21(2), pages 89-99, May.
    17. van der Zijpp, N.J. & Fiorenzo Catalano, S., 2005. "Path enumeration by finding the constrained K-shortest paths," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 545-563, July.
    18. 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.
    19. Mariotte, Guilhem & Leclercq, Ludovic & Laval, Jorge A., 2017. "Macroscopic urban dynamics: Analytical and numerical comparisons of existing models," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 245-267.
    20. Chen, Anthony & Pravinvongvuth, Surachet & Xu, Xiangdong & Ryu, Seungkyu & Chootinan, Piya, 2012. "Examining the scaling effect and overlapping problem in logit-based stochastic user equilibrium models," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(8), pages 1343-1358.
    21. 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.
    22. Leclercq, Ludovic, 2007. "Hybrid approaches to the solutions of the "Lighthill-Whitham-Richards" model," Transportation Research Part B: Methodological, Elsevier, vol. 41(7), pages 701-709, August.
    23. Yildirimoglu, Mehmet & Geroliminis, Nikolas, 2014. "Approximating dynamic equilibrium conditions with macroscopic fundamental diagrams," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 186-200.
    24. 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.
    25. Azevedo, JoseAugusto & Santos Costa, Maria Emilia O. & Silvestre Madeira, Joaquim Joao E. R. & Vieira Martins, Ernesto Q., 1993. "An algorithm for the ranking of shortest paths," European Journal of Operational Research, Elsevier, vol. 69(1), pages 97-106, August.
    26. Chorus, Caspar G., 2014. "A Generalized Random Regret Minimization model," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 224-238.
    27. Wie, Byung-Wook & Tobin, Roger L. & Carey, Malachy, 2002. "The existence, uniqueness and computation of an arc-based dynamic network user equilibrium formulation," Transportation Research Part B: Methodological, Elsevier, vol. 36(10), pages 897-918, December.
    28. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    29. Frejinger, E. & Bierlaire, M. & Ben-Akiva, M., 2009. "Sampling of alternatives for route choice modeling," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 984-994, December.
    30. Daganzo, Carlos F., 2007. "Urban gridlock: Macroscopic modeling and mitigation approaches," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 49-62, January.
    31. Daganzo, Carlos F., 2007. "Corrigendum to "Urban gridlock: Macroscopic modeling and mitigation approaches" [Transportation Research Part B 41 (2007) 49-62]," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 379-379, March.
    32. Yu Nie & H. Zhang, 2010. "Solving the Dynamic User Optimal Assignment Problem Considering Queue Spillback," Networks and Spatial Economics, Springer, vol. 10(1), pages 49-71, March.
    33. Geroliminis, Nikolas & Sun, Jie, 2011. "Hysteresis phenomena of a Macroscopic Fundamental Diagram in freeway networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 966-979, November.
    34. Di, Xuan & He, Xiaozheng & Guo, Xiaolei & Liu, Henry X., 2014. "Braess paradox under the boundedly rational user equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 86-108.
    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. 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.
    2. Abdullah Alshehri & Mahmoud Owais & Jayadev Gyani & Mishal H. Aljarbou & Saleh Alsulamy, 2023. "Residual Neural Networks for Origin–Destination Trip Matrix Estimation from Traffic Sensor Information," Sustainability, MDPI, vol. 15(13), pages 1-21, June.
    3. 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.
    4. 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).
    5. Loder, Allister & Bliemer, Michiel C.J. & Axhausen, Kay W., 2022. "Optimal pricing and investment in a multi-modal city — Introducing a macroscopic network design problem based on the MFD," Transportation Research Part A: Policy and Practice, Elsevier, vol. 156(C), pages 113-132.
    6. Li, Manzi & Jiang, Gege & Lo, Hong K., 2022. "Pricing strategy of ride-sourcing services under travel time variability," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    7. Marta Rojo, 2020. "Evaluation of Traffic Assignment Models through Simulation," Sustainability, MDPI, vol. 12(14), pages 1-19, July.
    8. Qiang Zhang & Shi Qiang Liu & Andrea D’Ariano, 2023. "Bi-objective bi-level optimization for integrating lane-level closure and reversal in redesigning transportation networks," Operational Research, Springer, vol. 23(2), pages 1-51, June.

    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. 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.
    2. 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.
    3. 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.
    4. Huang, Y.P. & Xiong, J.H. & Sumalee, A. & Zheng, N. & Lam, W.H.K. & He, Z.B. & Zhong, R.X., 2020. "A dynamic user equilibrium model for multi-region macroscopic fundamental diagram systems with time-varying delays," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 1-25.
    5. Haddad, Jack & Zheng, Zhengfei, 2020. "Adaptive perimeter control for multi-region accumulation-based models with state delays," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 133-153.
    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. Yang, Lei & Yin, Suwan & Han, Ke & Haddad, Jack & Hu, Minghua, 2017. "Fundamental diagrams of airport surface traffic: Models and applications," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 29-51.
    8. Ludovic Leclercq & Mahendra Paipuri, 2019. "Macroscopic Traffic Dynamics Under Fast-Varying Demand," Transportation Science, INFORMS, vol. 53(6), pages 1526-1545, November.
    9. 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.
    10. 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.
    11. Zhong, R.X. & Huang, Y.P. & Chen, C. & Lam, W.H.K. & Xu, D.B. & Sumalee, A., 2018. "Boundary conditions and behavior of the macroscopic fundamental diagram based network traffic dynamics: A control systems perspective," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 327-355.
    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. Paipuri, Mahendra & Leclercq, Ludovic, 2020. "Bi-modal macroscopic traffic dynamics in a single region," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 257-290.
    14. Bao, Yue & Verhoef, Erik T. & Koster, Paul, 2021. "Leaving the tub: The nature and dynamics of hypercongestion in a bathtub model with a restricted downstream exit," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    15. Kouvelas, Anastasios & Saeedmanesh, Mohammadreza & Geroliminis, Nikolas, 2017. "Enhancing model-based feedback perimeter control with data-driven online adaptive optimization," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 26-45.
    16. Mariotte, Guilhem & Leclercq, Ludovic, 2019. "Flow exchanges in multi-reservoir systems with spillbacks," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 327-349.
    17. Liu, Wei & Geroliminis, Nikolas, 2016. "Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 470-494.
    18. Li, Dawei & Feng, Siqi & Song, Yuchen & Lai, Xinjun & Bekhor, Shlomo, 2023. "Asymmetric closed-form route choice models: Formulations and comparative applications," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    19. Amirgholy, Mahyar & Gao, H. Oliver, 2017. "Modeling the dynamics of congestion in large urban networks using the macroscopic fundamental diagram: User equilibrium, system optimum, and pricing strategies," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 215-237.
    20. Laval, Jorge A. & Leclercq, Ludovic & Chiabaut, Nicolas, 2018. "Minimal parameter formulations of the dynamic user equilibrium using macroscopic urban models: Freeway vs city streets revisited," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 676-686.

    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:53:y:2019:i:6:p:1563-1590. 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.