Series connection pipe section determination method and device of drainage pipe network, equipment and storage medium

Abstract

The invention provides a series connection pipe section determination method and device of a drainage pipe network, equipment and a storage medium, and is applied to the technical field of hydraulic calculation. According to the method, an original model is constructed based on basic information of a target drainage pipe, wherein the original model comprises a plurality of nodes and association relationships among the nodes; based on the multiple nodes and the incidence relation among the multiple nodes, multiple series pipe sections in the original model are determined; performing gene coding processing on the plurality of pipe sections connected in series to obtain a plurality of gene coding results, and determining the fitness corresponding to each gene coding result; and according to the fitness, determining the target series connection pipe section of the target drainage pipe network, reducing the manual participation degree, improving the efficiency and reducing errors.

Description

Technical Field

[0001] The present application belongs to the field of hydraulic calculation technology, and in particular, relates to a method, device, equipment and storage medium for determining series pipe sections of a drainage network. Background Art

[0002] The hydraulic model of the urban drainage network is crucial to improving the planning, design, operation and management of the drainage system. Although the massive network information brought by digitization can restore the basic information of the network in detail, direct use for hydraulic calculations will result in long calculation time and too many parameters, affecting the model performance. Therefore, a method for simplifying the original network data is urgently needed to simplify the original data to a certain extent and improve the processing efficiency.

[0003] In the prior art, a pipe diameter threshold is usually set, and branch pipe sections below the pipe diameter threshold are manually trimmed, leaving only the main pipes above the pipe diameter threshold to complete the merging of pipe sections in the drainage network, thereby reducing the amount of hydraulic calculation based on the target drainage network after the merging process.

[0004] However, the method for determining the series pipe sections of the drainage network in the prior art only manually completes the basic topological simplification of the pipe sections in the drainage network, resulting in low efficiency and large errors in determining the series pipe sections of the target drainage network. Summary of the invention

[0005] The present application provides a method, device, equipment and storage medium for determining series pipe sections of a drainage network, so as to solve the defects of the prior art method for determining series pipe sections of a drainage network, such as high manual participation, low efficiency and large errors.

[0006] In a first aspect, the present application provides a method for determining series pipe sections of a drainage network, the method comprising:

[0007] Building an original model based on basic information of the target drainage network, the original model including: a plurality of nodes and association relationships between the plurality of nodes;

[0008] Based on the plurality of nodes and the association relationships between the plurality of nodes, determining a plurality of series pipe segments in the original model;

[0009] Performing gene encoding processing on the multiple serially connected pipe segments to obtain multiple gene encoding results, and determining the fitness corresponding to each gene encoding result, wherein the gene encoding result is used to indicate a pipe segment simplification result corresponding to the full serially connected pipe segment;

[0010] According to the fitness, a target series pipe section of the target drainage pipe network is determined.

[0011] Optionally, constructing the original model based on the basic information of the target drainage network includes:

[0012] Obtaining basic information of multiple nodes in the target drainage network, the basic information including: node association parameters;

[0013] Determining the association relationship between each node and other nodes in the target drainage network according to the node association parameter;

[0014] The multiple nodes are associated with each other based on the association relationship to obtain the original model.

[0015] Optionally, the node association parameters include: node type and node inflow, and the determining of the plurality of serial pipe sections in the original model based on the association relationship between the plurality of nodes includes:

[0016] Determine at least two target nodes whose node types are the first node type from the plurality of nodes,

[0017] For any two target nodes among the at least two target nodes, determining whether there is a branch in an intermediate node between the two target nodes based on the association relationship between the multiple nodes;

[0018] In a case where it is determined that there is no branch at an intermediate node between two nodes of the first node type, determining whether the intermediate node satisfies a first preset condition according to a node inflow of the intermediate node, where the first preset condition is used to indicate that there is an external inflow or outflow;

[0019] In the case that the intermediate node does not meet the first preset condition, determining whether the intermediate node meets a second preset condition, where the second preset condition is used to indicate that the pipe segment corresponding to the intermediate node has a special attribute;

[0020] When the intermediate node does not satisfy the second preset condition, the pipe segment between the two nodes of the first node type is determined to be the same series pipe segment.

[0021] Optionally, determining the fitness corresponding to each gene encoding result includes:

[0022] Performing single-point crossover processing and random mutation processing on the multiple gene encoding results to obtain multiple offspring encoding results;

[0023] Based on the encoding data of the plurality of gene encoding results and the encoding data in the plurality of offspring encoding results, the fitness corresponding to each encoding result is determined.

[0024] Optionally, the determining the fitness corresponding to each encoding result based on the encoding data of the plurality of gene encoding results and the encoding data in the plurality of offspring encoding results includes:

[0025] For any one of the plurality of gene encoding results and the plurality of offspring encoding results, merging the plurality of series pipe segments corresponding to the encoding result according to the encoding data of the encoding result to obtain the corresponding plurality of merged pipe segments;

[0026] For any one of the multiple merged pipe segments, calculate the length value of the merged pipe segment according to the length value of each pipe segment in the merged pipe segment;

[0027] Sorting the length values ​​of the multiple merged pipe sections to determine the median length value of the multiple merged pipe sections;

[0028] The fitness of the plurality of merged pipe segments is determined according to the length value of the merged pipe segment and the median length value.

[0029] Optionally, determining a target series pipe section of the target drainage pipe network according to the fitness includes:

[0030] Sorting the multiple fitness values ​​in descending order, and taking the encoding results corresponding to the first preset number of fitness values ​​as new gene encoding results;

[0031] Iterative processing is performed based on the new gene encoding result until the number of iterations reaches a preset number, thereby obtaining a preset number of new gene encoding results after the iterative processing and fitness values ​​corresponding to a plurality of offspring encoding results corresponding to the new gene encoding results;

[0032] Determine a target encoding result having the greatest fitness among the fitness corresponding to the preset number of new gene encoding results and the multiple offspring encoding results corresponding to the new gene encoding results;

[0033] Based on the pipe segment simplification result of the target encoding result, the target series pipe segment of the target drainage pipe network is determined.

[0034] Optionally, the node association parameter further includes: pipe length, and the method further includes:

[0035] Determine the equivalent pipe section according to the coding result of the target series pipe section;

[0036] Calculating the length of the equivalent pipe section according to the length of each pipe section in the equivalent pipe section;

[0037] The equivalent pipe diameter of the target series pipe section is determined according to the pipe length of the equivalent pipe section and the propagation time of the gravity wave.

[0038] In a second aspect, the present application provides a device for determining series pipe sections of a drainage network, the device comprising:

[0039] A processing module, used to construct an original model based on basic information of the target drainage network, wherein the original model includes: a plurality of nodes and association relationships between the plurality of nodes;

[0040] A determination module, configured to determine a plurality of serial pipe segments in the original model based on the plurality of nodes and association relationships between the plurality of nodes;

[0041] The processing module is further used to perform gene coding processing on the plurality of serially connected pipe segments to obtain a plurality of gene coding results, wherein the gene coding results are used to indicate pipe segment simplification results corresponding to the full number of serially connected pipe segments;

[0042] The determination module is further used to determine the fitness corresponding to each gene encoding result according to the multiple gene encoding results;

[0043] The determination module is further used to determine the target series pipe section of the target drainage pipe network according to the fitness.

[0044] Optionally, the device for determining the series pipe sections of the drainage network further includes: an acquisition module;

[0045] The acquisition module is used to acquire basic information of multiple nodes in the target drainage network, and the basic information includes: node association parameters;

[0046] The determination module is further used to determine the association relationship between each node and other nodes in the target drainage network according to the node association parameter;

[0047] The processing module is further used to perform association processing on the multiple nodes based on the association relationship to obtain the original model.

[0048] Optionally, the determining module is further configured to determine at least two target nodes whose node types are the first node type from the multiple nodes,

[0049] The determination module is further configured to determine, for any two of the at least two target nodes, whether there is a branch at an intermediate node between the two target nodes based on the association relationship between the multiple nodes;

[0050] The determination module is further configured to determine, when it is determined that there is no branch at an intermediate node between two nodes of the first node type, whether the intermediate node satisfies a first preset condition according to a node inflow of the intermediate node, wherein the first preset condition is used to indicate the presence of an external inflow or outflow;

[0051] The determination module is further configured to determine whether the intermediate node satisfies a second preset condition when the intermediate node does not satisfy the first preset condition, wherein the second preset condition is used to indicate that the pipe segment corresponding to the intermediate node has a special attribute;

[0052] The determination module is further configured to determine the pipe segment between the two nodes of the first node type as the same series pipe segment when the intermediate node does not satisfy the second preset condition.

[0053] Optionally, the processing module is further used to perform single-point crossover processing and random mutation processing on the multiple gene encoding results to obtain multiple offspring encoding results;

[0054] The determination module is further used to determine the fitness corresponding to each encoding result based on the encoding data of multiple gene encoding results and the encoding data in multiple offspring encoding results.

[0055] Optionally, the device for determining series pipe sections of the drainage network further includes: a calculation module;

[0056] The processing module is further used to merge multiple series pipe segments corresponding to any one of the multiple gene encoding results and the multiple offspring encoding results according to the encoding data of the encoding result to obtain multiple corresponding merged pipe segments;

[0057] The calculation module is used to calculate the length value of any one of the multiple merged pipe segments according to the length value of each pipe segment in the merged pipe segment;

[0058] The processing module is further used to sort the length values ​​of the multiple merged pipe sections;

[0059] The determination module is further used to determine the median length of the plurality of merged pipe sections;

[0060] The determination module is further used to determine the fitness of the multiple merged pipe segments according to the length value of the merged pipe segment and the median length value.

[0061] Optionally, the processing module is further used to sort the multiple fitness values ​​in descending order, and use the encoding results corresponding to the first preset number of fitness values ​​as new gene encoding results;

[0062] The processing module is further used to perform iterative processing based on the new gene encoding result until the number of iterations reaches a preset number, and obtain a preset number of new gene encoding results after the iterative processing and fitness corresponding to multiple offspring encoding results corresponding to the new gene encoding results;

[0063] The determination module is further used to determine a target encoding result having the largest fitness among the fitness corresponding to the preset number of new gene encoding results and the multiple offspring encoding results corresponding to the new gene encoding results;

[0064] The determination module is further used to determine the target series pipe section of the target drainage pipe network based on the pipe section simplification result of the target encoding result.

[0065] Optionally, the determination module is further used to determine an equivalent pipe section according to the encoding result of the target series pipe section;

[0066] The calculation module is further used to calculate the length of the equivalent pipe section according to the length of each pipe section in the equivalent pipe section;

[0067] The determination module is further used to determine the equivalent pipe diameter of the target series pipe section according to the pipe length of the equivalent pipe section and the propagation time of the gravity wave.

[0068] In a third aspect, the present application provides a device for determining series pipe sections of a drainage network, comprising:

[0069] Memory;

[0070] processor;

[0071] Wherein, the memory stores computer-executable instructions;

[0072] The processor executes the computer-executable instructions stored in the memory to implement the method for determining series pipe sections of a drainage network as described in the first aspect and various possible implementations of the first aspect.

[0073] In a fourth aspect, the present application provides a computer storage medium having a computer program stored thereon, wherein the computer program is executed by a processor to implement the method for determining series pipe sections of a drainage network as described in the first aspect and various possible implementations of the first aspect.

[0074] The present application provides a method, device, equipment and storage medium for determining the serial pipe sections of a drainage network. The method constructs an original model based on the basic information of the target drainage pipe, and the original model includes: multiple nodes and the association relationship between the multiple nodes; based on the multiple nodes and the association relationship between the multiple nodes, multiple serial pipe sections in the original model are determined; multiple serial pipe sections are subjected to gene coding processing to obtain multiple gene coding results, and the fitness corresponding to each gene coding result is determined; according to the fitness, the target serial pipe section of the target drainage network is determined, so as to reduce the degree of manual participation, improve efficiency and reduce errors. BRIEF DESCRIPTION OF THE DRAWINGS

[0075] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0076] Figure 1 Schematic diagram of the process of determining the series pipe sections of the drainage network provided in this application Figure 1 ;

[0077] Figure 2 Schematic diagram of the process of determining the series pipe sections of the drainage network provided in this application Figure 2 ;

[0078] Figure 3 The original model effect diagram of the method for determining the series pipe sections of the drainage network provided in this application;

[0079] Figure 4 Schematic diagram of the process of determining the series pipe sections of the drainage network provided in this application Figure 3 ;

[0080] Figure 5 Schematic diagram of the process of determining the series pipe sections of the drainage network provided in this application Figure 4 ;

[0081] Figure 6 Schematic diagram of the process of determining the series pipe sections of the drainage network provided in this application Figure 5 ;

[0082] Figure 7 The equivalent pipe section effect diagram of the method for determining the series pipe section of the drainage pipe network provided in this application;

[0083] Figure 8 A schematic diagram of the structure of a device for determining series pipe sections of a drainage network provided in this application;

[0084] Fig. 9 A schematic diagram of the structure of the equipment for determining the series pipe sections of the drainage network provided in this application.

[0085] The above drawings have shown clear embodiments of the present application, which will be described in more detail later. These drawings and text descriptions are not intended to limit the scope of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0086] In order to make the purpose, technical solutions and advantages of this application clearer, the technical solutions in this application will be clearly and completely described below in conjunction with the drawings in this application. Obviously, the described embodiments are part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0087] The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the numbers used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in sequences other than those illustrated or described herein.

[0088] In the embodiments of the present application, the words "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.

[0089] The efficient planning, design, operation and management of urban drainage systems rely on accurate hydraulic models. Although digital technology makes it easy to obtain a large amount of pipe network information, which helps to fully understand the pipe network structure, direct application to hydraulic calculations may cause slow calculations and complicated parameters due to the large amount of data, reducing the efficiency of the model. To solve this problem, it is necessary to develop a method to effectively simplify these raw data to optimize the calculation process and ensure that the model can work quickly and accurately.

[0090] In the prior art, the hydraulic model simplification process of the drainage network involves artificially setting a pipe diameter threshold. Branch pipe segments below this threshold are considered unimportant and are therefore pruned away, leaving only those trunk pipes with larger diameters and significant flow contributions. This diameter-based screening method aims to reduce the complexity and amount of computation required for subsequent hydraulic calculations by reducing the number of pipe segments in the model.

[0091] However, the existing method for determining the series pipe sections of the drainage network mainly relies on manually setting the pipe diameter threshold to cut the branch pipe sections and only retain the larger main pipe. Although this method can reduce the amount of calculation, it relies on the subjective threshold set by humans. Different operators will set different thresholds, resulting in inconsistent results; it only simplifies according to the pipe diameter size, ignoring the actual water flow dynamics and hydraulic characteristics, such as flow rate, flow velocity and head loss, which affects the accuracy of the model and leads to large errors in the actual water flow calculation.

[0092] In response to the above problems, this application proposes a method for determining the serial pipe sections of a drainage network. This method converts the inspection well nodes of the drainage network into genes and sets the fitness function as the length variance of the merged pipe sections of the drainage network. The algorithm automatically simplifies the pipe sections, overcomes the limitations of manual operations, and ensures that the global optimal solution is found. In addition, when determining the equivalent pipe diameter of the simplified pipe section, the propagation time of the gravity wave in the pipe network is taken into account, and the equivalent pipe diameter is calculated based on the consistency of the gravity wave propagation time, which reduces the calculation error of the equivalent pipe diameter and improves the accuracy.

[0093] The technical solution of the present application and how the technical solution of the present application solves the above-mentioned technical problems are described in detail below with specific embodiments. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments. The embodiments of the present application will be described below in conjunction with the accompanying drawings.

[0094] Figure 1 A schematic diagram of a method for determining a series pipe section of a drainage network provided in an embodiment of the application Figure 1 .like Figure 1 As shown, the method for determining the series pipe sections of the drainage network provided in this embodiment includes:

[0095] S101. Construct an original model based on basic information of the target drainage network, where the original model includes: multiple nodes and association relationships between the multiple nodes.

[0096] Among them, when constructing the original model of the drainage network, basic information is obtained from the actual drainage network, such as through on-site measurement or reading from the network information database; nodes representing actual inspection wells are created in the model software, and the properties of these nodes are defined, such as location coordinates, elevation, inflow, etc.; adjacent inspection well nodes are connected using pipe segments, and the length, diameter and other properties of each pipe segment are defined; the connection relationship between nodes is defined to ensure that the model can accurately reflect the topological structure of the actual network.

[0097] A possible implementation, for example, has a drainage network system, which contains the following information:

[0098] Manhole nodes A, B, C, D, where A and D are the entrance and exit manholes.

[0099] The lengths of pipe sections AB and CD are 20 meters, 30 meters and 40 meters respectively, and the diameters are all 600 mm.

[0100] Create nodes A, B, C, and D in the model, and define the properties of each node, such as elevation and type. For example, define the elevation of A as 10 meters, the elevations of B, C, and D as 9 meters, 8 meters, and 7 meters, respectively, and the node types are all ordinary inspection wells.

[0101] Create pipe segments AB, BC, and CD, and define the length and diameter of the pipe segments. For example, AB is 20 meters long and has a diameter of 600 mm; BC is 30 meters long and has a diameter of 600 mm; and CD is 40 meters long and has a diameter of 600 mm.

[0102] Define that node A is connected to node B through pipe segment AB, node B is connected to node C through pipe segment BC, and node C is connected to node D through pipe segment CD. Connect the nodes according to the connection relationship between the nodes to obtain the original model of the drainage network.

[0103] The original model is constructed based on the basic information of the target drainage network. By constructing the original model, the hydraulic behavior of the drainage network can be quickly simulated. The original model provides a basis for subsequent simplification, making the model easier to handle while maintaining the necessary details to ensure the accuracy of the calculation results.

[0104] S102: Based on the multiple nodes and the association relationship between the multiple nodes, determine multiple series pipe segments in the original model.

[0105] Among them, according to the association relationship between multiple nodes and multiple nodes in the original model, all nodes in the pipe network and the pipe sections connecting these nodes are identified; the flow direction of water in the pipe network is analyzed to determine which pipe sections are connected in sequence according to the flow direction, for example: water flows from A to B and then to C, then pipe sections AB and BC are connected in series; there should be no branches in the series pipe sections, that is, the water flow should not be divided or merged in the series path, for example: node B is connected to another node E to form pipe section BE, that is, there is a diversion between pipe section BC and pipe section BE at node B, then nodes A, B, and C are not connected in series; based on the above analysis, the series pipe section system in the pipe network can be determined, for example: if pipe sections AB, BC, and CD are the only paths connecting these nodes, the pipe sections between nodes A, B, C, and D constitute a series pipe section system.

[0106] By determining multiple series pipe sections in the original model, the series pipe sections are regarded as a single transmission unit. When performing hydraulic calculations, the series pipe sections can be considered as a whole, which improves the calculation efficiency.

[0107] S103, performing gene encoding processing on the multiple serially connected pipe segments to obtain multiple gene encoding results, and determining the fitness corresponding to each gene encoding result.

[0108] Among them, multiple serial pipe segments are subjected to gene encoding processing, and each serial pipe segment is converted into a group of genes; the gene encoding result is used to indicate the pipe segment simplification result corresponding to the full serial pipe segment, and according to the gene encoding of the serial pipe segment, it is determined whether the continuous pipe segments in the serial pipe segment can be merged or not; according to the serial pipe segment encoding information and the corresponding node and pipe segment information, the fitness of the individuals in the serial pipe segment is calculated.

[0109] In a possible implementation, one of the multiple serial pipe segments X contains 7 nodes; the serial pipe segment X is subjected to gene coding, nodes 1 and 7 are the endpoints of the serial pipe segment X, and are coded as -1, and the remaining points are randomly generated as 0 or 1, that is, nodes 2, 3, 4, 5, and 6 are randomly generated as 0 or 1; the possible random codes of the serial pipe segment X are obtained: [-1, 0, 0, 1, 0, 0, -1]; 0 in the gene coding means that it can be simplified, and 1 means that it cannot be simplified. In the serial pipe segment X, node 4 is 1, which means that the pipe segments 1-2, 2-3, and 3-4 between nodes 1 and 4 can be simplified and merged into one pipe segment 1-4, and the pipe segments 4-5, 5-6, and 6-7 between nodes 4 and 7 can be simplified and merged into one pipe segment 4-7; the information of the simplified and merged serial pipe segments is determined according to the gene coding, the length value of each merged serial pipe segment is calculated, and the median of the length value is determined from the length values ​​of the multiple merged serial pipe segments, and the fitness of the serial pipe segment is calculated according to the length value of the serial pipe segment and the median of the length value.

[0110] By simplifying the series pipe sections, the number of pipe sections in the model is reduced, thereby improving the calculation efficiency of the hydraulic model. A genetic algorithm is used to automatically find the optimal merging solution, avoiding the calculation errors caused by manual merging.

[0111] S104. Determine the target series pipe section of the target drainage network according to the fitness.

[0112] Among them, in the genetic algorithm, the fitness function is a standard for evaluating the quality of individuals. The higher the fitness, the higher the probability that the individual is selected for genetic operation. In the present invention, the fitness is used to measure the quality of the simplified scheme of the series pipe section of the target drainage network, that is, whether the simplified drainage network is more conducive to hydraulic calculation. According to the fitness, the target series pipe section of the target drainage network is determined, and the series pipe sections of the drainage network are simplified and merged according to the determined target series pipe sections, and the hydraulics of the series pipe sections of the drainage network are calculated based on the simplified and merged target series pipe sections.

[0113] The purpose of simplifying the drainage network is to improve the computational efficiency of the hydraulic model, so the fitness reflects the computational efficiency of the simplified network. Specifically, the greater the fitness of the simplified and merged series pipe segments, the more uniform the length of the simplified and merged series pipe segments, which helps to use a larger time step for calculation, thereby improving the computational efficiency.

[0114] This embodiment proposes a method for determining a series pipe section of a drainage network. The method constructs an original model based on basic information of a target drainage pipe, wherein the original model includes: multiple nodes and associations between the multiple nodes; based on the multiple nodes and the associations between the multiple nodes, multiple series pipe sections in the original model are determined; gene coding is performed on the multiple series pipe sections to obtain multiple gene coding results, and the fitness corresponding to each gene coding result is determined; based on the fitness, a target series pipe section of the target drainage network is determined, thereby reducing the degree of manual participation, improving efficiency, and reducing errors.

[0115] Figure 2 This is a flow chart of a method for determining series pipe sections of a drainage network provided in an embodiment of the present application. Figure 2 This embodiment is in Figure 1 Based on the embodiment, a possible implementation method for determining multiple series-connected pipe segments in the original model is described in detail. Figure 2 As shown, the method for determining the series pipe sections of the drainage network provided in this embodiment includes:

[0116] S201. Obtain basic information of multiple nodes in the target drainage network, where the basic information includes: node association parameters, node type, and node inflow.

[0117] Among them, when establishing the hydraulic model of the drainage network, it is first necessary to obtain the basic information of each node in the network; read the basic information of multiple nodes in the target drainage network through on-site measurement or from the network information database; the basic information includes: node association parameters, node type, and node inflow.

[0118] The node association parameters indicate the connection status of any node among the multiple nodes of the target drainage network with other nodes, for example: which nodes node A is connected to, the length, diameter, and material of the intermediate connecting pipe section, etc.; the node type defines the function of the node, such as: inspection well, pump station, overflow well, outlet, etc.; the node inflow node refers to the water flow rate entering the node.

[0119] By accurately obtaining information such as node type, associated parameters, and inflow, a more accurate hydraulic model can be constructed, thereby improving the accuracy of the simulation.

[0120] S202: Determine the association relationship between each node and other nodes in the target drainage network according to the node association parameters.

[0121] Among them, according to the node association parameter, the association parameter of each node is analyzed, that is, according to the connection status of each node with the remaining nodes, the association relationship between each node in the target drainage network and other nodes is determined. For example, the association parameter indicates that node A and node B are connected to each other, that is, it is determined that there is an association relationship between node A and node B; node C and node B are not connected to each other, that is, it is determined that there is no association relationship between node C and node D.

[0122] S203: performing association processing on the multiple nodes based on the association relationship to obtain an original model.

[0123] Among them, based on the association relationship between each node and other nodes in the target drainage network, the multiple nodes are associated to obtain the original model, such as Figure 3 As shown, Figure 3 This is the original model rendering of the method for determining the series pipe sections of the drainage network provided in this application.

[0124] The original model clearly shows the connection relationship between nodes. The construction of the original model ensures that the model can accurately reflect the structure of the actual pipeline network and helps to reduce calculation errors in the subsequent simplification process.

[0125] The original model includes: multiple nodes and association relationships between the multiple nodes.

[0126] S204: Determine at least two target nodes whose node types are the first node type from the multiple nodes.

[0127] S205: For any two target nodes among the at least two target nodes, based on the association relationship between the multiple nodes, determine whether there is a branch at an intermediate node between the two target nodes.

[0128] Among them, in the drainage network model, nodes can be divided into multiple types according to their node types. For example, the node type divides the nodes into inspection wells, pump stations, overflow wells, and water outlets. Determining at least two target nodes whose node types are the first node type from multiple nodes refers to determining nodes whose node types are a certain type from multiple nodes, for example: determining at least two target nodes whose node type is "inspection well" from multiple nodes.

[0129] After determining at least two target nodes, it is necessary to further determine whether there is a branch at the intermediate node between the two target nodes based on the association relationship between multiple nodes, that is, to determine whether there are other nodes joining or leaving this path between the two target nodes. If other nodes join or leave this path, it is determined that there is a branch at the intermediate node between the two target nodes; if no other nodes join or leave this path, it is determined that there is a branch at the intermediate node between the two target nodes.

[0130] S206: When it is determined that there is no branch at the intermediate node between two nodes of the first node type, determine whether the intermediate node meets a first preset condition according to the node inflow of the intermediate node.

[0131] Wherein, when it is determined that there is no branch at the intermediate node between two nodes of the first node type, it is determined whether the intermediate node meets the first preset condition according to the node inflow of the intermediate node, and the first preset condition is used to indicate that there is external inflow or outflow at the intermediate node. Determining whether there is external water flow inflow or outflow at the intermediate node is to ensure that the intermediate node only participates in a simple series pipe section without involving complex water flow exchange.

[0132] S207: When the intermediate node does not satisfy the first preset condition, determine whether the intermediate node satisfies a second preset condition, where the second preset condition is used to indicate that the pipe segment corresponding to the intermediate node has a special attribute.

[0133] S208: When the intermediate node does not satisfy the second preset condition, determine the pipe segment between two nodes of the first node type as the same series pipe segment.

[0134] Wherein, when the intermediate node does not meet the first preset condition, that is, when there is no inflow or outflow of external water flow at the intermediate node, it is further determined whether the pipe segment corresponding to the intermediate node has special attributes based on the pipe segment attribute of the pipe segment corresponding to the intermediate node. When the pipe segment corresponding to the intermediate node does not have special attributes, the pipe segment between the two nodes of the first node type is determined as the same serial pipe segment, which means that the pipe segment between the nodes of the first node type can be regarded as a serial pipe segment for hydraulic calculation.

[0135] By determining the series pipe sections, the number of pipe sections in the model can be reduced, the model can be simplified, and the calculation complexity can be reduced, thereby improving the calculation efficiency of the hydraulic model.

[0136] This embodiment proposes a method for determining the series pipe sections of a drainage network, which collects basic information of each node in the network, including node association parameters, types and inflow; determines the association relationship between nodes based on the basic information, and constructs an original model including nodes and association relationships; selects target nodes from nodes of a specific type, analyzes intermediate nodes between nodes of a specific type, and determines whether there are branches; if there are no branches, determines whether preset conditions are met based on the inflow and attributes of the intermediate nodes; if none of the intermediate nodes meet the preset conditions, defines the pipe sections between the relevant nodes as the same series pipe section, automatically determines and optimizes the series pipe sections of the drainage network, and improves processing efficiency.

[0137] Figure 4 This is a flow chart of a method for determining series pipe sections of a drainage network provided in an embodiment of the present application. Figure 3 This embodiment is in Figure 1 Based on the embodiment, a possible implementation method of the process of determining the fitness corresponding to each gene encoding result is described in detail. Figure 4 As shown, the method for determining the series pipe sections of the drainage network provided in this embodiment includes:

[0138] S401, performing single-point crossover processing and random mutation processing on multiple gene coding results to obtain multiple offspring coding results.

[0139] Among them, multiple series pipe sections are subjected to gene coding processing to obtain multiple gene coding results, for example, multiple series pipe sections are subjected to gene coding processing using a genetic algorithm to obtain multiple gene coding results; multiple gene coding results are subjected to single-point crossover processing and random mutation processing to generate new individuals, and multiple offspring coding results are obtained.

[0140] One possible implementation method is that the gene coding uses three digital coding information: -1, 0, and 1. -1 represents the endpoint of the chromosome, which cannot be changed during the entire algorithm execution process, indicating that the two ends of the series pipe segment system cannot be simplified; 1 and 0 represent whether the node can be simplified, which are randomly generated during initialization. For example, multiple series pipe segments are genetically coded to obtain multiple genetic coding results:

[0141] Gene encoding result of the serial pipe segment P1: [-1, 1, 1, 0, 1, 1, -1];

[0142] Gene encoding result of the serial pipe segment P2: [-1, 1, 1, -1, 1, 1, -1];

[0143] Single-point crossover is an operation in a genetic algorithm that generates new offspring individuals by selecting two parent individuals, selecting a crossover point on their chromosomes, and then exchanging the gene sequences after the crossover point. For example, perform single-point crossover on the gene encoding results P1 and P2, select the third position as the crossover point, and obtain two offspring encoding results after single-point crossover:

[0144] Offspring encoding result C1: [-1, 1, 1, -1, 1, 1, -1];

[0145] The result of offspring coding C2: [-1, 1, 1, 0, 1, 1, -1];

[0146] Random mutation is a random change to chromosomes in genetic algorithms, the purpose of which is to increase the diversity of the population and prevent the algorithm from falling into a local optimal solution. For example, the offspring encoding result C1 is randomly mutated, the 4th position is selected for mutation, the original -1 is changed to 1, and the mutated self-encoding result is obtained:

[0147] The offspring coding result before mutation C1: [-1, 1, 1, -1, 1, 1, -1];

[0148] The mutated offspring encoding result C1': [-1, 1, 1, 1, 1, -1];

[0149] By performing multiple single-point crossover and random mutation processes on multiple gene coding results, multiple offspring coding results can be obtained.

[0150] S402: for any one of the plurality of gene encoding results and the plurality of offspring encoding results, based on the encoding data of the encoding result, merging the plurality of series pipe segments corresponding to the encoding result to obtain the corresponding plurality of merged pipe segments.

[0151] Among them, the gene coding results represent potential pipe segment simplification schemes in the drainage network. Each gene coding result contains a set of characteristic information of pipe segments, such as segment length, diameter, material, etc., as well as instructions on whether these pipe segments should be merged; according to the instructions in the coded data, determine which pipe segments should be merged. For example, if the gene coding indicates that two pipe segments can be merged, then in the simplified model, the two pipe segments will be merged and regarded as a single pipe segment.

[0152] In a possible implementation, 0 in the gene code represents that it can be simplified, and 1 represents that it cannot be simplified. For any one of the multiple gene coding results and multiple offspring coding results: [-1, 0, 0, 1, 0, 0, -1], according to the coding results, it is determined that nodes 2, 3, 5, and 6 can be merged, and nodes 1 and 7 are endpoints that cannot be merged; that is, the pipe segments 1-2, 2-3, and 3-4 between nodes 1 and 4 can be simplified and merged into one pipe segment 1-4, and the pipe segments 4-5, 5-6, and 6-7 between nodes 4 and 7 can be simplified and merged into one pipe segment 4-7.

[0153] By merging pipe segments, the number of pipe segments in the model is reduced and the model structure is simplified. The simplified model requires less computing resources and time, which improves the efficiency of hydraulic simulation and analysis.

[0154] S403: For any one of the multiple merged pipe segments, calculate the length value of the merged pipe segment according to the length value of each pipe segment in the merged pipe segment.

[0155] Among them, for any one of the multiple merged pipe sections, the length value of the merged pipe section is calculated according to the length value of each pipe section in the merged pipe section. In a possible implementation, the merged pipe section M1 is formed by merging three separate pipe sections, and the lengths of the three separate pipe sections are L1=10 meters, L2=20 meters, and L3=15 meters, that is, the length value of the merged pipe section M1=L1+L2+L3=45 meters.

[0156] S404: sort the length values ​​of the multiple merged pipe segments to determine the median length values ​​of the multiple merged pipe segments.

[0157] Among them, the length values ​​of all pipe segments are obtained from the calculated merged pipe segments, and the length values ​​of all merged pipe segments obtained are sorted in ascending order; according to the sorted length value list, the median length is determined. If the number of length values ​​is an odd number, the median value is the value in the middle; if the number of length values ​​is an even number, the median value is the average of the two middle values.

[0158] S405: Determine the fitness of the plurality of merged pipe segments according to the length value of the merged pipe segment and the median length value.

[0159] The fitness of each merged pipe segment is calculated according to the length value and the median length of the merged pipe segment.

[0160] Specifically, the fitness of each of the multiple merged pipe sections is determined using the following formula:

[0161]

[0162] Among them, L iis the length of the pipe segment after merging, L median It is the median length of the pipe segment in the entire drainage network model after simplification.

[0163] Using the fitness function can help reduce the errors caused by model simplification. By calculating the fitness of the merged pipe sections, the model can be further simplified and the complexity of the calculation process can be reduced.

[0164] This embodiment proposes a method for determining the series pipe sections of a drainage network, which optimizes the series pipe sections in the drainage network model through a genetic algorithm. Single-point crossover and random mutation are performed on the gene coding results to generate offspring coding; the series pipe sections are merged into merged pipe sections according to the coding data, and the total length of each merged pipe section is calculated; the fitness of the merged pipe section is evaluated based on the length value and the median length, and the genetic algorithm is used to automatically explore the optimal pipe section merging solution to improve the calculation efficiency. The fitness is evaluated by the median value of the merged pipe section length to ensure the balance and accuracy of the simplified model.

[0165] Figure 5 This is a flow chart of a method for determining series pipe sections of a drainage network provided in an embodiment of the present application. Figure 4 This embodiment is in Figure 1 Based on the embodiment, a possible implementation method for determining the target series pipe section of the target drainage network is described in detail. Figure 5 As shown, the method for determining the series pipe sections of the drainage network provided in this embodiment includes:

[0166] S501, sorting multiple fitnesses in descending order, and taking the encoding results corresponding to the first preset number of fitnesses as new gene encoding results.

[0167] Among them, the fitness of each merged pipe segment is calculated according to the length value and the median length of the merged pipe segment, and all the calculated fitnesses are sorted in descending order; according to the sorted fitness list, a preset number of fitness values ​​are selected, and according to the selected fitness values, the encoding result corresponding to the selected fitness value is determined as the new gene encoding result.

[0168] S502, performing iterative processing based on the new gene encoding result until the number of iterations reaches a preset number, and obtaining a preset number of new gene encoding results after the iterative processing and fitness corresponding to multiple offspring encoding results corresponding to the new gene encoding results.

[0169] Among them, the encoding result with higher fitness is selected from the previous round of iteration as the new gene encoding result, and the new gene encoding result is subjected to single-point crossover and random mutation processing to generate a new offspring encoding result; the fitness of the new offspring encoding result is calculated; the iterative process is repeated until the number of iterations reaches a preset number, and a preset number of new gene encoding results after the iterative process and the fitness corresponding to multiple offspring encoding results corresponding to the new gene encoding results are obtained.

[0170] Continuously optimizing the encoding results during the iteration process helps reduce the computational errors caused by model simplification. Through multiple rounds of iterative processing, the encoding results can be continuously optimized, thereby improving the quality of the model.

[0171] S503: Determine a target encoding result having the largest fitness among the fitness corresponding to a preset number of new gene encoding results and a plurality of offspring encoding results corresponding to the new gene encoding results.

[0172] Among them, the fitness corresponding to a preset number of new gene encoding results and multiple offspring encoding results corresponding to the new gene encoding results is calculated, and the target encoding result with the largest fitness is selected from the new gene encoding results and their offspring encoding results.

[0173] S504: Determine the target series pipe section of the target drainage pipe network based on the pipe section simplification result of the target coding result.

[0174] Among them, the encoding result with the largest fitness is selected from the encoding results after iterative processing as the target encoding result; according to the target encoding result, it is analyzed which pipe sections can be merged; according to the analysis result, it is determined which pipe sections can be merged into the same series pipe section, that is, the target series pipe section of the target drainage network is determined.

[0175] This embodiment proposes a method for determining the series pipe sections of a drainage network, which sorts the fitness and selects a preset number of encoding results with the highest fitness as the new generation of gene coding; iterates based on the new generation of gene coding until a preset number of iterations is reached, and calculates a new fitness; during the iterative process, continuously screens out the encoding results with the highest fitness; based on the target encoding result with the largest fitness, determines the target series pipe section in the drainage network, and the automated iterative processing reduces human intervention, ensures the objectivity and consistency of the optimization process, and improves accuracy and efficiency.

[0176] Figure 6 This is a flow chart of a method for determining series pipe sections of a drainage network provided in an embodiment of the present application. Figure 5 This embodiment is in Figure 1 Based on the embodiment, a possible implementation method of the equivalent pipe diameter of the target series pipe section is described in detail. Figure 6As shown, the method for determining the series pipe sections of the drainage network provided in this embodiment includes:

[0177] S601. Determine an equivalent pipe section according to the encoding result of the target series pipe section.

[0178] S602. Calculate the length of the equivalent pipe section according to the length of each pipe section in the equivalent pipe section.

[0179] According to the coding result of the target series pipe segment, which pipe segments can be merged are parsed; according to the parsing result, which pipe segments can be merged into the same series pipe segment are determined; according to the parsing result, the target series pipe segments are simplified and merged, and the equivalent pipe segments after merging are as follows: Figure 7 As shown in the figure, the length of the equivalent pipe section after merging is calculated based on the length of the target series pipe section.

[0180] S603: Determine the equivalent pipe diameter of the target series pipe section according to the pipe length of the equivalent pipe section and the propagation time of the gravity wave.

[0181] According to the length of the equivalent pipe section and the propagation time of the gravity wave, the equivalent pipe section P is used e The equivalent pipe diameter of the simplified equivalent pipe section after replacing the original series pipe section is determined by the following formula:

[0182]

[0183]

[0184] Formula (1) indicates that the length of the equivalent pipe section after merging and simplification is equal to the sum of the lengths of the series pipe sections before simplification. In formula (2), c is the velocity of the gravity wave, indicating that the propagation time of the gravity wave in the equivalent pipe section after merging and simplification is consistent with the propagation time of the gravity wave before merging and simplification. For shallow water waves in the pipe section, the wave velocity can be calculated using the following formula:

[0185]

[0186] Here h is the water depth. Since the actual water depth changes all the time during the calculation process, the pipe diameter D is used here instead, and the error is within an acceptable range. Substituting formula (3) into formula (2), the equivalent pipe diameter after merging and simplification can be obtained.

[0187] This embodiment proposes a method for determining the series pipe sections of a drainage network. The method identifies the equivalent pipe sections based on basic information such as the pipe length and the coding results, and calculates the total length of the equivalent pipe sections. The equivalent pipe diameter of the target series pipe sections is calculated by combining the length of the equivalent pipe sections and the propagation time of gravity waves, thereby simplifying the pipe network model, reducing the amount of calculation, and considering the propagation time of gravity waves to improve the accuracy of hydraulic calculations.

[0188] Figure 8A schematic diagram of a device for determining series pipe sections of a drainage network provided in this application is shown in FIG. Figure 8 As shown, the device 800 for determining the series pipe sections of the drainage network provided in this embodiment includes:

[0189] The processing module 801 is used to construct an original model based on the basic information of the target drainage network, wherein the original model includes: a plurality of nodes and association relationships between the plurality of nodes;

[0190] A determination module 802 is used to determine a plurality of serial pipe segments in the original model based on the plurality of nodes and the association relationships between the plurality of nodes;

[0191] The processing module 801 is further used to perform gene coding processing on the plurality of serially connected pipe segments to obtain a plurality of gene coding results, wherein the gene coding results are used to indicate the pipe segment simplification results corresponding to the full serially connected pipe segments;

[0192] The determination module 802 is further used to determine the fitness corresponding to each gene encoding result according to the multiple gene encoding results;

[0193] The determination module 802 is further configured to determine a target series pipe section of the target drainage pipe network according to the fitness.

[0194] Optionally, the device for determining the series pipe sections of the drainage network further includes: an acquisition module 803;

[0195] The acquisition module 803 is further used to acquire basic information of multiple nodes in the target drainage network, and the basic information includes: node association parameters;

[0196] The determination module 802 is further used to determine the association relationship between each node and other nodes in the target drainage network according to the node association parameter;

[0197] The processing module 801 is further used to perform association processing on the multiple nodes based on the association relationship to obtain the original model.

[0198] Optionally, the determining module 802 is further configured to determine at least two target nodes whose node types are the first node type from the multiple nodes,

[0199] The determination module 802 is further configured to determine, for any two of the at least two target nodes, whether there is a branch at an intermediate node between the two target nodes based on the association relationship between the multiple nodes;

[0200] The determining module 802 is further configured to determine, when it is determined that there is no branch at an intermediate node between two nodes of the first node type, whether the intermediate node satisfies a first preset condition according to the node inflow of the intermediate node, wherein the first preset condition is used to indicate the existence of external inflow or outflow;

[0201] The determination module 802 is further configured to determine whether the intermediate node satisfies a second preset condition when the intermediate node does not satisfy the first preset condition, wherein the second preset condition is used to indicate that the pipe segment corresponding to the intermediate node has a special attribute;

[0202] The determination module 802 is further configured to determine the pipe segment between the two nodes of the first node type as the same series pipe segment when the intermediate node does not satisfy the second preset condition.

[0203] Optionally, the processing module 801 is further used to perform single-point crossover processing and random mutation processing on the multiple gene encoding results to obtain multiple offspring encoding results;

[0204] The determination module 802 is further configured to determine the fitness corresponding to each encoding result based on the encoding data of the multiple gene encoding results and the encoding data in the multiple offspring encoding results.

[0205] Optionally, the device for determining series pipe sections of the drainage network further includes: a calculation module 804;

[0206] The processing module 801 is further used to merge multiple series pipe segments corresponding to any one of the multiple gene encoding results and the multiple offspring encoding results according to the encoding data of the encoding result to obtain multiple corresponding merged pipe segments;

[0207] The calculation module 804 is used to calculate the length value of any one of the multiple merged pipe segments according to the length value of each pipe segment in the merged pipe segment;

[0208] The processing module 801 is further used to sort the length values ​​of the multiple merged pipe segments;

[0209] The determination module 802 is further used to determine the median length of the plurality of merged pipe segments;

[0210] The determination module 802 is further configured to determine the fitness of the plurality of merged pipe segments according to the length value of the merged pipe segment and the median length value.

[0211] Optionally, the processing module 801 is further used to sort the multiple fitness values ​​in descending order, and use the encoding results corresponding to the first preset number of fitness values ​​as new gene encoding results;

[0212] The processing module 801 is further used to perform iterative processing based on the new gene encoding result until the number of iterations reaches a preset number, and obtain a preset number of new gene encoding results after the iterative processing and fitness corresponding to multiple offspring encoding results corresponding to the new gene encoding results;

[0213] The determination module 802 is further used to determine a target encoding result having the largest fitness among the fitness corresponding to the preset number of new gene encoding results and the multiple offspring encoding results corresponding to the new gene encoding results;

[0214] The determination module 802 is further configured to determine a target serial pipe segment of the target drainage pipe network based on the pipe segment simplification result of the target encoding result.

[0215] Optionally, the determination module 802 is further configured to determine an equivalent pipe section according to the encoding result of the target series pipe section;

[0216] The calculation module 804 is further used to calculate the length of the equivalent pipe section according to the length of each pipe section in the equivalent pipe section;

[0217] The determination module 802 is further configured to determine the equivalent pipe diameter of the target series pipe section according to the pipe length of the equivalent pipe section and the propagation time of the gravity wave.

[0218] Fig. 9 This is a schematic diagram of the structure of a device for determining the series pipe sections of a drainage network provided in this application. Fig. 9 As shown, the present application provides a device for determining series pipe sections of a drainage network, and the edge node security application scheduling device 900 includes: a receiver 901, a transmitter 902, a processor 903 and a memory 904.

[0219] Receiver 901, used for receiving instructions and data;

[0220] A transmitter 902, used for sending instructions and data;

[0221] Memory 904, used to store computer-executable instructions;

[0222] The processor 903 is used to execute the computer-executable instructions stored in the memory 904 to implement the various steps executed by the method for determining the series pipe sections of the drainage network in the above embodiment. For details, please refer to the relevant description in the embodiment of the method for determining the series pipe sections of the drainage network.

[0223] Optionally, the memory 904 may be independent or integrated with the processor 903 .

[0224] When the memory 904 is independently provided, the electronic device further includes a bus for connecting the memory 904 and the processor 903 .

[0225] The present application also provides a computer storage medium, in which computer execution instructions are stored. When a processor executes the computer execution instructions, a method for determining the series pipe sections of a drainage network as executed by the above-mentioned device for determining the series pipe sections of a drainage network is implemented.

[0226] It will be appreciated by those skilled in the art that all or some of the steps, systems, and functional modules / units in the methods disclosed above may be implemented as software, firmware, hardware, and appropriate combinations thereof. In hardware implementations, the division between the functional modules / units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed by several physical components in cooperation. Some or all physical components may be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or implemented as hardware, or implemented as an integrated circuit, such as an application-specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include a computer storage medium (or non-transitory medium) and a communication medium (or temporary medium). As known to those skilled in the art, the term computer storage medium includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and can be accessed by a computer. In addition, it is well known to those of ordinary skill in the art that communication media typically contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media.

[0227] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated by the following claims.

[0228] It should be understood that the present application is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present application is limited only by the appended claims.

Claims

1. A method for determining series pipe sections of a drainage network, characterized in that: The method comprises: Building an original model based on basic information of the target drainage network, the original model including: a plurality of nodes and association relationships between the plurality of nodes; Based on the plurality of nodes and the association relationships between the plurality of nodes, determining a plurality of series pipe segments in the original model; Performing gene encoding processing on the multiple serially connected pipe segments to obtain multiple gene encoding results, and determining the fitness corresponding to each gene encoding result, wherein the gene encoding result is used to indicate a pipe segment simplification result corresponding to the full serially connected pipe segment; According to the fitness, a target series pipe section of the target drainage pipe network is determined.

2. The method according to claim 1, characterized in that The method of constructing the original model based on the basic information of the target drainage network includes: Obtaining basic information of multiple nodes in the target drainage network, the basic information including: node association parameters; Determining the association relationship between each node and other nodes in the target drainage network according to the node association parameter; The multiple nodes are associated with each other based on the association relationship to obtain the original model.

3. The method according to claim 2, characterized in that The node association parameters include: node type and node inflow, and the determining of the plurality of serial pipe sections in the original model based on the plurality of nodes and the association relationship between the plurality of nodes includes: Determine at least two target nodes whose node types are the first node type from the plurality of nodes, For any two target nodes among the at least two target nodes, determining whether there is a branch in an intermediate node between the two target nodes based on the association relationship between the multiple nodes; In a case where it is determined that there is no branch at an intermediate node between two nodes of the first node type, determining whether the intermediate node satisfies a first preset condition according to a node inflow of the intermediate node, where the first preset condition is used to indicate that there is an external inflow or outflow; In the case that the intermediate node does not meet the first preset condition, determining whether the intermediate node meets a second preset condition, where the second preset condition is used to indicate that the pipe segment corresponding to the intermediate node has a special attribute; When the intermediate node does not satisfy the second preset condition, the pipe segment between the two nodes of the first node type is determined to be the same series pipe segment.

4. The method according to claim 1, characterized in that: Determining the fitness corresponding to each gene encoding result includes: Performing single-point crossover processing and random mutation processing on the multiple gene encoding results to obtain multiple offspring encoding results; Based on the encoding data of the plurality of gene encoding results and the encoding data in the plurality of offspring encoding results, the fitness corresponding to each encoding result is determined.

5. The method according to claim 4, characterized in that The step of determining the fitness corresponding to each encoding result based on the encoding data of the plurality of gene encoding results and the encoding data in the plurality of offspring encoding results comprises: For any one of the plurality of gene encoding results and the plurality of offspring encoding results, merging the plurality of series pipe segments corresponding to the encoding result according to the encoding data of the encoding result to obtain the corresponding plurality of merged pipe segments; For any one of the multiple merged pipe segments, calculate the length value of the merged pipe segment according to the length value of each pipe segment in the merged pipe segment; Sorting the length values ​​of the multiple merged pipe sections to determine the median length value of the multiple merged pipe sections; The fitness of the plurality of merged pipe segments is determined according to the length value of the merged pipe segment and the median length value.

6. The method according to claim 4, characterized in that Determining the target series pipe section of the target drainage pipe network according to the fitness includes: Sorting the multiple fitness values ​​in descending order, and taking the encoding results corresponding to the first preset number of fitness values ​​as new gene encoding results; Iterative processing is performed based on the new gene encoding result until the number of iterations reaches a preset number, thereby obtaining a preset number of new gene encoding results after the iterative processing and fitness values ​​corresponding to a plurality of offspring encoding results corresponding to the new gene encoding results; Determine a target encoding result having the greatest fitness among the fitness corresponding to the preset number of new gene encoding results and the multiple offspring encoding results corresponding to the new gene encoding results; Based on the pipe segment simplification result of the target encoding result, the target series pipe segment of the target drainage pipe network is determined.

7. The method according to claim 1, characterized in that The node association parameter further includes: pipe length, and the method further includes: Determine the equivalent pipe section according to the coding result of the target series pipe section; Calculating the length of the equivalent pipe section according to the length of each pipe section in the equivalent pipe section; The equivalent pipe diameter of the target series pipe section is determined according to the pipe length of the equivalent pipe section and the propagation time of the gravity wave.

8. A device for determining series pipe sections of a drainage network, characterized in that: The device comprises: A processing module, used to construct an original model based on basic information of the target drainage network, wherein the original model includes: a plurality of nodes and association relationships between the plurality of nodes; A determination module, configured to determine a plurality of serial pipe segments in the original model based on the plurality of nodes and association relationships between the plurality of nodes; The processing module is further used to perform gene coding processing on the plurality of serially connected pipe segments to obtain a plurality of gene coding results, wherein the gene coding results are used to indicate pipe segment simplification results corresponding to the full number of serially connected pipe segments; The determination module is further used to determine the fitness corresponding to each gene encoding result according to the multiple gene encoding results; The determination module is further used to determine the target series pipe section of the target drainage pipe network according to the fitness.

9. A device for determining series pipe sections of a drainage network, characterized in that: include: Memory; processor; Wherein, the memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory to implement the method for determining series pipe sections of a drainage network according to any one of claims 1 to 7.

10. A computer storage medium, characterized in that: The computer storage medium stores computer executable instructions, which, when executed by a processor, are used to implement the method for determining series pipe sections of a drainage network according to any one of claims 1 to 7.

Images