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

Hierarchical control of heterogeneous large-scale urban road networks via path assignment and regional route guidance

Author

Listed:
  • Yildirimoglu, Mehmet
  • Sirmatel, Isik Ilber
  • Geroliminis, Nikolas

Abstract

High level of detail renders microscopic traffic models impractical for control purposes and local control schemes cannot coordinate actions over large scale heterogeneously congested urban networks. Developing efficient models and control methods for large-scale urban road networks is, therefore, an important research challenge. Alleviating congestion via manipulation of traffic flows or assignment of vehicles to specific paths has a great potential in achieving efficient network usage. Motivated by this fact, this paper proposes a hierarchical traffic management system. The upper-level route guidance scheme builds a model predictive control (MPC) scheme and optimizes network performance based on actuation via regional split ratios, whereas the lower-level path assignment mechanism develops an integer linear programming (ILP) formulation and recommends subregional paths for vehicles to follow, satisfying the regional split ratios in order to achieve said performance. Simulation results from a 49-subregion or 7-region network shows a great potential of the proposed scheme in achieving coordination and efficient use of network capacity, leading to increased mobility.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:118:y:2018:i:c:p:106-123
    DOI: 10.1016/j.trb.2018.10.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261518301152
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2018.10.007?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. 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.
    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. 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.
    4. 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.
    5. Olaf Jahn & Rolf H. Möhring & Andreas S. Schulz & Nicolás E. Stier-Moses, 2005. "System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion," Operations Research, INFORMS, vol. 53(4), pages 600-616, August.
    6. 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.
    7. Zheng, Nan & Waraich, Rashid A. & Axhausen, Kay W. & Geroliminis, Nikolas, 2012. "A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(8), pages 1291-1303.
    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. 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.
    10. Daganzo, Carlos F., 2007. "Urban gridlock: Macroscopic modeling and mitigation approaches," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 49-62, January.
    11. 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.
    12. 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.
    13. 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.
    14. 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. 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. 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.
    3. Leclercq, Ludovic & Ladino, Andres & Becarie, Cécile, 2021. "Enforcing optimal routing through dynamic avoidance maps," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 118-137.
    4. 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).
    5. Mohammad Halakoo & Hao Yang & Harith Abdulsattar, 2023. "Heterogeneity Aware Emission Macroscopic Fundamental Diagram (e-MFD)," Sustainability, MDPI, vol. 15(2), pages 1-18, January.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Mohajerpoor, Reza & Saberi, Meead & Vu, Hai L. & Garoni, Timothy M. & Ramezani, Mohsen, 2020. "H∞ robust perimeter flow control in urban networks with partial information feedback," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 47-73.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Wang, Jiawen & You, Lan & Hang, Jiayu & Zhao, Jing, 2023. "Pre-trip reservation enabled route guidance and signal control cooperative method for improving network throughput," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    17. 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).

    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. 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.
    3. 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.
    4. Gao, Shengling & Li, Daqing & Zheng, Nan & Hu, Ruiqi & She, Zhikun, 2022. "Resilient perimeter control for hyper-congested two-region networks with MFD dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 156(C), pages 50-75.
    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. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Mohajerpoor, Reza & Saberi, Meead & Vu, Hai L. & Garoni, Timothy M. & Ramezani, Mohsen, 2020. "H∞ robust perimeter flow control in urban networks with partial information feedback," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 47-73.
    12. 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.
    13. Leclercq, Ludovic & Ladino, Andres & Becarie, Cécile, 2021. "Enforcing optimal routing through dynamic avoidance maps," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 118-137.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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).

    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:118:y:2018:i:c:p:106-123. 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.