CN-121996962-A - Water supply network pipe explosion analysis method
Abstract
The invention discloses a water supply network pipe explosion analysis method, which is characterized in that a final physical affected pipeline set and a hierarchical analysis of a water source reachable pipeline set are introduced to obtain an operation affected pipeline set so as to distinguish a physical communication range from an actual water cut-off range, so that a pipeline which can normally supply water under the condition of multi-water source replenishment can be effectively stripped, the operation water cut-off range is accurately locked, the accuracy of judging the water cut-off range is improved, the problem of misestimation of the water cut-off range caused by single water source assumption is avoided, the analysis efficiency is high, an upstream priority traversal strategy is adopted to determine a valve to be closed initially, and the valve which cannot reach the water source is removed so as to optimize the valve set to be closed, the dependence on manual experience is reduced, the optimization and scientization of the valve decision to be closed are realized, the valve closing instruction is accurate and effective, and the inefficiency or excessive closing is avoided.
Inventors
- CHEN ZHIXIANG
- ZHANG YU
- Jia Shuiqin
Assignees
- 天翼物联科技有限公司
Dates
- Publication Date
- 20260508
- Application Date
- 20260122
Claims (10)
- 1. The water supply network pipe explosion analysis method is characterized by comprising the following steps of: Basic information of a pipe explosion pipeline is obtained; obtaining topology information of a pipe explosion pipeline; According to the nodes in the obtained topology information of the pipe explosion pipelines, adopting an undirected graph breadth-first traversal strategy to identify all the pipelines which are physically communicated with the pipe explosion pipelines, determining water sources communicated with the corresponding pipelines, and outputting a final physical affected pipeline set and a final communicated water source set; determining a primary selection valve set to be closed by adopting an upstream priority traversal strategy according to the final physical affected pipeline set, judging whether each valve in the primary selection valve set to be closed can reach any water source in the final connected water source set along the topology reverse direction of a pipe network, removing valves which can not reach any water source, and obtaining an optimized valve set to be closed; Taking each water source in the final communicated water source set as a starting point, traversing the downstream of the water flow direction of the pipe network by adopting a directed graph breadth-first traversing strategy, marking pipelines belonging to the final physical affected pipeline set, and forming a water source reachable pipeline set; acquiring an operation affected pipeline set according to the final physical affected pipeline set, the water source reachable pipeline set and the pipe bursting pipeline; Acquiring an affected DMA partition set according to the operation affected pipeline set; and integrating the basic information of the pipe explosion pipeline, the final physical affected pipeline set, the optimized valve set to be closed, the operation affected pipeline set and the affected DMA partition set, generating and outputting a pipe explosion analysis report.
- 2. The water supply network pipe explosion analysis method according to claim 1, wherein before the basic information of the pipe explosion pipeline is obtained, the water supply network pipe explosion analysis method further comprises: a pipeline topology relationship table, a pipeline space data table, an asset point table, and an asset table are constructed and stored.
- 3. The water supply network pipe bursting analysis method as set forth in claim 2, wherein the acquiring basic information of the pipe bursting pipeline comprises: Inquiring the pipeline space data table according to the asset identification of the pipe explosion pipeline, and acquiring the line pipeline geometric figure and the water flow direction associated with the asset identification of the pipe explosion pipeline; and inquiring the asset table according to the asset identification of the pipe explosion pipeline, and acquiring the name of the pipe explosion pipeline and the DMA partition identification of the pipe explosion pipeline.
- 4. The water supply network pipe bursting analysis method as set forth in claim 2, wherein the obtaining topology information of the pipe bursting pipeline comprises: And inquiring the pipeline topology relation table according to the asset identification of the pipe explosion pipeline, acquiring the topology record of the pipe explosion pipeline, and acquiring the starting node and the ending node of the pipe explosion pipeline.
- 5. The method for analyzing the pipe bursting of the water supply network according to claim 2, wherein the steps of identifying all the pipes which are in physical communication with the pipe bursting pipe according to the nodes in the obtained topology information of the pipe bursting pipe by adopting an undirected graph breadth-first traversal strategy, determining the water sources which are communicated with the corresponding pipes, and outputting a final physical affected pipe set and a final communicated water source set comprise the following steps: The method comprises the steps of initializing a physical affected pipeline set, a communication water source set, a node independent queue to be processed, an accessed node set and an accessed pipeline set, adding an asset identifier of the pipe explosion pipeline as an initial element to the physical affected pipeline set, and adding a starting node and a terminating node of the pipe explosion pipeline to the node queue to be processed; Node traversal, namely selecting a current processing node from the node queue to be processed, judging whether the current processing node exists in the accessed node set, and adding the current processing node into the accessed node set when the current processing node does not exist in the accessed node set; Inquiring the asset table according to the identification of the current processing node, and adding the identification of the current processing node into the connected water source set when the asset type code associated with the identification of the current processing node is the water source; Querying adjacent pipelines, namely querying the pipeline topological relation table according to a current processing node, acquiring all topological records connected with the current processing node, acquiring all pipelines connected with the current processing node, extracting asset identifications of corresponding pipelines, judging whether the asset identifications of each pipeline exist in the accessed pipeline set according to the asset identifications of the pipelines obtained by extraction, adding the asset identifications of the pipelines into the physical affected pipeline set and the accessed pipeline set when the asset identifications of the pipelines do not exist in the accessed pipeline set, acquiring nodes corresponding to one end of the pipeline except the current processing node, and adding the nodes into the node queue to be processed when the nodes do not exist in the accessed node set; the cycle judgment is that the node traversal, the water source inquiry and the adjacent pipeline inquiry are repeatedly executed in sequence until the node queue to be processed is empty; And outputting the result, namely taking the physical affected pipeline set as a final physical affected pipeline set and outputting the final physical affected pipeline set, and taking the communicated water source set as a final communicated water source set and outputting the final physical affected pipeline set.
- 6. The method of claim 2, wherein determining the primary selected valve set to be closed by using an upstream priority traversal strategy according to the final set of physically affected pipelines, comprises: establishing and initializing an initial valve set to be closed, and taking nodes in topology information of the pipe explosion pipeline as initial upstream traversal nodes; Inquiring the pipeline topology relation table according to the initial upstream traversal node, matching the initial upstream traversal node with a termination node of the pipeline topology relation table, acquiring a pipeline taking the initial upstream traversal node as the termination node as an upstream pipeline, judging whether the upstream pipeline exists in the final physical affected pipeline set, and acquiring the initial node of the upstream pipeline as an upstream node when the upstream pipeline exists in the final physical affected pipeline set; Inquiring the asset table according to the identification of the upstream node, judging the upstream node as a valve when the asset type code associated with the identification of the upstream node is a manual valve or an automatic valve, adding the identification of the upstream node into the initial valve set to be closed, and stopping upstream traversal along the upstream pipeline; when the asset type code associated with the identification of the upstream node is not a manual valve or an automatic valve, judging the upstream node as a non-valve node, taking the upstream node as a new initial upstream traversal node, and recursively and sequentially executing the topology inquiry of the upstream traversal node and the updating of the initial valve set to be closed; And outputting a result, namely outputting the primary selection valve set to be closed.
- 7. The method for analyzing the pipe explosion of the water supply network according to claim 2, wherein the step of judging whether each valve in the valve set to be closed can reach any water source in the final connected water source set along the topology reverse direction of the network according to each valve in the valve set to be closed, removing the valve which can not reach any water source, and obtaining the optimized valve set to be closed comprises the following steps: According to the node corresponding to each valve in the valve set to be closed, the node is used as a searching starting point, and a directed graph breadth-first traversal strategy is adopted to search towards the water source direction along the opposite direction of the pipe network topology; when a node in the topology information of the pipe bursting pipeline is accessed, or a valve with a closed state is accessed, or a water source is not accessed after the upstream traversal of all nodes communicated with the node is completed, judging that the valve corresponding to the node is a water source unreachable valve, and removing the valve from the valve set to be closed in the primary selection; and acquiring the updated primary selected valve set to be closed as the optimized valve set to be closed.
- 8. The method for analyzing the pipe explosion of the water supply network according to claim 2, wherein the step of using each water source in the final connected water source set as a starting point, traversing the downstream of the water flow direction of the network by using a directed graph breadth-first traversal strategy, marking the pipelines belonging to the final physically affected pipeline set to form a water source reachable pipeline set comprises the steps of: initializing a water source reachable pipeline set, namely establishing and initializing the water source reachable pipeline set and a pipe bursting endpoint set; The method comprises the steps of updating a tube explosion end point set, namely acquiring a starting node of a tube explosion pipeline according to topology information of the tube explosion pipeline, and adding the acquired starting node of the tube explosion pipeline into the tube explosion end point set; a water source is selected from the final connected water source set, a water source node queue to be treated is established, and the selected water source is used as an initial water source node to be added into the water source node queue to be treated; traversing preparation, namely establishing an accessed water source node set; Selecting a current processing water source node from the water source node queue to be processed, and adding the current processing water source node into the accessed water source node set when the current processing water source node does not exist in the accessed water source node set; When the current processing water source node does not exist in the optimized valve set to be closed and does not exist in the pipe bursting end point set, inquiring the pipeline topological relation table, and matching the current processing water source node with the starting node of the pipeline topological relation table to obtain a pipeline taking the current processing water source node as the starting node as a downstream pipeline; Acquiring an asset identification of the downstream pipeline, adding the asset identification of the downstream pipeline to the water source reachable pipeline set when the downstream pipeline exists in the final physically affected pipeline set and the water source reachable pipeline set is not present, and acquiring a termination node of the downstream pipeline, and adding the termination node of the downstream pipeline to the water source node queue to be processed when the downstream pipeline does not exist in the accessed water source node set; Repeatedly and sequentially executing the water source selection, the downstream inquiry and the water source reachable pipeline set updating until the water source node queue to be treated is empty; And outputting the water source reachable pipeline set.
- 9. The water supply network pipe bursting analysis method as set forth in claim 2, wherein the obtaining an operation affected pipe set from the final physical affected pipe set, the water source reachable pipe set, and the pipe bursting pipe, comprises: and adding a pipe explosion pipeline after removing the pipeline in the water source accessible pipeline set from the final physical affected pipeline set to obtain an operation affected pipeline set.
- 10. The water supply network pipe bursting analysis method as set forth in claim 2, wherein the acquiring the affected DMA partition set from the operation affected pipeline set includes: And querying the asset table according to the asset identification of each pipeline in the operation affected pipeline set, obtaining the corresponding DMA partition, removing repeated DMA partitions, and obtaining the affected DMA partition set.
Description
Water supply network pipe explosion analysis method Technical Field The invention relates to the technical field of urban intelligent water management, in particular to a water supply network pipe explosion analysis method. Background Along with the acceleration of the urban process, the scale of the urban water supply network is continuously enlarged, and a mode of multi-water source (such as a plurality of water plants and emergency water sources) combined water supply is commonly adopted in large and medium-sized cities to form a complex annular network. However, the pipe explosion analysis of the existing water supply network is usually based on single-source water supply to perform pipe explosion influence analysis, and all pipelines which are in physical communication with the pipe explosion points are misjudged as a water cut-off range, so that the influence area is seriously overestimated, large-area unnecessary water cut-off is caused, and the valve closing decision depends on manual experience, so that effective isolation points cannot be accurately identified. Disclosure of Invention The invention aims to solve the technical problem of providing a water supply network pipe explosion analysis method so as to improve the accuracy of judging the water cut-off range and optimize the valve closing decision. In order to solve the technical problems, the invention aims at providing a water supply network pipe explosion analysis method which comprises the following steps: Basic information of a pipe explosion pipeline is obtained; obtaining topology information of a pipe explosion pipeline; According to the nodes in the obtained topology information of the pipe explosion pipelines, adopting an undirected graph breadth-first traversal strategy to identify all the pipelines which are physically communicated with the pipe explosion pipelines, determining water sources communicated with the corresponding pipelines, and outputting a final physical affected pipeline set and a final communicated water source set; determining a primary selection valve set to be closed by adopting an upstream priority traversal strategy according to the final physical affected pipeline set, judging whether each valve in the primary selection valve set to be closed can reach any water source in the final connected water source set along the topology reverse direction of a pipe network, removing valves which can not reach any water source, and obtaining an optimized valve set to be closed; Taking each water source in the final communicated water source set as a starting point, traversing the downstream of the water flow direction of the pipe network by adopting a directed graph breadth-first traversing strategy, marking pipelines belonging to the final physical affected pipeline set, and forming a water source reachable pipeline set; acquiring an operation affected pipeline set according to the final physical affected pipeline set, the water source reachable pipeline set and the pipe bursting pipeline; Acquiring an affected DMA partition set according to the operation affected pipeline set; and integrating the basic information of the pipe explosion pipeline, the final physical affected pipeline set, the optimized valve set to be closed, the operation affected pipeline set and the affected DMA partition set, generating and outputting a pipe explosion analysis report. The water supply network pipe explosion analysis method has the beneficial technical effects that the final physical affected pipeline set and the hierarchical analysis of the water source reachable pipeline set are introduced to obtain the operation affected pipeline set so as to distinguish the physical communication range from the actual water cut-off range, so that the pipeline which can normally supply water under the condition of multi-water source supply can be effectively stripped, the operation water cut-off range is accurately locked, the accuracy of judging the water cut-off range is improved, the problem of misestimation of the water cut-off range caused by single water source assumption is avoided, the analysis efficiency is high, the upstream priority traversal strategy is adopted to determine the initially selected valve to be closed and remove the valve which can not reach the water source so as to optimize the valve set to be closed, the dependence on manual experience is reduced, the optimization and scientization of the valve decision to be closed are realized, the valve closing instruction is accurate and effective, and the inefficiency or excessive closing is avoided. Drawings In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for the description of the embodiments will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings may be obtained according to these drawings with