CN102542081B - 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
- CN102542081B CN102542081B CN201010599438.8A CN201010599438A CN102542081B CN 102542081 B CN102542081 B CN 102542081B CN 201010599438 A CN201010599438 A CN 201010599438A CN 102542081 B CN102542081 B CN 102542081B
- Authority
- CN
- China
- Prior art keywords
- water supply
- evolution
- partition
- scheme
- network
- 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.)
- Expired - Fee Related
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 based on topology structure evolution, belong to the municipal works management domain.
Background technology
Partition management is the important means of institute's Problems from improve in essence traditional water supply network management, as missed control etc.But, owing to lacking theoretical foundation, the research in this field at present, also in the exploratory stage, completes block planning according to engineering experience in practice usually, 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 of subregion transformation, make some modern management demands based on the subregion transformation to be met.
Summary of the invention
The present invention is directed to the characteristics of water supply network topological structure with Urban Morphological Evolution, in conjunction with design and the development principle of himself, designed a kind of water supply network block planning method frame of comparatively science.In the method framework, water supply network is regarded as a kind of specific complication system, its topological structure at first by abstract out as analytic target, in order to determine formed community structure in the pipe network evolutionary process; Afterwards, according to the economic level target of being formulated by the supvr, on the basis of dividing in community structure, carry out block planning, the generation scheme.
Technical scheme of the present invention is as follows:
A kind of water supply network partition method based on topology structure evolution is characterized in that: described method concrete steps are as follows:
(1) determine 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 network topology with non-directed graph: different from hydraulic model is, non-directed graph only need comprise node and the limit of unified type, and without distinguishing component type and attribute, be that all point-like assemblies in model are all as node, and the wire assembly is all as limit, the annexation on node and limit is the topological structure of pipe network;
(3) topological analysis, determine partition boundaries: with complex network community structure analytical topological structure, determine community structure system and the Evolution History of the pipe network of studying, and on this basis, the definite number of partitions of step (1) of take is restrictive condition, divides partition boundaries; Wherein, community structure is the common property that many real networks all have, and whole network is to consist of several " communities ", and the internodal connection of each inside, community is relatively tight, and each intercommunal connection is relatively sparse.Community structure is all very important for understanding network structure in depth and analyzing network characteristic.Complex network community structure analytical approach be will present high complexity network as analytic target, use mathematical method to search for the method for its community structure.
(4) determine optimal case: use optimized algorithm to determine the state of pipeline on partition boundaries, in the hope of guaranteeing to reduce as much as possible the quantity of interregional connecting line under the prerequisite of hydraulic safety, the number of flowmeter and size, reach cost benefit and maximize;
(5) scheme local optimum: if after optimizing process finishes, still can't obtain meeting the scheme of institute's Prescribed Properties of step (4) optimized algorithm, need partition scheme is carried out to local optimum.
In described step (4), optimized algorithm or optimizing process select pipeline conditions as decision variable, and variate-value is set to " 0 " and " 1 ", means respectively the unlatching of pipeline or closes; Using 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); Take improvement expenses as objective function, minimize 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 means hydraulic pressure; V means flow velocity; D means caliber; C(D
k) mean the funtcional relationship between flowmeter price and 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 considered as the flowmeter price; J, N, M is 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, it is analytic target that the method only be take the topological structure of pipe network, and this has been avoided due to many uncertain factors, and as node flow, valve opening state etc. can't be determined brought impact; This analysis mode makes the pipe network subregion, and this has obtained great simplification because being subject to the many factors restriction to there is no the objective challenge solved of method, complicated relation and the impact of pipe network operation state all has been integrated in the pipe network topological relation between all factors, and obtain by corresponding analysis.In addition, this kind of method easy operation, almost consistent with manual process, and, in definite partition boundaries line stage, without the intervention of hydraulic model, greatly improved efficiency.In a word, the present invention puts into practice and research for block planning from now on, has very large using value.
The accompanying drawing explanation
Fig. 1 is the water supply network partition method process flow diagram that the present invention is based on topology structure evolution.
Embodiment
Below in conjunction with accompanying drawing, the water supply network partition method concrete steps based on topology structure evolution of the present invention are further described.
(1) determine 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 network topology with non-directed graph: different from hydraulic model is, non-directed graph only need comprise node and the limit of unified type, and without distinguishing component type and attribute, be that all point-like assemblies in model are all as node, and the wire assembly is all as limit, the annexation on node and limit is the topological structure of pipe network;
(3) topological analysis, determine partition boundaries: with complex network community structure analytical topological structure, determine community structure system and the Evolution History of the pipe network of studying, and on this basis, the definite number of partitions of the first step of take is restrictive condition, divides partition boundaries.
(4) determine optimal case: use optimized algorithm to determine the state of pipeline on partition boundaries, in the hope of guaranteeing to reduce as much as possible the quantity of interregional connecting line under the prerequisite of hydraulic safety, the number of flowmeter and size, reach cost benefit and maximize.For example, optimized algorithm or optimizing process can select pipeline conditions as decision variable, and variate-value can be set to " 0 " and " 1 ", means respectively the unlatching of pipeline or closes; Using 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); Take improvement expenses as objective function, minimize 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 means hydraulic pressure; V means flow velocity; D means caliber; C(D
k) mean the funtcional relationship between flowmeter price and pipe diameter.Need point out, for the flowmeter of particular type, as ultrasonic flow meter, its price and caliber are irrelevant, and it is constant and only relevant with quantity that this type of situation can be considered the flowmeter price.J, N, M is 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 institute's Prescribed Properties of step (4) optimized algorithm, need partition scheme is carried out to local optimum.For example, if in pipe network, the water quality deterioration phenomenon of certain dead angle area can't be avoided all the time, can be the independent formulation in this zone and wash away accordingly scheme.
Claims (3)
1. the water supply network partition method based on topology structure evolution, it is characterized in that: described method concrete steps are as follows:
(1) determine 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 network topology with non-directed graph: different from hydraulic model is, non-directed graph only need comprise node and the limit of unified type, and without distinguishing component type and attribute, be that all point-like assemblies in model are all as node, and the wire assembly is all as limit, the annexation on node and limit is the topological structure of pipe network;
(3) topological analysis, determine partition boundaries: with complex network community structure analytical topological structure, determine community structure system and the Evolution History of the pipe network of studying, and on this basis, the definite number of partitions of step (1) of take is restrictive condition, divides partition boundaries;
(4) determine optimal case: use optimized algorithm to determine the state of pipeline on partition boundaries, in the hope of guaranteeing to reduce as much as possible the quantity of interregional connecting line under the prerequisite of hydraulic safety, the number of flowmeter and size, reach cost benefit and maximize;
(5) scheme local optimum: if after optimizing process finishes, still can't obtain meeting the scheme of institute's Prescribed Properties of step (4) optimized algorithm, need partition scheme is carried out to local optimum.
2. the water supply network partition method based on topology structure evolution according to claim 1, it is characterized in that: in step (4), optimized algorithm or optimizing process select pipeline conditions as decision variable, and variate-value is set to " 0 " and " 1 ", means respectively the unlatching of pipeline or closes; The restriction of hydraulic pressure and flow velocity of usining is controlled constraint condition as waterpower constraint condition and water quality; Take improvement expenses as objective function, minimize f (D
1, Λ, D
m), as follows:
Waterpower constraint condition: H
min≤ H
j≤ H
max, j=1, Λ, J
Water quality is controlled constraint condition: V
min≤ V
i≤ V
max, i=1, Λ, N
Minimize
Wherein, H means hydraulic pressure; V means flow velocity; D means caliber; C(D
k) mean the funtcional relationship between flowmeter price and 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 considered as the flowmeter price; J, N, M is respectively the quantity of node, pipeline, interregional connecting pipe.
3. the water supply network partition method based on topology structure evolution 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 CN102542081A (en) | 2012-07-04 |
| CN102542081B true 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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113269469A (en) * | 2021-06-21 | 2021-08-17 | 安徽金晥泵业科技股份有限公司 | Pipeline remote monitoring system for urban underground drainage |
Families Citing this family (11)
| 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 |
| 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 |
| 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 |
| CN108876016B (en) * | 2018-05-30 | 2021-10-01 | 燕山大学 | Multi-stage multi-target water supply pipe network optimization partitioning method |
| CN109214549B (en) * | 2018-08-01 | 2020-10-20 | 武汉众智鸿图科技有限公司 | Water supply pipe network auxiliary DMA partition method and system based on graph theory |
| CN111709102B (en) * | 2020-04-28 | 2023-04-25 | 武汉众智鸿图科技有限公司 | Water supply network partitioning method based on hierarchical clustering |
| CN112417662B (en) * | 2020-11-13 | 2022-07-15 | 天津大学 | Method for realizing dynamic hydraulic optimization of centralized heat supply pipe network system |
-
2010
- 2010-12-21 CN CN201010599438.8A patent/CN102542081B/en not_active Expired - Fee Related
Non-Patent Citations (6)
| Title |
|---|
| 于庆江.在城市给水系统优化调度中若干关键问题的研究.《中国优秀硕士学位论文全文数据库》.2004,(第4期),第七章. |
| 在城市给水系统优化调度中若干关键问题的研究;于庆江;《中国优秀硕士学位论文全文数据库》;20040430(第4期);第7章 * |
| 城市给水系统优化调度中的管网分区方法;崔建国, 于庆江, 梁海荣;《太原理工大学学报》;20040930;第35卷(第5期);全文 * |
| 山地城市供水管网分区优化技术研究;杨其文;《中国优秀硕士学位论文全文数据库》;20070131(第1期);第4章 * |
| 崔建国, 于庆江, 梁海荣.城市给水系统优化调度中的管网分区方法.《太原理工大学学报》.2004,第35卷(第5期),全文. |
| 杨其文.山地城市供水管网分区优化技术研究.《中国优秀硕士学位论文全文数据库》.2007,(第1期),第4章. |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113269469A (en) * | 2021-06-21 | 2021-08-17 | 安徽金晥泵业科技股份有限公司 | Pipeline remote monitoring system for urban underground drainage |
| CN113269469B (en) * | 2021-06-21 | 2021-12-10 | 安徽金晥泵业科技股份有限公司 | Pipeline remote monitoring system for urban underground drainage |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102542081A (en) | 2012-07-04 |
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 | |
| CN105160038B (en) | Data analysis method and system based on audit database | |
| US20230358123A1 (en) | Reinforcement learning-based decision optimization method of oilfield production system | |
| Huang et al. | Comparison of different machine learning algorithms for predicting the SAGD production performance | |
| CN106353809B (en) | A kind of inverting characterizing method of fracturing fracture network | |
| CN103917743A (en) | Statistical reservoir model based on detected flow events | |
| CN112861423A (en) | Data-driven water-flooding reservoir optimization method and system | |
| Marques et al. | The economic value of coordination in large‐scale multireservoir systems: The Parana River case | |
| Chen et al. | Prediction of TBM tunneling parameters through an LSTM neural network | |
| CN106200381B (en) | A method of according to the operation of processing water control by stages water factory | |
| CN111695666A (en) | Wind power ultra-short term conditional probability prediction method based on deep learning | |
| CN103530818A (en) | Water supply pipe network modeling method based on BRB (belief-rule-base) system | |
| 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 | |
| CN115049124A (en) | Deep and long tunnel water inrush prediction method based on Bayesian network | |
| Wang et al. | Discussion on the prediction of engineering cost based on improved BP neural network algorithm | |
| CN117057477A (en) | Pumped storage power station construction period prediction analysis method based on big data technology | |
| Preis et al. | Online hydraulic state prediction for water distribution systems | |
| CN109210268B (en) | Big data processing method based on ultralow-power electromagnetic valve | |
| Huang et al. | Prediction of Minimum Miscibilit y Pressure (MMP) of CO2-Crude Oil Systems Considering the Differences of MMP i n Different Experiments Based on Artificial Neural Network and Bayesia n Optimization Algorithm | |
| Sun et al. | LSTM-based prediction model for tool face state of sliding directional drilling | |
| Alvisi et al. | A linearization approach for improving the computational efficiency of water distribution system ranking-based optimization algorithms | |
| Eck et al. | Pump scheduling for uncertain electricity prices | |
| CN116906025B (en) | Oil extraction engineering production abnormality diagnosis device |
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 |
Granted publication date: 20140108 Termination date: 20211221 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |