Complex network modeling and vulnerability analysis method of urban water supply system

By constructing a complex network model of the urban water supply system and combining multidimensional topological indicators and operating parameters, the problem of inaccurate assessment in existing technologies has been solved, enabling accurate assessment and optimization of emergency management of the urban water supply system.

CN123070748APending Publication Date: 2026-11-10CHINESE PEOPLES LIBERATION ARMY UNIT 32801
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202610922989.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2026-06-25
Publication Date
2026-11-10

AI Technical Summary

Technical Problem

Existing technologies for assessing urban water supply systems suffer from limitations in topology modeling, lack of operational indicators, insufficient dynamic failure simulation, and one-sided assessment indicators. This leads to inaccurate identification of critical nodes and a disconnect between maintenance strategies, making it difficult to accurately assess system resilience and emergency response.

Method used

A ring network model is constructed using complex network theory. Topological structure indicators such as betweenness centrality, degree centrality, node connectivity, cut points, and average network efficiency are introduced. Combined with node capacity utilization, a static evaluation comprehensive index is calculated using the entropy weight method. Cascade failures are simulated and damage levels are classified. A damage tree is constructed for vulnerability analysis.

Benefits of technology

It improved the accuracy of critical node identification, enhanced the precision of dynamic assessment and the scientific nature of maintenance strategies, reduced the cost and time of emergency response, and strengthened the resilience of urban water supply systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN123070748A_ABST
    Figure CN123070748A_ABST
Patent Text Reader

Abstract

This invention proposes a method for complex network modeling and vulnerability analysis of urban water supply systems, belonging to the technical field of urban infrastructure protection and resilience assessment research. The method includes: collecting and preprocessing topological, operational, and related data of the water supply system; constructing an undirected, unweighted ring network model, defining topological indicators such as betweenness centrality and node connectivity, and operational indicators such as node capacity utilization; calculating a comprehensive static assessment index using the entropy weight method; traversing simulated node failures, calculating network performance degradation indicators such as water loss and affected area, and classifying damage levels into light, medium, and severe categories; and constructing a damage tree analysis to analyze failure logic, providing a scientific basis for emergency management and resilience improvement of urban water supply systems. This invention achieves accurate prediction of water supply interruption risks and optimization of emergency response plans under sudden events by integrating a multi-dimensional assessment system that considers topology, operational status, and maintenance capabilities.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention belongs to the technical field of urban infrastructure protection and resilience assessment research, and in particular relates to a method for complex network modeling and vulnerability analysis of urban water supply systems. Background Technology

[0002] As a core component of urban lifeline infrastructure, the vulnerability assessment of urban water supply systems in the face of natural disasters, extreme weather, or major accidents is crucial for enhancing urban resilience and emergency management capabilities. Existing technologies for assessing urban water supply systems have the following significant shortcomings.

[0003] Limitations of topology modeling: Traditional evaluation methods often simplify water supply networks into tree structures, neglecting the high reliability characteristics of multi-path water supply in actual ring network designs. This leads to significant discrepancies between topology analysis and the actual operating state of urban water supply networks. For example, tree models cannot accurately reflect the flow redistribution capability of ring networks when local pipelines fail, and it is difficult to quantify the system's connectivity maintenance capability under emergencies.

[0004] Lack of operational indicators: Existing technologies do not fully consider the coupling relationship between node capacity (such as water storage capacity of distribution tanks and pressurization capacity of pumping stations) and water pressure stability, and lack quantitative analysis of operational parameters (such as water loss and water pressure fluctuations), making it difficult to assess the impact of node failure on system resilience during dynamic operation. For example, overload of distribution tank capacity may cause a sudden drop in water pressure, but existing methods lack assessment tools for such operational risks.

[0005] Insufficient dynamic failure simulation: There is a lack of ability to simulate cascading failures in water supply networks, making it impossible to quantify the risk of secondary failures caused by flow redistribution after node failure. For example, the failure of a pumping station may lead to water pressure imbalance at downstream nodes, resulting in large-scale water supply interruptions, but current technology struggles to predict the spread of such cascading reactions.

[0006] Evaluation metrics are one-sided: Existing evaluations often focus on a single topological metric (such as degree centrality) and do not comprehensively consider betweenness centrality and node connectivity. Multidimensional topological features, such as cut points, can lead to inaccurate identification of critical nodes. For example, failing to identify cut points may cause assessments to overlook pivotal nodes that play a decisive role in network connectivity, affecting the accuracy of vulnerability analysis of urban water supply systems.

[0007] Disconnected maintenance strategies: Damage assessment and repair capability analysis are separate, and maintenance factors are not incorporated. Quantifying the relationship between repair time and functional restoration makes it difficult to support the rational allocation of urban emergency repair resources. For example, existing methods cannot correlate the repair time after node failure with the efficiency of urban water supply restoration, resulting in a lack of scientific basis for emergency response plans. Summary of the Invention

[0008] In response to the aforementioned technological status quo, this invention proposes a method for complex network modeling and vulnerability analysis of urban water supply systems, which is applicable to the resilience assessment of urban water supply networks under emergencies, priority ranking of key nodes, and formulation of emergency repair strategies.

[0009] The first aspect of this invention discloses a method for complex network modeling and vulnerability analysis of urban water supply systems, the method comprising: Step 1: Analyze the architecture of the urban water supply system, simplify the model of the urban water network, and collect infrastructure data, operating parameter data, and related data of other infrastructure of the urban water supply system. Step 2: Clean, organize, and repair missing values ​​of the data collected in Step 1, and remove abnormal data and duplicate records; Step 3: Construct a ring network model of the water supply network based on complex network theory, with water treatment plants, pumping stations, and water distribution tanks as nodes and water transmission and distribution pipelines as edges; Step 4: Define betweenness centrality, degree centrality, and node connectivity. Cut points and average network efficiency As a topology indicator, node capacity utilization is defined as an operational characteristic indicator; based on the topology indicator and the operational characteristic indicator, the entropy weight method is used to determine the objective weights and calculate the static evaluation comprehensive indicator. Step 5: Based on the static evaluation comprehensive index of network nodes calculated in Step 4, iterate through and remove network nodes / node combinations, and calculate the corresponding network performance degradation indexes, including water loss, affected area, affected number of people, and maintenance coefficient. ; Step 6: Based on the network performance degradation index calculated in Step 5, three damage levels are determined; Step 7: Construct a damage tree, connecting the top event, intermediate events, and bottom event with logic gates to perform vulnerability analysis.

[0010] According to the method of the first aspect of the present invention, in step 1: The structure of an urban water supply system includes: water intake projects, water purification projects, and water transmission and distribution projects. Water intake projects are responsible for the transmission and distribution of urban water sources, and their components include reservoirs, water storage tanks, pumping stations, and water supply pipelines or channels. Water purification projects are used to control drinking water quality, and their components include water purification plants. Water transmission and distribution projects consist of pipe networks, pumping stations, water tanks, and valves and accessories on the pipe networks. The data collected from the urban water supply system specifically includes: the geographical location of water treatment plants, pumping stations, and water tanks, as well as the connection relationships of water transmission and distribution pipelines; node water storage capacity, real-time water pressure, and flow data; and topological association data between the water supply system and communication and drainage facilities.

[0011] According to the method of the first aspect of the present invention, in step 2, the Raida criterion is used to remove water pressure anomalies, and the missing flow data is filled by linear interpolation.

[0012] According to the method of the first aspect of the present invention, in step 3, a ring network model of the water supply network is constructed based on complex network theory, with water purification plants, pumping stations, and water distribution tanks as nodes and water transmission and distribution pipelines as edges; The nodes are obtained through planning documents, field surveys, and GIS data file extraction. The pipes connecting the nodes are the edges of the water supply network. The direction of the edges is the direction of water flow, which is determined according to the actual route planning and water demand. Ring network model ,node Including water purification plants ( ), pumping station ( ), water distribution tank ( ),side For water supply and distribution pipelines, the adjacency matrix is... Represents a node and Connected.

[0013] According to the method of the first aspect of the present invention, in step 4: The formula for calculating betweenness centrality is: in, It is the set of all nodes in the network. It is a node To the node The number of shortest paths, It is a node To the node The shortest path passes through the nodes Quantity; node The formula for calculating degree centrality is: in, It is a node The degree, that is, the degree with the node The number of directly connected edges; Node connectivity Connectivity refers to the minimum number of edges that need to be deleted in a network to make a node completely disconnected from all other nodes. The maximum flow-minimum cut algorithm is used to calculate node connectivity. ,node and Node connectivity between equal to from arrive The value of the maximum flow; An articulation point is a node in a network that, if deleted along with its associated edges, makes the network disconnected. The method to determine if a node is an articulation point is: for... ,node A cut point is a node if and only if there exist two distinct nodes. and This makes from arrive All paths pass through the node ; The formula for calculating the average efficiency of a network is: in, It represents the number of nodes in the network at the current moment. It is the shortest distance between two points in a network, through Obtained by algorithm; Node capacity utilization is defined as an operational characteristic metric. .

[0014] According to the method of the first aspect of the present invention, in step 5, the water loss is calculated by dividing the sum of the water distribution volume of the failed water distribution tank by the sum of all water distribution volumes.

[0015] According to the method of the first aspect of the present invention, in step 6: Damage assessment and repair modeling were conducted to simulate cascading failures. The failure led to capacity overload at downstream nodes, triggering a chain reaction of capacity overload, water pressure fluctuation, and pipeline rupture. The failure propagation was simulated by dynamically allocating the remaining flow rate, and the proportion of water supply interruption area was calculated. ; Combination With maintenance factor Define severe damage, moderate damage, and minor damage; severe damage refers to: >50%, Moderate damage refers to 30% of the body surface area. <50%, Minor damage refers to: <30%, .

[0016] According to the method of the first aspect of the present invention, in step 7: The "top event" refers to the paralysis of the water supply system; Intermediate events include: water purification plant failure and pipeline rupture. The criteria for water purification plant failure include: equipment failure ∨ power outage; the criteria for pipeline rupture include: pressure overload ∧ material aging.

[0017] A second aspect of the present invention provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method described in the first aspect of the present invention.

[0018] A third aspect of the present invention provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the method described in the first aspect of the present invention.

[0019] This invention achieves accurate prediction of water supply interruption risks and optimization of emergency response plans under sudden events by integrating a multi-dimensional evaluation system that considers topology, operational status, and maintenance capabilities. By constructing a complex network ring model, introducing multi-dimensional topology indicators, and coupling operational parameters and maintenance coefficients, this invention forms a three-in-one evaluation system encompassing topology, operation, and maintenance. This addresses the shortcomings of existing technologies in dynamic evaluation, comprehensive indicator coverage, and coordinated maintenance, providing a scientific basis for enhancing the resilience and emergency management of urban water supply systems. Attached Figure Description

[0020] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0021] Figure 1 This is a schematic diagram illustrating the working principle of a water supply system according to an embodiment of the present invention; Figure 2 This is a schematic diagram of a water supply system structure tree according to an embodiment of the present invention. Detailed Implementation

[0022] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0023] This invention proposes a method for complex network modeling and vulnerability analysis of urban water supply systems, the method comprising: Step 1: Analyze the architecture of the urban water supply system and simplify and abstract the urban water network. Collect infrastructure data, operational parameter data, and related data of other infrastructure of the urban water supply system; Step 2: Clean, organize, and repair missing values ​​of the data collected in Step 1), and remove abnormal data and duplicate records; Step 3: Construct an undirected, unweighted ring network model of the water supply network based on complex network theory, abstracting water treatment plants, pumping stations, and water distribution tanks as nodes, and water transmission and distribution pipelines as edges; Step 4, define betweenness centrality, degree centrality, and node connectivity ( ), cut points and average network efficiency ( ) is used as a topology indicator. Node capacity utilization is defined as an operational indicator. Based on the determined structural and operational characteristics, the entropy weight method is used to determine objective weights, and a comprehensive static evaluation index is calculated. Step 5: Based on the static evaluation results of network nodes obtained in Step 4), iterate through and remove network nodes / node combinations, and calculate the corresponding network performance degradation indicators, such as water loss, affected area, affected number of people, and maintenance coefficient. ); Step 6: Based on the network performance degradation index calculated in Step 5, classify the damage into three levels: minor, medium, and severe. Step 7: Construct the destruction tree by connecting the top event, intermediate events, and bottom event with logic gates.

[0024] In step 1, as Figure 1-2 As shown, the main function of an urban water supply system is to provide urban residents or industrial production with sufficient water volume, appropriate water pressure, and good water quality. It mainly consists of three parts: water intake projects, water purification projects, and water transmission and distribution projects. Water intake projects complete the task of transporting and distributing urban water sources, and mainly consist of facilities such as reservoirs, water storage tanks, pumping stations, and water supply pipelines or channels. Water purification projects are an important means of ensuring drinking water quality, and the main facilities are water purification plants, including filtration ponds and purification pools. Water transmission and distribution projects mainly consist of pipe networks, pumping stations, water tanks, and valves and various accessories on the pipe network. Therefore, the data that needs to be collected includes: the geographical locations of water purification plants, pumping stations, and water distribution tanks, the connection relationships of water transmission and distribution pipelines, obtaining node water storage capacity, real-time water pressure, flow rate data, and the topological data relating the water supply system to communication, drainage, and other infrastructure.

[0025] In step 2, the Raida criterion is used to remove water pressure anomalies, and the missing flow data is filled in by linear interpolation to ensure the integrity and accuracy of the dataset.

[0026] In step 3, the urban water supply network is an abstract expression of the urban water supply system. Due to the unique form of the urban water supply network, it can be defined based on the basic concept of complex networks, and the various elements of the urban water supply network can be defined.

[0027] Nodes: Facilities in a water supply system such as water plants, reservoirs, pumping stations, and water purification plants can be considered as nodes. Nodes can be obtained through planning documents, field surveys, and extraction of GIS data files.

[0028] Edge: The pipes (main pipes, distribution pipes, branch pipes) connecting nodes serve as the edges of the water supply network.

[0029] Side direction: The water supply system is not an undirected graph, but a directed graph with the direction of water flow as the direction. The direction of water flow can be determined based on the actual route planning and water demand.

[0030] For a specific urban water supply network, its topology is a directed graph, and water flow can only be transmitted backward. A pipe in the water supply network may be shared by multiple nodes, and a node can be reached by multiple paths at the same time. This results in the characteristics of urban water supply network with crisscrossing lines, many uncertainties, complex paths, and backward transmission.

[0031] An example of a ring network model is as follows: the water supply system is abstracted as an undirected, unweighted graph. ,node Including water purification plants ( ), pumping station ( ), water distribution tank ( ),side For water supply and distribution pipelines, the adjacency matrix is... Represents a node and Connected.

[0032] In step 3: node connectivity ( The network average efficiency is determined by analyzing changes in network connectivity after node deletion; The degree centrality is measured by the inverse average of the shortest paths between nodes; the degree centrality is determined by the frequency of a node appearing in all shortest paths; the degree centrality is determined by the number of edges connected to a node; and the cut vertices are determined by identifying nodes whose deletion results in an increase in the number of connected branches in the network.

[0033] In step 4, we define betweenness centrality, degree centrality, and node connectivity. ), cut points and average network efficiency ( ) as a topology indicator.

[0034] The formula for calculating betweenness centrality is: in, It is the set of all nodes in the network. It is a node To the node The number of shortest paths, It is a node To the node The shortest path passes through the nodes The quantity.

[0035] For an undirected graph, nodes Degree centrality The calculation formula is: in, It is a node The degree, that is, the degree with the node The number of directly connected edges.

[0036] Node connectivity ( Node connectivity refers to the minimum number of edges that need to be removed in a network to make a node completely disconnected from all other nodes. The maximum flow-min cut algorithm is typically used to calculate node connectivity. Specifically, for a network... ,node and Node connectivity between equal to from arrive The value of the maximum flow.

[0037] A cut vertex is a node in a connected graph that, if removed along with its associated edges, would make the graph disconnected. The method for determining whether a node is a cut vertex is as follows: For a connected graph... ,node A cut point is a node if and only if there exist two distinct nodes. and This makes from arrive All paths pass through the node .

[0038] The formula for calculating the average efficiency of a network is: in, This is the number of nodes in the network at this moment. It is the shortest distance between two points in a network. The algorithm yields the result. This is the network at this moment.

[0039] Node capacity utilization is defined as an operational metric, where node capacity utilization ( ).

[0040] Based on the determined structural and operational characteristic indicators, objective weights are determined using the entropy weight method, and a comprehensive static evaluation index is calculated. The weight allocation involves calculating the objective weights using the entropy weight method, such as… 40% 30% 30% of the total. Overall score: A higher score indicates a higher vulnerability of the node.

[0041] In step 4, the static evaluation comprehensive index is obtained by weighted aggregation of topological structure index and operational index, and the weights are determined by the entropy weight method based on the degree of data variation.

[0042] In step 5, based on the static evaluation results of the network nodes calculated in step 4, the network nodes / node combinations are traversed and removed, and the corresponding network performance degradation indicators such as water loss, affected area, affected number of people, and maintenance coefficient are calculated. The water loss is the sum of the water distribution volumes of the failed distribution pools divided by the total sum of all distribution volumes.

[0043] In step 5, the affected area is the geographical region where water supply is interrupted after node failure, the affected number of people is calculated based on the regional population density, and the maintenance factor ( The determination is based on the repair time and the degree of functional loss.

[0044] In step 6, damage assessment and repair modeling are performed using a cascading failure simulation: Assuming a pump station failure leads to downstream node capacity overload, triggering a chain reaction of capacity overload - water pressure fluctuation - pipeline rupture, the failure propagation is simulated by dynamically allocating remaining flow, and the proportion of water supply interruption area is calculated. .

[0045] Damage severity classification: combined with With maintenance factor , defines severe damage ( >50%, ), moderate (30% < <50%, ), mild ( <30%, The indicators for each damage level are shown in Table 1.

[0046] Table 1: Indicators for each damage level

[0047] As can be seen, the damage levels are classified as follows: Severe damage: affected area > 50% of the water supply area, affected population > 40% of the urban population. Moderate damage: affecting 30%-50% of the area and 20%-40% of the people affected. Minor damage: Affected area <30%, affected number of people <20%. .

[0048] In step 7, the damage tree is constructed: the top event is "Water supply system failure", and intermediate events include "Water purification plant failure" (OR gate: equipment failure ∨ power interruption) and "Pipeline rupture" (AND gate: pressure overload ∧ material aging). The damage tree connects events via AND and OR gates.

[0049] In one embodiment, a city's water supply system is taken as an example.

[0050] Data collection: Data was collected from 3 water treatment plants, 8 pumping stations, 50 water distribution tanks, and 120 water transmission pipelines, with node capacities ranging from 500 to 5000 m³. 3 .

[0051] Network Modeling: Construct a ring network model with 61 nodes and 120 edges, and calculate the hub pumping station. , It was identified as a highly vulnerable node.

[0052] Vulnerability rating: A certain water distribution tank F = 0.4 × 2 + 0.3 × 0.6 + 0.3 × 0.95 = 1.315, ranking second.

[0053] Damage simulation: The damage to the water distribution tank resulted in =40%, judged as moderate damage, repair period 7 days, repair coefficient. .

[0054] In summary, the technical solution of this invention involves collecting and preprocessing the topology, operation, and related data of the water supply system; constructing an undirected, unweighted ring network model; and defining betweenness centrality and node connectivity. Topological indicators such as node capacity utilization and other operational indicators are used to calculate the comprehensive static evaluation index using the entropy weight method; simulated node failures are traversed to calculate network performance degradation indicators such as water loss and affected area, and the damage levels are divided into light, medium and heavy levels; a damage tree analysis failure logic is constructed to provide a scientific basis for emergency management and resilience improvement of urban water supply systems.

[0055] The beneficial technical effects brought about by this invention include: (1) Advantages of ring network modeling: Compared with the traditional tree model, ring network modeling is more in line with the actual water supply network layout, the accuracy of key node identification is increased by 25%, and the vulnerability of system connectivity is more accurately reflected; (2) Dynamic evaluation capability: Through cascade failure simulation and quantitative analysis of water loss, the error of assessing the risk of water supply interruption is <8%, which improves the accuracy of dynamic analysis compared with traditional methods; (3) Integration of maintenance strategies: The maintenance coefficient is linked with the damage level, and the error of emergency repair time prediction is <12%, providing a quantitative basis for emergency resource allocation; (4) Improved efficiency of the scheme: Based on the vulnerability score, the combination of emergency repair nodes is optimized, the efficiency of key node handling is increased by 40%, avoiding repeated operations and reducing emergency costs.

[0056] Please note that the technical features of the above embodiments can be combined arbitrarily. For the sake of brevity, not all possible combinations of the technical features in the above embodiments have been described. However, as long as the combination of these technical features does not contradict each other, it should be considered within the scope of this specification. The above embodiments only illustrate several implementations of the present invention, and their descriptions are relatively specific and detailed, but they should not be construed as limiting the scope of the invention patent. It should be pointed out that for those skilled in the art, several modifications and improvements can be made without departing from the concept of the present invention, and these all fall within the protection scope of the present invention. Therefore, the protection scope of the present invention should be determined by the appended claims.

Claims

1. A method for complex network modeling and vulnerability analysis of urban water supply systems, characterized in that, The method includes: Step 1: Analyze the architecture of the urban water supply system, simplify the model of the urban water network, and collect infrastructure data, operating parameter data, and related data of other infrastructure of the urban water supply system. Step 2: Clean, organize, and repair missing values ​​of the data collected in Step 1, and remove abnormal data and duplicate records; Step 3: Construct a ring network model of the water supply network based on complex network theory, with water treatment plants, pumping stations, and water distribution tanks as nodes and water transmission and distribution pipelines as edges; Step 4: Define betweenness centrality, degree centrality, and node connectivity. Cut points and average network efficiency As a topology indicator, node capacity utilization is defined as an operational characteristic indicator; based on the topology indicator and the operational characteristic indicator, the entropy weight method is used to determine the objective weights and calculate the static evaluation comprehensive indicator. Step 5: Based on the static evaluation comprehensive index of network nodes calculated in Step 4, iterate through and remove network nodes / node combinations, and calculate the corresponding network performance degradation indexes, including water loss, affected area, affected number of people, and maintenance coefficient. ; Step 6: Based on the network performance degradation index calculated in Step 5, three damage levels are determined; Step 7: Construct a damage tree, connecting the top event, intermediate events, and bottom event with logic gates to perform vulnerability analysis.

2. The method for complex network modeling and vulnerability analysis of urban water supply systems according to claim 1, characterized in that, In step 1: The structure of an urban water supply system includes: water intake projects, water purification projects, and water transmission and distribution projects. Water intake projects are responsible for the transmission and distribution of urban water sources, and their components include reservoirs, water storage tanks, pumping stations, and water supply pipelines or channels. Water purification projects are used to control drinking water quality, and their components include water purification plants. Water transmission and distribution projects consist of pipe networks, pumping stations, water tanks, and valves and accessories on the pipe networks. The data collected from the urban water supply system specifically includes: the geographical location of water treatment plants, pumping stations, and water tanks, as well as the connection relationships of water transmission and distribution pipelines; node water storage capacity, real-time water pressure, and flow data; and topological association data between the water supply system and communication and drainage facilities.

3. The method for complex network modeling and vulnerability analysis of urban water supply systems according to claim 2, characterized in that, In step 2, the Raida criterion is used to remove water pressure anomalies, and the missing flow data is filled in using linear interpolation.

4. The method for complex network modeling and vulnerability analysis of urban water supply systems according to claim 3, characterized in that, In step 3, a ring network model of the water supply network is constructed based on complex network theory, with water purification plants, pumping stations, and water distribution tanks as nodes and water transmission and distribution pipelines as edges; The nodes are obtained through planning documents, field surveys, and GIS data file extraction. The pipes connecting the nodes are the edges of the water supply network. The direction of the edges is the direction of water flow, which is determined according to the actual route planning and water demand. Ring network model ,node Including water purification plants ( ), pumping station ( ), water distribution tank ( ),side For water supply and distribution pipelines, the adjacency matrix is... Represents a node and Connected.

5. The method for complex network modeling and vulnerability analysis of an urban water supply system according to claim 4, characterized in that, In step 4: The formula for calculating betweenness centrality is: in, It is the set of all nodes in the network. It is a node To the node The number of shortest paths, It is a node To the node The shortest path passes through the nodes Quantity; node The formula for calculating degree centrality is: in, It is a node The degree, that is, the degree with the node The number of directly connected edges; Node connectivity Connectivity refers to the minimum number of edges that need to be deleted in a network to make a node completely disconnected from all other nodes. The maximum flow-minimum cut algorithm is used to calculate node connectivity. ,node and Node connectivity between equal to from arrive The value of the maximum flow; An articulation point is a node in a network that, if deleted along with its associated edges, makes the network disconnected. The method to determine if a node is an articulation point is: for... ,node A cut point is a node if and only if there exist two distinct nodes. and This makes from arrive All paths pass through the node ; The formula for calculating the average efficiency of a network is: in, It represents the number of nodes in the network at the current moment. It is the shortest distance between two points in a network, through Obtained by algorithm; Node capacity utilization is defined as an operational characteristic metric. .

6. The method for complex network modeling and vulnerability analysis of an urban water supply system according to claim 5, characterized in that, In step 5, the water loss is calculated by dividing the sum of the water distribution volume of the failed water distribution tank by the total sum of all water distribution volumes.

7. The method for complex network modeling and vulnerability analysis of an urban water supply system according to claim 6, characterized in that, In step 6: Damage assessment and repair modeling were conducted to simulate cascading failures. The failure led to capacity overload at downstream nodes, triggering a chain reaction of capacity overload, water pressure fluctuation, and pipeline rupture. The failure propagation was simulated by dynamically allocating the remaining flow rate, and the proportion of water supply interruption area was calculated. ; Combination With maintenance factor Define severe damage, moderate damage, and minor damage; severe damage refers to: >50%, Moderate damage refers to 30% of the body surface area. <50%, Minor damage refers to: <30%, .

8. The method for complex network modeling and vulnerability analysis of an urban water supply system according to claim 7, characterized in that, In step 7: The "top event" refers to the paralysis of the water supply system; Intermediate events include: water purification plant failure and pipeline rupture. The criteria for water purification plant failure include: equipment failure ∨ power outage; the criteria for pipeline rupture include: pressure overload ∧ material aging.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, it implements the method as described in any one of claims 1-8.

10. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the method as described in any one of claims 1-8.