Isolation vulnerability analysis in road network: Edge connectivity and critical link sets
Isolation vulnerability analysis in road network: Edge connectivity and critical link sets
复制标题
DOI：
10.1016/j.trd.2023.103768
复制
发表时间：
2023-06
期刊：
影响因子：
--
通讯作者：
Satoshi Sugiura;F. Kurauchi
中科院分区：
文献类型：
--
作者：
Satoshi Sugiura;F. Kurauchi
本文重点讨论大规模灾害导致的交通系统脆弱性。我们提出了隔离漏洞指数作为网络漏洞分析的新指标。隔离漏洞是指由于网络受到外力作用导致部分链路降级，导致网络中的支撑基地和接收基地无法连通的情况。隔离漏洞是作为支持基地和接收基地扩展的一对一网络的最大流量问题的解决方案而衍生的。定义隔离漏洞的一组链接组合不一定存在，即一组隔离关键的链接组合。提供了一种枚举所有这些关键链路集的方法，并将其应用于日本札幌市的道路网络，以识别高度脆弱的公共避难所并分析其特征。
This article focuses on vulnerability in transportation systems because of large-scale disasters. We proposes an index of isolation vulnerability as a new metric for network vulnerability analysis. Isolation vulnerability covers the situation in which supporting bases and receiving bases in a network cannot connect when some links are degraded due to external forces imposed on the network. Isolation vulnerability is derived as a solution of the maximum flow problem for a one-to-one network extended for supporting bases and receiving bases. A single set of link combinations does not necessarily exist that defines an isolation vulnerability, i.e., a set that is isolation-critical. A method of enumerating all of these critical link sets is provided and applied to the road network in Sapporo city, Japan, to identify highly vulnerable public shelters and analyze their characteristics.