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

Unveiling network capacity potential with imminent supply information part II: Backpressure-based validation

Author

Listed:
  • Lin, Dianchao
  • Li, Li

Abstract

The capacity region (CR) is a key index to characterize a dynamic processing system’s ability to handle incoming demands. It is a multidimensional space when the system has multiple origin–destination pairs where their service rates interact. An urban traffic network is such a system. Traffic congestion appears when its demand approaches or exceeds the upper frontier of its CR. Part I of this study theoretically proved that (1) accurate I-SFR information of additional conflicting movements can enlarge the CR, and (2) improving the I-SFR prediction accuracy of observed movements can expand the CR. However, such expansion has not been validated through experiments. Part II of this study thus focuses on validating the theoretical findings in Part I. We use a real-time traffic control policy, named BackPressure (BP) control, to act as a ruler to measure the size of CR. We first prove that BP policy with partial I-SFR information can stabilize the network within the corresponding CR. Then we design various calibrated simulation experiments to check the validity of the two findings in Part I. Specifically, we use reserve demand, which represents the distance between a given demand and the frontier of CR, as a direct index to reflect the size of CR, and use delay as an indirect index to reflect the changes in CR. Simulation results confirm the theories in Part I.

Suggested Citation

  • Lin, Dianchao & Li, Li, 2025. "Unveiling network capacity potential with imminent supply information part II: Backpressure-based validation," Transportation Research Part B: Methodological, Elsevier, vol. 192(C).
    • Handle: RePEc:eee:transb:v:192:y:2025:i:c:s0191261525000025
    DOI: 10.1016/j.trb.2025.103153
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261525000025
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2025.103153?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. Miran Khwais & Jack Haddad, 2023. "Optimal Presignal Control for Two-Mode Traffic at Isolated Signalized Intersections," Transportation Science, INFORMS, vol. 57(2), pages 376-398, March.
    2. 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.
    3. Li, Li & Jabari, Saif Eddin, 2019. "Position weighted backpressure intersection control for urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 435-461.
    4. Michael C. Dunne & Renfrey B. Potts, 1964. "Algorithm for Traffic Control," Operations Research, INFORMS, vol. 12(6), pages 870-881, December.
    5. Carolina Osorio & Michel Bierlaire, 2013. "A Simulation-Based Optimization Framework for Urban Transportation Problems," Operations Research, INFORMS, vol. 61(6), pages 1333-1345, December.
    6. J. G. Dai & Wuqin Lin, 2005. "Maximum Pressure Policies in Stochastic Processing Networks," Operations Research, INFORMS, vol. 53(2), pages 197-218, April.
    7. Simone Baldi & Iakovos Michailidis & Vasiliki Ntampasi & Elias Kosmatopoulos & Ioannis Papamichail & Markos Papageorgiou, 2019. "A Simulation-Based Traffic Signal Control for Congested Urban Traffic Networks," Service Science, INFORMS, vol. 53(1), pages 6-20, February.
    8. Maury Bramson & Bernardo D’Auria & Neil Walton, 2017. "Proportional Switching in First-in, First-out Networks," Operations Research, INFORMS, vol. 65(2), pages 496-513, April.
    9. Jiuh-Biing Sheu, 2002. "A Stochastic Optimal Control Approach to Real-time, Incident-Responsive Traffic Signal Control at Isolated Intersections," Transportation Science, INFORMS, vol. 36(4), pages 418-434, November.
    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. Lin, Dianchao & Li, Li, 2025. "Unveiling network capacity potential with imminent supply information part I: Theoretical derivation," Transportation Research Part B: Methodological, Elsevier, vol. 192(C).
    2. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    3. Osorio, Carolina & Punzo, Vincenzo, 2019. "Efficient calibration of microscopic car-following models for large-scale stochastic network simulators," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 156-173.
    4. Flötteröd, Gunnar, 2017. "A search acceleration method for optimization problems with transport simulation constraints," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 239-260.
    5. Jiuh‐Biing Sheu & Tsan‐Ming Choi, 2023. "Can we work more safely and healthily with robot partners? A human‐friendly robot–human‐coordinated order fulfillment scheme," Production and Operations Management, Production and Operations Management Society, vol. 32(3), pages 794-812, March.
    6. Takao Dantsuji & Daisuke Fukuda & Nan Zheng, 2021. "Simulation-based joint optimization framework for congestion mitigation in multimodal urban network: a macroscopic approach," Transportation, Springer, vol. 48(2), pages 673-697, April.
    7. Osorio, Carolina, 2019. "High-dimensional offline origin-destination (OD) demand calibration for stochastic traffic simulators of large-scale road networks," Transportation Research Part B: Methodological, Elsevier, vol. 124(C), pages 18-43.
    8. Sheu, Jiuh-Biing & Yang, Hai, 2008. "An integrated toll and ramp control methodology for dynamic freeway congestion management," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(16), pages 4327-4348.
    9. Wang, Xiubin Bruce & Cao, Xiaowei & Wang, Changjun, 2017. "Dynamic optimal real-time algorithm for signals (DORAS): Case of isolated roadway intersections," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 433-446.
    10. Sigrún Andradóttir & Hayriye Ayhan & Douglas G. Down, 2007. "Compensating for Failures with Flexible Servers," Operations Research, INFORMS, vol. 55(4), pages 753-768, August.
    11. Rodriguez-Roman, Daniel & Ritchie, Stephen G., 2020. "Surrogate-based optimization for multi-objective toll design problems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 485-503.
    12. Fu, Quanlu & Wu, Jiyan & Wu, Xuemian & Sun, Jian & Tian, Ye, 2024. "Managing network congestion with link-based incentives: A surrogate-based optimization approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 182(C).
    13. Osorio, Carolina & Nanduri, Kanchana, 2015. "Urban transportation emissions mitigation: Coupling high-resolution vehicular emissions and traffic models for traffic signal optimization," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 520-538.
    14. Fei, Xinyu & Wang, Xingmin & Yu, Xian & Feng, Yiheng & Liu, Henry & Shen, Siqian & Yin, Yafeng, 2023. "Traffic signal control under stochastic traffic demand and vehicle turning via decentralized decomposition approaches," European Journal of Operational Research, Elsevier, vol. 310(2), pages 712-736.
    15. Lopez, Anthony & Jin, Wenlong & Al Faruque, Mohammad Abdullah, 2020. "Security analysis for fixed-time traffic control systems," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 473-495.
    16. Vijay Mehrotra & Kevin Ross & Geoff Ryder & Yong-Pin Zhou, 2012. "Routing to Manage Resolution and Waiting Time in Call Centers with Heterogeneous Servers," Manufacturing & Service Operations Management, INFORMS, vol. 14(1), pages 66-81, January.
    17. Sojung Kim & Marcel Kleiber & Stefan Weber, 2022. "Microscopic Traffic Models, Accidents, and Insurance Losses," Papers 2208.12530, arXiv.org, revised Nov 2023.
    18. Chen, Xi & Zhou, Qiang, 2017. "Sequential design strategies for mean response surface metamodeling via stochastic kriging with adaptive exploration and exploitation," European Journal of Operational Research, Elsevier, vol. 262(2), pages 575-585.
    19. Du, Yu & Kouvelas, Anastasios & ShangGuan, Wei & Makridis, Michail A., 2022. "Dynamic capacity estimation of mixed traffic flows with application in adaptive traffic signal control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    20. Osorio, Carolina & Wang, Carter, 2017. "On the analytical approximation of joint aggregate queue-length distributions for traffic networks: A stationary finite capacity Markovian network approach," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 305-339.

    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:192:y:2025:i:c:s0191261525000025. 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.