CN108876016A - 一种多阶段多目标给水管网优化分区方法 - Google Patents
一种多阶段多目标给水管网优化分区方法 Download PDFInfo
- Publication number
- CN108876016A CN108876016A CN201810537071.3A CN201810537071A CN108876016A CN 108876016 A CN108876016 A CN 108876016A CN 201810537071 A CN201810537071 A CN 201810537071A CN 108876016 A CN108876016 A CN 108876016A
- Authority
- CN
- China
- Prior art keywords
- pipeline
- water supply
- subregion
- network
- main water
- 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
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 title claims abstract description 76
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000005192 partition Methods 0.000 title claims abstract description 25
- 238000005457 optimization Methods 0.000 title claims description 10
- 238000013439 planning Methods 0.000 claims abstract description 5
- 238000010206 sensitivity analysis Methods 0.000 claims abstract description 3
- 239000011159 matrix material Substances 0.000 claims description 5
- 230000035945 sensitivity Effects 0.000 claims description 5
- 230000008520 organization Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- E—FIXED CONSTRUCTIONS
- E03—WATER SUPPLY; SEWERAGE
- E03B—INSTALLATIONS OR METHODS FOR OBTAINING, COLLECTING, OR DISTRIBUTING WATER
- E03B7/00—Water main or service pipe systems
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A20/00—Water conservation; Efficient water supply; Efficient water use
- Y02A20/152—Water filtration
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Life Sciences & Earth Sciences (AREA)
- Hydrology & Water Resources (AREA)
- Pipeline Systems (AREA)
- Flow Control (AREA)
Abstract
本发明公开了一种多阶段多目标给水管网优化分区方法,基于灵敏度分析确定管道整体水力特性指标,进而确定给水管网主要供水路径,基于该供水路径,通过多目标算法首先确定分区主进水管道和分区边界,然后再次优化确定边界管道中次进水管道和阀门位置,最终完成分区规划。本发明综合考虑了给水管网总体水力特性和影响分区的各种水力、水质和成本因素,本发明降低了算法搜索空间,提高算法收敛速度,对给水管网分区实践和研究提供了很好地参考。
Description
技术领域
本发明涉及水网安装管理领域,尤其是一种基于多目标优化算法的给水管网分区方法。
背景技术
给水管网分区技术是进行漏损控制的基础。管网分区需要考虑技术、经济、性能等多种因素,增加了获得合理分区的难度。目前一些分区方法未考虑管网的整体水力特性,分区所考虑的因素较少,难以满足分区决策的要求。因此,迫切需要开发高效的给水管网分区方法,满足供水企业分区改造时的管理需求。
发明内容
本发明目的在于提供一种综合考虑管网水力特性、多个分区因素的高效、快速的多阶段多目标给水管网优化分区方法。
为实现上述目的,采用了以下技术方案:本发明所述方法根据灵敏度分析确定管道重要性指标,反映管网整体水力特性;根据该管道指标,采用最小生成树算法确定环状管网的主要供水路径,以枝状管网表示;在主要供水路径基础上,首先采用多目标算法确定分区主进水管道,得到分区节点聚类和分区边界管道;然后采用多目标算法优化边界管道,确定环状管网分区次进水管道和阀门位置;最终完成分区规划。
进一步的,所述方法的具体步骤如下:
步骤1,采用扰动法确定管道流量与节点需水量的灵敏度矩阵,计算每个管道的重要性指标,反映管网的整体水力特性;
步骤2,以管道重要性指标为权重,采用最小生成树算法计算给水管网枝状结构,代表了主要供水路径;
步骤3,根据分区结构特点,降低主进水管道决策变量范围;采用多目标算法优化确定分区主进水管道;
步骤4,将枝状供水管网中主进水管道断开,采用图论算法中连通子图方法确定节点聚类;
步骤5,根据分区节点聚类,通过比较环状管道两节点是否在不同聚类中确定环状管网中分区边界管道;
步骤6,在分区边界确定的基础上,以次进水管道数量和水质为目标,水压为约束,优化次进水管道和阀门位置;
步骤7,根据生成的帕累托解的集合,选择合理的分区方案,最终完成分区规划。
进一步的,步骤3中,考虑分区特点,为提高计算速度,枝状结构中与叶节点相连的管道不作为主进水管道,因此可降低决策变量数量。分区主进水管道在枝状供水路径中,通过优化模块度、分区水压非相似性、分区割集管道数量和分区规模均匀性确定分区主进水管道。
进一步的,所述步骤5中,确定分区边界时,枝状管网管道均不是边界管道,可提高寻找边界管道的搜索速度。
进一步的,所述步骤6中,水质指标为延时模拟最后24小时平均水龄。
工作过程大致如下:
利用扰动法确定灵敏度矩阵,计算管道重要性指标;以管道重要性指标为权重,采用最小生成树算法得出给水管网主要供水路径的枝状结构;通过优化算法分别确定主进水管道和次进水管道,得出合理的分区方案。
与现有技术相比,本发明方法具有如下优点:通过流量灵敏度矩阵,能够反映整个给水管网水力特性;通过多步算法,分别获得主进水管道和次进水管道优化方案,将分区进水管道分为两级,便于以后压力管道与控制;多目标算法考虑分区因素更加全面,分步优化则可以大大提高计算速度。
附图说明
图1是本发明方法的流程图。
图2是本发明方法的示意图。
图3是实施例的管网图。
图4是实施例的管网分区图。
具体实施方式
下面结合附图对本发明做进一步说明:
如图1-2所示,本发明所述方法包括以下具体步骤:
步骤1,采用扰动法确定管道流量与节点需水量的灵敏度矩阵,计算每个管道的重要性指标,反映管网的整体水力特性;
步骤2,以管道重要性指标为权重,采用最小生成树算法计算给水管网枝状结构,代表了主要供水路径;
步骤3,考虑分区特点,为提高计算速度,枝状结构中与叶节点相连的管道不作为主进水管道,因此可降低决策变量数量。分区主进水管道在枝状供水路径中,通过优化模块度、分区水压非相似性、分区割集管道数量和分区规模均匀性确定分区主进水管道;
步骤4,根据分区主进水管道,在枝状管网中即可确定分区节点聚类;
步骤5,根据分区节点聚类,在环状管网中确定分区边界管道;
步骤6,在分区边界确定的基础上,以次进水管道数量和水质为目标,水压为约束,优化次进水管道和阀门位置;
步骤7,根据生成的帕累托解的集合,选择合理的分区方案。
图3-4是采用本方法确定的优化分区方案。
以上所述的实施例仅仅是对本发明的优选实施方式进行描述,并非对本发明的范围进行限定,在不脱离本发明设计精神的前提下,本领域普通技术人员对本发明的技术方案做出的各种变形和改进,均应落入本发明权利要求书确定的保护范围内。
Claims (4)
1.一种多阶段多目标给水管网优化分区方法,其特征在于:根据灵敏度分析确定管道重要性指标,反映管网整体水力特性;根据该管道指标,采用最小生成树算法确定环状管网的主要供水路径,以枝状管网表示;在主要供水路径基础上,首先采用多目标算法确定分区主进水管道,得到分区节点聚类和分区边界管道;然后采用多目标算法优化边界管道,确定环状管网分区次进水管道和阀门位置;最终完成分区规划。
2.根据权利要求1所述的一种多阶段多目标给水管网优化分区方法,其特征在于,所述方法的具体步骤如下:
步骤1,采用扰动法确定管道流量与节点需水量的灵敏度矩阵,计算每个管道的重要性指标,反映管网的整体水力特性;
步骤2,以管道重要性指标为权重,采用最小生成树算法计算给水管网枝状结构,代表了主要供水路径;
步骤3,根据分区结构特点,降低主进水管道决策变量范围;采用多目标算法优化确定分区主进水管道;
步骤4,将枝状供水管网中主进水管道断开,采用图论算法中连通子图方法确定节点聚类;
步骤5,根据分区节点聚类,通过比较环状管道两节点是否在不同聚类中确定环状管网中分区边界管道;
步骤6,在分区边界确定的基础上,以次进水管道数量和水质为目标,水压为约束,优化次进水管道和阀门位置;
步骤7,根据生成的帕累托解的集合,选择合理的分区方案,最终完成分区规划。
3.根据权利要求2所述的一种多阶段多目标给水管网优化分区方法,其特征在于:所述步骤3中,考虑分区特点,分区主进水管道在枝状供水路径中,且枝状结构中与叶节点相连的管道不作为主进水管道;通过优化模块度、分区水压非相似性、分区割集管道数量和分区规模均匀性确定分区主进水管道。
4.根据权利要求2所述的一种多阶段多目标给水管网优化分区方法,其特征在于:所述步骤5中,枝状管网管道均不是边界管道,边界管道搜索时仅分析枝状管网以外的管道,可提高寻找边界管道的搜索速度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810537071.3A CN108876016B (zh) | 2018-05-30 | 2018-05-30 | 一种多阶段多目标给水管网优化分区方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810537071.3A CN108876016B (zh) | 2018-05-30 | 2018-05-30 | 一种多阶段多目标给水管网优化分区方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108876016A true CN108876016A (zh) | 2018-11-23 |
CN108876016B CN108876016B (zh) | 2021-10-01 |
Family
ID=64335811
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810537071.3A Active CN108876016B (zh) | 2018-05-30 | 2018-05-30 | 一种多阶段多目标给水管网优化分区方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108876016B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111027730A (zh) * | 2019-11-19 | 2020-04-17 | 浙江大学 | 一种基于阀门操作和在线用水计量的供水管网漏失高效定位方法 |
CN112446075A (zh) * | 2020-11-13 | 2021-03-05 | 西安建筑科技大学 | 一种基于里程限制的多层次线路铺设路线优化方法及系统 |
CN113312735A (zh) * | 2021-05-19 | 2021-08-27 | 太原理工大学 | 一种城市供水管网dma分区方法 |
CN114492617A (zh) * | 2022-01-23 | 2022-05-13 | 广州市自来水有限公司 | 一种基于聚类的管网分区及跨区水量调配的方法 |
JP7455054B2 (ja) | 2020-12-18 | 2024-03-25 | 株式会社管総研 | 管路の機能評価方法および管路の設計方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102542081A (zh) * | 2010-12-21 | 2012-07-04 | 北京工业大学 | 基于拓扑结构演化的给水管网分区方法 |
CN107391856A (zh) * | 2017-07-27 | 2017-11-24 | 燕山大学 | 一种给水管网分区中优化水表和阀门位置的方法 |
CN107885085A (zh) * | 2017-11-14 | 2018-04-06 | 宁波大学 | 基于深度学习的复杂管道运行控制方法 |
-
2018
- 2018-05-30 CN CN201810537071.3A patent/CN108876016B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102542081A (zh) * | 2010-12-21 | 2012-07-04 | 北京工业大学 | 基于拓扑结构演化的给水管网分区方法 |
CN107391856A (zh) * | 2017-07-27 | 2017-11-24 | 燕山大学 | 一种给水管网分区中优化水表和阀门位置的方法 |
CN107885085A (zh) * | 2017-11-14 | 2018-04-06 | 宁波大学 | 基于深度学习的复杂管道运行控制方法 |
Non-Patent Citations (4)
Title |
---|
FEIFEI ZHENG 等: "An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources", 《ENVIRONMENTAL MODELLING & SOFTWARE》 * |
刘俊 等: "结合图论与地理信息系统的供水管网分区优化", 《同济大学学报(自然科学版)》 * |
刘俊 等: "谱聚类在给水管网分区优化中的应用", 《土木建筑与环境工程》 * |
曾翰: "供水管网多目标分区方法", 《净水技术》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111027730A (zh) * | 2019-11-19 | 2020-04-17 | 浙江大学 | 一种基于阀门操作和在线用水计量的供水管网漏失高效定位方法 |
CN112446075A (zh) * | 2020-11-13 | 2021-03-05 | 西安建筑科技大学 | 一种基于里程限制的多层次线路铺设路线优化方法及系统 |
CN112446075B (zh) * | 2020-11-13 | 2024-03-08 | 西安建筑科技大学 | 一种基于里程限制的多层次线路铺设路线优化方法及系统 |
JP7455054B2 (ja) | 2020-12-18 | 2024-03-25 | 株式会社管総研 | 管路の機能評価方法および管路の設計方法 |
CN113312735A (zh) * | 2021-05-19 | 2021-08-27 | 太原理工大学 | 一种城市供水管网dma分区方法 |
CN114492617A (zh) * | 2022-01-23 | 2022-05-13 | 广州市自来水有限公司 | 一种基于聚类的管网分区及跨区水量调配的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108876016B (zh) | 2021-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108876016A (zh) | 一种多阶段多目标给水管网优化分区方法 | |
CN109214549B (zh) | 一种基于图论的供水管网辅助dma分区方法和系统 | |
CN103049799B (zh) | 一种基于多目标优化的电网规划设计方法 | |
CN106845623B (zh) | 一种基于人工鱼群算法的电力无线专网基站规划方法 | |
CN111080483B (zh) | 基于图划分的供水管网dma自动分区方法 | |
CN109886468A (zh) | 基于改进的自适应遗传算法的充电站规划方法 | |
CN110232642B (zh) | 一种面向停电风险预防的拓扑规划与优化方法及装置 | |
CN109670650A (zh) | 基于多目标优化算法的梯级水库群调度模型的求解方法 | |
CN105976048A (zh) | 一种基于改进人工蜂群算法的输电网扩展规划方法 | |
CN112163301A (zh) | 一种供水管网水力模型的分散式校核方法 | |
CN113312735B (zh) | 一种城市供水管网dma分区方法 | |
CN101159586A (zh) | 一种通信网络性能优化的方法和装置 | |
CN113037627B (zh) | 一种网络业务线路资源选择的方法和装置 | |
CN107391856A (zh) | 一种给水管网分区中优化水表和阀门位置的方法 | |
CN114239282A (zh) | 一种在极小降压空间下实施供水管网dma分区的方法 | |
CN110264110A (zh) | 基于配电网多应用场景的储能电站选址定容方法 | |
CN103577896A (zh) | 一种大规模电网整定计算的区域划分方法 | |
Martínez-Solano et al. | Combining skeletonization, setpoint curves, and heuristic algorithms to define district metering areas in the battle of water networks district metering areas | |
CN110008289B (zh) | 一种关系数据库、电网模型数据存储及检索方法 | |
CN113326343B (zh) | 基于多级网格和文件索引的路网数据存储方法及系统 | |
CN112258233B (zh) | 区域综合能源站选址及容量确定方法及装置 | |
Saadat et al. | Feasibility improved stochastic dynamic programming for optimization of reservoir operation | |
CN109165718A (zh) | 基于并行蚁群算法的网络重构方法和系统 | |
CN110765726B (zh) | 能源网规划图的智能生成系统 | |
CN116541999A (zh) | 一种供水管网dma分区方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |