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

Dynamic capacity drop propagation in incident-affected networks: Traffic state modeling with SIS-CTM

Author

Listed:
  • Wang, Jiawen
  • Zou, Linzhi
  • Zhao, Jing
  • Wang, Xinwei

Abstract

Mitigating the impact of traffic incidents on incident-affected networks is a critical requirement for traffic incident management. To this end, previous studies have focused on the capacity drop (CD) phenomenon at lane-drop bottlenecks. However, investigations of CD and propagation of CD in a network-level traffic flow modeling context have been limited, especially considering their dynamic interactions and temporal characteristics. This study presents a network-level traffic flow model for an incident-affected network to describe the time-varying characteristics of traffic flow on links. The cell transmission model (CTM) is adopted as the fundamental dynamic model. However, previous research on CTM and its stochastic characteristics has focused on unraveling the inherent stochasticity of the fundamental diagram. In this study, a new approach to investigate the stochastic nature of CD and congestion is used; the susceptible-infectious-susceptible (SIS) model is introduced and the SIS-CTM is proposed. This provides a probabilistic description of the link state. The proposed model can differentiate states with potential congestion and describe the unstable transitions as links switch between congested and uncongested conditions. It also can describe the influence of CD, congestion spread, and the propagation of CD with congestion spread. Numerical simulations in the Nguyen–Dupuis and Ziliaskopoulos networks case studies demonstrate the superiority of SIS-CTM. SIS-CTM can reflect the stochasticity of congestion and CD in time and space, while CTM cannot. Further, CTM underestimates the impact of congestion and CD, which is demonstrated as SIS-CTM spends 9.26% more time dissipating traffic demand in the network.

Suggested Citation

  • Wang, Jiawen & Zou, Linzhi & Zhao, Jing & Wang, Xinwei, 2024. "Dynamic capacity drop propagation in incident-affected networks: Traffic state modeling with SIS-CTM," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    • Handle: RePEc:eee:phsmap:v:637:y:2024:i:c:s037843712400044x
    DOI: 10.1016/j.physa.2024.129536
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843712400044X
    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.2024.129536?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. Kai Yuan & Victor L. Knoop & Serge P. Hoogendoorn, 2017. "A Microscopic Investigation Into the Capacity Drop: Impacts of Longitudinal Behavior on the Queue Discharge Rate," Transportation Science, INFORMS, vol. 51(3), pages 852-862, August.
    2. Rodrigo C. Carlson & Ioannis Papamichail & Markos Papageorgiou & Albert Messmer, 2010. "Optimal Motorway Traffic Flow Control Involving Variable Speed Limits and Ramp Metering," Transportation Science, INFORMS, vol. 44(2), pages 238-253, May.
    3. Leclercq, Ludovic & Laval, Jorge A. & Chiabaut, Nicolas, 2011. "Capacity drops at merges: An endogenous model," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1302-1313.
    4. Jin, Wen-Long, 2017. "A first-order behavioral model of capacity drop," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 438-457.
    5. Li, Jia & Zhang, H.M., 2013. "Modeling space–time inhomogeneities with the kinematic wave theory," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 113-125.
    6. Athanasios K. Ziliaskopoulos, 2000. "A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem," Transportation Science, INFORMS, vol. 34(1), pages 37-49, February.
    7. Ng, ManWo & Khattak, Asad & Talley, Wayne K., 2013. "Modeling the time to the next primary and secondary incident: A semi-Markov stochastic process approach," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 44-57.
    8. Leclercq, Ludovic, 2007. "Bounded acceleration close to fixed and moving bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 309-319, March.
    9. Doan, Kien & Ukkusuri, Satish V., 2012. "On the holding-back problem in the cell transmission based dynamic traffic assignment models," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1218-1238.
    10. Jin, Wen-Long & Gan, Qi-Jian & Lebacque, Jean-Patrick, 2015. "A kinematic wave theory of capacity drop," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 316-329.
    11. Panda, Manoj & Ngoduy, Dong & Vu, Hai L., 2019. "Multiple model stochastic filtering for traffic density estimation on urban arterials," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 280-306.
    12. Wang, Tao & Liao, Peng & Tang, Tie-Qiao & Huang, Hai-Jun, 2022. "Deterministic capacity drop and morning commute in traffic corridor with tandem bottlenecks: A new manifestation of capacity expansion paradox," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    13. Siqueira, Adriano F. & Peixoto, Carlos J.T. & Wu, Chen & Qian, Wei-Liang, 2016. "Effect of stochastic transition in the fundamental diagram of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 1-13.
    14. Meead Saberi & Homayoun Hamedmoghadam & Mudabber Ashfaq & Seyed Amir Hosseini & Ziyuan Gu & Sajjad Shafiei & Divya J. Nair & Vinayak Dixit & Lauren Gardner & S. Travis Waller & Marta C. González, 2020. "A simple contagion process describes spreading of traffic jams in urban networks," Nature Communications, Nature, vol. 11(1), pages 1-9, December.
    15. Qu, Xiaobo & Zhang, Jin & Wang, Shuaian, 2017. "On the stochastic fundamental diagram for freeway traffic: Model development, analytical properties, validation, and extensive applications," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 256-271.
    16. Xiong, Yingge & Tobias, Justin L. & Mannering, Fred L., 2014. "The analysis of vehicle crash injury-severity data: A Markov switching approach with road-segment heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 109-128.
    17. Islam, Tarikul & Vu, Hai L. & Hoang, Nam H. & Cricenti, Antonio, 2018. "A linear bus rapid transit with transit signal priority formulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 163-184.
    18. Cassidy, Michael J. & Rudjanakanoknad, Jittichai, 2005. "Increasing the capacity of an isolated merge by metering its on-ramp," Transportation Research Part B: Methodological, Elsevier, vol. 39(10), pages 896-913, December.
    19. Kim, T. & Zhang, H.M., 2008. "A stochastic wave propagation model," Transportation Research Part B: Methodological, Elsevier, vol. 42(7-8), pages 619-634, August.
    20. Carey, Malachy & Bar-Gera, Hillel & Watling, David & Balijepalli, Chandra, 2014. "Implementing first-in–first-out in the cell transmission model for networks," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 105-118.
    21. Jin, W. L. & Zhang, H. M., 2003. "On the distribution schemes for determining flows through a merge," Transportation Research Part B: Methodological, Elsevier, vol. 37(6), pages 521-540, July.
    22. Daganzo, Carlos F., 1994. "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 269-287, August.
    23. Sang Nguyen & Clermont Dupuis, 1984. "An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs," Transportation Science, INFORMS, vol. 18(2), pages 185-202, May.
    24. Lu, Yadong & Wong, S.C. & Zhang, Mengping & Shu, Chi-Wang & Chen, Wenqin, 2008. "Explicit construction of entropy solutions for the Lighthill-Whitham-Richards traffic flow model with a piecewise quadratic flow-density relationship," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 355-372, May.
    25. W.L. Jin & L. Chen & Elbridge Gerry Puckett, 2009. "Supply-demand Diagrams and a New Framework for Analyzing the Inhomogeneous Lighthill-Whitham-Richards Model," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 603-635, Springer.
    26. Ampol Karoonsoontawong & Steven Waller, 2010. "Integrated Network Capacity Expansion and Traffic Signal Optimization Problem: Robust Bi-level Dynamic Formulation," Networks and Spatial Economics, Springer, vol. 10(4), pages 525-550, December.
    27. Cassidy, Michael J. & Bertini, Robert L., 1999. "Some traffic features at freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 33(1), pages 25-42, February.
    28. Nie, Yu (Marco), 2011. "A cell-based Merchant-Nemhauser model for the system optimum dynamic traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 329-342, February.
    29. Yadong Lu & S. C. Wong & Mengping Zhang & Chi-Wang Shu, 2009. "The Entropy Solutions for the Lighthill-Whitham-Richards Traffic Flow Model with a Discontinuous Flow-Density Relationship," Transportation Science, INFORMS, vol. 43(4), pages 511-530, November.
    30. Yuan, Kai & Knoop, Victor L. & Hoogendoorn, Serge P., 2017. "A kinematic wave model in Lagrangian coordinates incorporating capacity drop: Application to homogeneous road stretches and discontinuities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 472-485.
    31. Papageorgiou, Markos, 1990. "Dynamic modeling, assignment, and route guidance in traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 24(6), pages 471-495, December.
    32. Sumalee, A. & Zhong, R.X. & Pan, T.L. & Szeto, W.Y., 2011. "Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 507-533, March.
    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. Jin, Wen-Long, 2017. "A first-order behavioral model of capacity drop," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 438-457.
    2. Jin, Wen-Long & Gan, Qi-Jian & Lebacque, Jean-Patrick, 2015. "A kinematic wave theory of capacity drop," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 316-329.
    3. Kontorinaki, Maria & Spiliopoulou, Anastasia & Roncoli, Claudio & Papageorgiou, Markos, 2017. "First-order traffic flow models incorporating capacity drop: Overview and real-data validation," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 52-75.
    4. Han, Youngjun & Ahn, Soyoung, 2018. "Stochastic modeling of breakdown at freeway merge bottleneck and traffic control method using connected automated vehicle," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 146-166.
    5. van der Gun, Jeroen P.T. & Pel, Adam J. & van Arem, Bart, 2017. "Extending the Link Transmission Model with non-triangular fundamental diagrams and capacity drops," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 154-178.
    6. Hua Sun & Ziyou Gao & W. Szeto & Jiancheng Long & Fangxia Zhao, 2014. "A Distributionally Robust Joint Chance Constrained Optimization Model for the Dynamic Network Design Problem under Demand Uncertainty," Networks and Spatial Economics, Springer, vol. 14(3), pages 409-433, December.
    7. Bai, Lu & Wong, S.C. & Xu, Pengpeng & Chow, Andy H.F. & Lam, William H.K., 2021. "Calibration of stochastic link-based fundamental diagram with explicit consideration of speed heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 524-539.
    8. Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    9. Yan, Qinglong & Sun, Zhe & Gan, Qijian & Jin, Wen-Long, 2018. "Automatic identification of near-stationary traffic states based on the PELT changepoint detection," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 39-54.
    10. Martínez, Irene & Jin, Wen-Long, 2020. "Optimal location problem for variable speed limit application areas," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 221-246.
    11. Long, Jiancheng & Szeto, W.Y. & Gao, Ziyou & Huang, Hai-Jun & Shi, Qin, 2016. "The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 179-206.
    12. Mohebifard, Rasool & Hajbabaie, Ali, 2019. "Optimal network-level traffic signal control: A benders decomposition-based solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 252-274.
    13. Reilly, Jack & Martin, Sébastien & Payer, Mathias & Bayen, Alexandre M., 2016. "Creating complex congestion patterns via multi-objective optimal freeway traffic control with application to cyber-security," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 366-382.
    14. Long, Jiancheng & Wang, Chao & Szeto, W.Y., 2018. "Dynamic system optimum simultaneous route and departure time choice problems: Intersection-movement-based formulations and comparisons," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 166-206.
    15. Islam, Tarikul & Vu, Hai L. & Hoang, Nam H. & Cricenti, Antonio, 2018. "A linear bus rapid transit with transit signal priority formulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 163-184.
    16. Han, Youngjun & Chen, Danjue & Ahn, Soyoung, 2017. "Variable speed limit control at fixed freeway bottlenecks using connected vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 113-134.
    17. Jiancheng Long & Wai Yuen Szeto, 2019. "Link-Based System Optimum Dynamic Traffic Assignment Problems in General Networks," Operations Research, INFORMS, vol. 67(1), pages 167-182, January.
    18. Storm, Pieter Jacob & Mandjes, Michel & van Arem, Bart, 2022. "Efficient evaluation of stochastic traffic flow models using Gaussian process approximation," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 126-144.
    19. Yibing Wang & Long Wang & Xianghua Yu & Jingqiu Guo, 2023. "Capacity Drop at Freeway Ramp Merges with Its Replication in Macroscopic and Microscopic Traffic Simulations: A Tutorial Report," Sustainability, MDPI, vol. 15(3), pages 1-27, January.
    20. Douglas Bish & Edward Chamberlayne & Hesham Rakha, 2013. "Optimizing Network Flows with Congestion-Based Flow Reductions," Networks and Spatial Economics, Springer, vol. 13(3), pages 283-306, September.

    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:637:y:2024:i:c:s037843712400044x. 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.