CN105550776A - 一种基于调度设计联合优化的给水管网优化方法 - Google Patents

一种基于调度设计联合优化的给水管网优化方法 Download PDF

Info

Publication number
CN105550776A
CN105550776A CN201510951615.7A CN201510951615A CN105550776A CN 105550776 A CN105550776 A CN 105550776A CN 201510951615 A CN201510951615 A CN 201510951615A CN 105550776 A CN105550776 A CN 105550776A
Authority
CN
China
Prior art keywords
pipe network
water
algorithm
water supply
pipe
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
Application number
CN201510951615.7A
Other languages
English (en)
Inventor
袁文麒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Water Engineering Design and Research Institute Co Ltd
Original Assignee
Shanghai Water Engineering Design and Research Institute Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Water Engineering Design and Research Institute Co Ltd filed Critical Shanghai Water Engineering Design and Research Institute Co Ltd
Priority to CN201510951615.7A priority Critical patent/CN105550776A/zh
Publication of CN105550776A publication Critical patent/CN105550776A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Public Health (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Water Supply & Treatment (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Pipeline Systems (AREA)

Abstract

本发明公开了一种基于调度设计联合优化的给水管网优化方法,包括以下步骤:步骤1,采集管网基本参数和确定优化计算参数;步骤2,通过优化算法生成一组各水源流量;步骤3,通过优化算法生成一组管道直径组合;步骤4,基于最高时工况下进行水力计算各水源压力;步骤5,计算获得每一管道在各工况下的节点压力;步骤6,计算管网总费用;步骤7,对获得的所有管网总费用进行排序,获得总费用最低的一组管道直径组合和一组水源流量和压力组合即为该供水系统的最优结果。本发明实现多水源供水系统水源供水水量、水压组合与管道直径组合的最优,其投资偿还期内建造及运行费用即总费用最低。

Description

一种基于调度设计联合优化的给水管网优化方法
技术领域
本发明涉及给水管网调度、设计优化的技术领域,尤其涉及一种基于调度设计联合优化的给水管网优化方法。
背景技术
随着工业生产能力的提高,城市人口的不断增加,以及人民生活水平的不断改善,对城市供水系统的要求也越来越高,供水系统的规模在不断扩大,复杂性随之提高。我国数以百计的城市给水系统消耗的电能是很大的,传统的经验调度方式能耗浪费甚大,已不能适应现代社会发展的需求。如果采用优化调度,不仅能节省大量能源,而且使管网能在合理的状态下运行,既保证供水的要求,也使管网的压力更为合理。面对日益复杂的供水系统,如何在满足供水水量、水压及水质要求的前提下,最大限度地提高供水系统的经济效益和社会效益,是摆在所有供水部门面前的重要课题。随着科学技术的不断进步,数学规划、现代控制理论及计算机技术等的不断发展,有力地促进了大型系统的控制和管理水平的提高,使供水系统借助计算机工具进行科学的调度管理成为可能。
现有的供水系统调度优化方法仅针对水源流量、扬程优化,供水系统设计优化仅针对管网直径进行优化,无法满足多水源向区域供水时,各水源点供水水量、水压组合与管网直径组合对供水系统经济最优的要求。
为此,申请人进行了有益的探索和尝试,找到了解决上述问题的办法,下面将要介绍的技术方案便是在这种背景下产生的。
发明内容
本发明所要解决的技术问题:针对现有技术的不足而提供一种基于调度设计联合优化的给水管网优化方法,该优化方法实现多水源供水系统水源供水水量、水压组合与管道直径组合的最优,使得投资偿还期内建造及运行费用即总费用最低。
本发明所解决的技术问题可以采用以下技术方案来实现:
一种基于调度设计联合优化的给水管网优化方法,包括以下步骤:
步骤1,采集管网基本参数和确定优化计算参数;
步骤2,根据管网基本参数和优化计算参数,通过优化算法生成一组各水源流量QR1,QR2,…QRS
步骤3,根据管网基本参数和优化计算参数,通过优化算法生成一组管道直径组合D1,D2,…DP
步骤4,基于最高时工况下进行水力计算,获得各水源压力;
步骤5,每一管道在其直径下根据与之相对应的水源流量和水源压力对其在各工况下进行水力计算,获得每一管道的节点压力;
步骤6,判断每一管道的节点压力是否全部满足最小允许水头,若判断为是,则进入步骤7,若判断为不是,则返回步骤3;
步骤7,计算管网总费用W,根据以下公式进行计算:
目标函数:W(D1,D2,D3…DP;QR1,QR2,…QRS)
约束条件:
s . t . Σ i = S k N ( ± q i ) + Q j = 0 Σ i = S k r S Q R i = Q D z H F i - H T i = h i h i = S 1 i q i 2 H j , s ≥ H j , s min q i ≥ q min i D i > 0
式中:Di为第i根管段的管径;QRi为第i个水源点的供水水量;P为管网中管道个数;S为供水水源个数;W为以管网管径和水源供水水量为变量的管网总费用;qi为与节点j直接连接的第i根管段的流量;Qj为节点j的节点流量;Sk为与节点i直接连接的管段集合;Sks为供水水源集合;N为管网中节点个数;HFi为管段i的上端节点水头;HTi为管段i的下端节点水头;hi为管段i的压降;S为管的摩阻系数;li为第i管段长度;Hj,s为各工况节点j的服务水头;为各工况节点j的最小允许水头;qmini为第i根管段最小设计流量;
步骤8,判断是否计算完成全部的管网总费用,若判断为是,则进入步骤9,若判断为不是,则返回步骤3;
步骤9,对获得的所有管网总费用进行排序,获得总费用最低的一组管网直径即为该水源流量组合下的最优管径结果;
步骤10,判断是否满足依照步骤1所选择的优化算法的退出准则,若判断为是,则进入步骤11,若判断为不是,则返回步骤2;
步骤11,对获得的所有管网总费用进行排序,获得总费用最低的一组管道直径组合和一组水源流量和压力组合即为该供水系统的最优结果。
在本发明的一个优选实施例中,所述管网基本参数包括管道拓扑结构、管道长度、管道摩阻系数、管网节点数以及管段数等。
在本发明的一个优选实施例中,优化计算参数根据优化算法不同选用不同的优化算法参数。
在本发明的一个优选实施例中,所述步骤2中的优化算法为遗传算法、蚂蚁算法、神经网络算法等中的一种。
在本发明的一个优选实施例中,所述步骤3中的优化算法为遗传算法、蚂蚁算法、神经网络算法等中的一种。
在本发明的一个优选实施例中,所述步骤10中的优化算法的退出准则为遗传算法的退出准则、蚂蚁算法的退出准则、神经网络算法的退出准则等中的一种。
由于采用了如上的技术方案,本发明的有益效果在于:本发明结合供水系统调度优化和设计优化的特点,满足供水水量与水压,以及管网系统总体最优的问题,通过计算机编程计算的方法可获得贴近实际并符合最优的水源与管径组合,从而增强了供水系统布局的科学性与经济性,提高工作效率,同时实现多水源供水系统水源供水水量、水压组合与管道直径组合的最优,其投资偿还期内建造及运行费用即总费用最低。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明的流程框图。
具体实施方式
为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解,下面结合具体图示,进一步阐述本发明。
参见图1,本发明的一种基于调度设计联合优化的给水管网优化方法,包括以下步骤:
步骤1,采集管网基本参数和确定优化计算参数,其中,管网基本参数包括管道拓扑结构、管道长度、管道摩阻系数、管网节点数以及管段数等;优化计算参数根据优化算法不同选用不同的优化算法参数,例如,选择遗传算法,则其需要的优化参数包括种群大小、变异率、交叉率、惩罚倍数、遗传代数等,当然,也可以采用其他优化算计进行优化选择;
步骤2,根据管网基本参数和优化计算参数,通过优化算法生成一组各水源流量QR1,QR2,…QRS,这里的优化算法为遗传算法、蚂蚁算法、神经网络算法等中的一种;
步骤3,根据管网基本参数和优化计算参数,通过优化算法生成一组管道直径组合D1,D2,…DP,这里的优化算法为遗传算法、蚂蚁算法、神经网络算法等中的一种;
步骤4,基于最高时工况下进行水力计算,获得各水源压力;
步骤5,每一管道在其直径下根据与之相对应的水源流量和水源压力对其在各工况下进行水力计算,获得每一管道的节点压力;
步骤6,判断每一管道的节点压力是否全部满足最小允许水头,若判断为是,则进入步骤7,若判断为不是,则返回步骤3;
步骤7,计算管网总费用W,根据以下公式进行计算:
目标函数:W(D1,D2,D3…DP;QR1,QR2,…QRS)
约束条件:
s . t . Σ i = S k N ( ± q i ) + Q j = 0 Σ i = S k r S Q R i = Q D z H F i - H T i = h i h i = S 1 i q i 2 H j , s ≥ H j , s min q i ≥ q min i D i > 0
式中:Di为第i根管段的管径;
QRi为第i个水源点的供水水量;
P为管网中管道个数;
S为供水水源个数;
W为以管网管径和水源供水水量为变量的管网总费用;
qi为与节点j直接连接的第i根管段的流量;
Qj为节点j的节点流量;
Sk为与节点i直接连接的管段集合;
Sks为供水水源集合;N为管网中节点个数;
HFi为管段i的上端节点水头;
HTi为管段i的下端节点水头;
hi为管段i的压降;S为管的摩阻系数;
li为第i管段长度;Hj,s为各工况节点j的服务水头;
为各工况节点j的最小允许水头;
qmini为第i根管段最小设计流量;
步骤8,判断是否计算完成全部的管网总费用,若判断为是,则进入步骤9,若判断为不是,则返回步骤3;
步骤9,对获得的所有管网总费用进行排序,获得总费用最低的一组管网直径即为该水源流量组合下的最优管径结果;
步骤10,判断是否满足依照步骤1所选择的优化算法的退出准则,该优化算法的退出准则为遗传算法的退出准则、蚂蚁算法的退出准则、神经网络算法的退出准则等中的一种,例如,遗传算法中以满足遗传代数为退出准则,当计算达到遗传代数时退出;若判断为是,则进入步骤11,若判断为不是,则返回步骤2;
步骤11,对获得的所有管网总费用进行排序,获得总费用最低的一组管道直径组合和一组水源流量和压力组合即为该供水系统的最优结果。
以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。

Claims (6)

1.一种基于调度设计联合优化的给水管网优化方法,其特征在于,包括以下步骤:
步骤1,采集管网基本参数和确定优化计算参数;
步骤2,根据管网基本参数和优化计算参数,通过优化算法生成一组各水源流量QR1,QR2,…QRS
步骤3,根据管网基本参数和优化计算参数,通过优化算法生成一组管道直径组合D1,D2,…DP
步骤4,基于最高时工况下进行水力计算,获得各水源压力;
步骤5,每一管道在其直径下根据与之相对应的水源流量和水源压力对其在各工况下进行水力计算,获得每一管道的节点压力;
步骤6,判断每一管道的节点压力是否全部满足最小允许水头,若判断为是,则进入步骤7,若判断为不是,则返回步骤3;
步骤7,计算管网总费用W;,根据以下公式进行计算:
目标函数:W(D1,D2,D3…DP;QR1,QR2,…QRS)
约束条件:
s . t . Σ i = S k N ( ± q i ) + Q j = 0 Σ i = S k r S Q R i = Q D z H F i - H T i = h i h i = Sl i q i 2 H j , s ≥ H j , s min q i ≥ q min i D i > 0
式中:Di为第i根管段的管径;QRi为第i个水源点的供水水量;P为管网中管道个数;S为供水水源个数;W为以管网管径和水源供水水量为变量的管网总费用;qi为与节点j直接连接的第i根管段的流量;Qj为节点j的节点流量;Sk为与节点i直接连接的管段集合;Sks为供水水源集合;N为管网中节点个数;HFi为管段i的上端节点水头;HTi为管段i的下端节点水头;hi为管段i的压降;S为管的摩阻系数;li为第i管段长度;Hj,s为各工况节点j的服务水头;为各工况节点j的最小允许水头;qmini为第i根管段最小设计流量;
步骤8,判断是否计算完成全部的管网总费用,若判断为是,则进入步骤9,若判断为不是,则返回步骤3;
步骤9,对获得的所有管网总费用进行排序,获得总费用最低的一组管网直径即为该水源流量组合下的最优管径结果;
步骤10,判断是否满足依照步骤1所选择的优化算法的退出准则,若判断为是,则进入步骤11,若判断为不是,则返回步骤2;
步骤11,对获得的所有管网总费用进行排序,获得总费用最低的一组管道直径组合和一组水源流量和压力组合即为该供水系统的最优结果。
2.如权利要求1所述的基于调度设计联合优化的给水管网优化方法,其特征在于,所述管网基本参数包括管道拓扑结构、管道长度、管道摩阻系数、管网节点数以及管段数等。
3.如权利要求1所述的基于调度设计联合优化的给水管网优化方法,其特征在于,优化计算参数根据优化算法不同选用不同的优化算法参数。
4.如权利要求1所述的基于调度设计联合优化的给水管网优化方法,其特征在于,所述步骤2中的优化算法为遗传算法、蚂蚁算法、神经网络算法等中的一种。
5.如权利要求1所述的基于调度设计联合优化的给水管网优化方法,其特征在于,所述步骤3中的优化算法为遗传算法、蚂蚁算法、神经网络算法等中的一种。
6.如权利要求1所述的基于调度设计联合优化的给水管网优化方法,其特征在于,所述步骤10中的优化算法的退出准则为遗传算法的退出准则、蚂蚁算法的退出准则、神经网络算法的退出准则等中的一种。
CN201510951615.7A 2015-12-16 2015-12-16 一种基于调度设计联合优化的给水管网优化方法 Pending CN105550776A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510951615.7A CN105550776A (zh) 2015-12-16 2015-12-16 一种基于调度设计联合优化的给水管网优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510951615.7A CN105550776A (zh) 2015-12-16 2015-12-16 一种基于调度设计联合优化的给水管网优化方法

Publications (1)

Publication Number Publication Date
CN105550776A true CN105550776A (zh) 2016-05-04

Family

ID=55829957

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510951615.7A Pending CN105550776A (zh) 2015-12-16 2015-12-16 一种基于调度设计联合优化的给水管网优化方法

Country Status (1)

Country Link
CN (1) CN105550776A (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107391856A (zh) * 2017-07-27 2017-11-24 燕山大学 一种给水管网分区中优化水表和阀门位置的方法
CN108090600A (zh) * 2016-11-19 2018-05-29 中国石油化工股份有限公司 一种分支管网多油种顺序输送排产方法及系统
CN108665068A (zh) * 2017-03-27 2018-10-16 中国科学院沈阳计算技术研究所有限公司 供水管网水力模型自动校核问题的改进遗传算法
CN109960816A (zh) * 2017-12-14 2019-07-02 中国核动力研究设计院 一种基于遗传算法的核级管道自动优化布置方法
CN111177873A (zh) * 2019-10-11 2020-05-19 东南大学 供水管网可靠性模型的建模方法
CN111379965A (zh) * 2018-12-27 2020-07-07 中国石油化工股份有限公司 存储器、氢气系统优化方法、装置和设备
WO2021000581A1 (zh) * 2019-06-30 2021-01-07 浙江大学 一种提高供水串联管道瞬态水力模拟精度的节点流量优化分配方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101916313A (zh) * 2010-08-11 2010-12-15 苏州科技学院 一种城市给水管网功能优化的方法
CN102542081A (zh) * 2010-12-21 2012-07-04 北京工业大学 基于拓扑结构演化的给水管网分区方法
CN103258235A (zh) * 2013-05-13 2013-08-21 杭州电子科技大学 一种基于改进人工鱼群算法的供水管网改扩建优化方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101916313A (zh) * 2010-08-11 2010-12-15 苏州科技学院 一种城市给水管网功能优化的方法
CN102542081A (zh) * 2010-12-21 2012-07-04 北京工业大学 基于拓扑结构演化的给水管网分区方法
CN103258235A (zh) * 2013-05-13 2013-08-21 杭州电子科技大学 一种基于改进人工鱼群算法的供水管网改扩建优化方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
胡卫权: "遗传及退火算法在城市给水管网优化设计中的应用", 《万方数据》 *
苗秀荣: "城市给水管网系统的优化设计研究", 《万方数据》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108090600A (zh) * 2016-11-19 2018-05-29 中国石油化工股份有限公司 一种分支管网多油种顺序输送排产方法及系统
CN108090600B (zh) * 2016-11-19 2021-10-08 中国石油化工股份有限公司 一种分支管网多油种顺序输送排产方法及系统
CN108665068A (zh) * 2017-03-27 2018-10-16 中国科学院沈阳计算技术研究所有限公司 供水管网水力模型自动校核问题的改进遗传算法
CN107391856A (zh) * 2017-07-27 2017-11-24 燕山大学 一种给水管网分区中优化水表和阀门位置的方法
CN109960816A (zh) * 2017-12-14 2019-07-02 中国核动力研究设计院 一种基于遗传算法的核级管道自动优化布置方法
CN109960816B (zh) * 2017-12-14 2022-08-19 中国核动力研究设计院 一种基于遗传算法的核级管道自动优化布置方法
CN111379965A (zh) * 2018-12-27 2020-07-07 中国石油化工股份有限公司 存储器、氢气系统优化方法、装置和设备
WO2021000581A1 (zh) * 2019-06-30 2021-01-07 浙江大学 一种提高供水串联管道瞬态水力模拟精度的节点流量优化分配方法
CN111177873A (zh) * 2019-10-11 2020-05-19 东南大学 供水管网可靠性模型的建模方法
CN111177873B (zh) * 2019-10-11 2024-03-08 东南大学 一种供水管网可靠性模型的建模方法

Similar Documents

Publication Publication Date Title
CN105550776A (zh) 一种基于调度设计联合优化的给水管网优化方法
CN105701561A (zh) 一种基于给水管网规划设计要求的管网优化方法
CN110717226B (zh) 一种考虑能源网拓扑特性的区域综合能源系统布局规划方法
CN109685256B (zh) 一种面向总量控制的流域水量动态优化分配方法
Gomes et al. Decision support system to divide a large network into suitable District Metered Areas
CN107679717A (zh) 一种基于水量信息采集和泵站群优化调度的管理系统
CN107067119B (zh) 一种基于多目标分层选择的多工况给水管网优化方法
Dandy et al. Sustainability objectives for the optimization of water distribution networks
CN104929191A (zh) 供水管网的漏损控制方法
CN108717584B (zh) 一种供水管网多目标分区方法
Świtnicka et al. The optimisation of a water distribution system using Bentley WaterGEMS software
Berhane et al. Optimization of water distribution system using WaterGEMS: the case of Wukro Town, Ethiopia
CN109190902A (zh) 考虑供需不确定的水资源优化配置报童模型
CN115455621A (zh) 一种基于仿生原理的供热系统拓扑结构优化方法
Khadra et al. Optimization of on demand pressurized irrigation networks and on-farm constraints
García et al. Minimization of water losses in WDS through the optimal location of valves and turbines: A comparison between methodologies
Le Quiniou et al. Optimization of drinking water and sewer hydraulic management: Coupling of a genetic algorithm and two network hydraulic tools
Arena et al. A simulation/optimization model for selecting infrastructure alternatives in complex water resource systems
Ugarelli et al. Importance of investment decisions and rehabilitation approaches in an ageing wastewater pipeline network. A case study of Oslo (Norway)
Puleo et al. Water and energy saving in urban water systems: the ALADIN project
CN104047257A (zh) 一种面向环境保护的单一供水水库的生态库容确定方法
Meng et al. Multi-objective design of the Water distribution systems using SPEA2
Nazari et al. Sustainable urban water management: a simulation optimization approach
Ganidi et al. Real Time Control of Water Distribution Systems Using a Multi-criteria Decision-support Tool for Optimal Water Network Management–A Case Study
ElZahar et al. Optimization of water pipe network and formulation of pumping rate

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20160504

RJ01 Rejection of invention patent application after publication