Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for partitioning pipe network pressure through combination of ant colony algorithm and pressure similarity analysis

A similarity analysis and pipe network pressure technology, which is applied in the field of pipe network pressure zoning combined with ant colony algorithm and pressure similarity analysis, can solve the problems of high zoning cost, no consideration of pipe network topology, and poor engineering practicability. , to achieve the effect of less zoning investment, ensuring rationality, reducing the difficulty and cost of expansion

Active Publication Date: 2014-07-30
GUANGDONG HLDG +2
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention aims to solve the problems that traditional water supply pipe network pressure zoning usually only considers node pressure similarity, but does not consider pipe network topological structure, resulting in high cost of zoning and poor engineering practicability, and provides a combination of ant colony algorithm Pipe Network Pressure Zoning Method and Pressure Similarity Analysis

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for partitioning pipe network pressure through combination of ant colony algorithm and pressure similarity analysis
  • Method for partitioning pipe network pressure through combination of ant colony algorithm and pressure similarity analysis
  • Method for partitioning pipe network pressure through combination of ant colony algorithm and pressure similarity analysis

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0020] Specific implementation mode 1: A pipeline network pressure zoning method combined with ant colony algorithm and pressure similarity analysis in this implementation mode is implemented in the following steps:

[0021] 1. Establish the hydraulic simulation model of the whole pipeline network, and check the hydraulic simulation model of the whole pipeline network according to the measured data;

[0022] 2. Transform the topological map of the water supply network into a depth-first forest, and divide the depth-first forest into two subgraphs G i and G j ;

[0023] 3. Use the ant colony algorithm to optimize the boundaries of the subgraphs to minimize the pipe connection between the subgraphs;

[0024] 4. Repeat steps 2 and 3 for the obtained submap until the number of submaps is greater than the required number of partitions. Perform pressure similarity analysis on the areas that do not meet the direct water supply requirements and surrounding areas, and merge the areas...

specific Embodiment approach 2

[0033] Specific embodiment 2: The difference between this embodiment and specific embodiment 1 is that in the first step, the hydraulic simulation model of the entire pipe network is checked according to the measured data, specifically:

[0034] In the process of model verification, SCADA and on-site measured data will be used according to the actual situation to calibrate the established hydraulic simulation model of the entire pipeline network, correct the parameters of the hydraulic model of the entire pipeline network, and use the measured data to carry out the hydraulic model of the entire pipeline network. Calibration and accuracy evaluation;

[0035] Wherein, the measured data includes the pipe network pressure and flow monitoring data collected by each monitoring point during the actual operation of the pipe network and the operation information of the second pump room of the water plant;

[0036] The model checking includes static checking and dynamic checking;

[00...

specific Embodiment approach 3

[0040] Embodiment 3: The difference between this embodiment and Embodiment 1 or 2 is that in the step 2, the topological map of the water supply pipe network is transformed into a depth-first forest, and the depth-first forest is divided into two subgraphs G i and G j Specifically:

[0041] Select a point in the topological graph of the water supply network as the starting point, perform a depth-first search, form a depth-first forest, and divide the depth-first forest into two subgraphs G i and G j , guarantee G i and G j There are pipes connected between them, G i and G j The nodes in the middle are marked with different colors; wherein, the division principle is that on the basis that the two subgraphs are connected by pipe segments, the absolute value of the difference between the number of nodes in the two subgraphs is the smallest, that is, the two subgraphs have the same number of nodes as much as possible .

[0042] Other steps and parameters are the same as tho...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a method for partitioning pipe network pressure, and discloses the method for partitioning the pipe network pressure through combination of the ant colony algorithm and the pressure similarity analysis. The method solves the problems that partitioning cost is extremely high and engineering practicability is not high due to the fact that according to a traditional method for partitioning water supply network pressure, generally, only the node pressure similarity is considered and the pipe network topological structure is not considered. The method includes the steps of firstly, setting up a full pipe network hydraulic simulating model; secondly, converting a water supply network topological graph into a depth-first forest, and dividing the depth-first forest into a sub-graph Gi and a sub-graph Gj; thirdly, optimizing the boundaries of the sub-graphs through the ant colony algorithm, and minimizing the pipe section joint between the sub-graphs; fourthly, conducting pressure similarity analysis on areas not meeting the direct water supply requirement and surrounding areas, and combining the areas with the high similarity degree; fifthly, breaking off topological connection between the areas, judging whether to install a reducing valve or not, and forming the final pressure partitioning method. The method is applied to the field of urban water supply.

Description

technical field [0001] The invention relates to a pipe network pressure zoning method, in particular to a pipe network pressure zoning method combined with an ant colony algorithm and pressure similarity analysis. Background technique [0002] The layout of the general urban water supply pipe network is that the main water supply pipe network in the central area is in a ring shape to ensure the safety of water supply; the urban edge is arranged in a tree shape to supply water to various water points. At present, with the continuous expansion of the scale of cities in my country, the water supply pipe network of some cities has been expanded several times. It is difficult to optimize and dispatch the network, the leakage of the pipeline network is serious and difficult to measure, and the economic benefits are poor. [0003] Over the past 20 years, experts and scholars at home and abroad have developed a new leakage management structure of water supply pipe network, that is, ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q50/06G06N3/00
Inventor 李冬平高金良叶健李国斌刁美玲孙国胜张昭君王晶惠阮婷陈兵姜涛
Owner GUANGDONG HLDG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products