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

Network throughput under dynamic user equilibrium: Queue spillback, paradox and traffic control

Author

Listed:
  • Wada, Kentaro
  • Satsukawa, Koki
  • Smith, Mike
  • Akamatsu, Takashi

Abstract

This study aims to analyze the relationship between a macroscopic fundamental diagram (MFD), which relates vehicle accumulation with throughput at the network level, and the spatial distribution of congestion (congestion pattern) in a general network with one-to-many origin-destination demands. In particular, we clarify the causes of a decreasing branch of MFDs and the influence of local signal controls on the (global) network throughput. For this aim, we present a new inverse problem of the dynamic user equilibrium assignment by using a periodic boundary condition, and an analytical formula of the network throughput for a fixed accumulation is derived by solving it. This enables us to incorporate the effects of network configurations and route choice behaviors into the analysis of the network throughput. By conducting a sensitivity analysis of this formula, we identify the types of congestion patterns that cause the decrease in the network throughput and examine a network signal control for improving network performance.

Suggested Citation

  • Wada, Kentaro & Satsukawa, Koki & Smith, Mike & Akamatsu, Takashi, 2019. "Network throughput under dynamic user equilibrium: Queue spillback, paradox and traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 391-413.
  • Handle: RePEc:eee:transb:v:126:y:2019:i:c:p:391-413
    DOI: 10.1016/j.trb.2018.04.002
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2018.04.002?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. Carlos F. Daganzo, 1998. "Queue Spillovers in Transportation Networks with a Route Choice," Transportation Science, INFORMS, vol. 32(1), pages 3-11, February.
    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. Akamatsu, Takashi & Wada, Kentaro & Hayashi, Shunsuke, 2015. "The corridor problem with discrete multiple bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 808-829.
    4. Akamatsu, Takashi, 2000. "A dynamic traffic equilibrium assignment paradox," Transportation Research Part B: Methodological, Elsevier, vol. 34(6), pages 515-531, August.
    5. Richard Mounce, 2009. "Existence of Equilibrium in a Continuous Dynamic Queueing Model for Traffic Networks with Responsive Signal Control," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 327-344, Springer.
    6. Smith, M.J. & Liu, R. & Mounce, R., 2015. "Traffic control and route choice: Capacity maximisation and stability," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 863-885.
    7. Smith, M. J., 1979. "The existence, uniqueness and stability of traffic equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 295-304, December.
    8. 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.
    9. Daganzo, Carlos F., 2007. "Urban gridlock: Macroscopic modeling and mitigation approaches," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 49-62, January.
    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. Malachy Carey & Y. E. Ge & Mark McCartney, 2003. "A Whole-Link Travel-Time Model with Desirable Properties," Transportation Science, INFORMS, vol. 37(1), pages 83-96, February.
    12. 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.
    13. Daganzo, Carlos F. & Gayah, Vikash V. & Gonzales, Eric J., 2011. "Macroscopic relations of urban traffic variables: Bifurcations, multivaluedness and instability," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 278-288, January.
    14. 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.
    15. Smith, M. J., 1993. "A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 27(1), pages 49-63, February.
    16. 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.
    17. Siamak Ardekani & Robert Herman, 1987. "Urban Network-Wide Traffic Variables and Their Relations," Transportation Science, INFORMS, vol. 21(1), pages 1-16, February.
    18. 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.
    19. Takashi Akamatsu & Benjamin Heydecker, 2003. "Detecting Dynamic Traffic Assignment Capacity Paradoxes in Saturated Networks," Transportation Science, INFORMS, vol. 37(2), pages 123-138, May.
    20. Takashi Akamatsu, 2001. "An Efficient Algorithm for Dynamic Traffic Equilibrium Assignment with Queues," Transportation Science, INFORMS, vol. 35(4), pages 389-404, November.
    21. 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.
    22. Haddad, Jack & Shraiber, Arie, 2014. "Robust perimeter control design for an urban region," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 315-332.
    23. Newell, G. F., 2002. "A simplified car-following theory: a lower order model," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 195-205, March.
    24. 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.
    25. 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.
    26. Smith, M. J., 1979. "Traffic control and route-choice; a simple example," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 289-294, December.
    27. 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.
    28. Keyvan-Ekbatani, Mehdi & Kouvelas, Anastasios & Papamichail, Ioannis & Papageorgiou, Markos, 2012. "Exploiting the fundamental diagram of urban networks for feedback-based gating," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1393-1403.
    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. Satsukawa, Koki & Wada, Kentaro & Watling, David, 2022. "Dynamic system optimal traffic assignment with atomic users: Convergence and stability," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 188-209.
    2. 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.

    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. 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.
    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. Zhong, R.X. & Chen, C. & Huang, Y.P. & Sumalee, A. & Lam, W.H.K. & Xu, D.B., 2018. "Robust perimeter control for two urban regions with macroscopic fundamental diagrams: A control-Lyapunov function approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 687-707.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Zhang, Lele & Garoni, Timothy M & de Gier, Jan, 2013. "A comparative study of Macroscopic Fundamental Diagrams of arterial road networks governed by adaptive traffic signal systems," Transportation Research Part B: Methodological, Elsevier, vol. 49(C), pages 1-23.
    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. Du, Jie & Wong, S.C. & Shu, Chi-Wang & Zhang, Mengping, 2015. "Reformulating the Hoogendoorn–Bovy predictive dynamic user-optimal model in continuum space with anisotropic condition," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 189-217.
    14. Haddad, Jack, 2017. "Optimal perimeter control synthesis for two urban regions with aggregate boundary queue dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 1-25.
    15. 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.
    16. 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.
    17. Gao, Xueyu (Shirley) & Gayah, Vikash V., 2018. "An analytical framework to model uncertainty in urban network dynamics using Macroscopic Fundamental Diagrams," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 660-675.
    18. Xu, Guanhao & Gayah, Vikash V., 2023. "Non-unimodal and non-concave relationships in the network Macroscopic Fundamental Diagram caused by hierarchical streets," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 203-227.
    19. 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.
    20. 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.

    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:126:y:2019:i:c:p:391-413. 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.