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

Traffic network: A cascade fault-oriented flow allocation method

Author

Listed:
  • Guo, Jiaao
  • Liang, Qinghuai
  • Zhao, Jiaqi

Abstract

In the field of complex networks, cascade failure has been widely studied due to its ubiquity and profound impact. The urban rail transit network is designed such that failures at one station or part would propagate throughout the network, affecting train operations at nearby stations or sections as well as disrupting passenger flow throughout the network. A sensible passenger flow assignment plan can enhance a network operation's emergency reaction capability and significantly lessen the impact of a network cascade failure in the event of a failure. However, current passenger assignment models aimed at reducing the phenomenon of cascading failures are not comprehensive and do not fully consider the impact of the overall network centrality and path flow capacity on network cascading failures. This study defines the term "path flow capacity" and proposes a traffic network pass-passenger assignment model (New_CC) with Tsallis entropy, based on the concept of system load balancing. The model gives weight to the connecting edges of the traffic network, integrates the betweenness centrality with the theory of structural holes, and enhances the initial passenger flow assignment technique. The distribution results can improve the path flow capacity of the network to a certain extent, and the overall distribution of liquidity is relatively average. Then we define a new cascading failure model, this model is used to determine the path flow capacity at various nodes and investigate the traffic network's resistance to cascading failure under various load distribution methods, using the path flow capacity at nodes as the initial load. The findings indicate that compared to the traditional model, the New_CC model makes more sense. There is almost no overloading between neighboring nodes, and some of the central node traffic is dispersed to the outer nodes of the network. There is no phenomenon that the loads of consecutive nodes on a road are too large at the same time, which causes the transportation network to be blocked at multiple nodes at the same time. In addition, the improved passenger flow assignment model can enhance the path flow capacity of the network to a certain extent, and all the effective paths take up as much as possible the passenger flow between the OD pairs corresponding to the paths in the network.The traffic network's cascade fault model is more robust and can withstand intentional attacks at a lower cost when used in a cascade fault simulation where the path flow capacity serves as the initial load. The improvement of robustness will be further strengthened with the increase of the propagation rate threshold and the decrease of the average degree. From a transportation network perspective, protecting nodes with greater path flow capacity is also a better way to prevent cascading failures, reduce maintenance costs, and give decision makers more options.

Suggested Citation

  • Guo, Jiaao & Liang, Qinghuai & Zhao, Jiaqi, 2025. "Traffic network: A cascade fault-oriented flow allocation method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 661(C).
  • Handle: RePEc:eee:phsmap:v:661:y:2025:i:c:s0378437125000469
    DOI: 10.1016/j.physa.2025.130394
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437125000469
    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.2025.130394?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Zhou, Yaoming & Kundu, Tanmoy & Goh, Mark & Sheu, Jiuh-Biing, 2021. "Multimodal transportation network centrality analysis for Belt and Road Initiative," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    2. Mark M Dekker & Debabrata Panja, 2021. "Cascading dominates large-scale disruptions in transport over complex networks," PLOS ONE, Public Library of Science, vol. 16(1), pages 1-17, January.
    3. Chen, Duanbing & Lü, Linyuan & Shang, Ming-Sheng & Zhang, Yi-Cheng & Zhou, Tao, 2012. "Identifying influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1777-1787.
    4. Zhou, Yaoming & Wang, Junwei & Huang, George Q., 2019. "Efficiency and robustness of weighted air transport networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 14-26.
    5. Antoine Allard & M. Ángeles Serrano & Guillermo García-Pérez & Marián Boguñá, 2017. "The geometric nature of weights in real complex networks," Nature Communications, Nature, vol. 8(1), pages 1-8, April.
    6. Wang, Li-Na & Wang, Kai & Shen, Jiang-Long, 2020. "Weighted complex networks in urban public transportation: Modeling and testing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    7. Li, Tongfei & Ge, Yao & Xiong, Jie & Xu, Min & Wu, Jianjun & Sun, Huijun, 2024. "Ridesharing user equilibrium model without the en-route transfer: An OD-based link-node formulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    8. Dimitrios Tsiotas & Serafeim Polyzos, 2015. "Introducing a new centrality measure from the transportation network analysis in Greece," Annals of Operations Research, Springer, vol. 227(1), pages 93-117, April.
    9. Wen, Tao & Gao, Qiuya & Chen, Yu-wang & Cheong, Kang Hao, 2022. "Exploring the vulnerability of transportation networks by entropy: A case study of Asia–Europe maritime transportation network," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    10. Zhang, Lin & Wen, Huiying & Lu, Jian & Lei, Da & Li, Shubin & Ukkusuri, Satish V., 2022. "Exploring cascading reliability of multi-modal public transit network based on complex networks," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    11. Xu, Zhandong & Chen, Anthony & Liu, Xiaobo, 2023. "Time and toll trade-off with heterogeneous users: A continuous time surplus maximization bi-objective user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 31-58.
    12. Shushan Chai & Qinghuai Liang & Simin Zhong, 2019. "Design of Urban Rail Transit Network Constrained by Urban Road Network, Trips and Land-Use Characteristics," Sustainability, MDPI, vol. 11(21), pages 1-23, November.
    13. Behbahani, Hamid & Nazari, Sobhan & Jafari Kang, Masood & Litman, Todd, 2019. "A conceptual framework to formulate transportation network design problem considering social equity criteria," Transportation Research Part A: Policy and Practice, Elsevier, vol. 125(C), pages 171-183.
    14. Ahmad, Furkan & Al-Fagih, Luluwah, 2024. "Travel behaviour and game theory: A review of route choice modeling behaviour," Journal of choice modelling, Elsevier, vol. 50(C).
    15. Wang, Min & Li, Wanchun & Guo, Yuning & Peng, Xiaoyan & Li, Yingxiang, 2020. "Identifying influential spreaders in complex networks based on improved k-shell method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 554(C).
    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. Chaharborj, Sarkhosh Seddighi & Nabi, Khondoker Nazmoon & Feng, Koo Lee & Chaharborj, Shahriar Seddighi & Phang, Pei See, 2022. "Controlling COVID-19 transmission with isolation of influential nodes," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    2. Li, Siping & Zhou, Yaoming & Kundu, Tanmoy & Zhang, Fangni, 2021. "Impact of entry restriction policies on international air transport connectivity during COVID-19 pandemic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    3. Zhao, Yixin & Cai, Baoping & Cozzani, Valerio & Liu, Yiliu, 2025. "Failure dependence and cascading failures: A literature review and research opportunities," Reliability Engineering and System Safety, Elsevier, vol. 256(C).
    4. Li, Siping & Zhou, Yaoming & Kundu, Tanmoy & Sheu, Jiuh-Biing, 2021. "Spatiotemporal variation of the worldwide air transportation network induced by COVID-19 pandemic in 2020," Transport Policy, Elsevier, vol. 111(C), pages 168-184.
    5. Wandelt, Sebastian & Sun, Xiaoqian & Zhang, Anming, 2023. "Towards analyzing the robustness of the Integrated Global Transportation Network Abstraction (IGTNA)," Transportation Research Part A: Policy and Practice, Elsevier, vol. 178(C).
    6. N. Wei & W. -J. Xie & W. -X. Zhou, 2021. "Robustness of the international oil trade network under targeted attacks to economies," Papers 2101.10679, arXiv.org, revised Jan 2021.
    7. Liu, Panfeng & Li, Longjie & Fang, Shiyu & Yao, Yukai, 2021. "Identifying influential nodes in social networks: A voting approach," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    8. Wang, Ziqi & Pei, Yulong & Zhang, Jianhua & Dong, Chuntong & Liu, Jing & Zhou, Dongyue, 2024. "Vulnerability analysis of public transit systems from the perspective of the traffic situation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    9. Xu, Guiqiong & Meng, Lei, 2023. "A novel algorithm for identifying influential nodes in complex networks based on local propagation probability model," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    10. Zhu, Mingchang & Zeng, Xiaoqing & Ying, Peiran & Bao, Lixia, 2024. "Network-based resilience assessment of an urban rail transit infrastructure with a multi-dimensional performance metric," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 656(C).
    11. Zhou, Yaoming & Kundu, Tanmoy & Qin, Wei & Goh, Mark & Sheu, Jiuh-Biing, 2021. "Vulnerability of the worldwide air transportation network to global catastrophes such as COVID-19," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    12. Wei, Na & Xie, Wen-Jie & Zhou, Wei-Xing, 2022. "Robustness of the international oil trade network under targeted attacks to economies," Energy, Elsevier, vol. 251(C).
    13. Wang, Longjian & Zheng, Shaoya & Wang, Yonggang & Wang, Longfei, 2021. "Identification of critical nodes in multimodal transportation network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    14. Dong, Xiushi & Cui, Hongjun & Su, Yue & Zhu, Minqing & Yao, Sheng, 2025. "Identifying critical road segments and optimizing resilience strategies based on multi-state congested characteristics," Reliability Engineering and System Safety, Elsevier, vol. 258(C).
    15. Wang, Yan & Li, Haozhan & Zhang, Ling & Zhao, Linlin & Li, Wanlan, 2022. "Identifying influential nodes in social networks: Centripetal centrality and seed exclusion approach," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    16. Berahmand, Kamal & Bouyer, Asgarali & Samadi, Negin, 2018. "A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 41-54.
    17. Ulrike Gretzel & Matthias Fuchs & Rodolfo Baggio & Wolfram Hoepken & Rob Law & Julia Neidhardt & Juho Pesonen & Markus Zanker & Zheng Xiang, 2020. "e-Tourism beyond COVID-19: a call for transformative research," Information Technology & Tourism, Springer, vol. 22(2), pages 187-203, June.
    18. Fu, Hao & Lam, William H.K. & Ma, Wei & Shi, Yuxin & Jiang, Rui & Sun, Huijun & Gao, Ziyou, 2025. "Modeling the residual queue and queue-dependent capacity in a static traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 192(C).
    19. Wei, Daijun & Deng, Xinyang & Zhang, Xiaoge & Deng, Yong & Mahadevan, Sankaran, 2013. "Identifying influential nodes in weighted networks based on evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(10), pages 2564-2575.
    20. Zhao, Zhili & Liu, Xupeng & Sun, Yue & Zhang, Nana & Hu, Ahui & Wang, Shiling & Tu, Yingyuan, 2025. "Influence maximization based on bottom-up community merging," Chaos, Solitons & Fractals, Elsevier, vol. 193(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:661:y:2025:i:c:s0378437125000469. 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.