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

Partially observable Markov decision process for perimeter control based on a stochastic macroscopic fundamental diagram

Author

Listed:
  • Qi, HongSheng

Abstract

The use of a macroscopic fundamental diagram (MFD) for perimeter control is an effective strategy for managing traffic flow on regional road networks. However, existing methods either assume a MFD with low scattering or assume complete availability of information, which is not realistic. In order to address these limitations, we propose a novel approach that incorporates a stochastic evolution dynamic into the MFD and introduces a partially observable Markov decision process for perimeter control. Our approach assumes that the MFD is randomly distributed between upper and lower boundaries, characterized by a physically interpretable parameter, and that real-time observations represent cumulative data in specific regions. We focus on three sub-objectives: minimizing travel time, minimizing capacity loss due to hysteresis, and preventing gridlock. By utilizing the Bellman equation, we solve the problem and demonstrate that our proposed control method enhances trip completion rates by 7.2% compared to the benchmark case without perimeter control. Furthermore, the inclusion of stochasticity leads to an additional 1.2% improvement in trip completion rates. Through extensive numerical tests, we establish the effectiveness of our approach in optimizing traffic flow regulation on regional road networks.

Suggested Citation

  • Qi, HongSheng, 2024. "Partially observable Markov decision process for perimeter control based on a stochastic macroscopic fundamental diagram," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
  • Handle: RePEc:eee:phsmap:v:634:y:2024:i:c:s0378437123010361
    DOI: 10.1016/j.physa.2023.129481
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123010361
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2023.129481?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. 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.
    2. Yan, Fei & Wang, Kun & Shi, Zhongke, 2021. "Iterative learning perimeter control method for traffic sub-region considering disturbances," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    3. 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.
    4. Saenz-de-Miera, Oscar & Rosselló, Jaume, 2012. "The responsibility of tourism in traffic congestion and hyper-congestion: A case study from Mallorca, Spain," Tourism Management, Elsevier, vol. 33(2), pages 466-479.
    5. 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.
    6. 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.
    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. 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).
    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.
    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. 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. Li, Sutong & Kang, Leilei & Huang, Hao & Liu, Lan, 2023. "A perimeter control model of urban road network based on cooperative-noncooperative two-stage game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    6. Su, Z.C. & Chow, Andy H.F. & Fang, C.L. & Liang, E.M. & Zhong, R.X., 2023. "Hierarchical control for stochastic network traffic with reinforcement learning," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 196-216.
    7. 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.
    8. Fournier, Nicholas, 2021. "Hybrid pedestrian and transit priority zoning policies in an urban street network: Evaluating network traffic flow impacts with analytical approximation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 254-274.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Wu, Chao-Yun & Li, Ming & Jiang, Rui & Hao, Qing-Yi & Hu, Mao-Bin, 2018. "Perimeter control for urban traffic system based on macroscopic fundamental diagram," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 231-242.
    16. 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.
    17. 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.
    18. Gupta, Namrata & Patil, Gopal R. & Vu, Hai L., 2023. "Simple abstract models to study stability of urban networks with decentralized signal control," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 93-116.
    19. 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.
    20. 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.

    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:phsmap:v:634:y:2024:i:c:s0378437123010361. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.