CN115330558A - Water supply pipe network partitioning method - Google Patents
Water supply pipe network partitioning method Download PDFInfo
- Publication number
- CN115330558A CN115330558A CN202211023691.8A CN202211023691A CN115330558A CN 115330558 A CN115330558 A CN 115330558A CN 202211023691 A CN202211023691 A CN 202211023691A CN 115330558 A CN115330558 A CN 115330558A
- Authority
- CN
- China
- Prior art keywords
- water supply
- supply network
- splicing
- point
- optimal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 title claims abstract description 63
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000000638 solvent extraction Methods 0.000 title claims abstract description 9
- 230000002068 genetic effect Effects 0.000 claims abstract description 14
- 238000009434 installation Methods 0.000 claims abstract description 4
- 108090000623 proteins and genes Proteins 0.000 claims description 6
- 238000013316 zoning Methods 0.000 claims 6
- 238000005192 partition Methods 0.000 description 9
- 238000009530 blood pressure measurement Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Biophysics (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Biology (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Bioinformatics & Computational Biology (AREA)
- Marketing (AREA)
- Bioinformatics & Cheminformatics (AREA)
- General Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Quality & Reliability (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Primary Health Care (AREA)
- Sink And Installation For Waste Water (AREA)
Abstract
The invention relates to a water supply pipe network partitioning method, which comprises the following steps: step (1): dividing a water supply network into a plurality of pipe sections at equal intervals, and acquiring pressure values of nodes between different pipe sections and position labels of the nodes; step (2): traversing the pipe sections according to a preset rule, and splicing pressure values and position labels corresponding to the transit nodes according to the traversing sequence; and (3): calculating an optimal distribution point set of the water supply network through a rapid genetic algorithm based on the splicing result in the step (2), wherein the optimal distribution point is an optimal installation position of the pressure sensor on the water supply network; and (4): and partitioning the water supply network according to the optimal point distribution set of the water supply network. The method can screen out the optimal water supply network point arrangement scheme.
Description
Technical Field
The invention relates to the technical field of water supply pipe network partition, in particular to a water supply pipe network partition method.
Background
With the requirement of the water supply network partition metering management which is widely developed, the reasonable division of DMA (independent metering area) is often required to be considered for a specific topological structure and a water distribution pipe network, but the space distribution information of the complex topological structure, elevation, pipe diameter and flow can make the reasonable partition difficult and serious, so that the partition rationality is greatly improved by developing a method which can automatically perform scientific partition according to dynamic information and static information of the pipe network, and partition metering work can be effectively developed by vast water affair workers.
In order to evaluate whether the operation of the pipe network is healthy and normal, pressure monitoring points with necessary density need to be deployed on the water supply pipe network. The traditional design specification recommends that the density of deployment points (the deployment number of pressure monitoring points on unit pipe length or coverage area) is taken as a design basis, but the numerical interpretation of pressure measurement needs proper standards as reference objects to perform abnormity early warning, and in order to efficiently acquire data by using a limited number of measurement points and accordingly deduce the pressure performance of each node position in the operation of a pipe network, the distribution of the pressure measurement points is required to maximally reproduce the overall pressure performance of the pipe network.
Disclosure of Invention
The invention aims to provide a water supply network partition method, which can screen out an optimal water supply network point arrangement scheme.
The technical scheme adopted by the invention for solving the technical problems is as follows: a water supply pipe network partitioning method is provided, and comprises the following steps:
step (1): dividing a water supply network into a plurality of pipe sections at equal intervals, and acquiring pressure values of nodes between different pipe sections and position labels of the nodes;
step (2): traversing the pipe sections according to a preset rule, and splicing pressure values and position labels corresponding to the transit nodes according to the traversing sequence;
and (3): calculating an optimal distribution point set of the water supply network through a rapid genetic algorithm based on the splicing result in the step (2), wherein the optimal distribution point is an optimal installation position of the pressure sensor on the water supply network;
and (4): and partitioning the water supply network according to the optimal point distribution set of the water supply network.
The step (2) comprises the following steps:
step (21): taking a tip point of any water supply network as a starting point, traversing along a plurality of pipe sections in a one-way mode, synchronously adding pressure values and position labels corresponding to the transit nodes to the spliced list according to the traversing sequence, and stopping traversing until the pressure values and the position labels traverse to the tip point of another water supply network or the nodes connecting three or more pipe sections;
step (22): and (5) repeating the step (21) until all the pipe sections are traversed, and obtaining a set consisting of a plurality of splicing lists.
The step (21) further comprises: and calculating the variance of the pressure value set in each splicing list, and removing the splicing list of which the variance of the pressure value set is less than 0.1.
The step (22) further comprises: in the traversing process, if the remaining pipelines in the water supply network do not have the tip points, taking any node from the remaining pipelines without the tip points as a starting point to traverse, wherein the remaining pipelines without the tip points are circular lines.
The step (3) comprises the following steps:
step (31): removing the duplication of all the position labels obtained in the step (2) and then using the position labels as a decision variable complete set of a rapid genetic algorithm;
step (32): selecting a preset number of decision variables from the decision variable complete set as gene codes of a rapid genetic algorithm;
step (33): and iterating the gene codes through a rapid genetic algorithm to obtain different distribution point equivalent pressure curves about the water supply network, and calculating the goodness of fit scores of the reference pressure curve of the node set corresponding to each segment of the splicing list in the set consisting of the splicing lists and the different distribution point equivalent pressure curves.
The goodness of fit in the step (33) is obtainedThe formula of the score is:
wherein m represents the number of the splicing lists, n represents the number of nodes in each splicing list, P ij Indicating the reference pressure value of the jth node in the ith splice list,
and showing the distribution equivalent pressure value of the jth node in the ith splicing list.
The step (4) is specifically as follows: and taking the node set corresponding to the splicing list with the highest goodness of fit score as an optimal point distribution set.
Advantageous effects
Due to the adoption of the technical scheme, compared with the prior art, the invention has the following advantages and positive effects: the pressure performance of each node position in the operation of the water supply network can be deduced through a limited number of nodes in the water supply network, the original pressure appearance of the water supply network can be reproduced according to different point distribution schemes, an optimal point distribution scheme (namely a point distribution equivalent pressure curve) is further screened out, and a reference standard can be provided for interpretation of pressure measurement data; the invention can effectively partition the water supply pipe network, thereby accurately monitoring the leakage of the water supply pipe network.
Drawings
FIG. 1 is a process flow diagram of an embodiment of the present invention;
FIG. 2 is a schematic illustration of a reference pressure curve for an embodiment of the present invention;
FIG. 3 is a schematic representation of the position of a water supply network after node splicing according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a distribution equivalent pressure curve for practicing the present invention;
FIG. 5 is a schematic diagram of an optimal placement of a water supply network according to an embodiment of the present invention.
Detailed Description
The invention will be further illustrated with reference to the following specific examples. It should be understood that these examples are for illustrative purposes only and are not intended to limit the scope of the present invention. Further, it should be understood that various changes or modifications of the present invention may be made by those skilled in the art after reading the teaching of the present invention, and such equivalents may fall within the scope of the present invention as defined in the appended claims.
The embodiment of the invention relates to a water supply pipe network partitioning method, please refer to fig. 1, which includes:
step (1): the method comprises the steps of dividing a water supply network into a plurality of pipe sections at equal intervals, and obtaining pressure values of nodes among different pipe sections and position labels of the nodes.
Step (2): traversing the pipe sections according to a preset rule, and splicing pressure values and position labels corresponding to the transit nodes according to the traversing sequence.
The step (2) specifically comprises:
step (21): and taking a tip point (a node only communicated with one pipe section) of any water supply network as a starting point, traversing along a plurality of the pipe sections in a one-way mode, synchronously adding pressure values and position labels corresponding to the nodes in the traversing mode to the spliced list according to the traversing sequence, and stopping traversing until the pressure values and the position labels traverse to the tip point of another water supply network or the nodes connecting three or more pipe sections.
The step (21) further comprises: and calculating the variance of the pressure value set in each splicing list, and removing the splicing list of which the variance of the pressure value set is less than 0.1.
Step (22): and (3) repeating the step (21) until all the pipe sections are traversed, so as to obtain a set consisting of a plurality of splicing lists, wherein a pressure curve before and after node splicing, namely a reference pressure curve below, is shown in fig. 2.
The step (22) further comprises: in the traversing process, if the remaining pipelines in the water supply network do not have the tip points, taking any node from the remaining pipelines without the tip points as a starting point to traverse, wherein the remaining pipelines without the tip points are circular lines.
Fig. 3 shows the actual positions of the nodes after splicing in the water supply network.
And (3): and (3) calculating an optimal distribution set of the water supply pipe network through a rapid genetic algorithm based on the splicing result in the step (2), wherein the optimal distribution set is an optimal installation position of the pressure sensor on the water supply pipe network.
The step (3) specifically comprises:
step (31): removing the duplication of all the position labels obtained in the step (2) and then using the position labels as a decision variable complete set of a rapid genetic algorithm;
step (32): selecting a preset number of decision variables from the decision variable complete set as gene codes of a rapid genetic algorithm;
step (33): and iterating the gene codes through a fast genetic algorithm to obtain different distribution point equivalent pressure curves (shown in figure 4) related to the water supply network, and calculating the goodness of fit scores of the reference pressure curve (shown in figure 2) of the node set corresponding to each segment of the splicing list in the set consisting of the splicing lists and the different distribution point equivalent pressure curves (shown in figure 4).
The formula of the goodness of fit score in the step (33) is as follows:
wherein m represents the number of the splicing lists, n represents the number of nodes in each splicing list, P ij Indicating the reference pressure value of the jth node in the ith splicing list,
and showing the distribution equivalent pressure value of the jth node in the ith splicing list.
FIG. 4 shows the pressure curve before and after the node is optimized by the fast genetic algorithm in step (3).
The way of calculating the stationing equivalent pressure curve mentioned in said step (33) follows the following principle:
1. aiming at a pressure curve which has a selected point (namely a node) and comprises head and tail end points, the pressure of the node which is not selected in the middle is supplemented in an interpolation mode;
2. aiming at a pressure curve which has a selected point and comprises one end or one tail end point, leveling the pressure value of the outermost selected point at the other end to the tail end of the other end, and completing the pressure of the node which is not selected in the middle in an interpolation mode;
3. aiming at a pressure curve with a selected point and without a tip point, leveling the pressure values of the outermost selected points at two ends to the tail ends of the two ends, and supplementing the pressure of the node which is not selected in the middle in an interpolation mode;
4. for the curve without any selected point, the mean line of the curve is directly taken as the distribution equivalent pressure curve.
And (4): and partitioning the water supply network according to the optimal point distribution set of the water supply network.
The step (4) is specifically as follows: and taking the node set corresponding to the splicing list with the highest goodness of fit score as an optimal point distribution set, and particularly referring to fig. 5.
Therefore, the pressure performance of each node position in the water supply network operation can be deduced through the limited nodes in the water supply network, the original pressure appearance of the water supply network can be reproduced according to different point distribution schemes, the optimal point distribution scheme (namely a point distribution equivalent pressure curve) is further screened out, and a reference standard can be provided for interpretation of pressure measurement data.
The foregoing descriptions of specific exemplary embodiments of the present invention have been presented for purposes of illustration and description. It is not intended to limit the invention to the precise form disclosed, and obviously many modifications and variations are possible in light of the above teaching. The exemplary embodiments were chosen and described in order to explain certain principles of the invention and its practical application to enable one skilled in the art to make and use various exemplary embodiments of the invention and various alternatives and modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the claims and their equivalents.
Claims (7)
1. A method of zoning a water supply network, comprising:
step (1): dividing a water supply network into a plurality of pipe sections at equal intervals, and acquiring pressure values of nodes between different pipe sections and position labels of the nodes;
step (2): traversing the plurality of pipe sections according to a preset rule, and splicing pressure values and position labels corresponding to the transit nodes according to the traversing sequence;
and (3): calculating an optimal distribution point set of the water supply network through a rapid genetic algorithm based on the splicing result in the step (2), wherein the optimal distribution point is an optimal installation position of the pressure sensor on the water supply network;
and (4): and partitioning the water supply network according to the optimal point distribution set of the water supply network.
2. The method of zoning a water supply network according to claim 1, wherein the step (2) comprises:
step (21): taking a tip point of any water supply network as a starting point, traversing along a plurality of pipe sections in a one-way mode, synchronously adding pressure values and position labels corresponding to the transit nodes to the spliced list according to the traversing sequence, and stopping traversing until the pressure values and the position labels traverse to the tip point of another water supply network or the nodes connecting three or more pipe sections;
step (22): and (4) repeating the step (21) until all the pipe sections are traversed, and obtaining a set consisting of a plurality of splicing lists.
3. The method of zoning a water supply network according to claim 2, wherein said step (21) further comprises: and calculating the variance of the pressure value set in each splicing list, and removing the splicing list of which the variance of the pressure value set is less than 0.1.
4. The method of zoning a water supply network according to claim 2, wherein said step (22) further comprises: in the traversing process, if the remaining pipelines in the water supply network do not have the tip points, taking any node from the remaining pipelines without the tip points as a starting point to traverse, wherein the remaining pipelines without the tip points are circular lines.
5. The method of zoning a water supply network according to claim 2, wherein the step (3) comprises:
step (31): removing the duplication of all the position labels obtained in the step (2) and then using the position labels as a decision variable complete set of a rapid genetic algorithm;
step (32): selecting a preset number of decision variables from the decision variable corpus as gene codes of a rapid genetic algorithm;
step (33): and iterating the gene codes through a rapid genetic algorithm to obtain different distribution point equivalent pressure curves about the water supply network, and calculating the goodness of fit scores of the reference pressure curve of the node set corresponding to each segment of the splicing list in the set consisting of the splicing lists and the different distribution point equivalent pressure curves.
6. The method of claim 5, wherein the goodness-of-fit score in step (33) is formulated as:
wherein m represents the number of the splicing lists, n represents the number of nodes in each splicing list, P ij Indicating the reference pressure value of the jth node in the ith splice list,
and showing the distribution equivalent pressure value of the jth node in the ith splicing list.
7. The water supply network zoning method according to claim 5, wherein the step (4) is embodied as: and taking the node set corresponding to the splicing list with the highest goodness of fit score as an optimal point distribution set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211023691.8A CN115330558A (en) | 2022-08-23 | 2022-08-23 | Water supply pipe network partitioning method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211023691.8A CN115330558A (en) | 2022-08-23 | 2022-08-23 | Water supply pipe network partitioning method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115330558A true CN115330558A (en) | 2022-11-11 |
Family
ID=83925433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211023691.8A Pending CN115330558A (en) | 2022-08-23 | 2022-08-23 | Water supply pipe network partitioning method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115330558A (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101806396A (en) * | 2010-04-24 | 2010-08-18 | 上海交通大学 | Method for generating pressure distribution chart of urban water supply pipeline network |
| KR20130108912A (en) * | 2012-03-26 | 2013-10-07 | 대림산업 주식회사 | Method for setting a site of sensor in water distribution pipe network |
| CN105938505A (en) * | 2016-04-12 | 2016-09-14 | 广州京维智能科技有限公司 | Arrangement method of pressure test points of water supply pipe network |
| CN107122519A (en) * | 2017-03-27 | 2017-09-01 | 华南理工大学 | A kind of optimization placement method of public supply mains pressure monitoring point |
| CN111022932A (en) * | 2019-12-12 | 2020-04-17 | 上海邦芯物联网科技有限公司 | Sensor point distribution system and method for water supply pipe network |
| CN112883663A (en) * | 2021-02-07 | 2021-06-01 | 浙江工业大学 | Independent metering and zoning method for water supply pipe network |
-
2022
- 2022-08-23 CN CN202211023691.8A patent/CN115330558A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101806396A (en) * | 2010-04-24 | 2010-08-18 | 上海交通大学 | Method for generating pressure distribution chart of urban water supply pipeline network |
| KR20130108912A (en) * | 2012-03-26 | 2013-10-07 | 대림산업 주식회사 | Method for setting a site of sensor in water distribution pipe network |
| CN105938505A (en) * | 2016-04-12 | 2016-09-14 | 广州京维智能科技有限公司 | Arrangement method of pressure test points of water supply pipe network |
| CN107122519A (en) * | 2017-03-27 | 2017-09-01 | 华南理工大学 | A kind of optimization placement method of public supply mains pressure monitoring point |
| CN111022932A (en) * | 2019-12-12 | 2020-04-17 | 上海邦芯物联网科技有限公司 | Sensor point distribution system and method for water supply pipe network |
| CN112883663A (en) * | 2021-02-07 | 2021-06-01 | 浙江工业大学 | Independent metering and zoning method for water supply pipe network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104516894B (en) | Method and apparatus for managing time series databases | |
| CN104780000A (en) | Method for quick positioning of fiber core fault | |
| CN110018989A (en) | A kind of method and apparatus that snapshot compares | |
| CN103106306B (en) | A kind of cooling tower water distribution system modeling method | |
| US6728730B1 (en) | Figure management system and figure modifying method by using figure management system | |
| CN105574769A (en) | Method and apparatus for establishing social network dynamic relation graph | |
| CN109739684A (en) | The copy restorative procedure and device of distributed key value database based on vector clock | |
| CN112333101B (en) | Network topology path finding method, device, equipment and storage medium | |
| CN115330558A (en) | Water supply pipe network partitioning method | |
| CN108133116A (en) | CAD floor plan wall thickness automatic identifying methods and system | |
| CN113108806A (en) | Path planning method, device, equipment and medium | |
| CN111061893A (en) | Method and device for determining fault influence range | |
| CN105653355A (en) | Method and system for calculating Hadoop configuration parameters | |
| CN115424133A (en) | Lane level high-precision calculable road network construction method and device and electronic equipment | |
| JP2006188868A (en) | Pipeline evaluation method | |
| CN105183810A (en) | Simplification method and apparatus for road network | |
| CN112765756B (en) | River network construction method and system for biodiversity protection and application thereof | |
| CN115206434A (en) | De Bruijn graph-based multi-sequence comparison method | |
| US20170220726A1 (en) | Method and system for performing a design space exploration of a circuit | |
| CN108536606B (en) | EFSM test method based on composite dependency coverage criterion | |
| KR20220099745A (en) | A spatial decomposition-based tree indexing and query processing methods and apparatus for geospatial blockchain data retrieval | |
| CN106034074B (en) | Method and device for realizing optical routing | |
| CN106649444B (en) | Method and device for CAE database system to acquire CAD data | |
| US20060117034A1 (en) | Migrating spatial data between databases | |
| CN109308262A (en) | A kind of software defect positioning method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |