CN-115564780-B - Pipe network segmentation method based on node burst algorithm

Abstract

The invention provides a pipe network segmentation method based on a node explosion algorithm, which comprises the steps of constructing an original pipe network topological structure, node explosion, namely disconnecting the original pipe network topological structure at a designated segmentation node, deleting the designated segmentation node to obtain a plurality of sub-graph topological structures, node interpolation, namely constructing edges between the designated segmentation node and neighbor nodes in each sub-graph topological structure, reinserting the designated segmentation node into each sub-graph topological structure, and correcting the flow direction of all sub-graph topological structures completed by node interpolation. The invention solves the technical problem that the segmentation results are different due to the influence of different root node input sequences in the traditional DFS traversal segmentation method, and improves the topology segmentation efficiency and the simulation calculation accuracy.

Inventors

• ZHOU LELE
• Luan xing

Assignees

• 上海叁零肆零科技有限公司

Dates

Publication Date

20260505

Application Date

20220209

Claims (2)

1. 1. A pipe network segmentation method based on a node burst algorithm is characterized by comprising the following steps: step 101, constructing an original pipe network topological structure; Step 102, node burst, namely disconnecting the original pipe network topological structure at a designated partition node, deleting the designated partition node to obtain a plurality of sub-graph topological structures, wherein the designated partition node is a voltage regulator node which is transmitted into a pipe network, dividing the topology by using the voltage regulator as a node, assigning the inlet pressure or flow of the voltage regulator to the last graph after division during calculation, assigning the outlet pressure of the voltage regulator to the next graph after division, and performing node burst; Step 103, node interpolation, namely constructing edges between the appointed split node and the neighbor nodes in each sub-graph topological structure, reinserting the appointed split node into each sub-graph topological structure, wherein the steps include marking the neighbor nodes of the appointed split node according to edge attributes, constructing the edges between the marked neighbor nodes and the appointed split node, inserting the constructed edges into the corresponding sub-graph topological structures, and updating and storing all sub-graph topological structures subjected to node interpolation; and 104, correcting the flow direction of all the sub-graph topological structures subjected to node interpolation, wherein the method comprises the step of revising the edge direction of all the sub-graph topological structures subjected to node interpolation to be consistent with the edge direction in the original pipe network topological structure.
2. 2. The pipe network segmentation method based on the node burst algorithm according to claim 1, wherein the constructing an original pipe network topology in step 101 specifically includes connecting pipes in a pipe network according to a connection mode of edges in a graph theory segmentation method, and generating the original pipe network topology.

Description

Pipe network segmentation method based on node burst algorithm Technical Field The invention relates to the technical field of pipe network topology segmentation, in particular to a pipe network segmentation method based on a node burst algorithm. Background Urban gas distribution systems are an important component of urban public infrastructure, and modern urban gas distribution systems are a complex and networked huge network. The huge pipe network topology can be managed, calculated and simulated conveniently and rapidly by reasonably segmenting and then simulating the huge pipe network topology. In urban gas pipe networks, a pressure regulating station is a component for regulating pressure. The pressure regulating stations are used for regulating the pressure between each pressure level to control the pressure, and the pressure before pressure regulation and the pressure after pressure regulation are greatly different, so that the pressure level is formed. In the simulation solving process, the pressure difference between the inlet and outlet of the voltage regulating station is too large, so that the calculation result is not converged and even cannot be calculated. In the existing pipe network topology segmentation method, a DFS (Depth First Search) depth-first traversal method is adopted by a full-topology voltage regulating station to conduct pipe network segmentation. The DFS depth traversal segmentation technology needs to specify root nodes, the root nodes can only be air sources in the pipe network topology, and the number of the segmented subgraphs is sometimes different due to different sequences of the air sources, so that the difference of calculation results is caused each time. Disclosure of Invention In view of the above, the embodiment of the invention provides a pipe network segmentation method based on a node burst algorithm, which omits the steps of determining root nodes and depth traversal compared with the traditional method of performing the depth traversal and de-segmentation of the DFS, thereby fundamentally solving the technical problem that the segmentation results are different due to the influence of different transmission sequences of the root nodes in the traditional DFS traversal segmentation method, and improving the topology segmentation efficiency and the simulation calculation accuracy. The embodiment of the invention provides the following technical scheme: A pipe network segmentation method based on a node burst algorithm comprises the following steps: step 101, constructing an original pipe network topological structure; Step 102, node burst, namely disconnecting the original pipe network topological structure at a designated partition node, and deleting the designated partition node to obtain a plurality of sub-graph topologies; step 103, node interpolation, namely constructing edges between the designated partition nodes and neighbor nodes in each sub-graph topology, and reinserting the designated partition nodes into each sub-graph topology; and 104, correcting the flow direction of all sub-graph topologies of which the node interpolation is completed. Further, the step 101 of constructing the original pipe network topology structure specifically includes connecting pipes in the pipe network according to a connection mode of edges in a graph theory segmentation method, and generating the original pipe network topology structure. Further, the designated partition node is a voltage regulating station node transmitted into the pipe network. Further, the node explosion process in step 102 specifically includes storing all edge lists in the original pipe network topology structure, obtaining neighbor nodes of the designated partition nodes, disconnecting the original pipe network topology structure at the designated partition nodes, and deleting the designated partition nodes to obtain the plurality of sub-graph topologies. Further, the step 102 further includes updating the obtained plurality of sub-graph topologies, and then performing the step 103. Further, the node interpolation process in step 103 specifically includes marking the neighboring node of the designated partition node according to the edge attribute, then constructing an edge between the marked neighboring node and the designated partition node, and inserting the constructed edge into the corresponding sub-graph topology. Further, the step 103 further comprises updating and saving all the sub-graph topologies after the node interpolation is completed, and then performing the step 104. Further, the step 104 specifically includes that the edge direction in all sub-graph topologies completed by the node interpolation is consistent with the edge direction modification in the original pipe network topology. Compared with the traditional method for performing the segmentation by depth traversal and de-segmentation of the DFS, the method for segmenting the pipe network based on the node burst algorithm omi