CN102542081A - Water supply pipeline network partitioning method based on topology structure evolution - Google Patents
Water supply pipeline network partitioning method based on topology structure evolution Download PDFInfo
- Publication number
- CN102542081A CN102542081A CN2010105994388A CN201010599438A CN102542081A CN 102542081 A CN102542081 A CN 102542081A CN 2010105994388 A CN2010105994388 A CN 2010105994388A CN 201010599438 A CN201010599438 A CN 201010599438A CN 102542081 A CN102542081 A CN 102542081A
- Authority
- CN
- China
- Prior art keywords
- water supply
- topological structure
- partition
- scheme
- node
- 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.)
- Granted
Links
Images
Landscapes
- Pipeline Systems (AREA)
Abstract
The invention relates to a water supply pipeline network partitioning method based on topology structure evolution, belonging to the management field of municipal works. In a method framework, a water supply pipeline network is regarded as a specific complex system, the topology structure is firstly abstracted out as an analysis object for determining a community structure formed during pipeline network evolution; secondly partitioning planning is performed according to an economic level goal made by an administrator based on community structure division, so as to generate a scheme; finally all schemes are optimized and the most economic scheme is determined under a condition that the water supply security is met. According to the invention, a scientific partitioning method which can be used as a theory basis is provided for the first time, and the method is easy and rapid to operate, thus having significant application value for partitioning planning practice and research in the future.
Description
Technical field
The present invention relates to a kind of planing method of water supply network partition management mode, particularly a kind of water supply network partition method that develops based on topological structure belongs to the municipal works management domain.
Background technology
Partition management is the important means that from improve traditional water supply network management in essence, faces problem, controls like leakage etc.But because lacks of theoretical foundation, the research in this field at present also is in the exploratory stage, accomplishes block planning according to engineering experience usually in the practice, and this is time and effort consuming not only, and is difficult to guarantee the reliability of partition scheme.These factors have directly hindered the popularization that subregion is transformed, and make some modern management demands based on the subregion transformation to be met.
Summary of the invention
The present invention is directed to the water supply network topological structure with the characteristics that urban morphology develops,, designed a kind of water supply network block planning method frame of comparatively science in conjunction with design and the development principle of himself.In this method frame, water supply network is regarded as a kind of specific complication system, and its topological structure is at first come out as analytic target by abstract, in order to confirm formed community structure in the pipe network evolutionary process; Afterwards, according to the economic level target of formulating by the supvr, on the basis that community structure is divided, carry out block planning, the generation scheme.
Technical scheme of the present invention is following:
A kind of water supply network partition method that develops based on topological structure, it is characterized in that: said method concrete steps are following:
(1) confirm number of partitions according to the economic level index, wherein, the economic level index is formulated by the decision-making level of tap water group;
(2) characterize the pipe network topological structure with non-directed graph: different with hydraulic model is; Non-directed graph only need comprise the node and the limit of unified type; And need not to distinguish component type and attribute; Be all point-like assemblies in the model all as node, and the wire assembly is all as the limit, the annexation on node and limit is the topological structure of pipe network;
(3) topological analysis; Confirm partition boundaries: with complex network community structure analytical topological structure, confirm the community structure system and the evolution course of the pipe network of studying, and on this basis; The number of partitions of confirming with step (1) is a restrictive condition, divides partition boundaries; Wherein, community structure is the common property that many real networks all have, and promptly whole network is to be made up of several " communities ", and the internodal connection of each community inside is tight relatively, and each intercommunal connection is sparse relatively.Community structure is all very important for understanding network structure and phase-split network characteristic in depth.Complex network community structure analytical approach be with the network that presents high complexity as analytic target, the method for its community structure of utilization mathematical method search.
(4) confirm optimal case: the utilization optimized Algorithm is confirmed the state of pipeline on the partition boundaries, in the hope of under the prerequisite of guaranteeing the waterpower security, reduces the quantity of interregional connecting line as much as possible, and the number of flowmeter and size reach the cost benefit maximization;
(5) scheme local optimum: if after optimizing process finishes, still can't obtain meeting the scheme of all constraint conditions of step (4) optimized Algorithm, then need carry out local optimum to partition scheme.
In the said step (4), optimized Algorithm or optimizing process select pipeline conditions as decision variable, and variate-value is set to " 0 " and " 1 ", represent the unlatching of pipeline respectively or close; With the restriction of hydraulic pressure and flow velocity as waterpower constraint condition (H
Min≤H
j≤H
Max, j=1 ..., J) with water quality control constraint condition (V
Min≤V
i≤V
Max, i=1 ..., N); With the improvement expenses is objective function, promptly minimizes f (D
1..., D
M), as follows:
H
min≤H
j≤H
max，j＝1，…，J
V
min≤V
i≤V
max，i＝1，…，N
Minimize
Wherein, H representes hydraulic pressure; V representes flow velocity; D representes caliber; C (D
k) represent the funtcional relationship between flowmeter price and the pipe diameter, wherein, for the flowmeter of particular type, its price and caliber are irrelevant, and it is constant and only relevant with quantity that this type of situation is regarded as the flowmeter price; J, N, M are respectively the quantity of node, pipeline, interregional connecting pipe.
Wherein, the flow of described particular type is counted ultrasonic flow meter.
Compared with prior art, the present invention has the following advantages:
The invention provides the science partition method that can be used as theoretical foundation, this method is an analytic target with the topological structure of pipe network only, and this has been avoided because many uncertain factors, and like node flow, valve opening state etc. can't be confirmed the influence that brought; This analysis mode make the pipe network subregion this obtained great simplification because of the challenge that still can't objectively find the solution by the restriction of multiple factor; Complicated relation and the influence of pipe network operation state all has been integrated in the pipe network topological relation between all factors, and obtain through corresponding analysis.In addition, this kind method easy operation, almost consistent with manual process, and, need not the intervention of hydraulic model in definite partition boundaries line stage, greatly improved efficient.In a word, the present invention puts into practice and research for block planning from now on, has very big using value.
Description of drawings
Fig. 1 the present invention is based on the water supply network partition method process flow diagram that topological structure develops.
Embodiment
Below in conjunction with accompanying drawing the water supply network partition method concrete steps that develop based on topological structure of the present invention are further described.
(1) confirms number of partitions according to the economic level index; The economic level index is formulated by the decision-making level of tap water group;
(2) characterize the pipe network topological structure with non-directed graph: different with hydraulic model is; Non-directed graph only need comprise the node and the limit of unified type; And need not to distinguish component type and attribute; Be all point-like assemblies in the model all as node, and the wire assembly is all as the limit, the annexation on node and limit is the topological structure of pipe network;
(3) topological analysis; Confirm partition boundaries: with complex network community structure analytical topological structure, confirm the community structure system and the evolution course of the pipe network of studying, and on this basis; The number of partitions of confirming with the first step is a restrictive condition, divides partition boundaries.
(4) confirm optimal case: the utilization optimized Algorithm is confirmed the state of pipeline on the partition boundaries, in the hope of under the prerequisite of guaranteeing the waterpower security, reduces the quantity of interregional connecting line as much as possible, and the number of flowmeter and size reach the cost benefit maximization.For example, optimized Algorithm or optimizing process can select pipeline conditions as decision variable, and variate-value can be set to " 0 " and " 1 ", represent the unlatching of pipeline respectively or close; With the restriction of hydraulic pressure and flow velocity as waterpower constraint condition (H
Min≤H
j≤H
Max, j=1 ..., J) with water quality control constraint condition (V
Min≤V
i≤V
Max, i=1 ..., N); With the improvement expenses is objective function, promptly minimizes f (D
1..., D
M), as follows:
H
min≤H
j≤H
max，j＝1，…，J
V
min≤V
i≤V
max，i＝1，…，N
Minimize
Wherein, H representes hydraulic pressure; V representes flow velocity; D representes caliber; C (D
k) funtcional relationship between expression flowmeter price and the pipe diameter.Need point out that for the flowmeter of particular type, like ultrasonic flow meter, its price and caliber are irrelevant, it is constant and only relevant with quantity that this type of situation can be considered the flowmeter price.J, N, M are respectively the quantity of node, pipeline, interregional connecting pipe.
(5) scheme local optimum: if after optimizing process finishes, still can't obtain meeting the scheme of all constraint conditions of step (4) optimized Algorithm, then need carry out local optimum to partition scheme.For example, if the water quality deterioration phenomenon of certain dead angle area can't be avoided all the time in the pipe network, then can be the independent formulation in this zone and wash away scheme accordingly.
Claims (3)
1. water supply network partition method that develops based on topological structure, it is characterized in that: said method concrete steps are following:
(1) confirm number of partitions according to the economic level index, wherein, the economic level index is formulated by the decision-making level of tap water group;
(2) characterize the pipe network topological structure with non-directed graph: different with hydraulic model is; Non-directed graph only need comprise the node and the limit of unified type; And need not to distinguish component type and attribute; Be all point-like assemblies in the model all as node, and the wire assembly is all as the limit, the annexation on node and limit is the topological structure of pipe network;
(3) topological analysis; Confirm partition boundaries: with complex network community structure analytical topological structure, confirm the community structure system and the evolution course of the pipe network of studying, and on this basis; The number of partitions of confirming with step (1) is a restrictive condition, divides partition boundaries;
(4) confirm optimal case: the utilization optimized Algorithm is confirmed the state of pipeline on the partition boundaries, in the hope of under the prerequisite of guaranteeing the waterpower security, reduces the quantity of interregional connecting line as much as possible, and the number of flowmeter and size reach the cost benefit maximization;
(5) scheme local optimum: if after optimizing process finishes, still can't obtain meeting the scheme of all constraint conditions of step (4) optimized Algorithm, then need carry out local optimum to partition scheme.
2. the water supply network partition method that develops based on topological structure according to claim 1; It is characterized in that: in the step (4); Optimized Algorithm or optimizing process select pipeline conditions as decision variable, and variate-value is set to " 0 " and " 1 ", represent the unlatching of pipeline respectively or close; Restriction with hydraulic pressure and flow velocity is controlled constraint condition as waterpower constraint condition and water quality; With the improvement expenses is objective function, promptly minimizes f (D
1, Λ, D
M), as follows:
Waterpower constraint condition: H
Min≤H
j≤H
Max, j=1, Λ, J
Water quality control constraint condition: V
Min≤V
i≤V
Max, i=1, Λ, N
Minimize
Wherein, H representes hydraulic pressure; V representes flow velocity; D representes caliber; C (D
k) represent the funtcional relationship between flowmeter price and the pipe diameter, wherein, for the flowmeter of particular type, its price and caliber are irrelevant, and it is constant and only relevant with quantity that this type of situation is regarded as the flowmeter price; J, N, M are respectively the quantity of node, pipeline, interregional connecting pipe.
3. the water supply network partition method that develops based on topological structure according to claim 2, it is characterized in that: the flow of described particular type is counted ultrasonic flow meter.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010599438.8A CN102542081B (en) | 2010-12-21 | 2010-12-21 | Water supply pipeline network partitioning method based on topology structure evolution |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010599438.8A CN102542081B (en) | 2010-12-21 | 2010-12-21 | Water supply pipeline network partitioning method based on topology structure evolution |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102542081A true CN102542081A (en) | 2012-07-04 |
| CN102542081B CN102542081B (en) | 2014-01-08 |
Family
ID=46348960
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010599438.8A Expired - Fee Related CN102542081B (en) | 2010-12-21 | 2010-12-21 | Water supply pipeline network partitioning method based on topology structure evolution |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102542081B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103927417A (en) * | 2014-04-11 | 2014-07-16 | 北京工业大学 | Hydraulic model building demands based digital processing method for drainage pipeline network |
| CN105117573A (en) * | 2015-10-06 | 2015-12-02 | 北京工业大学 | Automatic hydraulic model establishment method based on CAD drainage network drawing information |
| CN105117572A (en) * | 2015-10-06 | 2015-12-02 | 北京工业大学 | Automatic SWMM hydraulic model building method based on rainwater pipe network design computation sheet |
| CN105550776A (en) * | 2015-12-16 | 2016-05-04 | 上海市水利工程设计研究院有限公司 | Scheduling design joint optimization based water supply pipe network optimization method |
| CN105701561A (en) * | 2015-12-31 | 2016-06-22 | 上海市水利工程设计研究院有限公司 | Pipe network optimization method based on water supply pipe network planning and design requirements |
| CN107391856A (en) * | 2017-07-27 | 2017-11-24 | 燕山大学 | Optimize the method for water meter and valve location in a kind of water supply network subregion |
| CN108876016A (en) * | 2018-05-30 | 2018-11-23 | 燕山大学 | A kind of multistage multiple target water supply network optimization partition method |
| CN109214549A (en) * | 2018-08-01 | 2019-01-15 | 武汉众智鸿图科技有限公司 | A kind of water supply network auxiliary DMA partition method and system based on graph theory |
| US10380272B2 (en) | 2015-04-30 | 2019-08-13 | International Business Machines Corporation | Update computer-implemented method, computer program product and computer system for generating or updating topology model of pressure pipe network |
| CN111709102A (en) * | 2020-04-28 | 2020-09-25 | 武汉众智鸿图科技有限公司 | Hierarchical clustering-based water supply pipe network partitioning method |
| CN112417662A (en) * | 2020-11-13 | 2021-02-26 | 天津大学 | Method for realizing dynamic hydraulic optimization of centralized heat supply pipe network system |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113269469B (en) * | 2021-06-21 | 2021-12-10 | 安徽金晥泵业科技股份有限公司 | Pipeline remote monitoring system for urban underground drainage |
-
2010
- 2010-12-21 CN CN201010599438.8A patent/CN102542081B/en not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| 于庆江: "在城市给水系统优化调度中若干关键问题的研究", 《中国优秀硕士学位论文全文数据库》 * |
| 崔建国, 于庆江, 梁海荣: "城市给水系统优化调度中的管网分区方法", 《太原理工大学学报》 * |
| 杨其文: "山地城市供水管网分区优化技术研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103927417B (en) * | 2014-04-11 | 2017-02-01 | 北京工业大学 | Hydraulic model building demands based digital processing method for drainage pipeline network |
| CN103927417A (en) * | 2014-04-11 | 2014-07-16 | 北京工业大学 | Hydraulic model building demands based digital processing method for drainage pipeline network |
| US10380274B2 (en) | 2015-04-30 | 2019-08-13 | International Business Machines Corporation | Computer-implemented method for generating or updating topology model of pressure pipe network |
| US10380272B2 (en) | 2015-04-30 | 2019-08-13 | International Business Machines Corporation | Update computer-implemented method, computer program product and computer system for generating or updating topology model of pressure pipe network |
| CN105117573B (en) * | 2015-10-06 | 2017-12-29 | 北京工业大学 | Auto hydraulic model building method based on CAD drainage pipeline networks drawing informations |
| CN105117572A (en) * | 2015-10-06 | 2015-12-02 | 北京工业大学 | Automatic SWMM hydraulic model building method based on rainwater pipe network design computation sheet |
| CN105117573A (en) * | 2015-10-06 | 2015-12-02 | 北京工业大学 | Automatic hydraulic model establishment method based on CAD drainage network drawing information |
| CN105117572B (en) * | 2015-10-06 | 2017-12-29 | 北京工业大学 | Automatic SWMM hydraulic models construction method based on Storm Sewer Network design schedule |
| CN105550776A (en) * | 2015-12-16 | 2016-05-04 | 上海市水利工程设计研究院有限公司 | Scheduling design joint optimization based water supply pipe network optimization method |
| CN105701561A (en) * | 2015-12-31 | 2016-06-22 | 上海市水利工程设计研究院有限公司 | Pipe network optimization method based on water supply pipe network planning and design requirements |
| CN107391856A (en) * | 2017-07-27 | 2017-11-24 | 燕山大学 | Optimize the method for water meter and valve location in a kind of water supply network subregion |
| CN108876016A (en) * | 2018-05-30 | 2018-11-23 | 燕山大学 | A kind of multistage multiple target water supply network optimization partition method |
| CN108876016B (en) * | 2018-05-30 | 2021-10-01 | 燕山大学 | Multi-stage multi-target water supply pipe network optimization partitioning method |
| CN109214549A (en) * | 2018-08-01 | 2019-01-15 | 武汉众智鸿图科技有限公司 | A kind of water supply network auxiliary DMA partition method and system based on graph theory |
| CN109214549B (en) * | 2018-08-01 | 2020-10-20 | 武汉众智鸿图科技有限公司 | Water supply pipe network auxiliary DMA partition method and system based on graph theory |
| CN111709102A (en) * | 2020-04-28 | 2020-09-25 | 武汉众智鸿图科技有限公司 | Hierarchical clustering-based water supply pipe network partitioning method |
| CN111709102B (en) * | 2020-04-28 | 2023-04-25 | 武汉众智鸿图科技有限公司 | Water supply network partitioning method based on hierarchical clustering |
| CN112417662A (en) * | 2020-11-13 | 2021-02-26 | 天津大学 | Method for realizing dynamic hydraulic optimization of centralized heat supply pipe network system |
| CN112417662B (en) * | 2020-11-13 | 2022-07-15 | 天津大学 | Method for realizing dynamic hydraulic optimization of centralized heat supply pipe network system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102542081B (en) | 2014-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102542081B (en) | Water supply pipeline network partitioning method based on topology structure evolution | |
| CN103730006B (en) | A kind of combination forecasting method of Short-Term Traffic Flow | |
| Chicherin et al. | GIS-based optimisation for district heating network planning | |
| Marques et al. | The economic value of coordination in large‐scale multireservoir systems: The Parana River case | |
| US20230358123A1 (en) | Reinforcement learning-based decision optimization method of oilfield production system | |
| CN112861423A (en) | Data-driven water-flooding reservoir optimization method and system | |
| CN106200381B (en) | A method of according to the operation of processing water control by stages water factory | |
| CN104778528A (en) | Method and system for obtaining smart city evaluation indexes by utilizing big data | |
| CN108876016B (en) | Multi-stage multi-target water supply pipe network optimization partitioning method | |
| Creaco et al. | Using heuristic techniques to account for engineering aspects in modularity-based water distribution network partitioning algorithm | |
| CN112113146B (en) | Synchronous self-adaptive check method for roughness coefficient and node water demand of water supply pipe network pipeline | |
| Sakkas et al. | Thermal load prediction of communal district heating systems by applying data-driven machine learning methods | |
| Ranjbar et al. | Framework for a digital twin of the Canal of Calais | |
| Hirpurkar et al. | Parameter estimation for the nonlinear forms of the Muskingum model | |
| Li et al. | Dynamic and intelligent modeling methods for joint operation of a flood control system | |
| Bao et al. | Application of linearized calibration method for vertically mixed runoff model parameters | |
| Giraud et al. | Dynamic modelling, experimental validation and simulation of a virtual district heating network | |
| CN114510583A (en) | Flood control dispatching knowledge map construction method | |
| Laucelli et al. | Optimal design of district metering areas | |
| CN110348176B (en) | Shale gas ground gathering and transportation pipe network rolling development scheme optimization solver and method | |
| CN104834986B (en) | Tunnel construction progress dynamic control method based on the analysis of global overall sensitivity | |
| Oliveira et al. | Ensemble-based method with combined fractional flow model for waterflooding optimization | |
| CN117057477A (en) | Pumped storage power station construction period prediction analysis method based on big data technology | |
| Bozorg-Haddad et al. | Choosing an optimization method for water resources problems based on the features of their solution spaces | |
| Nezhad et al. | Stuck drill pipe prediction with networks neural in maroon field |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140108 Termination date: 20211221 |