Partial Node Failure in Shortest Path Network Problems

Ye, Qian; Kim, Hyun

doi:10.3390/su11226275

Cited by 6 publications

(2 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Through the removal of nodes and connecting edges, the actual station interruption and tunnel failure are simulated in this study. Although partial failures [62,63] are typical in daily metro operations, this analysis exclusively took cases of complete failures into account. Then, the network efficiency would become a new one: Eff .…”

Section: Robustness and Vulnerability Measurement Of A Metro Networkmentioning

confidence: 99%

Resilience Assessment of an Urban Metro Complex Network: A Case Study of the Zhengzhou Metro

Qi¹,

Meng²,

Zhao

et al. 2022

Sustainability

View full text Add to dashboard Cite

An urban metro network is susceptible to becoming vulnerable and difficult to recover quickly in the face of an unexpected attack on account of the system’s complexity and the threat of various emergencies. Therefore, it is necessary to assess the resilience of urban metro networks. However, the research on resilience assessment of urban metro networks is still in the development stage, and it is better to conduct said research using a technique which combines many attributes, multiple methods, and several cases. Therefore, based on the complex network modeling and topological characteristics analysis of metro systems, a metro network’s robustness and vulnerability measurement method under node interruption and edge failure is proposed for the first time in this study. Then, considering the three cases of general station interruption, interchange station interruption, and traffic tunnel failure, a quantitative resilience assessment model of metro networks is put forward, and the corresponding recovery strategies are discussed. Finally, a case study of the Zhengzhou Metro Network (ZZMN) under an extreme rainstorm is conducted to demonstrate the viability of the proposed model. The results show that ZZMN possesses scale-free and small-world network properties, and it is robust to random interruptions but vulnerable to deliberate attacks. ZZMN still needs to improve its effectiveness in information transmission. The centrality distribution for each node in the ZZMN network differs significantly, and each node’s failure has a unique impact on the network. The larger the DC, BC, and PR of a node is, the lower the network’s robustness after its removal is, and the stronger the vulnerability is. Compared with the three cases of general station interruption, interchange station interruption, and traffic tunnel failure, the network loss caused by tunnel failure was the lowest, followed by general station interruption, and the interruption at interchange stations was the most costly. Given the failures under various cases, the metro management department should prioritize selecting the optimal recovery strategy to improve the resilience of the metro network system. This study’s findings can assist in making urban metro systems less vulnerable to emergencies and more resilient for a quick recovery, which can provide scientific theoretical guidance and decision support for the safety and resilient, sustainable development of urban metro systems.

show abstract

Section: Robustness and Vulnerability Measurement Of A Metro Networkmentioning

confidence: 99%

Resilience Assessment of an Urban Metro Complex Network: A Case Study of the Zhengzhou Metro

Qi¹,

Meng²,

Zhao

et al. 2022

Sustainability

View full text Add to dashboard Cite

show abstract

“…Static vulnerability assessment refers to the analysis of the network topology, efficiency, and connectivity under a certain failure state, without considering the impact of external disturbances on the passenger travel behaviour and the propagation process of the passenger flows. On this topic, researchers often use the indices of the number of normal and failed components [10], network efficiency [11], and connectivity [12,13] to measure the performance of the transportation network during the failure of edges, one or more stations. Many complex systems can be modeled as complex networks for analysis.…”

Section: Introductionmentioning

confidence: 99%

Vulnerability Analysis of Urban Rail Transit Network considering Cascading Failure Evolution

Sun

Zhu

Liu

et al. 2022

Journal of Advanced Transportation

View full text Add to dashboard Cite

Vulnerability analysis is the premise of operational risk management and control for the large-scale and complex urban rail transit network (URTN) under the operation interruption of important stations. The temporary operation interruption of one station in an emergency may lead to the cascading failure and the paralysis of the whole URTN due to the load of other stations exceeding the limited capacity. The priority of important stations is proposed by combining its location and function in URTN. In addition, focusing on the analysis of the travel behaviour of passengers and the synergy of public transport networks, a novel cascading failure evolution model is established to simulate the cascading failure process of URTN under different attack scenarios. The vulnerability indicators are constructed to dynamically evaluate the vulnerability of URTN considering cascading failure evolution, which are different from the traditional vulnerability indicators based on complex network theory. Taking the Beijing urban rail transit network as an example, the dynamic simulation results show that the cascading failure of URTN is closely related to the temporal-spatial distribution of passenger flows and malicious attacks are more destructive than random attacks. Compared with the important stations with the largest betweenness or degree, the interrupted stations with largest intensity have a greater impact on the operational stability of URTN. Moreover, increasing the capacity coefficient of the station can reduce the vulnerability of URTN.

show abstract

Examining associations with on-time performance and identifying relevant road network, demographic, socioeconomic and land use characteristics within the bus stop vicinity for proactive and reliable public transportation system planning

Mishra,

Pulugurtha,

Mathew

2023

Multimodal Transportation

View full text Add to dashboard Cite

Partial Node Failure in Shortest Path Network Problems

Cited by 6 publications

References 30 publications

Resilience Assessment of an Urban Metro Complex Network: A Case Study of the Zhengzhou Metro

Resilience Assessment of an Urban Metro Complex Network: A Case Study of the Zhengzhou Metro

Vulnerability Analysis of Urban Rail Transit Network considering Cascading Failure Evolution

Examining associations with on-time performance and identifying relevant road network, demographic, socioeconomic and land use characteristics within the bus stop vicinity for proactive and reliable public transportation system planning

Contact Info

Product

Resources

About