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

Modeling the dynamics of congestion in large urban networks using the macroscopic fundamental diagram: User equilibrium, system optimum, and pricing strategies

Author

Listed:
  • Amirgholy, Mahyar
  • Gao, H. Oliver

Abstract

The macroscopic fundamental diagram (MFD) is introduced in recent studies to present the relationship between the flow and the density of the network in large urban regions (neighborhoods). The MFD can be also rescaled to approximate network outflow as a function of the vehicular accumulation of the system in the morning commute problem. In this research, we develop a bathtub model (macro-scale traffic congestion model) by combining Vickrey's (1969) model of dynamic congestion with the MFD to formulate the user equilibrium over the peak as an ordinary differential equation (ODE). This problem can be solved numerically to estimate the exact solution of the morning commute problem. Alternatively, the morning commute problem can be solved analytically by approximating the solution of the ODE using a well-behaved function. Here, we present a quadratic and also a linear approximation of the equilibrium solution for a semi-quadratic MFD, considering that the declining part of the MFD is shown to be well estimated by a quadratic function. To optimize the system, we present pricing strategies for network users (dynamic tolling) and employers inside the region (dynamic taxing) that can minimize the generalized cost of the system by keeping the outflow maximized over the peak. Finally, we compare the exact and the approximate solutions of the problem, and also the proposed pricing strategies of the region in a numerical example.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:104:y:2017:i:c:p:215-237
    DOI: 10.1016/j.trb.2017.07.006
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2017.07.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. 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.
    2. Laval, Jorge A. & Castrillón, Felipe, 2015. "Stochastic approximations for the macroscopic fundamental diagram of urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 904-916.
    3. Tian, Li-Jun & Yang, Hai & Huang, Hai-Jun, 2013. "Tradable credit schemes for managing bottleneck congestion and modal split with heterogeneous users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 54(C), pages 1-13.
    4. Gonzales, Eric J., 2016. "Demand responsive transit systems with time-dependent demand: User equilibrium, system optimum, and management strategyAuthor-Name: Amirgholy, Mahyar," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 234-252.
    5. Arnott, Richard & Kokoza, Anatolii & Naji, Mehdi, 2016. "Equilibrium traffic dynamics in a bathtub model: A special case," Economics of Transportation, Elsevier, vol. 7, pages 38-52.
    6. 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.
    7. Haddad, Jack & Ramezani, Mohsen & Geroliminis, Nikolas, 2013. "Cooperative traffic control of a mixed network with two urban regions and a freeway," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 17-36.
    8. Gayah, Vikash V. & Gao, Xueyu (Shirley) & Nagle, Andrew S., 2014. "On the impacts of locally adaptive signal control on urban network stability and the Macroscopic Fundamental Diagram," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 255-268.
    9. Small, Kenneth A., 2015. "The bottleneck model: An assessment and interpretation," Economics of Transportation, Elsevier, vol. 4(1), pages 110-117.
    10. Geroliminis, Nikolas & Sun, Jie, 2011. "Properties of a well-defined macroscopic fundamental diagram for urban traffic," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 605-617, March.
    11. Robin Lindsey, 2004. "Existence, Uniqueness, and Trip Cost Function Properties of User Equilibrium in the Bottleneck Model with Multiple User Classes," Transportation Science, INFORMS, vol. 38(3), pages 293-314, August.
    12. Qi-Jian Gan & Wen-Long Jin & Vikash V. Gayah, 2017. "Analysis of Traffic Statics and Dynamics in Signalized Networks: A Poincaré Map Approach," Transportation Science, INFORMS, vol. 51(3), pages 1009-1029, August.
    13. Fosgerau, Mogens, 2015. "Congestion in the bathtub," Economics of Transportation, Elsevier, vol. 4(4), pages 241-255.
    14. Li, Chuan-Yao & Huang, Hai-Jun & Tang, Tie-Qiao, 2017. "Analysis of social optimum for staggered shifts in a single-entry traffic corridor with no late arrivals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 275-283.
    15. Fosgerau, Mogens & de Palma, André, 2012. "Congestion in a city with a central bottleneck," Journal of Urban Economics, Elsevier, vol. 71(3), pages 269-277.
    16. 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.
    17. Zhang, Xiaoning & Yang, Hai & Huang, Hai-Jun & Zhang, H. Michael, 2005. "Integrated scheduling of daily work activities and morning-evening commutes with bottleneck congestion," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(1), pages 41-60, January.
    18. Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-260, May.
    19. Ji, Yuxuan & Geroliminis, Nikolas, 2012. "On the spatial partitioning of urban transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1639-1656.
    20. Nikolas Geroliminis & David M. Levinson, 2009. "Cordon Pricing Consistent with the Physics of Overcrowding," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 219-240, Springer.
    21. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1990. "Economics of a bottleneck," Journal of Urban Economics, Elsevier, vol. 27(1), pages 111-130, January.
    22. Carlos F. Daganzo, 1985. "The Uniqueness of a Time-dependent Equilibrium Distribution of Arrivals at a Single Bottleneck," Transportation Science, INFORMS, vol. 19(1), pages 29-37, February.
    23. Gonzales, Eric J., 2015. "Coordinated pricing for cars and transit in cities with hypercongestion," Economics of Transportation, Elsevier, vol. 4(1), pages 64-81.
    24. Wu, Wen-Xiang & Huang, Hai-Jun, 2015. "An ordinary differential equation formulation of the bottleneck model with user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 34-58.
    25. Fosgerau, Mogens & Small, Kenneth A., 2013. "Hypercongestion in downtown metropolis," Journal of Urban Economics, Elsevier, vol. 76(C), pages 122-134.
    26. Ampountolas, Konstantinos & Zheng, Nan & Geroliminis, Nikolas, 2017. "Macroscopic modelling and robust control of bi-modal multi-region urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 616-637.
    27. van den Berg, Vincent & Verhoef, Erik T., 2011. "Congestion tolling in the bottleneck model with heterogeneous values of time," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 60-78, January.
    28. Henderson, J. Vernon, 1981. "The economics of staggered work hours," Journal of Urban Economics, Elsevier, vol. 9(3), pages 349-364, May.
    29. Arnott, Richard, 2013. "A bathtub model of downtown traffic congestion," Journal of Urban Economics, Elsevier, vol. 76(C), pages 110-121.
    30. Gayah, Vikash V. & Daganzo, Carlos F., 2011. "Clockwise hysteresis loops in the Macroscopic Fundamental Diagram: An effect of network instability," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 643-655, May.
    31. Michael J. Smith, 1984. "The Existence of a Time-Dependent Equilibrium Distribution of Arrivals at a Single Bottleneck," Transportation Science, INFORMS, vol. 18(4), pages 385-394, November.
    32. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    33. Se-il Mun & Makoto Yonekawa, 2006. "Flextime, Traffic Congestion and Urban Productivity," Journal of Transport Economics and Policy, University of Bath, vol. 40(3), pages 329-358, September.
    34. Mahyar Amirgholy & Hojjat Rezaeestakhruie & Hossain Poorzahedy, 2015. "Multi-objective cordon price design to control long run adverse traffic effects in large urban areas," Netnomics, Springer, vol. 16(1), pages 1-52, August.
    35. Gonzales, Eric J. & Daganzo, Carlos F., 2012. "Morning commute with competing modes and distributed demand: User equilibrium, system optimum, and pricing," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1519-1534.
    36. 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.
    37. Daganzo, Carlos F., 2007. "Urban gridlock: Macroscopic modeling and mitigation approaches," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 49-62, January.
    38. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1992. "Route choice with heterogeneous drivers and group-specific congestion costs," Regional Science and Urban Economics, Elsevier, vol. 22(1), pages 71-102, March.
    39. Amirgholy, Mahyar & Shahabi, Mehrdad & Gao, H. Oliver, 2017. "Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 261-285.
    40. Gordon F. Newell, 1987. "The Morning Commute for Nonidentical Travelers," Transportation Science, INFORMS, vol. 21(2), pages 74-88, May.
    41. van den Berg, Vincent & Verhoef, Erik T., 2011. "Winning or losing from dynamic bottleneck congestion pricing?: The distributional effects of road pricing with heterogeneity in values of time and schedule delay," Journal of Public Economics, Elsevier, vol. 95(7-8), pages 983-992, August.
    42. Chris Hendrickson & George Kocur, 1981. "Schedule Delay and Departure Time Decisions in a Deterministic Model," Transportation Science, INFORMS, vol. 15(1), pages 62-77, February.
    43. van den Berg, Vincent & Verhoef, Erik T., 2011. "Winning or losing from dynamic bottleneck congestion pricing?," Journal of Public Economics, Elsevier, vol. 95(7), pages 983-992.
    44. Henderson, J. V., 1974. "Road congestion : A reconsideration of pricing theory," Journal of Urban Economics, Elsevier, vol. 1(3), pages 346-365, July.
    45. Daganzo, Carlos F. & Geroliminis, Nikolas, 2008. "An analytical approximation for the macroscopic fundamental diagram of urban traffic," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 771-781, November.
    46. Feng Xiao & Zhen Qian & H. Zhang, 2011. "The Morning Commute Problem with Coarse Toll and Nonidentical Commuters," Networks and Spatial Economics, Springer, vol. 11(2), pages 343-369, June.
    47. Daganzo, Carlos F & Geroliminis, Nikolas, 2008. "An analytical approximation for the macropscopic fundamental diagram of urban traffic," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt4cb8h3jm, Institute of Transportation Studies, UC Berkeley.
    48. 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.
    49. Amin Mazloumian & Nikolas Geroliminis & Dirk Helbing, "undated". "The Spatial Variability of Vehicle Densities as Determinant of Urban Network Capacity," Working Papers CCSS-09-009, ETH Zurich, Chair of Systems Design.
    50. Haddad, Jack & Geroliminis, Nikolas, 2012. "On the stability of traffic perimeter control in two-region urban cities," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1159-1176.
    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. 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.
    2. 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.
    3. Chen, Daqiang & Ignatius, Joshua & Sun, Danzhi & Goh, Mark & Zhan, Shalei, 2018. "Impact of congestion pricing schemes on emissions and temporal shift of freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 77-105.
    4. 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).
    5. Amirgholy, Mahyar & Shahabi, Mehrdad & Gao, H. Oliver, 2017. "Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 261-285.
    6. 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.
    7. 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.
    8. Chen, Zhi & Wu, Wen-Xiang & Huang, Hai-Jun & Shang, Hua-Yan, 2022. "Modeling traffic dynamics in periphery-downtown urban networks combining Vickrey's theory with Macroscopic Fundamental Diagram: user equilibrium, system optimum, and cordon pricing," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 278-303.
    9. Guo, Yajuan & Yang, Licai & Hao, Shenxue & Gao, Jun, 2019. "Dynamic identification of urban traffic congestion warning communities in heterogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 98-111.
    10. Amirgholy, Mahyar & Nourinejad, Mehdi & Gao, H. Oliver, 2020. "Optimal traffic control at smart intersections: Automated network fundamental diagram," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 2-18.
    11. Anupriya, & Bansal, Prateek & Graham, Daniel J., 2023. "Congestion in cities: Can road capacity expansions provide a solution?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 174(C).
    12. 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.
    13. Guo, Yajuan & Yang, Licai & Hao, Shenxue & Gu, Xinxin, 2021. "Perimeter traffic control for single urban congested region with macroscopic fundamental diagram and boundary conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(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. Amirgholy, Mahyar & Shahabi, Mehrdad & Gao, H. Oliver, 2017. "Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 261-285.
    2. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.
    3. 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.
    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. Small, Kenneth A., 2015. "The bottleneck model: An assessment and interpretation," Economics of Transportation, Elsevier, vol. 4(1), pages 110-117.
    6. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    7. 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.
    8. 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.
    9. Lamotte, Raphaël & Geroliminis, Nikolas, 2018. "The morning commute in urban areas with heterogeneous trip lengths," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 794-810.
    10. 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.
    11. 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.
    12. Ampountolas, Konstantinos & Zheng, Nan & Geroliminis, Nikolas, 2017. "Macroscopic modelling and robust control of bi-modal multi-region urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 616-637.
    13. 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.
    14. Guo, Qiangqiang & Ban, Xuegang (Jeff), 2020. "Macroscopic fundamental diagram based perimeter control considering dynamic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 87-109.
    15. 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).
    16. Chen, Hongyu & Liu, Yang & Nie, Yu (Marco), 2015. "Solving the step-tolled bottleneck model with general user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 210-229.
    17. Gonzales, Eric J., 2015. "Coordinated pricing for cars and transit in cities with hypercongestion," Economics of Transportation, Elsevier, vol. 4(1), pages 64-81.
    18. 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.
    19. Li, Zhi-Chun & Lam, William H.K. & Wong, S.C., 2017. "Step tolling in an activity-based bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 306-334.
    20. Mogens Fosgerau & André de Palma & Anders Karlstrom & Kenneth A. Small, 2012. "Trip timing and scheduling preferences," Working Papers hal-00742267, HAL.

    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:104:y:2017:i:c:p:215-237. 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.