CN107122519A - 一种城市供水管网压力监测点的优化布置方法 - Google Patents
一种城市供水管网压力监测点的优化布置方法 Download PDFInfo
- Publication number
- CN107122519A CN107122519A CN201710187858.7A CN201710187858A CN107122519A CN 107122519 A CN107122519 A CN 107122519A CN 201710187858 A CN201710187858 A CN 201710187858A CN 107122519 A CN107122519 A CN 107122519A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msubsup
- monitoring point
- node
- supply mains
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- 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"
-
- 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/14—Pipes
Abstract
本发明公开了一种城市供水管网压力监测点的优化布置方法,包括以下步骤:S1、获取城市供水管网基础数据,利用EPANETH软件进行供水管网的水力平差计算,构建城市供水管网水力模型;S2、根据城市供水管网水力模型,求解压差矩阵、最短距离矩阵、水量影响模糊相似矩阵,确定城市供水管网压力监测点优化布置模型的约束条件;S3、确定模型目标函数,构建城市供水管网压力监测点优化布置模型;S4、利用粒子群算法求解城市供水管网压力监测点优化布置模型,确定最优压力监测点及各压力监测点的监测区域。该方法具有原理简单、易于实现和效率高的特点,且符合布点的代表性、可比性以及可行性要求。
Description
技术领域
本发明涉及城市供水管网压力监测点的优化布置技术领域,具体涉及一种结合压力相关性及水量影响模糊相似矩阵的监测点优化布置方法。
背景技术
随着城市用水规模的不断扩大和管网使用年限的增长,水资源的浪费越来越严重。依靠原来传统的方式对供水管网进行监测和控制已经远远不能满足现在的需要。在科学技术发展日新月异的今天,全面、有效、实时、准确地对城市供水管网进行全方位的监控,已经成为管理部门当前的主要问题。
城市供水管网的水压,作为管网运行质量的重要参数,不仅可以直接反映城市供水管网的服务质量,也是全面掌握供水管网的运行状态以及对整个供水管网系统实施正确调度的重要参数。其监测结果的好坏直接关系到是否可以有效地代表管网的整个运行状况,直接关系到能否满足供水企业的调度需求。
迅速全面地获得管网的水压信息,有利于利用计算机进行实时优化调度,以保证供水质量、运行安全、节水节能和运行效率。同时,积累管网实测水压资料可以校验管网微观分析的计算结果,为管网水力模拟计算的参数值提供校核数据,合理进行管网的改造和扩建,永久性测压点正是根据这些要求而设置的。由于测压点必须采用测压设备,故投资大,这就要求选用尽可能少的、具有代表性的测压点安装测压设备,因此其位置的选择也尤为重要。具体来说,城市供水管网实时监控系统中,在供水管网中布置压力监测点,其主要目的有:
(1)掌握供水管网正常工作时的压力分布状况。管网的压力分布状况,是供水管网系统工作状况的反映,同时也是保证供水管网服务质量的重要信息。(2)管网监测点的数据异常变化,都有可能是管网异常事故发生的征兆,通过观察和分析监测到的压力数据,可以分析推断事故的发生情况以及由此造成的影响。(3)获得管网工况的监测量,作为供水管网状态估计,以及供水管网优化调度的基础数据。(4)管网压力监测也是对管网漏水量监控的需要,节点的水压值能有效地反映管网的漏水情况。
而城市供水管网压力监测点的优化布置主要解决下列三个方面的问题:(1)确定压力监测点数目;(2)确定压力监测点的位置;(3)确定每一压力监测点所能监测到的区域。
因为压力监测点的数目主要取决于资金投资的多少,并且如果压力监测点数量未知,决策变量就是压力监测点的数量与位置的组合,属于复合优化问题,在计算精度与广度上都会困难很多,而且在实际的城市供水管网中一般都是先确定管网监测点数量,然后进行监测点布设置,所以本发明将监测点的个数作为已知的约束条件,针对城市供水管网压力监测点的位置和监测区域的确定,进行了监测点优化布置的研究,对于供水管网水力模型中监测点布置的优化计算不易得到确定结果、运行数据不能完全代表管网状况的问题,提出结合节点压力分布、管网拓扑结构、压力波动相似程度的压力监测点优化模型。
发明内容
本发明的目的是针对上述现有技术的不足,提供了一种结合压力相关性及水量影响模糊相似矩阵的城市供水管网压力监测点的优化布置方法,具有原理简单、易于实现和效率高的特点,且符合布点的代表性、可比性以及可行性要求。
本发明的目的可以通过如下技术方案实现:
一种城市供水管网压力监测点的优化布置方法,所述方法包括以下步骤:
S1、获取城市供水管网的基础数据,利用EPANETH软件进行供水管网的水力平差计算,构建城市供水管网水力模型;
S2、根据城市供水管网水力模型,求解压差矩阵、最短距离矩阵、水量影响模糊相似矩阵,确定城市供水管网压力监测点优化布置模型的约束条件;
S3、确定模型目标函数,构建城市供水管网压力监测点优化布置模型;
S4、利用粒子群算法求解城市供水管网压力监测点优化布置模型,确定最优压力监测点及各压力监测点的监测区域。
进一步地,所述步骤S1中,城市供水管网的基础数据包括节点基本需水量、高程、管段长度、管网拓扑结构等,利用EPANETH软件进行供水管网的水力平差计算,得到城市供水管网的压力、流量等运行数据。
进一步地,所述步骤S2的具体过程为:
S21、根据步骤S1构建的城市供水管网水力模型,求解任意两节点间的压力差:
P(i,j)=|Hi-Hj|
其中,Hi、Hj分别表示基准工况下节点i、j的水压,i=1、2、3……n,j=1、2、3……n,得到压差矩阵[P]n×n,其中n为城市供水管网水力模型的n个节点;
S22、利用迪杰斯特拉(Dijkstra)算法求解任意两节点间的最短距离,得到最短距离矩阵[D]n×n;
S23、利用欧氏距离法求解水量影响模糊相似矩阵[R]n×n,公式如下:
其中,X(i,j)表示j节点流量变化对i节点的压力影响系数,得到影响系数矩阵[X]n×n,Hi、Hj分别表示基准工况下节点i、j的水压,H′i、H′j分别表示j节点流量改变后节点i、j的水压,X'(i,j)表示对影响系数矩阵[X]n×n进行标准化计算后得到的水量影响标准矩阵[X']n×n,表示水量影响标准矩阵[X']n×n中第j列元素的平均值,示水量影响标准矩阵[X']n×n中第j列元素的标准差,X”(i,j)表示对水量影响标准矩阵[X']n×n进行处理得到的水量影响极值标准矩阵[X”]n×n,和分别表示水量影响标准矩阵[X']n×n中第j列元素中最小和最大的元素,r(i,j)表示节点i、j的欧式距离,得到水量影响模糊相似矩阵[R]n×n,反映节点i、j水压波动相似程度,i=1、2、3……n,j=1、2、3……n;
S24、确定城市供水管网压力监测点优化布置模型的约束条件,公式如下:
P(i,j)<h,D(i,j)<d,R(i,j)>λ
其中,P(i,j)表示节点i、j的压力差,D(i,j)表示节点i、j的最短距离,R(i,j)表示节点i、j的欧式距离,h、d、λ表示根据城市供水管网水力模型给出的设定值。
进一步地,所述步骤S3的具体过程为:
S31、城市供水管网压力监测点优化布置目标为,与某一压力监测点满足压力相关性条件和需水量变化条件的节点个数的最大化,目标函数公式如下:
maxT=count(Ax1∪Ax2…∪Axm)
其中,T表示某一布设方案内满足约束条件的所有连接节点集合的元素个数,xi表示第i个压力监测点的节点编号,Axi表示与监测点xi满足节点压力相关性和需水量变化条件的节点集合,m表示从n个节点中选取的压力监测点的数量;
S32、构建城市供水管网压力监测点优化布置模型,公式如下:
maxT=count(Ax1∪Ax2…∪Axm)
s.t.X={X1、X2……Xn}
Axi={j|P(Xi,j)<h,D(Xi,j)<d,R(Xi,j)>λ}
其中,i=1、2、3……n,j=1、2、3……n,n为城市供水管网水力模型的n个节点,m表示从n个节点中选取的压力监测点的数量,xi表示第i个压力监测点的节点编号,X表示m个压力监测点的集合,Axi表示与监测点xi满足节点压力相关性和需水量变化条件的节点集合,P(Xi,j)表示压差矩阵[P]n×n第Xi行、第j列的元素,D(Xi,j)表示最短距离矩阵[D]n×n的第Xi行、第j列的元素,R(Xi,j)表示水量影响模糊相似矩阵[R]n×n的第Xi行、第j列的元素,h、d、λ表示根据城市供水管网水力模型给出的设定值。
进一步地,所述步骤S4的具体过程为:
S41、初始化粒子群速度Vt、位置Xt、粒子数s、粒子长度l、惯性权重ω、学习因子c1、学习因子c2、最大飞翔速度vmax以及终止条件,设置依据如下:
粒子数s的取值范围为20~40,粒子长度l即问题解的长度,惯性权重ω使其随迭代次数增加在1.4~0间递减或取0.6~0.75间的定值,学习因子c1=c2、取0~4,最大飞翔速度νmax等于粒子范围宽度,终止条件即到达最大迭代次数或最优位置满足目标函数的最小允许误差;其中,第t个粒子的位置表示为向量第t个粒子的速度表示为向量t=1、2、3…s,k=1、2、3…l;
S42、计算每个粒子的适应度值T(t);
S43、对每个粒子,用它的当前适应度值T(t)和个体极值Pbest(t)比较,如果T(t)>Pbest(t),则用T(t)替换Pbest(t);
S44、对每个粒子,用它的当前适应度值T(t)和全局极值gbest比较,如果T(t)>gbest,则用T(t)替换gbest;
S45、更新每个粒子当前的飞翔速度和所在位置并限制粒子飞翔速度,公式如下:
其中,k=1、2、3…l,个体极值Pbest(t)的位置记为全局极值gbest的位置记为r1和r2是[0,1]内变换的随机数;
S46、如果满足终止条件,输出全局极值gbest与其对应位置Pg,以及个体极值Pbest(t)与其对应位置Pt,否则重复步骤S42-S46;
S47、根据输出的全局极值gbest与其对应位置Pg,确定满足约束条件的所有连接节点集合的元素个数T与压力监测点节点编号xi,以及与监测点xi满足节点压力相关性和需水量变化条件的节点集合Axi。
本发明与现有技术相比,具有如下优点和有益效果:
1、本发明结合压力相关性及水量影响模糊相似矩阵,采用粒子群算法对城市供水管网压力监测点优化布置模型进行求解,具有原理简单、易于编程、效率高等优点。
2、本发明的城市供水管网压力监测点的优化布置方法,具有全面性和实用性,极大、有效,快速、准确地实现了城市供水管网压力监测点的优化布置。
附图说明
图1为本发明城市供水管网压力监测点的监控系统的结构示意图。
图2为本发明城市供水管网压力监测点的优化布置方法的步骤流程图。
具体实施方式
下面结合实施例及附图对本发明作进一步详细的描述,但本发明的实施方式不限于此。
实施例:
如图1所示,城市供水管网实时监控系统主要由监控中心、通讯网络以及现场监控终端RTU组成。具体可细分为测控设备(传感器、泵站、水闸等控制执行设备)、现场测控模块、通讯网关、远程GPRS-DTU(Data Transfer Unit,数据转换单元)、监控中心、信息服务终端。现场监控终端RTU包含现场测控模块、短程通讯网络、远程GPRS-DTU。基于3C+S(Computer、Communication、Control、Sensor)技术,采用设备层—控制层—调度层—信息层的多层次体系结构,统一的技术平台(统一的数据协议、通讯网络、数据库共享),通过异网(互联网Internet、手机短信GSM、电话网络PSTN、ZigBee网络、GPRS网络、计算机局域网LAN)通信网络,按照测控设备(传感器、控制执行设备)+现场测控模块+ZigBee短程通讯网络+现场无线通讯网关+GPRS远程通讯网络+管理中心服务器+异网通信网络+信息服务终端的系统结构,设计城市供水管网实时监控系统方案。通过现场测控设备(传感器、控制执行设备)测量供水管网的运行参数和设备工况参数,智能测控模块采集上述参数,并通过ZigBee短程通讯网络传送到现场无线通讯网关,再通过无线通讯网络传送到管理中心服务器处理,最后将相关服务信息通过(移动)互联网传送到信息服务终端,实现城市供水管网的数据采集、监控、调度和信息服务。
本实施例结合压力相关性及水量影响模糊相似矩阵,提供了一种城市供水管网压力监测点优化布置方法,流程图如图2所示,包括以下步骤:
步骤一、构建城市供水管网水力模型;
步骤二、求解压差矩阵;
本步骤中,根据步骤一构建的城市供水管网水力模型,求解任意两节点间的压力差:
P(i,j)=|Hi-Hj|
其中,Hi、Hj分别表示基准工况下节点i、j的水压,i=1、2、3……n,j=1、2、3……n,得到压差矩阵[P]n×n,其中n为城市供水管网水力模型的n个节点;
步骤三、求解最短距离矩阵;
本步骤中,利用迪杰斯特拉算法求解任意两节点间的最短距离,得到最短距离矩阵[D]n×n;
步骤四、求解水量影响模糊相似矩阵;
本步骤中,利用欧氏距离法求解水量影响模糊相似矩阵[R]n×n,公式如下:
其中,X(i,j)表示j节点流量变化对i节点的压力影响系数,得到影响系数矩阵[X]n×n,Hi、Hj分别表示基准工况下节点i、j的水压,H′i、H′j分别表示j节点流量改变后节点i、j的水压,X'(i,j)表示对影响系数矩阵[X]n×n进行标准化计算后得到的水量影响标准矩阵[X']n×n,表示水量影响标准矩阵[X']n×n中第j列元素的平均值,示水量影响标准矩阵[X']n×n中第j列元素的标准差,X”(i,j)表示对水量影响标准矩阵[X’]n×n进行处理得到的水量影响极值标准矩阵[X”]n×n,和分别表示水量影响标准矩阵[X']n×n中第j列元素中最小和最大的元素,r(i,j)表示节点i、j的欧式距离,得到水量影响模糊相似矩阵[R]n×n,反映节点i、j水压波动相似程度,i=1、2、3……n,j=1、2、3……n;
步骤五、确定城市供水管网压力监测点优化布置模型的约束条件;
本步骤中,确定城市供水管网压力监测点优化布置模型的约束条件,公式如下:
P(i,j)<h,D(i,j)<d,R(i,j)>λ
其中,P(i,j)表示节点i、j的压力差,D(i,j)表示节点i、j的最短距离,R(i,j)表示节点i、j的欧式距离,h、d、λ表示根据城市供水管网水力模型给出的设定值。
步骤六、确定城市供水管网压力监测点优化布置模型的目标函数;
本步骤中,城市供水管网压力监测点优化布置目标为,与某一压力监测点满足压力相关性条件和需水量变化条件的节点个数的最大化,目标函数公式如下:
maxT=count(Ax1∪Ax2…∪Axm)
其中,T表示某一布设方案内满足约束条件的所有连接节点集合的元素个数,xi表示第i个压力监测点的节点编号,Axi表示与监测点xi满足节点压力相关性和需水量变化条件的节点集合,m表示从n个节点中选取的压力监测点的数量;
步骤七、构建城市供水管网压力监测点优化布置模型;
本步骤中,构建城市供水管网压力监测点优化布置模型的公式如下:
maxT=count(Ax1∪Ax2…∪Axm)
s.t.X={X1、X2……Xn}
Axi={j|P(Xi,j)<h,D(Xi,j)<d,R(Xi,j)>λ}
其中,i=1、2、3……n,j=1、2、3……n,n为城市供水管网水力模型的n个节点,m表示从n个节点中选取的压力监测点的数量,xi表示第i个压力监测点的节点编号,X表示m个压力监测点的集合,Axi表示与监测点xi满足节点压力相关性和需水量变化条件的节点集合,P(Xi,j)表示压差矩阵[P]n×n第Xi行、第j列的元素,D(Xi,j)表示最短距离矩阵[D]n×n的第Xi行、第j列的元素,R(Xi,j)表示水量影响模糊相似矩阵[R]n×n的第Xi行、第j列的元素,h、d、λ表示根据城市供水管网水力模型给出的设定值。
步骤八、利用粒子群算法求解城市供水管网压力监测点优化布置模型。
本步骤的具体过程为:
一、初始化粒子群速度Vt、位置Xt、粒子数s、粒子长度l、惯性权重ω、学习因子c1、学习因子c2、最大飞翔速度vmax以及终止条件,设置依据如下:
粒子数s的取值范围为20~40,粒子长度l即问题解的长度,惯性权重ω使其随迭代次数增加在1.4~0间递减或取0.6~0.75间的定值,学习因子c1=c2、取0~4,最大飞翔速度νmax等于粒子范围宽度,终止条件即到达最大迭代次数或最优位置满足目标函数的最小允许误差;其中,第t个粒子的位置表示为向量第t个粒子的速度表示为向量t=1、2、3…s,k=1、2、3…l;
二、计算每个粒子的适应度值T(t);
三、对每个粒子,用它的当前适应度值T(t)和个体极值Pbest(t)比较,如果T(t)>Pbest(t),则用T(t)替换Pbest(t);
四、对每个粒子,用它的当前适应度值T(t)和全局极值gbest比较,如果T(t)>gbest,则用T(t)替换gbest;
五、更新每个粒子当前的飞翔速度和所在位置并限制粒子飞翔速度,公式如下:
其中,k=1、2、3…l,个体极值Pbest(t)的位置记为全局极值gbest的位置记为r1和r2是[0,1]内变换的随机数;
六、如果满足终止条件,输出全局极值gbest与其对应位置Pg,以及个体极值Pbest(t)与其对应位置Pt,否则重复步骤一至六;
七、根据输出的全局极值gbest与其对应位置Pg,确定满足约束条件的所有连接节点集合的元素个数T与压力监测点节点编号xi,以及与监测点xi满足节点压力相关性和需水量变化条件的节点集合Axi。
本实施例的城市供水管网水力模型根据某地区供水管网实际数据建立,总供水能力为5992L/s,包括78条管段和53个节点,其中编号51、52、53为水源节点,编号50为水库节点总水头为76.95m。该城市供水管网的节点基础数据如表1、2、3所示,其中,表1为连接节点数据,表2为水源节点数据,表3为管段数据。
表1
表2
表3
根据该城市供水管网的节点基础数据,使用EPANETH及MATLAB软件,按照如上所述的一种城市供水管网压力监测点优化布置方法的步骤进行计算,结合本算例实际情况,设置h为10m,d为4000m,λ为0.87,粒子群算法初始化粒子数为20,粒子长度为5,种群大小为100,vmax为49,c1和c2为1.5,ω为1,算法运行4次得到的优化布置方案如表4所示。
表4
本实施例得出的两组解{5,27,18,35,40}和{40,18,5,27,29},节点35和29位置相近,并且表示节点(29,35)的欧式距离r(29,35)=0.93,压力差P(29,35)=5.05,水力波动相似,压差也符合相似的条件,是水力状况相似的点,因此本实施例选取{40,18,5,27,29}作为压力监测点。
以上所述,仅为本发明专利较佳的实施例,但本发明专利的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明专利所公开的范围内,根据本发明专利的技术方案及其发明专利构思加以等同替换或改变,都属于本发明专利的保护范围。
Claims (5)
1.一种城市供水管网压力监测点的优化布置方法,其特征在于,所述方法包括以下步骤:
S1、获取城市供水管网的基础数据,利用EPANETH软件进行供水管网的水力平差计算,构建城市供水管网水力模型;
S2、根据城市供水管网水力模型,求解压差矩阵、最短距离矩阵、水量影响模糊相似矩阵,确定城市供水管网压力监测点优化布置模型的约束条件;
S3、确定模型目标函数,构建城市供水管网压力监测点优化布置模型;
S4、利用粒子群算法求解城市供水管网压力监测点优化布置模型,确定最优压力监测点及各压力监测点的监测区域。
2.根据权利要求1所述的一种城市供水管网压力监测点的优化布置方法,其特征在于:所述步骤S1中,城市供水管网的基础数据包括节点基本需水量、高程、管段长度、管网拓扑结构,利用EPANETH软件进行供水管网的水力平差计算,得到城市供水管网的压力、流量运行数据。
3.根据权利要求1所述的一种城市供水管网压力监测点的优化布置方法,其特征在于,所述步骤S2的具体过程为:
S21、根据步骤S1构建的城市供水管网水力模型,求解任意两节点间的压力差:
P(i,j)=|Hi-Hj|
其中,Hi、Hj分别表示基准工况下节点i、j的水压,i=1、2、3……n,j=1、2、3……n,得到压差矩阵[P]n×n,其中n为城市供水管网水力模型的n个节点;
S22、利用迪杰斯特拉算法求解任意两节点间的最短距离,得到最短距离矩阵[D]n×n;
S23、利用欧氏距离法求解水量影响模糊相似矩阵[R]n×n,公式如下:
<mrow>
<mi>X</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>H</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<msubsup>
<mi>H</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
</mrow>
<mrow>
<msub>
<mi>H</mi>
<mi>j</mi>
</msub>
<mo>-</mo>
<msubsup>
<mi>H</mi>
<mi>j</mi>
<mo>&prime;</mo>
</msubsup>
</mrow>
</mfrac>
</mrow>
<mrow>
<msup>
<mi>X</mi>
<mo>&prime;</mo>
</msup>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<mi>X</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<msubsup>
<mi>X</mi>
<mi>j</mi>
<mi>a</mi>
</msubsup>
</mrow>
<msubsup>
<mi>X</mi>
<mi>j</mi>
<mi>s</mi>
</msubsup>
</mfrac>
</mrow>
<mrow>
<msup>
<mi>X</mi>
<mrow>
<mo>&prime;</mo>
<mo>&prime;</mo>
</mrow>
</msup>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<msup>
<mi>X</mi>
<mo>&prime;</mo>
</msup>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<msubsup>
<mi>X</mi>
<msup>
<mi>j</mi>
<mi>min</mi>
</msup>
<mo>&prime;</mo>
</msubsup>
</mrow>
<mrow>
<msubsup>
<mi>X</mi>
<msup>
<mi>j</mi>
<mi>max</mi>
</msup>
<mo>&prime;</mo>
</msubsup>
<mo>-</mo>
<msubsup>
<mi>X</mi>
<msup>
<mi>j</mi>
<mi>min</mi>
</msup>
<mo>&prime;</mo>
</msubsup>
</mrow>
</mfrac>
</mrow>
<mrow>
<mi>r</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mn>1</mn>
<mo>-</mo>
<msqrt>
<mrow>
<mfrac>
<mn>1</mn>
<mi>n</mi>
</mfrac>
<msubsup>
<mi>&Sigma;</mi>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</msubsup>
<msup>
<mrow>
<mo>(</mo>
<msup>
<mi>X</mi>
<mrow>
<mo>&prime;</mo>
<mo>&prime;</mo>
</mrow>
</msup>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>k</mi>
<mo>)</mo>
<mo>-</mo>
<msup>
<mi>X</mi>
<mrow>
<mo>&prime;</mo>
<mo>&prime;</mo>
</mrow>
</msup>
<mo>(</mo>
<mi>j</mi>
<mo>,</mo>
<mi>k</mi>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
</mrow>
其中,X(i,j)表示j节点流量变化对i节点的压力影响系数,得到影响系数矩阵[X]n×n,Hi、Hj分别表示基准工况下节点i、j的水压,H′i、H'j分别表示j节点流量改变后节点i、j的水压,X'(i,j)表示对影响系数矩阵[X]n×n进行标准化计算后得到的水量影响标准矩阵[X']n×n,表示水量影响标准矩阵[X']n×n中第j列元素的平均值,示水量影响标准矩阵[X']n×n中第j列元素的标准差,X”(i,j)表示对水量影响标准矩阵[X']n×n进行处理得到的水量影响极值标准矩阵[X”]n×n,和分别表示水量影响标准矩阵[X']n×n中第j列元素中最小和最大的元素,r(i,j)表示节点i、j的欧式距离,得到水量影响模糊相似矩阵[R]n×n,反映节点i、j水压波动相似程度,i=1、2、3……n,j=1、2、3……n;
S24、确定城市供水管网压力监测点优化布置模型的约束条件,公式如下:
P(i,j)<h,D(i,j)<d,R(i,j)>λ
其中,P(i,j)表示节点i、j的压力差,D(i,j)表示节点i、j的最短距离,R(i,j)表示节点i、j的欧式距离,h、d、λ表示根据城市供水管网水力模型给出的设定值。
4.根据权利要求1所述的一种城市供水管网压力监测点的优化布置方法,其特征在于,所述步骤S3的具体过程为:
S31、城市供水管网压力监测点优化布置目标为,与某一压力监测点满足压力相关性条件和需水量变化条件的节点个数的最大化,目标函数公式如下:
maxT=count(Ax1∪Ax2……∪Axm)
其中,T表示某一布设方案内满足约束条件的所有连接节点集合的元素个数,xi表示第i个压力监测点的节点编号,Axi表示与监测点xi满足节点压力相关性和需水量变化条件的节点集合,m表示从n个节点中选取的压力监测点的数量;
S32、构建城市供水管网压力监测点优化布置模型,公式如下:
maxT=count(Ax1∪Ax2……∪Axm)
s.t.X={X1、X2……Xn}
Axi={j|P(Xi,j)<h,D(Xi,j)<d,R(Xi,j)>λ}
其中,i=1、2、3……n,j=1、2、3……n,n为城市供水管网水力模型的n个节点,m表示从n个节点中选取的压力监测点的数量,xi表示第i个压力监测点的节点编号,X表示m个压力监测点的集合,Axi表示与监测点xi满足节点压力相关性和需水量变化条件的节点集合,P(Xi,j)表示压差矩阵[P]n×n第Xi行、第j列的元素,D(Xi,j)表示最短距离矩阵[D]n×n的第Xi行、第j列的元素,R(Xi,j)表示水量影响模糊相似矩阵[R]n×n的第Xi行、第j列的元素,h、d、λ表示根据城市供水管网水力模型给出的设定值。
5.根据权利要求1所述的一种城市供水管网压力监测点的优化布置方法,其特征在于:所述步骤S4的具体过程为:
S41、初始化粒子群速度Vt、位置Xt、粒子数s、粒子长度l、惯性权重ω、学习因子c1、学习因子c2、最大飞翔速度vmax以及终止条件,设置依据如下:
粒子数s的取值范围为20~40,粒子长度l即问题解的长度,惯性权重ω使其随迭代次数增加在1.4~0间递减或取0.6~0.75间的定值,学习因子c1=c2、取0~4,最大飞翔速度νmax等于粒子范围宽度,终止条件即到达最大迭代次数或最优位置满足目标函数的最小允许误差;其中,第t个粒子的位置表示为向量第t个粒子的速度表示为向量t=1、2、3…s,k=1、2、3…l;
S42、计算每个粒子的适应度值T(t);
S43、对每个粒子,用它的当前适应度值T(t)和个体极值Pbest(t)比较,如果T(t)>Pbest(t),则用T(t)替换Pbest(t);
S44、对每个粒子,用它的当前适应度值T(t)和全局极值gbest比较,如果T(t)>gbest,则用T(t)替换gbest;
S45、更新每个粒子当前的飞翔速度和所在位置并限制粒子飞翔速度,公式如下:
<mrow>
<msubsup>
<mi>v</mi>
<mi>t</mi>
<mi>k</mi>
</msubsup>
<mo>=</mo>
<mi>&omega;</mi>
<mo>*</mo>
<msubsup>
<mi>v</mi>
<mi>t</mi>
<mi>k</mi>
</msubsup>
<mo>+</mo>
<msub>
<mi>c</mi>
<mn>1</mn>
</msub>
<msub>
<mi>r</mi>
<mn>1</mn>
</msub>
<mrow>
<mo>(</mo>
<msubsup>
<mi>p</mi>
<mi>t</mi>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<msubsup>
<mi>x</mi>
<mi>t</mi>
<mi>k</mi>
</msubsup>
<mo>)</mo>
</mrow>
<mo>+</mo>
<msub>
<mi>c</mi>
<mn>2</mn>
</msub>
<msub>
<mi>r</mi>
<mn>2</mn>
</msub>
<mrow>
<mo>(</mo>
<msubsup>
<mi>p</mi>
<mi>g</mi>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<msubsup>
<mi>x</mi>
<mi>t</mi>
<mi>k</mi>
</msubsup>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msubsup>
<mi>x</mi>
<mi>t</mi>
<mi>k</mi>
</msubsup>
<mo>=</mo>
<msubsup>
<mi>x</mi>
<mi>t</mi>
<mi>k</mi>
</msubsup>
<mo>+</mo>
<msubsup>
<mi>v</mi>
<mi>t</mi>
<mi>k</mi>
</msubsup>
</mrow>
<mrow>
<msubsup>
<mi>v</mi>
<mi>t</mi>
<mi>k</mi>
</msubsup>
<mo>=</mo>
<mo>|</mo>
<mo>-</mo>
<msubsup>
<mi>v</mi>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>v</mi>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>|</mo>
</mrow>
其中,k=1、2、3…l,个体极值Pbest(t)的位置记为全局极值gbest的位置记为r1和r2是[0,1]内变换的随机数;
S46、如果满足终止条件,输出全局极值gbest与其对应位置Pg,以及个体极值Pbest(t)与其对应位置Pt,否则重复步骤S42-S46;
S47、根据输出的全局极值gbest与其对应位置Pg,确定满足约束条件的所有连接节点集合的元素个数T与压力监测点节点编号xi,以及与监测点xi满足节点压力相关性和需水量变化条件的节点集合Axi。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710187858.7A CN107122519A (zh) | 2017-03-27 | 2017-03-27 | 一种城市供水管网压力监测点的优化布置方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710187858.7A CN107122519A (zh) | 2017-03-27 | 2017-03-27 | 一种城市供水管网压力监测点的优化布置方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107122519A true CN107122519A (zh) | 2017-09-01 |
Family
ID=59717311
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710187858.7A Pending CN107122519A (zh) | 2017-03-27 | 2017-03-27 | 一种城市供水管网压力监测点的优化布置方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107122519A (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108197725A (zh) * | 2017-12-06 | 2018-06-22 | 浙江大学 | 基于需水量先验信息的供水管网节点需水量校核方法 |
CN108799844A (zh) * | 2018-06-07 | 2018-11-13 | 哈尔滨学院 | 一种基于模糊集的供水管网压力监测点选址方法 |
CN108960489A (zh) * | 2018-06-14 | 2018-12-07 | 天津大学 | 给水管网压力监测点优化布置方法 |
CN110056781A (zh) * | 2019-03-12 | 2019-07-26 | 天津大学 | 给水管网流量监测点优化布置方法 |
CN110119853A (zh) * | 2019-05-29 | 2019-08-13 | 浙江大学 | 基于时间序列监测数据分析的供水管网漏损报警阈值选取方法 |
CN110263960A (zh) * | 2019-01-29 | 2019-09-20 | 湖南大学 | 一种基于pdd的城市供水管网压力监测点优化布置的方法 |
CN110555239A (zh) * | 2019-08-07 | 2019-12-10 | 华南理工大学 | 一种基于排水管网模型的河涌水闸优化调度方法 |
CN110851931A (zh) * | 2019-10-14 | 2020-02-28 | 天津大学 | 一种城市供水管网流量监测点的优化布置方法 |
CN110939870A (zh) * | 2019-12-27 | 2020-03-31 | 天津大学 | 一种面向爆管监测的供水管网压力监测点布置方法 |
CN110990981A (zh) * | 2019-10-30 | 2020-04-10 | 长沙市海图科技有限公司 | 一种智能管网状态监测分析方法及系统 |
CN111022932A (zh) * | 2019-12-12 | 2020-04-17 | 上海邦芯物联网科技有限公司 | 一种供水管网的传感器布点系统及方法 |
CN111832792A (zh) * | 2020-01-10 | 2020-10-27 | 吉林建筑大学 | 一种基于突发污染事件管网水质监测点的布置方法及系统 |
CN112016175A (zh) * | 2020-08-14 | 2020-12-01 | 华侨大学 | 一种基于树状层次聚类的供水管网测压点优化布置方法 |
CN112099542A (zh) * | 2020-09-10 | 2020-12-18 | 熊猫智慧水务有限公司 | 一种智能调压节水方法 |
CN112632733A (zh) * | 2020-12-28 | 2021-04-09 | 杭州智云水务科技有限公司 | 面向监测信息最大化的供水管网新增流量计的布置方法 |
CN113378340A (zh) * | 2021-07-02 | 2021-09-10 | 厦门水务集团有限公司 | 基于事件侦测的测压点优化布置方法及存储介质 |
CN113704942A (zh) * | 2021-09-03 | 2021-11-26 | 清华大学 | 供水管网未知节点压力估计方法、装置及计算机系统 |
CN114065606A (zh) * | 2021-10-14 | 2022-02-18 | 江苏禹治流域管理技术研究院有限公司 | 分布式水源监测系统 |
CN114460843A (zh) * | 2022-01-10 | 2022-05-10 | 西南交通大学 | 基于条件与性能匹配的车内压力波动迭代学习控制方法 |
CN115330558A (zh) * | 2022-08-23 | 2022-11-11 | 上海熊猫机械(集团)有限公司 | 一种供水管网分区方法 |
CN115404941A (zh) * | 2022-10-28 | 2022-11-29 | 广东广宇科技发展有限公司 | 一种城市供水管网与消防栓水压联动监测方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105894130A (zh) * | 2016-04-25 | 2016-08-24 | 杭州电子科技大学 | 一种用于城市供水管网监测点的优化布置方法 |
CN105938505A (zh) * | 2016-04-12 | 2016-09-14 | 广州京维智能科技有限公司 | 一种供水管网压力检测点的布置方法 |
-
2017
- 2017-03-27 CN CN201710187858.7A patent/CN107122519A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105938505A (zh) * | 2016-04-12 | 2016-09-14 | 广州京维智能科技有限公司 | 一种供水管网压力检测点的布置方法 |
CN105894130A (zh) * | 2016-04-25 | 2016-08-24 | 杭州电子科技大学 | 一种用于城市供水管网监测点的优化布置方法 |
Non-Patent Citations (1)
Title |
---|
林雨阳: "城市供水管网实时监控系统的设计与监测点的优化布置", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108197725B (zh) * | 2017-12-06 | 2021-05-28 | 浙江大学 | 基于需水量先验信息的供水管网节点需水量校核方法 |
CN108197725A (zh) * | 2017-12-06 | 2018-06-22 | 浙江大学 | 基于需水量先验信息的供水管网节点需水量校核方法 |
CN108799844A (zh) * | 2018-06-07 | 2018-11-13 | 哈尔滨学院 | 一种基于模糊集的供水管网压力监测点选址方法 |
CN108799844B (zh) * | 2018-06-07 | 2020-02-14 | 哈尔滨学院 | 一种基于模糊集的供水管网压力监测点选址方法 |
CN108960489A (zh) * | 2018-06-14 | 2018-12-07 | 天津大学 | 给水管网压力监测点优化布置方法 |
CN108960489B (zh) * | 2018-06-14 | 2021-09-10 | 天津大学 | 给水管网压力监测点优化布置方法 |
CN110263960A (zh) * | 2019-01-29 | 2019-09-20 | 湖南大学 | 一种基于pdd的城市供水管网压力监测点优化布置的方法 |
CN110056781A (zh) * | 2019-03-12 | 2019-07-26 | 天津大学 | 给水管网流量监测点优化布置方法 |
CN110119853A (zh) * | 2019-05-29 | 2019-08-13 | 浙江大学 | 基于时间序列监测数据分析的供水管网漏损报警阈值选取方法 |
CN110119853B (zh) * | 2019-05-29 | 2020-12-25 | 浙江大学 | 基于时间序列监测数据分析的供水管网漏损报警阈值选取方法 |
CN110555239B (zh) * | 2019-08-07 | 2023-04-28 | 华南理工大学 | 一种基于排水管网模型的河涌水闸优化调度方法 |
CN110555239A (zh) * | 2019-08-07 | 2019-12-10 | 华南理工大学 | 一种基于排水管网模型的河涌水闸优化调度方法 |
CN110851931A (zh) * | 2019-10-14 | 2020-02-28 | 天津大学 | 一种城市供水管网流量监测点的优化布置方法 |
CN110990981A (zh) * | 2019-10-30 | 2020-04-10 | 长沙市海图科技有限公司 | 一种智能管网状态监测分析方法及系统 |
CN111022932A (zh) * | 2019-12-12 | 2020-04-17 | 上海邦芯物联网科技有限公司 | 一种供水管网的传感器布点系统及方法 |
CN110939870A (zh) * | 2019-12-27 | 2020-03-31 | 天津大学 | 一种面向爆管监测的供水管网压力监测点布置方法 |
CN110939870B (zh) * | 2019-12-27 | 2021-04-27 | 天津大学 | 一种面向爆管监测的供水管网压力监测点布置方法 |
CN111832792A (zh) * | 2020-01-10 | 2020-10-27 | 吉林建筑大学 | 一种基于突发污染事件管网水质监测点的布置方法及系统 |
CN112016175B (zh) * | 2020-08-14 | 2022-09-30 | 华侨大学 | 一种基于树状层次聚类的供水管网测压点优化布置方法 |
CN112016175A (zh) * | 2020-08-14 | 2020-12-01 | 华侨大学 | 一种基于树状层次聚类的供水管网测压点优化布置方法 |
CN112099542A (zh) * | 2020-09-10 | 2020-12-18 | 熊猫智慧水务有限公司 | 一种智能调压节水方法 |
CN112632733A (zh) * | 2020-12-28 | 2021-04-09 | 杭州智云水务科技有限公司 | 面向监测信息最大化的供水管网新增流量计的布置方法 |
CN112632733B (zh) * | 2020-12-28 | 2024-03-12 | 杭州智云水务科技有限公司 | 面向监测信息最大化的供水管网新增流量计的布置方法 |
CN113378340A (zh) * | 2021-07-02 | 2021-09-10 | 厦门水务集团有限公司 | 基于事件侦测的测压点优化布置方法及存储介质 |
CN113704942A (zh) * | 2021-09-03 | 2021-11-26 | 清华大学 | 供水管网未知节点压力估计方法、装置及计算机系统 |
CN113704942B (zh) * | 2021-09-03 | 2024-04-09 | 清华大学 | 供水管网未知节点压力估计方法、装置及计算机系统 |
CN114065606A (zh) * | 2021-10-14 | 2022-02-18 | 江苏禹治流域管理技术研究院有限公司 | 分布式水源监测系统 |
CN114460843B (zh) * | 2022-01-10 | 2023-09-01 | 西南交通大学 | 基于条件与性能匹配的车内压力波动迭代学习控制方法 |
CN114460843A (zh) * | 2022-01-10 | 2022-05-10 | 西南交通大学 | 基于条件与性能匹配的车内压力波动迭代学习控制方法 |
CN115330558A (zh) * | 2022-08-23 | 2022-11-11 | 上海熊猫机械(集团)有限公司 | 一种供水管网分区方法 |
CN115404941B (zh) * | 2022-10-28 | 2023-01-17 | 广东广宇科技发展有限公司 | 一种城市供水管网与消防栓水压联动监测方法 |
CN115404941A (zh) * | 2022-10-28 | 2022-11-29 | 广东广宇科技发展有限公司 | 一种城市供水管网与消防栓水压联动监测方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107122519A (zh) | 一种城市供水管网压力监测点的优化布置方法 | |
WO2019200662A1 (zh) | 电-热-气综合能源系统的稳定评估与静态控制方法 | |
CN111461439B (zh) | 基于城市大气扩散预测的多热源供热负荷调度方法和系统 | |
CN109376925B (zh) | 供水管网节点流量动态自适应优化方法 | |
Lin et al. | Advanced energy consumption system for smart farm based on reactive energy utilization technologies | |
CN109165764A (zh) | 一种遗传算法优化bp神经网络的线损计算方法 | |
CN104679956B (zh) | 考虑动态特性的高速压力机底座可靠性稳健设计方法 | |
CN106485362A (zh) | 一种基于高维风电预测误差模型及降维技术的发电调度方法 | |
CN102830446B (zh) | 一种可预测气象数据的智能气象站系统 | |
CN108564205A (zh) | 一种基于实测数据的负荷模型及参数辨识优化方法 | |
CN109345010A (zh) | 一种梯级泵站的多目标优化调度方法 | |
CN102135021B (zh) | 一种工业抽汽冷凝式蒸汽轮机的轴功率预测方法 | |
CN103440405A (zh) | 基于实测数据的风电场稳态建模方法及系统 | |
CN106650977A (zh) | 应用于新建风电场的短期功率预测方法 | |
CN110061496A (zh) | 源网荷多目标规划模型的可信度优化方法 | |
CN108629056A (zh) | 一种风电功率预测方法及系统 | |
CN110688744A (zh) | 一种应用于热电耦合网络的异步分布式状态估计方法 | |
CN103617563A (zh) | 一种基于地统计空间分析理论的供水管网无监测节点压力确定方法 | |
CN109117985A (zh) | 一种基于矩阵与遗传算法的管网压力监测点优化布置方法 | |
CN116562171B (zh) | 一种温湿度在线计量的误差评估方法 | |
CN103489037A (zh) | 一种可发电风资源的预测方法 | |
CN116611706A (zh) | 基于多能源主体的动态碳排放因子测算方法 | |
CN111293687A (zh) | 一种基于三维粒子群算法的分布式电源选址定容的方法 | |
CN106130019A (zh) | 一种基于大数据的配电线路潮流分析方法 | |
TW201810133A (zh) | 基於類神經網路之水庫水位預測系統及方法 |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170901 |
|
WD01 | Invention patent application deemed withdrawn after publication |