A method and system for assessing the survivability of infrastructure network based on area damage

Abstract

The invention discloses a method and system for evaluating the invulnerability of an infrastructure network based on area damage. The evaluation system includes an edge conversion module, a weighted clustering algorithm module, a key area search algorithm module for coverage nodes, and a single key area search algorithm module. , multi-key area search algorithm module and network invulnerability evaluation module, and are electrically connected in turn. By obtaining the infrastructure network structure as a topology structure, the edges are converted into virtual nodes with the same weight, and a set of virtual points is obtained to calculate the damage Circle the damaged node and the virtual node to obtain the key area, and then sequentially calculate the key area covering a real node, the single key area and all key areas of the infrastructure network, and obtain the edge preservation ratio value set, according to the preservation ratio The cumulative value of the loss ratio obtained by the value set is normalized to obtain the evaluation result, and the influence factors are considered in many aspects, which increases the application range of the evaluation model.

Description

technical field [0001] The invention relates to the technical field of infrastructure network survivability assessment, in particular to a method and system for assessing infrastructure network survivability based on regional damage. Background technique [0002] The topology of the infrastructure network is a complex network composed of a large number of nodes and edges between nodes, such as power networks, water conservancy networks, optical fiber networks, and transportation networks. The physical characteristics of these networks are easily disturbed and damaged by physical attacks, non-physical attacks, and natural disasters. However, the research and application of infrastructure network invulnerability evaluation is still in the development stage. Evaluation models: some directly use classical algorithms for evaluation because they only need to focus on the performance of a certain type of network under damage, and some design new search algorithms but ignore the imp...

AI Technical Summary

Problems solved by technology

The physical characteristics of these networks are easily disturbed and damaged by physical attacks, non-physical attacks and natural disasters. However, the research and application of infrastructure network invulnerability evaluation is still in the development stage. Evaluation models: some directly use classical algorithms for evaluation because they only need to focus on the performance of a certain type of network under damage, and some design new search algorithms but ignore the impact of edges on network invulnerability in order to simplify calculations. Some evaluation models roughly simulate the edges between nodes as straight lines, which lead to inconsistency with the actual network, and the above evaluation models only consider a single damage situation, the evaluation algorithm does not consider all factors, and the application range of the evaluation model is limited

Images