Infrastructure network survivability evaluation method and model based on regional damage

Abstract

The invention discloses an infrastructure network survivability evaluation method and model based on regional damage. The evaluation model comprises an edge conversion module, a weighted clustering algorithm module, a coverage node key area search algorithm module, a single key area search algorithm module, a multi-key area search algorithm module and a network survivability evaluation module. Andthe plurality of modules are electrically connected in sequence, an obtained infrastructure network structure is a topological structure; the edges are converted into virtual nodes with the same weight; a set of virtual points are obtained, nodes damaged by the damaged circle and the virtual nodes are calculated; critical regions are obtained, a key area covering a certain real node, a single keyarea of the infrastructure network and all key areas are sequentially calculated to obtain the edge storage ratio value set, normalization is carried out according to the loss ratio accumulation value acquired according to the storage ratio value set, the evaluation result is acquired, influence factors are considered from multiple aspects, and the evaluation model application scope is enlarged.

Description

technical field [0001] The invention relates to the technical field of infrastructure network invulnerability evaluation, in particular to a region damage-based infrastructure network invulnerability evaluation method and model. 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 impact o...

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