Water supply network pipe burst analysis method

Abstract

The invention discloses a pipe burst analysis method for a water supply network, which comprises the following steps of: obtaining an operation affected pipeline set by introducing hierarchical analysis of a final physical affected pipeline set and a water source reachable pipeline set so as to distinguish a physical communication range from an actual water cut-off range, effectively stripping pipelines which can still supply water normally under the supply of multiple water sources, and improving the water supply efficiency. Therefore, the operation water cut-off range is accurately locked, the accuracy of water cut-off range judgment is improved, the problem of water cut-off range misestimation caused by single water source hypothesis is avoided, the analysis efficiency is high, the upstream priority traversal strategy is adopted to determine the primarily selected to-be-closed valves, the valves which cannot reach the water source are removed to optimize the to-be-closed valve set, and the accuracy of water cut-off range judgment is improved. Depending on artificial experience is reduced, optimization and scientization of decision making of the valve to be closed are achieved, a valve closing instruction is accurate and effective, and invalid closing or excessive closing is avoided.

Description

Technical Field

[0001] This invention relates to the field of urban smart water management technology, and in particular to a method for analyzing burst pipes in water supply networks. Background Technology

[0002] With the acceleration of urbanization, the scale of urban water supply networks continues to expand. To improve water supply reliability, large and medium-sized cities generally adopt a multi-source (such as multiple water plants and emergency water sources) combined water supply mode, forming a complex ring network. However, existing water supply network burst analysis is usually based on single-source water supply for burst impact analysis, misjudging all pipelines physically connected to the burst point as the water outage area, resulting in a serious overestimation of the affected area and causing large-scale unnecessary water outages. Moreover, valve closing decisions rely on human experience and cannot accurately identify effective isolation points. Summary of the Invention

[0003] The technical problem to be solved by the present invention is to provide a method for analyzing burst pipes in water supply networks, so as to improve the accuracy of determining the scope of water outages and optimize valve closure decisions.

[0004] To solve the above-mentioned technical problems, the objective of this invention is achieved through the following technical solution: providing a method for analyzing burst pipes in water supply networks, comprising the following steps: Obtain basic information about the burst pipeline; Obtain the topology information of the burst pipe; Based on the nodes in the obtained topology information of the burst pipeline, an undirected graph breadth-first traversal strategy is adopted to identify all pipelines physically connected to the burst pipeline, determine the water source connected to the corresponding pipeline, and output the final set of physically affected pipelines and the final set of connected water sources. Based on the final set of physically affected pipelines, an upstream priority traversal strategy is adopted to determine the initial set of valves to be closed. For each valve in the initial set of valves to be closed, it is determined whether it can reach any water source in the final set of connected water sources along the reverse pipeline topology. Valves that cannot reach any water source are eliminated to obtain the optimized set of valves to be closed. Starting from each water source in the final connected water source set, a directed graph breadth-first traversal strategy is used to traverse the downstream of the water flow direction of the pipeline network, marking the pipelines belonging to the final physically affected pipeline set, thus forming a water source reachable pipeline set. Based on the final set of physically affected pipelines, the set of water source accessible pipelines, and the burst pipeline, obtain the set of pipelines affected in operation; Based on the set of pipelines affected by the operation, obtain the set of affected DMA partitions; Integrate the basic information of the burst pipeline, the final set of physically affected pipelines, the optimized set of valves to be shut down, the set of operationally affected pipelines, and the set of affected DMA partitions to generate and output a burst pipeline analysis report.

[0005] The beneficial technical effects of this invention are as follows: The water supply network burst analysis method of this invention obtains the set of operationally affected pipelines by introducing a hierarchical analysis of the final physically affected pipeline set and the set of pipelines accessible to the water source. This distinguishes the physical connectivity range from the actual water outage range, effectively identifying pipelines that can still supply water normally under multiple water source replenishment, thereby accurately pinpointing the operational water outage range, improving the accuracy of water outage range judgment, avoiding the problem of misestimation of the water outage range due to the assumption of a single water source, and achieving high analysis efficiency. Moreover, the upstream priority traversal strategy is used to determine the initial selection of valves to be closed and eliminate valves that cannot reach the water source to optimize the set of valves to be closed, reducing the reliance on human experience, realizing the optimization and scientification of valve closure decisions, making valve closing commands accurate and effective, and avoiding ineffective or excessive closures. Attached Figure Description

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

[0007] Figure 1 This is a flowchart illustrating a method for analyzing burst pipes in a water supply network according to an embodiment of the present invention. Figure 2 for Figure 1 A flowchart illustrating a specific implementation of step S30; Figure 3 for Figure 1 A flowchart illustrating a specific implementation of step S40. Detailed Implementation

[0008] 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, not all, of the embodiments of the present invention. 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.

[0009] Please see Figure 1 As shown, Figure 1 A flowchart illustrating the water supply network burst analysis method provided in this embodiment of the invention includes the following steps: S10: Obtain basic information about the burst pipeline; S20: Obtain the topology information of the burst pipe; S30: Based on the nodes in the obtained topology information of the burst pipeline, use an undirected graph breadth-first traversal strategy to identify all pipelines physically connected to the burst pipeline, determine the water source connected to the corresponding pipeline, and output the final set of physically affected pipelines and the final set of connected water sources. S40: Based on the final set of physically affected pipelines, an upstream priority traversal strategy is adopted to determine the initial set of valves to be closed. For each valve in the initial set of valves to be closed, it is determined whether each valve in the initial set of valves to be closed can reach any water source in the final set of connected water sources along the reverse direction of the pipeline network topology. Valves that cannot reach any water source in the final set of connected water sources are removed to obtain the optimized set of valves to be closed. S50: Taking each water source in the final connected water source set as the starting point, a directed graph breadth-first traversal strategy is used to traverse the downstream of the water flow direction of the pipeline network, and the pipelines that are visited during the traversal process and belong to the final physically affected pipeline set are marked to form a water source reachable pipeline set. S60: Based on the final set of physically affected pipelines, the set of water source accessible pipelines, and the burst pipeline, obtain the set of operationally affected pipelines; S70: Obtain the set of affected DMA partitions based on the set of pipelines affected by the operation; S80: Integrate the basic information of the burst pipeline, the final set of physically affected pipelines, the optimized set of valves to be closed, the set of operationally affected pipelines, and the set of affected DMA partitions to generate and output a burst pipeline analysis report.

[0010] The final physically affected pipeline set is the set of all pipelines physically connected to the burst pipeline, and the final connected water source set is the set of all water sources connected to all pipelines physically connected to the burst pipeline. Nodes refer to connection points in the topology diagram of the water supply network. Therefore, the nodes in the topology information of the burst pipeline are the connection points in the topology diagram of the burst pipeline. The water supply network burst analysis method introduces hierarchical analysis of the final physically affected pipeline set and the water source reachable pipeline set to obtain the operational affected pipeline set. This distinguishes the physical connection range from the actual water outage range, effectively identifying pipelines that can still supply water normally under multiple water source replenishment, thereby accurately locking the operational water outage range, improving the accuracy of water outage range judgment, avoiding the problem of misestimation of the water outage range due to the assumption of a single water source, and having high analysis efficiency. Moreover, the upstream priority traversal strategy is used to determine the initial selection of valves to be closed and eliminate valves that cannot reach the water source to optimize the set of valves to be closed, reducing the reliance on human experience, realizing the optimization and scientification of valve closure decisions, making valve closing commands accurate and effective, and avoiding invalid or excessive closures.

[0011] Preferably, in some embodiments, before step S10, that is, before obtaining the basic information of the burst pipe, the water supply network burst pipe analysis method further includes: Build and store the pipeline topology table, pipeline space data table, asset point table, and asset table.

[0012] The pipeline topology table stores the nodes and pipeline connections of the water supply network. Each pipeline generates at least one topology record based on the water flow direction to support topology traversal. The pipeline topology table includes pipeline identifiers (edge_id), asset identifiers (asset_id), and nodes. Pipeline identifiers are used to associate pipeline spatial data, asset identifiers are used to associate asset tables, and nodes define the node connections of the pipelines. Nodes include a start node (start_node) and an end node (end_node). The pipeline spatial data table stores the spatial attributes and physical parameters of the pipelines to support pipeline status determination. The pipeline spatial data table includes asset identifiers, the associated line (LINESTRING) pipeline geometry, and the associated water flow direction. Line-type pipeline geometry is used to locate the pipeline's spatial position, and the water flow direction guides upstream valve location. When the water flow direction is bidirectional, two topology records with opposite start and end node identifiers are generated in the pipeline topology table. The asset point table includes asset identifiers, associated asset type codes, and associated point-type pipeline geometries. Asset type codes distinguish assets such as water sources, pipelines, manual valves, and automatic valves. Assets can be categorized as linear or point assets; pipelines are linear assets, while water sources, manual valves, and automatic valves are point assets. Therefore, asset identifiers can include both linear and point asset identifiers. Pipeline identifiers correspond to linear asset identifiers. Nodes in the pipeline topology table can directly correspond to associated point assets, so node identifiers can directly use the associated point asset identifiers. Point-type pipeline geometries are used to locate the spatial position of point assets. The asset table stores business information for assets such as pipelines, manual valves, automatic valves, and water sources to support node type determination and DMA (District Metered Area) partition association. The asset table information includes asset identifiers, asset type codes, and DMA partition identifiers. DMA partition identifiers are used to associate the pipeline with the corresponding water supply zone. The data system is standardized by constructing pipeline topology tables, pipeline space data tables, asset point tables, and asset tables.

[0013] Specifically, step S10, namely obtaining the basic information of the burst pipeline, includes: Based on the asset identifier of the burst pipeline, query the pipeline space data table to obtain the geometry of the linear pipeline and the water flow direction associated with the asset identifier of the burst pipeline; The asset table is queried based on the asset identifier of the burst pipeline to obtain the name of the burst pipeline and the DMA partition identifier to which the burst pipeline belongs.

[0014] Preferably, after step S10, that is, after obtaining the basic information of the burst pipe, the water supply network burst pipe analysis method further includes: If the pipeline space data table does not contain information associated with the asset identifier of the burst pipeline, or if the asset table does not contain information associated with the asset identifier of the burst pipeline, an exception message marked "Burst pipeline information missing" is generated and returned, and the burst pipeline analysis is terminated.

[0015] Specifically, step S20, namely obtaining the topology information of the burst pipe, includes: The pipeline topology table is queried based on the asset identifier of the burst pipeline to obtain the topology record of the burst pipeline, and the start node and end node of the burst pipeline are obtained.

[0016] Preferably, after step S20, that is, after obtaining the topology information of the burst pipe, the water supply network burst pipe analysis method further includes: When the pipeline topology table does not contain a topology record associated with the asset identifier of the burst pipeline, an exception message marked "Burst pipeline topology data missing" is generated and returned, terminating the burst analysis.

[0017] Combination Figure 2 Preferably, in some embodiments, step S30, namely, identifying all pipelines physically connected to the burst pipeline using an undirected graph breadth-first traversal strategy based on the nodes in the obtained topology information of the burst pipeline, determining the water sources connected to the corresponding pipelines, and outputting the final set of physically affected pipelines and the final set of connected water sources, includes: S31: Set initialization: Establish and initialize the set of physically affected pipelines, the set of connected water sources, the independent queue of nodes to be processed, the set of visited nodes, and the set of visited pipelines. Add the asset identifier of the burst pipeline as an initial element to the set of physically affected pipelines. Add the start node and end node of the burst pipeline to the queue of nodes to be processed. S32: Node traversal: Select the current processing node from the queue of nodes to be processed, determine whether the current processing node exists in the set of visited nodes, and add the current processing node to the set of visited nodes if the current processing node does not exist in the set of visited nodes. S33: Water source query: Query the asset table based on the identifier of the current processing node. When the asset type code associated with the identifier of the current processing node is water source, add the identifier of the current processing node to the connected water source set. S34: Adjacent Pipeline Query: Query the pipeline topology table based on the current processing node to obtain all topology records connected to the current processing node, obtain all pipelines connected to the current processing node, extract the asset identifier of the corresponding pipeline, and determine whether the asset identifier of the corresponding pipeline exists in the visited pipeline set based on the extracted asset identifier of each pipeline. When the asset identifier of the pipeline does not exist in the visited pipeline set, add the asset identifier of the pipeline to the physically affected pipeline set and the visited pipeline set, and obtain the node corresponding to one end of the pipeline other than the current processing node. When the node does not exist in the visited node set, add the node to the pending node queue. S35: Loop judgment: Repeat the node traversal, water source query and adjacent pipeline query in sequence until the queue of nodes to be processed is empty; S36: Output the result: Output the set of physically affected pipelines as the final set of physically affected pipelines, and output the set of connected water sources as the final set of connected water sources.

[0018] Among them, the sets of physically affected pipelines, connected water sources, independent queues of nodes to be processed, sets of visited nodes, and sets of visited pipelines are all initialized to empty sets.

[0019] Preferably, the queue of nodes to be processed adopts a first-in, first-out (FIFO) data structure to achieve breadth-first traversal of the undirected graph. After determining whether the currently processed node exists in the visited node set during the node traversal, the water supply network burst analysis method further includes: Skip if the currently processed node exists in the set of visited nodes.

[0020] Combination Figure 3 Specifically, in some embodiments, step S40, which involves determining the initial set of valves to be shut down using an upstream-first traversal strategy based on the final set of physically affected pipelines, includes: S41: Upstream Traversal Initialization: Establish and initialize the initial set of valves to be closed, and use the nodes in the topology information of the burst pipeline as the starting upstream traversal nodes; S42: Upstream Traversal Node Topology Query: Query the pipeline topology relationship table based on the starting upstream traversal node, match the starting upstream traversal node with the ending node of the pipeline topology relationship table, obtain the pipeline with the starting upstream traversal node as the ending node as the upstream pipeline, determine whether the upstream pipeline exists in the final physically affected pipeline set, and if the upstream pipeline exists in the final physically affected pipeline set, obtain the starting node of the upstream pipeline as the upstream node; S43: Initial selection of valves to be closed updated: Query the asset table based on the identifier of the upstream node. When the asset type code associated with the identifier of the upstream node is a manual valve or an automatic valve, determine that the upstream node is a valve, add the identifier of the upstream node to the initial selection of valves to be closed, and stop the upstream traversal along the upstream pipeline. S44: Upstream Traversal Node Update: When the asset type code associated with the identifier of the upstream node is not a manual valve or an automatic valve, the upstream node is determined to be a non-valve node. The upstream node is then used as the new starting upstream traversal node, and the upstream traversal node topology query and the initial selection of valves to be closed set are recursively executed sequentially. S45: Output result: Output the set of valves to be closed in the initial selection.

[0021] Preferably, in some embodiments, step S40, which involves determining whether each valve in the initial set of valves to be closed can reach any water source in the final connected water source set by reversing the pipeline topology, and then removing valves that cannot reach any water source in the final connected water source set to obtain an optimized set of valves to be closed, includes: Based on the node corresponding to each valve in the initial set of valves to be closed, the node is used as the starting point for the search, and a directed graph breadth-first traversal strategy is used to search towards the water source in the opposite direction of the pipeline topology. During the search process, if a water source belonging to the final connected water source set is accessed, the valve corresponding to the node is determined to be a water source reachable valve; if a node in the topology information of a burst pipe is accessed, or a valve in a closed state is accessed, or a water source is still not accessed after completing the upstream traversal of all nodes connected to the node, the valve corresponding to the node is determined to be a water source unreachable valve, and the valve is removed from the initial set of valves to be closed; After all valves in the initial set of valves to be closed have been searched, the updated initial set of valves to be closed is obtained as the optimized set of valves to be closed.

[0022] Among them, valves accessible by water source are effective valves and effective isolation points, and should be retained; valves inaccessible by water source are ineffective valves and ineffective isolation points, and should be removed.

[0023] Specifically, during the traversal in step S50, the traversal terminates when the node corresponding to the valve in the optimized set of valves to be closed is accessed or the node in the topology information of the burst pipeline is accessed.

[0024] Preferably, in some embodiments, step S50, which involves taking each water source in the final connected water source set as a starting point and traversing downstream along the water flow direction of the pipeline network using a directed graph breadth-first traversal strategy, and marking the pipelines visited during the traversal process that belong to the final physically affected pipeline set to form a water source reachable pipeline set, includes: Water source reachable pipeline set initialization: Establish and initialize the water source reachable pipeline set and the burst pipe endpoint set; Bursting Pipe Endpoint Set Update: Obtain the starting node of the bursting pipe based on the topology information of the bursting pipe, and add the obtained starting node of the bursting pipe to the bursting pipe endpoint set; Establishment of the queue of water source nodes to be processed: Select a water source from the final connected water source set, establish a queue of water source nodes to be processed, and add the selected water source as the initial water source node to the queue of water source nodes to be processed. Traversal preparation: Establish a set of visited water source nodes; Water source selection: Select the current water source node to be processed from the queue of water source nodes to be processed. If the current water source node to be processed does not exist in the set of visited water source nodes, add the current water source node to the set of visited water source nodes. Downstream query: When the current water source node does not exist in the optimized set of valves to be closed and does not exist in the set of burst pipe endpoints, query the pipeline topology table, match the current water source node with the starting node of the pipeline topology table, and obtain the pipeline with the current water source node as the starting node as the downstream pipeline. Update the water source reachable pipeline set: Obtain the asset identifier of the downstream pipeline. If the downstream pipeline exists in the final physically affected pipeline set but does not exist in the water source reachable pipeline set, add the asset identifier of the downstream pipeline to the water source reachable pipeline set and obtain the termination node of the downstream pipeline. If the termination node of the downstream pipeline does not exist in the visited water source node set, add the termination node of the downstream pipeline to the pending water source node queue. Water source traversal loop judgment: Repeat the sequential execution of water source selection, downstream query and water source reachable pipeline set update until the queue of water source nodes to be processed is empty; Set output: Outputs the set of pipelines accessible to the water source.

[0025] Specifically, step S60, which is to obtain the set of operationally affected pipelines based on the final set of physically affected pipelines, the set of water source-accessible pipelines, and the burst pipeline, includes: After removing pipelines from the set of water-accessible pipelines from the final set of physically affected pipelines, the burst pipeline is added to obtain the set of pipelines affected by operation.

[0026] Specifically, step S70, namely obtaining the set of affected DMA partitions based on the set of affected pipelines, includes: Based on the asset identifier of each pipeline in the set of affected pipelines, query the asset table to obtain the corresponding DMA partition, remove duplicate DMA partitions, and obtain the set of affected DMA partitions.

[0027] Specifically, after step S80, the water supply network burst pipe analysis method further includes: The number of physically affected pipelines is counted based on the final set of physically affected pipelines; The number of valves to be closed is counted based on the optimized set of valves to be closed. The number of operationally affected pipelines is counted based on the aforementioned set of affected pipelines. The number of affected DMA partitions is counted based on the set of affected DMA partitions. Output the corresponding statistical information.

[0028] In summary, the water supply network burst analysis method of the present invention obtains the set of operationally affected pipelines by introducing a hierarchical analysis of the final physically affected pipeline set and the set of pipelines accessible to the water source. This distinguishes the physical connectivity range from the actual water outage range, effectively isolating pipelines that can still supply water normally under multiple water source replenishment, thereby accurately locating the operational water outage range, improving the accuracy of water outage range judgment, avoiding the problem of misestimation of the water outage range due to the assumption of a single water source, and achieving high analysis efficiency. Moreover, the upstream priority traversal strategy is used to determine the initial selection of valves to be closed and eliminate valves that cannot reach the water source to optimize the set of valves to be closed, reducing the reliance on human experience, realizing the optimization and scientification of valve closure decisions, making valve closing commands accurate and effective, and avoiding ineffective or excessive closures.

[0029] The above description is merely a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in the present invention, and these modifications or substitutions should all be covered within the scope of protection of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

1. A method for analyzing burst pipes in a water supply network, characterized in that, Includes the following steps: Obtain basic information about the burst pipeline; Obtain the topology information of the burst pipe; Based on the nodes in the obtained topology information of the burst pipeline, an undirected graph breadth-first traversal strategy is adopted to identify all pipelines physically connected to the burst pipeline, determine the water source connected to the corresponding pipeline, and output the final set of physically affected pipelines and the final set of connected water sources. Based on the final set of physically affected pipelines, an upstream priority traversal strategy is adopted to determine the initial set of valves to be closed. For each valve in the initial set of valves to be closed, it is determined whether it can reach any water source in the final set of connected water sources along the reverse pipeline topology. Valves that cannot reach any water source are eliminated to obtain the optimized set of valves to be closed. Starting from each water source in the final connected water source set, a directed graph breadth-first traversal strategy is used to traverse the downstream of the water flow direction of the pipeline network, marking the pipelines belonging to the final physically affected pipeline set, thus forming a water source reachable pipeline set. Based on the final set of physically affected pipelines, the set of water source accessible pipelines, and the burst pipeline, obtain the set of pipelines affected in operation; Based on the set of pipelines affected by the operation, obtain the set of affected DMA partitions; Integrate the basic information of the burst pipeline, the final set of physically affected pipelines, the optimized set of valves to be shut down, the set of operationally affected pipelines, and the set of affected DMA partitions to generate and output a burst pipeline analysis report.

2. The method for analyzing burst pipes in a water supply network according to claim 1, characterized in that, Before obtaining the basic information of the burst pipeline, the water supply network burst analysis method also includes: Build and store the pipeline topology table, pipeline space data table, asset point table, and asset table.

3. The method for analyzing burst pipes in a water supply network according to claim 2, characterized in that, The acquisition of basic information about the burst pipeline includes: Based on the asset identifier of the burst pipeline, query the pipeline space data table to obtain the geometry of the linear pipeline and the water flow direction associated with the asset identifier of the burst pipeline; The asset table is queried based on the asset identifier of the burst pipeline to obtain the name of the burst pipeline and the DMA partition identifier to which the burst pipeline belongs.

4. The method for analyzing burst pipes in a water supply network according to claim 2, characterized in that, The acquisition of the topology information of the burst pipeline includes: The pipeline topology table is queried based on the asset identifier of the burst pipeline to obtain the topology record of the burst pipeline, and the start node and end node of the burst pipeline are obtained.

5. The method for analyzing burst pipes in a water supply network according to claim 2, characterized in that, Based on the nodes in the obtained topology information of the burst pipeline, an undirected graph breadth-first traversal strategy is used to identify all pipelines physically connected to the burst pipeline, determine the water sources connected to the corresponding pipelines, and output the final set of physically affected pipelines and the final set of connected water sources, including: Set initialization: Establish and initialize the set of physically affected pipelines, the set of connected water sources, the independent queue of nodes to be processed, the set of visited nodes, and the set of visited pipelines. Add the asset identifier of the burst pipeline as an initial element to the set of physically affected pipelines. Add the start node and end node of the burst pipeline to the queue of nodes to be processed. Node traversal: Select the current processing node from the queue of nodes to be processed, determine whether the current processing node exists in the set of visited nodes, and add the current processing node to the set of visited nodes if the current processing node does not exist in the set of visited nodes. Water source query: Query the asset table based on the identifier of the current processing node. When the asset type code associated with the identifier of the current processing node is water source, add the identifier of the current processing node to the connected water source set. Adjacent Pipeline Query: Based on the current processing node, query the pipeline topology table to obtain all topology records connected to the current processing node, obtain all pipelines connected to the current processing node, extract the asset identifier of the corresponding pipeline, and determine whether the asset identifier of each pipeline exists in the visited pipeline set based on the extracted asset identifier of each pipeline. If the asset identifier of the pipeline does not exist in the visited pipeline set, add the asset identifier of the pipeline to the physically affected pipeline set and the visited pipeline set, and obtain the node corresponding to the end of the pipeline other than the current processing node. If the node does not exist in the visited node set, add the node to the pending node queue. Loop judgment: Repeat the node traversal, water source query and adjacent pipeline query in sequence until the queue of nodes to be processed is empty; Output results: The set of physically affected pipelines is output as the final set of physically affected pipelines, and the set of connected water sources is output as the final set of connected water sources.

6. The method for analyzing burst pipes in a water supply network according to claim 2, characterized in that, The step of determining the initial set of valves to be shut down based on the final set of physically affected pipelines, using an upstream-first traversal strategy, includes: Upstream Traversal Initialization: Establish and initialize the initial set of valves to be closed, and use the nodes in the topology information of the burst pipeline as the starting upstream traversal nodes; Upstream traversal node topology query: Based on the starting upstream traversal node, query the pipeline topology relationship table, match the starting upstream traversal node with the ending node of the pipeline topology relationship table, obtain the pipeline with the starting upstream traversal node as the ending node as the upstream pipeline, determine whether the upstream pipeline exists in the final physically affected pipeline set, and if the upstream pipeline exists in the final physically affected pipeline set, obtain the starting node of the upstream pipeline as the upstream node; Initial selection of valves to be closed updated: Query the asset table based on the identifier of the upstream node. When the asset type code associated with the identifier of the upstream node is a manual valve or an automatic valve, determine that the upstream node is a valve, add the identifier of the upstream node to the initial selection of valves to be closed, and stop the upstream traversal along the upstream pipeline. Upstream traversal node update: When the asset type code associated with the identifier of the upstream node is not a manual valve or an automatic valve, the upstream node is determined to be a non-valve node. The upstream node is then used as the new starting upstream traversal node, and the upstream traversal node topology query and the initial selection of valves to be closed set are recursively executed sequentially. Output result: Output the set of valves to be closed in the initial selection.

7. The method for analyzing burst pipes in a water supply network according to claim 2, characterized in that, The step involves determining whether each valve in the initial set of valves to be closed can reach any water source in the final set of connected water sources by reversing the pipeline topology, and then removing valves that cannot reach any water source to obtain an optimized set of valves to be closed, including: Based on the node corresponding to each valve in the initial set of valves to be closed, the node is used as the starting point for the search, and a directed graph breadth-first traversal strategy is used to search towards the water source in the opposite direction of the pipeline topology. When a node in the topology information of a burst pipe is accessed, or a valve in a closed state is accessed, or a water source is not accessed after completing the upstream traversal of all nodes connected to the node, the valve corresponding to the node is determined to be a water source unreachable valve and is removed from the initial set of valves to be closed. Obtain the updated initial set of valves to be closed as the optimized set of valves to be closed.

8. The method for analyzing burst pipes in a water supply network according to claim 2, characterized in that, The process involves using each water source in the final connected water source set as a starting point, and traversing downstream along the water flow direction of the pipeline network using a directed graph breadth-first traversal strategy. Pipelines belonging to the final physically affected pipeline set are marked, forming a set of water source reachable pipelines, including: Water source reachable pipeline set initialization: Establish and initialize the water source reachable pipeline set and the burst pipe endpoint set; Bursting Pipe Endpoint Set Update: Obtain the starting node of the bursting pipe based on the topology information of the bursting pipe, and add the obtained starting node of the bursting pipe to the bursting pipe endpoint set; Establishment of the queue of water source nodes to be processed: Select a water source from the final connected water source set, establish a queue of water source nodes to be processed, and add the selected water source as the initial water source node to the queue of water source nodes to be processed. Traversal preparation: Establish a set of visited water source nodes; Water source selection: Select the current water source node to be processed from the queue of water source nodes to be processed. If the current water source node to be processed does not exist in the set of visited water source nodes, add the current water source node to the set of visited water source nodes. Downstream query: When the current water source node does not exist in the optimized set of valves to be closed and does not exist in the set of burst pipe endpoints, query the pipeline topology table, match the current water source node with the starting node of the pipeline topology table, and obtain the pipeline with the current water source node as the starting node as the downstream pipeline. Update the water source reachable pipeline set: Obtain the asset identifier of the downstream pipeline. If the downstream pipeline exists in the final physically affected pipeline set but does not exist in the water source reachable pipeline set, add the asset identifier of the downstream pipeline to the water source reachable pipeline set, and obtain the termination node of the downstream pipeline. If it does not exist in the visited water source node set, add the termination node of the downstream pipeline to the pending water source node queue. Water source traversal loop judgment: Repeat the sequential execution of water source selection, downstream query and water source reachable pipeline set update until the queue of water source nodes to be processed is empty; Set output: Outputs the set of pipelines accessible to the water source.

9. The method for analyzing burst pipes in a water supply network according to claim 2, characterized in that, The step of obtaining the set of pipelines affected by operation based on the final set of physically affected pipelines, the set of pipelines accessible to water sources, and the burst pipeline includes: After removing pipelines from the set of water-accessible pipelines from the final set of physically affected pipelines, the burst pipeline is added to obtain the set of pipelines affected by operation.

10. The method for analyzing burst pipes in a water supply network according to claim 2, characterized in that, The step of obtaining the set of affected DMA partitions based on the set of affected pipelines includes: Based on the asset identifier of each pipeline in the set of affected pipelines, query the asset table to obtain the corresponding DMA partition, remove duplicate DMA partitions, and obtain the set of affected DMA partitions.

Images