A Mean-Shift Algorithm Based Evaluation Method for the Interdependent Infrastructure Networks
With the rapid development of the social economy,the connections be-tween interdependent infrastructure networks increase,which makes the system vul-nerable to regional damages.The regional damage under the damage decline rule is different from the node damage;the former may lead to failure of nodes and edges in the damaged area,and thus may cause a more serious impact on the system.This paper proposes an optimization model to analyze the invulnerability of an interdepen-dent infrastructure network system under regional damages,which is used to identify the vulnerable areas and evaluate the network invulnerability.Then,a mean-shift algorithm is proposed to identify the vulnerable area,and a normalized network flow index is used to evaluate the network invulnerability level between different scales.Fi-nally,the numerical studies show that the proposed method is faster than the genetic algorithm,and the performance of the solutions is also slightly better and more scal-able.Therefore,the algorithm is not only suitable for complete damage rule but also damage decline rule,and can provide accurate visualization results for network man-agers,providing effective support for the invulnerability of large-scale interdependent infrastructure networks.
Regional damageinterdependent infrastructure networksevaluation model of invulnerabilitymean-shift algorithmdamage decline
NETL
NSTL
万方数据
