CN116542001A - 基于改进谱聚类及遗传算法的供水管网独立计量分区方法 - Google Patents
基于改进谱聚类及遗传算法的供水管网独立计量分区方法 Download PDFInfo
- Publication number
- CN116542001A CN116542001A CN202310499056.5A CN202310499056A CN116542001A CN 116542001 A CN116542001 A CN 116542001A CN 202310499056 A CN202310499056 A CN 202310499056A CN 116542001 A CN116542001 A CN 116542001A
- Authority
- CN
- China
- Prior art keywords
- matrix
- water supply
- node
- supply network
- genetic algorithm
- 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 211
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 95
- 238000000034 method Methods 0.000 title claims abstract description 61
- 230000002068 genetic effect Effects 0.000 title claims abstract description 54
- 238000000638 solvent extraction Methods 0.000 title claims abstract description 41
- 230000003595 spectral effect Effects 0.000 title claims abstract description 34
- 238000005192 partition Methods 0.000 claims abstract description 39
- 239000011159 matrix material Substances 0.000 claims description 166
- 239000013598 vector Substances 0.000 claims description 39
- 210000000349 chromosome Anatomy 0.000 claims description 16
- 238000004458 analytical method Methods 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000009191 jumping Effects 0.000 claims description 6
- 101100331186 Bacillus subtilis (strain 168) degV gene Proteins 0.000 claims description 4
- 238000010586 diagram Methods 0.000 claims description 4
- 230000009466 transformation Effects 0.000 claims description 4
- 238000005520 cutting process Methods 0.000 claims description 3
- 238000000354 decomposition reaction Methods 0.000 claims description 3
- 238000009826 distribution Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 claims description 3
- 230000005484 gravity Effects 0.000 claims description 3
- 230000035772 mutation Effects 0.000 claims description 3
- 238000001228 spectrum Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000013461 design Methods 0.000 abstract description 2
- 238000012795 verification Methods 0.000 abstract description 2
- 238000005457 optimization Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000000704 physical effect Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- KAKJTZWHIUWTTD-VQVTYTSYSA-N Met-Thr Chemical group CSCC[C@H]([NH3+])C(=O)N[C@@H]([C@@H](C)O)C([O-])=O KAKJTZWHIUWTTD-VQVTYTSYSA-N 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000007621 cluster analysis Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000000192 social effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/28—Design optimisation, verification or simulation using fluid dynamics, e.g. using Navier-Stokes equations or computational fluid dynamics [CFD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/14—Pipes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/14—Force analysis or force optimisation, e.g. static or dynamic forces
-
- 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)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Geometry (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computing Systems (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Biophysics (AREA)
- Computer Hardware Design (AREA)
- Computational Mathematics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Health & Medical Sciences (AREA)
- Algebra (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Fluid Mechanics (AREA)
- Medical Informatics (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Probability & Statistics with Applications (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种基于改进谱聚类及遗传算法的供水管网独立计量分区方法,属于城市供水管网设计技术领域,解决如何采用改进谱聚类及遗传算法对供水管网DMA分区进行优化的问题;本发明结合供水管网拓扑结构信息和运行状况信息,采用来提升相似度图的质量,采用改进谱聚类对任意形状的样本空间进行最优划分,得到水力性能影响最小的分区布局;采用遗传算法解决流量计及阀门的布置问题,并通过设定最小化流量计数量可以得到经济性最优情况下的布置方案;经过验证,DMA分区后的供水管网在边界管段的数量以及需水量均匀性等指标上有大幅提升。
Description
技术领域
本发明属于城市供水管网设计技术领域,涉及一种基于改进谱聚类及遗传算法的供水管网独立计量分区方法。
背景技术
随着城镇化进程的快速发展,由供水管网漏损问题所带来的巨大的经济损失和负面社会效应也与日俱增,供水管网的漏损问题越来越被社会所重视,同时也是智能水务亟待解决的一大难题。经过多年国内外实践证明,供水管网DMA(District Metering Area)技术凭其先进管理方式和立竿见影的控制漏损表现,已经成为供水管网控制漏损技术之一。由于供水管网的拓扑复杂,漏失点不易探查修复,因此实现DMA分区的压力优化运行、建立DMA分区压力优化控制***是降低当前供水管道条件下漏损量的最佳办法。
DMA分区发展至今,按其发展过程可分为经验分区法和智能算法自动分区两大类,具体介绍如下:经验分区法是管理者基于对供水管网的熟悉掌握进行手动分区,根据是否借助水力模型,又可将经验分区法分为直接和间接分区法;经验分区法的对象大多为简单的小型供水管网且分区结果的主观成分较多,但是对于结构复杂的大型环状管网由于依靠经验并无法完全熟知全部管网的运行状况,所以经验分区法已不能满足大型供水分区的需求。近年来,国内外的研究学者尝试将智能算法引入到DMA分区中来,智能算法自动分区法使管网分区方案更有科学性和依据性,根据方法和用途的不同,可将算法自动分区分为以下几类:1)供水分界线法,即将各个水源的供水区域可以看做是从该水源流出的所有有向路径的集合,从而实现多水源供水区域的划分;2)社区结构法,即基于社区结构将复杂的供水管网等效为复杂网络进行聚类分析,对管网中连边关系的局部聚集关系来进行DMA的聚类分区;3)单目标或多目标优化算法分区,即使用供水管网水力优化和经济因素等单个或多个目标的优化分区方法;4)基于图论的方法,即是将实际供水管网等效为无向加权拓扑图,采用不同的方法对管网无向拓扑图的节点进行划分,得到DMA分区,诸多研究人员对此类的方法进行了研究。
发明内容
本发明用于解决如何采用改进谱聚类及遗传算法对供水管网DMA分区进行优化的问题。
本发明是通过以下技术方案解决上述技术问题的:
如图1所示,基于改进谱聚类及遗传算法的供水管网独立计量分区方法,包括以下步骤:
1、在EPANET软件中建立供水管网微观水力模型,通过调用EPANET工具箱获取供水管网拓扑结构、节点需水量、高程属性、节点坐标位置,并构建能够反映供水管网拓扑结构的邻接矩阵
(1)将供水管网的拓扑关系和管件运行参数导入到EPANET软件中,建立供水管网微观水力模型,其中供水管网节点集合为V={v1,v2,v3......vN},管段集合为L={l1,l2,l3,...,lM}。
(2)调用EPANET工具箱,执行水力分析,得到供水管网节点坐标位置节点需水量[q1,q2,...,qN]、高程属性[r1 (3),r2 (3),...,rN (3)]、压力属性[H1,H2,...,HN]。
(3)构建能够反映供水管网拓扑结构的邻接矩阵需要根据节点vi和vj间有无直接相连的管道进行量化成节点的自然邻关系,公式如下:
由节点之间自然邻关系得到供水管网等效的无向连接图的邻接矩阵A,形式如下:
其中,Aij表示节点vi和vj的自然邻关系,sij表示两节点连接关系,如果Aij为1,那么表示节点vi和vj直接相连,即互为自然邻节点;如果Aij为0,那么表示节点vi和vj不直接相连,即不是自然邻节点关系。
2、利用供水管网节点坐标位置及高程属性构造节点相似度矩阵,同时利用邻接矩阵及节点需水量大小构造需水量相似度矩阵
2.1、所述的利用供水管网节点坐标位置及高程属性构造节点相似度矩阵的方法具体如下:
(1)将步骤1得到的供水管网节点坐标位置以及高程属性[r1 (3),r2 (3),...,rN (3)]组合成节点属性特征矩阵/>
其中,hi为供水管网第i个节点组成的属性特征向量;ri (1)为hi中第1列值,代表第i个节点位置坐标中的横坐标;ri (2)为hi中第2列值,代表第i个节点位置坐标中的纵坐标;ri (3)为hi中第3列值,代表第i个节点的高程。
(2)对选择的节点属性特征矩阵H进行标准化,经过处理的数据的均值为0,标准差为1,转化公式如下:
其中,ri (t)为节点属性矩阵H中第i行向量hi中第t个值,μt为节点属性矩阵H中第t列所有值的均值,σt为节点属性矩阵H中第t列所有值的标准差;
经标准化后得到的节点属性矩阵H'为:
其中,h'i为节点属性矩阵H中第i行向量hi经标准化后的结果。
(3)标准化后的节点属性矩阵H'中第i行向量h'i与第j行向量h'j之间的欧氏距离计算方法如下:
其中,h'i,h'j分别表示矩阵H'中第i行与第j行向量;
依次计算矩阵H'中各行向量之间欧式距离值并组成向量D如下:
其中,/>
(4)利用向量D中各元素建立基于高斯核函数的节点相似度矩阵W1,高斯核变换公式及矩阵W1形式如下:
其中,aij为节点相似度矩阵W1中第i行第j列的元素值,std(D)为向量D中所有元素的标准差,std(D)的计算公式如下:
2.2、所述的利用邻接矩阵及节点需水量大小构造需水量相似度矩阵的方法具体如下:
(1)对供水管网微观水力模型的邻接矩阵A各列求和得到各节点的度zii,zii也可以理解为供水管网中与节点vi存在直接连接的管段总数量,进而形成供水管网度矩阵degV如下:
其中,
(2)根据管网各节点需水量[q1,q2,...,qN]以及供水管网度矩阵degV,计算出供水管网相邻节点vi和vj之间水分配需求的相似度bij,进而组成需水量相似度矩阵W2如下:
其中,bij为节点相似度矩阵W2中第i行第j列的元素值;qi,qj分别为供水管网节点vi和vj需水量大小。
3、由节点相似度矩阵和需水量相似度矩阵相加得出边权重矩阵,将所述边权重矩阵输入到改进的加权谱聚类算法中生成DMA配置,确定DMA分区边界管段集合
如图2所示,聚类阶段的主要步骤如下:
(1)为了可以更加真实地反映供水管网中节点的相似性,将节点相似度矩阵W1与需水量相似度矩阵W2相加得到边权重矩阵W,边权重矩阵W的形式如下:
式中,其中wij=aij+bij,wij为节点相似度矩阵W中第i行第j列的元素值;aij为节点相似度矩阵W1中第i行第j列的元素值,bij为需水量相似度矩阵W2中第i行第j列的元素值。
(2)定义对角矩阵Y主对角线上的元素为对边权重矩阵W第j列求和的值,对角矩阵Y形式如下:
其中,
(3)利用边权重矩阵W和对角矩阵Y,求得标准化拉普拉斯矩阵Lsym如下:
由于标准化拉普拉斯矩阵Lsym为半正定矩阵,当对标准化拉普拉斯矩阵Lsym进行特征值分解时,可得到该矩阵有N个非负实特征值0=λ1≤λ2≤…≤λN。
(4)基于N-cut切图方式,采用多路分割可以得到准确、稳定的聚类效果,计算标准化拉普拉斯矩阵Lsym对应的前k个最小特征值{λ1,λ2,…,λk}对应的特征向量{u1,u2,...,uk},进而组成矩阵U,形式如下:
其中,ux为标准化拉普拉斯矩阵Lsym前k个最小特征值中第x个值对应的特征向量,i,j=1,2,...N;x=1,2,...,k。
(5)对矩阵U进行规范化,规范化公式以及规范化后的矩阵U'形式如下:
其中,u'ix代表矩阵U'中第i行第x列元素值uix经过规范化后的结果。
(6)矩阵U'可以看作是N个行向量组成的集合(o1,o2,oi,...,oN)T(i=1,2,...,N),采用K-medoids算法将各行向量oi(i=1,2,3,...,N)归类到k个簇(C1,C2,Cf..,Ck)中,Cf代表所有属于第f类的行向量集合。
(7)若集合(o1,o2,oi,...,oN)T(i=1,2,...,N)中第i行元素被归为第f簇,那么相对应原始数据的管网节点vi也被归为第f个区域;结果输出DMA配置,并确定k个独立区域之间相连接管段组成的边界管段集合B=(G1,G2,...GNec),其中,Nec表示DMA间边界管段总数,G表示边界管段索引。
4、通过遗传算法优化边界管段集合中流量计及阀门布置,最终完成供水管网DMA分区
如图3所示,划分阶段的主要步骤如下:
(1)为了将复杂的供水管网分割成若干个独立区域,以分别隔离区域和测量流量,需要在边界管段集合B=(G1,G2,...GNec)上布置阀门或流量计;首先根据边界管段集合B中元素总数量Nec确定编码的长度,具体到每一根管段上,若给某边界管段布置流量计则对应于染色体编码为二进制数1;反之,若给该边界管段布置阀门则对应于染色体编码为二进制数0,故遗传算法中一组二元染色体序列I的定义如下:
I=(g1,g2,...gNec),其中,
同时,为了缩小遗传算法解空间以及最小化DMA实施预算,首先定义***供水管网中流量计的总数量Nfm=k,其中,k为设定的DMA分区数量,也就是说这里限制遗传算法的一组二元染色体序列I中仅存在k个1,其余位置为0。
(2)目标函数为最大化供水管网节点耗散功率P,故遗传算法的适应度函数F被定义为目标函数的倒数:
其中,γ是水的比重,ri (3),Hi,qi分别表示供水管网的边界管段集合上布置阀门与流量计后第i个节点的高程、压力以及需水量数据。
(3)初始化遗传算法种群规模C、交叉概率Pcro、变异概率Phet,并设定算法终止条件:最大遗传代数J、收敛阈值Tthr;同时,遗传算法输出的最优解还需要满足节点压力约束条件如下:
Hmin≤Hi≤Hmax
其中,Hmin为节点最小服务水压,Hmax为节点最高允许水压,Hi为当前解对应的阀门与流量计布置方案下供水管网水力运行得到的各节点压力数据。
(4)流量计及阀门布置问题优化布置流程如下:
A、初始化种群,随机生成C个二元染色体序列I,即生成C个个体作为初始父代种群;
B、调用EPANET工具箱生成某个体编码序列对应布置方案下的DMA分区结果并进行水力分析,获取当前DMA分区下节点的高程[r1 (3),r2 (3),...,rN (3)]、需水量[q1,q2,...,qN]和压力[H1,H2,...,HN]数据,通过适应度函数F计算得到该个体的适应度值。依次计算父代种群C个个体适应度值,并判断是否满足算法终止条件(达到最大迭代次数J或满足收敛阈值Tthr),若不满足,则跳转至c;若满足,则跳转至d;
C、根据父代种群C个个体适应度函数值的大小,选择出个体进行交叉、变异操作生成子代,并将生成的子代种群作为父代种群,返回至b,进行下一代进化;
D、若算法运行输出的当前解不满足节点压力约束条件,则令布置的流量计数量增加一个,即Nfm=Nfm+1,在改变遗传算法染色体编码形式之后返回至S2重新计算新增流量计数量下的最优解;若本次算法运行得到的结果符合节点压力约束条件或达到最大迭代次数Nec—Nfm(即全部边界管段上都布置流量计)时停止计算,输出最优个体并得到对应边界管段集合中流量计和阀门的最佳布置方式,最终完成DMA规划。
本发明的优点在于:
(1)本发明通过在EPANET软件中建立供水管网微观水力模型,通过调用EPANET工具箱获取供水管网拓扑结构、节点需水量、高程、坐标参数;构建管网节点的坐标与高程参数组成节点属性特征矩阵并进行标准化,计算标准化后节点属性特征矩阵行之间欧氏距离并经高斯核变换得到供水管网的节点相似度矩阵;同时,结合管网拓扑结构和管网节点需水量参数构建供水管网的需水量相似度矩阵;由节点相似度矩阵和需水量相似度矩阵相加得出边权重矩阵,将该矩阵输入到改进的加权谱聚类算法中生成DMA配置,确定DMA分区边界管段集合;利用遗传算法确定边界管段集合中水表及阀门最优布置方案,最终完成DMA分区;本发明结合供水管网拓扑结构信息和运行状况信息,来提升相似度图的质量,采用改进谱聚类对任意形状的样本空间进行最优划分,得到水力性能影响最小的分区布局;采用遗传算法解决流量计及阀门的布置问题,并通过设定最小化流量计数量可以得到经济性最优情况下的布置方案。经过验证,DMA分区后的供水管网在边界管段的数量以及需水量均匀性等指标上有大幅提升。
(2)文献《基于谱聚类与评估机制的供水管网DMA分区方案》(梁俊卿,孔潇潇.水电能源科学,2022,40(1):4.)公开了一种基于谱聚类与评估机制的供水管网DMA分区方案,但是该文献仅利用节点连接距离形成基于图论的相似度图,并基于相似度图连接边的权值经高斯核变换构建相似度矩阵,但它忽略了节点的标高、需水量、坐标等属性,这些属性的缺失导致基于图论形成的相似度图无法完全描述供水管网节点之间的相似关系。因此,基于相似度图信息的缺失形成的节点间相似度矩阵经加权谱聚类算法得出的集群结果水力性能差(例如需水量均匀性过高)、成本高(例如边界管段数量多)。本发明结合节点物理属性和水力特性来表征供水管网,利用供水管网节点需水量、高程、坐标属性及最近邻关系相互融合来提升相似度图的质量,从而构建准确的相似度矩阵,以平衡DMA分区内的节点数量和供水量的需求差异。其次,该文献未考虑边界管段上阀门与流量计的优化布置方案,DMA实施方案需要在供水管网部分DMA边界管段上加装流量计以测量流入和流出,并在剩余DMA边界管段上全部安装阀门以隔离DMA,未加装相关设备,将导致无法形成完整的DMA分区结果。本发明通过在供水管网的DMA间边界管段上安装阀门与流量计的布置,不仅可以实现区域之间相互隔离也可以保护网络免受恶意污染事件,还可以利用长期连续监测数据,确定供水管网每个DMA区域的最小夜间流量监测限值,以协助判断新增漏损点。
(3)申请公布号为2021年8月17日、申请公布号为CN113312735A的中国发明专利申请文献公开了一种城市供水管网DMA分区方法,但是该专利文献仅利用供水管网管段管径、流量和长度属性的乘积来定义相似度,未考虑供水管网节点的相关属性,这些属性的缺失会导致形成基于图论的相似度图不能够完全表征供水管网节点之间的相似关系,从而构建出的相似度矩阵不能很好地反映聚类样本(供水管网节点)之间的相似性,进而影响了后续谱聚类算法结果的可靠性。本发明结合节点物理属性和水力特性来表征供水管网,建立由供水管网节点需水量、高程、坐标属性及最近邻关系相互融合来提升相似度图的质量,从而形成准确的相似度矩阵,更贴近供水管网节点的物理特性以及水需求的多样性,为后续分区奠定基础。其次,该专利文献利用多目标粒子群算法优化DMA边界管段的设备布置方案。多目标粒子群算法擅长处理连续变化的变量,但是对于非连续变量的优化问题处理不佳,容易陷入局部最优解。遗传算法不仅可以解决非线性、不连续的问题,同时算法有着较快的收敛速度、较高的寻优精度和较强的全局寻优能力。DMA边界管段上阀门与流量计布置问题是一组非连续变量的最优解搜索问题,故本发明利用遗传算法确定边界管段集合中水表及阀门最优布置方案,算法运行速度快,能搜索出高水力性能的最优解。
(4)除此之外,上述两个文献中均使用了基于k-means的谱聚类算法,该算法存在聚类容易落入局部最优解的问题。K-means对离群点敏感度不足,这使得异常数据对其算法过程会有较大影响。K-medoids是对k-means的优化和改进算法,k-medoids算法选择实际的数据样本取代k-means算法使用样本均值作为聚类中心点,剩下的数据则根据欧式距离被划分到与其最近的集群中,从而减少某些孤立数据对聚类过程的影响。本发明使用基于k-medoids的谱聚类算法进行DMA初步分区,从DMA初步分区结果上看,基于k-medoids的谱聚类算法可以在平衡DMA分区内节点数量的同时得到DMA间边界管段数量最少的集群方案,进而得到最佳DMA初步分区结果。
附图说明
图1为本发明的基于改进谱聚类及遗传算法的供水管网独立计量分区方法的流程图;
图2为本发明的基于改进谱聚类及遗传算法的供水管网独立计量分区方法的聚类阶段的流程图;
图3为本发明的基于改进谱聚类及遗传算法的供水管网独立计量分区方法的划分阶段的流程图;
图4为本发明的基于改进谱聚类及遗传算法的供水管网独立计量分区方法的实施例的管网模型;
图5为本发明的基于改进谱聚类及遗传算法的供水管网独立计量分区方法的实施例的管网模型经谱聚类后的图;
图6为本发明的基于改进谱聚类及遗传算法的供水管网独立计量分区方法的实施例的管网模型最终DMA分区图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
下面结合说明书附图以及具体的实施例对本发明的技术方案作进一步描述:
实施例一
如图4所示,选取某市供水管网作为实验研究对象。该管网由268个需水节点,4个供水水库和317条连接管段组成,其中,总需水量为406.94L/s,需水节点标高的最小值为30.39m,最大值为41.83m,管网最小服务水压为14m。该供水管网网络结构复杂,能够很好地模拟实际供水管网。该供水管网分区数量根据分区目的、***规模、分区大小、成本等综合考虑确定分区数量k为4。
本实施例公开的一种基于改进谱聚类及遗传算法的供水管网独立计量分区方法,具体包括以下步骤:
步骤1,将实际供水管网的拓扑关系和管件运行参数导入到EPANET软件中,建立实际供水管网微观水力模型,其中供水管网需水节点个数为N=268,管段数为M=317;调用EPANET工具箱,执行水力分析,获取管网拓扑结构信息和运行状况信息,包括供水管网的邻接矩阵以及各节点位置坐标、高程、需水量、压力数据,具体如下:
供水管网等效无向连接图的邻接矩阵形式为:
调用EPANET工具箱得到供水管网各节点位置坐标、高程、需水量、压力数据,数据以表格展示如下:
步骤2,结合供水管网拓扑结构和管网节点参数数据经计算得到节点相似度矩阵以及需水量相似度矩阵,具体步骤如下:
2.1、将节点位置坐标与高程数据组合成节点属性特征矩阵H,矩阵形式如下:
对选择的节点属性特征矩阵H进行标准化,得到的节点属性矩阵H'为:
依次计算标准化后的节点属性矩阵H'中第i行向量h'i与第j行向量h'j之间的欧氏距离,组成向量如下:
D=[0.1645 0.5644 1.2443... 0.5848]1×35778
由向量D中元素经过高斯核变换建立起节点相似度矩阵W1,矩阵形式如下:
2.2、根据供水管网微观水力模型的邻接矩阵A可计算出各节点的度dii,dii也可以理解为供水管网中与节点vi存在直接连接的管段总数量,根据管网各节点需水量qi以及供水管网各节点的度dii,计算出供水管网节点vi和vj之间水分配需求的相似度bij,进而组成需水量相似度矩阵W2,矩阵形式如下:
步骤3,将节点相似度矩阵W1与需求相似度矩阵W2相加得到边权重矩阵,将该矩阵输入到改进后的加权谱聚类算法中将供水管网划分成指定数量为k簇,相对应的供水管网节点集V中各节点也被划分到k个区域中,并得到各DMA间边界管段集合B,具体如下:
3.1、为了可以更加真实地反映供水管网中节点的相似性,将节点相似度矩阵与需水量相似度矩阵相加作为边权重矩阵W,计算公式为:
3.2、定义对角矩阵D,对角矩阵D主对角线上的元素为边权重矩阵W第i列所有值的总和,形成的对角矩阵如下:
3.3、利用边权重矩阵W和对角矩阵D,根据以下公式,求得标准化拉普拉斯矩阵:
由于标准化拉普拉斯矩阵Lsym为半正定矩阵,当对标准化拉普拉斯矩阵Lsym进行特征值分解时,可得到该矩阵有N个非负实特征值;
3.4、基于N-cut切图方式,采用多路分割可以得到准确、稳定的聚类效果,计算标准化拉普拉斯矩阵Lsym对应的前4个最小特征值{0,0.0039,0.0062,0.0089}对应的特征向量进而组成矩阵U=(u1,u2,u3,u4)。
3.5、对矩阵U进行规范化,得到矩阵U',规范化后的矩阵U'为:
3.6、矩阵U'可以看作是N个行向量组成的集合(o1,o2,oi,...,oN)T(i=1,2,...,N),采用K-medoids算法将各行向量ni(i=1,2,3,...,N)归类到4个簇(C1,C2,C3,C4)中;
3.7、若集合(o1,o2,oi,...,oN)T(i=1,2,...,N)中第i行被归为第f类,那么相对应原始数据的管网节点vi也被归为第f类。算法结果输出DMA配置,并确定分区中边界管段集合如下:
B=(153,273,206,254,272,58,156,166,191,85,160,1,178,247,23,116,178,147)1×17
其中,集合B中各元素为边界管段索引,此时DMA间边界管段总数为17,DMA配置可视化结果如图5所示。
步骤4,采用二进制编码方式对供水管网的边界管段进行编码,以最大化供水管网节点耗散功率P为目标函数,在满足供水管网水力约束的条件下,使用遗传算法搜索边界管段集合上阀门与流量计的最优布置方案,最终完成DMA的分区规划,具体步骤如下:
4.1、为了将复杂的供水管网分割成若干个独立区域,以分别隔离区域和测量流量,需要在边界管段集合B=(153,273,...147)1×17上布置阀门与流量计,分别对应二进制编码0与1,并根据边界管段集合的数量Nec=17确定编码的长度为17,故定义的一组二元染色体序列为I=(g1,g2,...g17),同时预先设定在边界管段集合中布置流量计的数量为DMA数量Nfm=4。
4.2、所述目标函数为最大化供水管网节点耗散功率Z,故遗传算法的适应度函数被定义为目标函数的倒数:
其中,γ是水的比重,ri (3),Hi,qi分别表示供水管网的边界管段集合上布置阀门与流量计后第i个节点的高程、压力以及需水量。
4.3、初始化遗传算法种群规模C=50、交叉概率Pcro=0.8、变异概率Phet=0.08,并设定算法终止条件:最大遗传代数J=100、收敛阈值Tthr=1×10-6。同时,遗传算法输出的最优解还需要满足节点压力约束条件Hi≥Hmin=14m:
4.4、基于遗传算法解决流量计及阀门布置问题的运行步骤如下:
a.初始化种群,随机生成C=50个个体编码序列作为初始父代种群;
b.调用EPANET工具箱生成某个体编码序列对应布置方案下的DMA分区结果并进行水力分析,获取当前DMA分区下节点的高程[r1 (3),r2 (3),...,rN (3)]、需水量[q1,q2,...,qN]和压力[H1,H2,...,HN]数据,通过适应度函数F计算得到该个体的适应度值。依次计算父代种群C=50个个体适应度值,并判断是否满足算法终止条件,若不满足,则跳转至c;若满足,则跳转至d;
c.根据父代种群C=50个个体适应度函数值的大小,选择出个体进行交叉、变异操作生成子代,并将生成的子代种群作为父代种群,返回至b,进行下一代进化;
d.若本次算法运行得到的解不满足节点压力约束条件,则令Nfm=Nfm+1,返回至S2重新计算当前流量计数量下的最优解;若本次算法运行得到的结果符合约束条件,则停止计算,输出最优个体并得到对应边界管段集合中流量计和阀门的最佳布置方式,最终完成DMA规划。
如图6所示,算法在首次运行结束后发现未能找到满足当前流量计下的解,此时令流量计数量加1,开始第一次迭代,即初始父代种群中个体染色体编码定义成Nfm=5个流量计和Nec—Nfm=12个阀门的组合,重新运行遗传算法,搜索新增流量计数量下的最优解;由于算法在第二次运行结束后仍不满足压力约束条件,故开始第二次迭代,最终我们发现当遗传算法染色体编码中设置流量计数量为6个,阀门数量为11时满足水力约束条件,输出对应最优染色体序列,最终完成DMA分区规划。图6显示了迭代使用遗传算法决策出的最佳DMA布局,同时展示了在边界管段集合中阀门与流量计的布置位置且导致的供水管网拓扑结构改变在图中清晰可见。
本发明相较于传统的聚类算法,谱聚类的一大优势在于其能对任意形状的样本空间进行最优划分。由于图是谱聚类算法的输入,因此图的质量在很大程度上对聚类结果有直接影响,如何构造一个高质量相似度图是谱聚类能否得到好的聚类结果的关键,故本发明结合供水管网拓扑结构信息和运行状况信息来提升相似度图的质量,可以得到水力性能影响最小的分区布局。本发明的遗传算法是一种适应性的人工智能技术,主要基于目标函数和计算约束进行优化,非常适合离散和非线性优化问题。由于在选择用于***流量计或阀门的管道对供水管网进行物理分区存在很多种可能的供水管网DMA布局组合,在计算上不可能调查所有的解决方案空间,这是一个NP难题,需要启发式算法来找到最优解,故本发明利用遗传算法解决流量计及阀门的布置问题,并通过设定最小化流量计数量可以得到经济性最优情况下的布置方案。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (7)
1.一种基于改进谱聚类及遗传算法的供水管网独立计量分区方法,其特征在于,包括以下步骤:
S1、在EPANET软件中建立供水管网微观水力模型,通过调用EPANET工具箱获取供水管网拓扑结构、节点需水量、高程、坐标参数,并构建能够反映供水管网拓扑结构的邻接矩阵;
S2、利用供水管网节点坐标位置及高程属性构造节点相似度矩阵;同时利用邻接矩阵及节点需水量大小构造需水量相似度矩阵;
S3、由节点相似度矩阵和需水量相似度矩阵相加得出边权重矩阵,将所述边权重矩阵输入到改进的加权谱聚类算法中生成DMA配置,确定DMA分区边界管段集合;
S4、通过遗传算法优化边界管段集合中流量计及阀门布置,最终完成供水管网DMA分区。
2.根据权利要求1所述的一种基于改进谱聚类及遗传算法的供水管网独立计量分区方法,其特征在于,步骤S1中所述的在EPANET软件中建立供水管网微观水力模型,通过调用EPANET工具箱获取供水管网拓扑结构、节点需水量、高程属性、节点坐标位置,的方法如下:
(1)将供水管网的拓扑关系和管件运行参数导入到EPANET软件中,建立供水管网微观水力模型,其中供水管网节点集合为V={v1,v2,v3......vN},管段集合为L={l1,l2,l3,...,lM};
(2)调用EPANET工具箱,执行水力分析,得到供水管网节点坐标位置节点需水量[q1,q2,...,qN]、高程属性[r1 (3),r2 (3),...,rN (3)]、压力属性[H1,H2,...,HN]。
3.根据权利要求2所述的一种基于改进谱聚类及遗传算法的供水管网独立计量分区方法,其特征在于,步骤S1中所述的构建能够反映供水管网拓扑结构的邻接矩阵的方法如下:
构建能够反映供水管网拓扑结构的邻接矩阵需要根据节点vi和vj间有无直接相连的管道进行量化成节点的自然邻关系,公式如下:
由节点之间自然邻关系得到供水管网等效的无向连接图的邻接矩阵A,形式如下:
其中,Aij表示节点vi和vj的自然邻关系,sij表示两节点连接关系,如果Aij为1,那么表示节点vi和vj直接相连,即互为自然邻节点;如果Aij为0,那么表示节点vi和vj不直接相连,即不是自然邻节点关系。
4.根据权利要求3所述的一种基于改进谱聚类及遗传算法的供水管网独立计量分区方法,其特征在于,步骤S2中所述的利用供水管网节点坐标位置及高程属性构造节点相似度矩阵的方法如下:
(1)将步骤1得到的供水管网节点坐标位置以及高程属性[r1 (3),r2 (3),...,rN (3)]组合成节点属性特征矩阵/>
其中,hi为供水管网第i个节点组成的属性特征向量;ri (1)为hi中第1列值,代表第i个节点位置坐标中的横坐标;ri (2)为hi中第2列值,代表第i个节点位置坐标中的纵坐标;ri (3)为hi中第3列值,代表第i个节点的高程;
(2)对选择的节点属性特征矩阵H进行标准化,经过处理的数据的均值为0,标准差为1,转化公式如下:
ri'(t)=(ri (t)-μt)/σt(i=1,2,3......N,t=1,2,3)
其中,ri (t)为节点属性矩阵H中第i行向量hi中第t个值,μt为节点属性矩阵H中第t列所有值的均值,σt为节点属性矩阵H中第t列所有值的标准差;
经标准化后得到的节点属性矩阵H'为:
其中,h'i为节点属性矩阵H中第i行向量hi经标准化后的结果;
(3)标准化后的节点属性矩阵H'中第i行向量h'i与第j行向量h'j之间的欧氏距离计算方法如下:
其中,h'i,h'j分别表示矩阵H'中第i行与第j行向量;
依次计算矩阵H'中各行向量之间欧式距离值并组成向量D如下:
其中,
(4)利用向量D中各元素建立基于高斯核函数的节点相似度矩阵W1,高斯核变换公式及矩阵W1形式如下:
其中,aij为节点相似度矩阵W1中第i行第j列的元素值,std(D)为向量D中所有元素的标准差,std(D)的计算公式如下:
5.根据权利要求4所述的一种基于改进谱聚类及遗传算法的供水管网独立计量分区方法,其特征在于,步骤S2中所述的利用邻接矩阵及节点需水量大小构造需水量相似度矩阵的方法如下:
(1)对供水管网微观水力模型的邻接矩阵A各列求和得到各节点的度zii,zii也可以理解为供水管网中与节点vi存在直接连接的管段总数量,进而形成供水管网度矩阵degV如下:
其中,i,j=1,2,...N;
(2)根据管网各节点需水量[q1,q2,...,qN]以及供水管网度矩阵degV,计算出供水管网相邻节点vi和vj之间水分配需求的相似度bij,进而组成需水量相似度矩阵W2如下:
其中,bij为节点相似度矩阵W2中第i行第j列的元素值;qi,qj分别为供水管网节点vi和vj需水量大小。
6.根据权利要求5所述的一种基于改进谱聚类及遗传算法的供水管网独立计量分区方法,其特征在于,步骤S3中所述的由节点相似度矩阵和需水量相似度矩阵相加得出边权重矩阵,将所述边权重矩阵输入到改进的加权谱聚类算法中生成DMA配置,确定DMA分区边界管段集合的方法如下:
(1)为了可以更加真实地反映供水管网中节点的相似性,将节点相似度矩阵W1与需水量相似度矩阵W2相加得到边权重矩阵W,边权重矩阵W的形式如下:
式中,其中wij=aij+bij,wij为节点相似度矩阵W中第i行第j列的元素值;aij为节点相似度矩阵W1中第i行第j列的元素值,bij为需水量相似度矩阵W2中第i行第j列的元素值;
(2)定义对角矩阵Y主对角线上的元素为对边权重矩阵W第j列求和的值,对角矩阵Y形式如下:
其中,
(3)利用边权重矩阵W和对角矩阵Y,求得标准化拉普拉斯矩阵Lsym如下:
由于标准化拉普拉斯矩阵Lsym为半正定矩阵,当对标准化拉普拉斯矩阵Lsym进行特征值分解时,可得到该矩阵有N个非负实特征值0=λ1≤λ2≤…≤λN;
(4)基于N-cut切图方式,采用多路分割可以得到准确、稳定的聚类效果,计算标准化拉普拉斯矩阵Lsym对应的前k个最小特征值{λ1,λ2,…,λk}对应的特征向量{u1,u2,...,uk},进而组成矩阵U,形式如下:
其中,ux为标准化拉普拉斯矩阵Lsym前k个最小特征值中第x个值对应的特征向量,i,j=1,2,...N;x=1,2,...,k;
(5)对矩阵U进行规范化,规范化公式以及规范化后的矩阵U'形式如下:
其中,u'ix代表矩阵U'中第i行第x列元素值uix经过规范化后的结果;
(6)矩阵U'可以看作是N个行向量组成的集合(o1,o2,oi,...,oN)T(i=1,2,...,N),采用K-medoids算法将各行向量oi(i=1,2,3,...,N)归类到k个簇(C1,C2,Cf..,Ck)中,Cf代表所有属于第f类的行向量集合;
(7)若集合(o1,o2,oi,...,oN)T(i=1,2,...,N)中第i行元素被归为第f簇,那么相对应原始数据的管网节点vi也被归为第f个区域;结果输出DMA配置,并确定k个独立区域之间相连接管段组成的边界管段集合B=(G1,G2,...GNec),其中,Nec表示DMA间边界管段总数,G表示边界管段索引。
7.根据权利要求6所述的一种基于改进谱聚类及遗传算法的供水管网独立计量分区方法,其特征在于,步骤S4中所述的通过遗传算法优化边界管段集合中流量计及阀门布置,最终完成供水管网DMA分区的方法如下:
(1)为了将复杂的供水管网分割成若干个独立区域,以分别隔离区域和测量流量,需要在边界管段集合B=(G1,G2,...GNec)上布置阀门或流量计;首先根据边界管段集合B中元素总数量Nec确定编码的长度,具体到每一根管段上,若给某边界管段布置流量计则对应于染色体编码为二进制数1;反之,若给该边界管段布置阀门则对应于染色体编码为二进制数0,故遗传算法中一组二元染色体序列I的定义如下:
I=(g1,g2,...gNec),其中,
同时,为了缩小遗传算法解空间以及最小化DMA实施预算,首先定义***供水管网中流量计的总数量Nfm=k,其中,k为设定的DMA分区数量,也就是说这里限制遗传算法的一组二元染色体序列I中仅存在k个1,其余位置为0;
(2)目标函数为最大化供水管网节点耗散功率P,故遗传算法的适应度函数F被定义为目标函数的倒数:
其中,γ是水的比重,ri (3),Hi,qi分别表示供水管网的边界管段集合上布置阀门与流量计后第i个节点的高程、压力以及需水量数据;
(3)初始化遗传算法种群规模C、交叉概率Pcro、变异概率Phet,并设定算法终止条件:最大遗传代数J、收敛阈值Tthr;同时,遗传算法输出的最优解还需要满足节点压力约束条件如下:
Hmin≤Hi≤Hmax
其中,Hmin为节点最小服务水压,Hmax为节点最高允许水压,Hi为当前解对应的阀门与流量计布置方案下供水管网水力运行得到的各节点压力数据;
(4)流量计及阀门布置问题优化布置流程如下:
A、初始化种群,随机生成C个二元染色体序列I,即生成C个个体作为初始父代种群;
B、调用EPANET工具箱生成某个体编码序列对应布置方案下的DMA分区结果并进行水力分析,获取当前DMA分区下节点的高程[r1 (3),r2 (3),...,rN (3)]、需水量[q1,q2,...,qN]和压力[H1,H2,...,HN]数据,通过适应度函数F计算得到该个体的适应度值;依次计算父代种群C个个体适应度值,并判断是否满足算法终止条件,若不满足,则跳转至c;若满足,则跳转至d;
C、根据父代种群C个个体适应度函数值的大小,选择出个体进行交叉、变异操作生成子代,并将生成的子代种群作为父代种群,返回至b,进行下一代进化;
D、若算法运行输出的当前解不满足节点压力约束条件,则令布置的流量计数量增加一个,即Nfm=Nfm+1,在改变遗传算法染色体编码形式之后返回至S2重新计算新增流量计数量下的最优解;若本次算法运行得到的结果符合节点压力约束条件或达到最大迭代次数Nec—Nfm时停止计算,输出最优个体并得到对应边界管段集合中流量计和阀门的最佳布置方式,最终完成DMA规划。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310499056.5A CN116542001B (zh) | 2023-05-04 | 2023-05-04 | 基于改进谱聚类及遗传算法的供水管网独立计量分区方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310499056.5A CN116542001B (zh) | 2023-05-04 | 2023-05-04 | 基于改进谱聚类及遗传算法的供水管网独立计量分区方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116542001A true CN116542001A (zh) | 2023-08-04 |
CN116542001B CN116542001B (zh) | 2023-11-07 |
Family
ID=87451775
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310499056.5A Active CN116542001B (zh) | 2023-05-04 | 2023-05-04 | 基于改进谱聚类及遗传算法的供水管网独立计量分区方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116542001B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116992385A (zh) * | 2023-08-14 | 2023-11-03 | 宁夏隆基宁光仪表股份有限公司 | 一种物联网水表用量异常检测方法及*** |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130211797A1 (en) * | 2012-02-13 | 2013-08-15 | TaKaDu Ltd. | System and method for analyzing gis data to improve operation and monitoring of water distribution networks |
CN107767012A (zh) * | 2017-08-25 | 2018-03-06 | 浙江钛合仪器有限公司 | 一种供水管网漏损管理***及其建立方法和***应用 |
CN108717584A (zh) * | 2018-05-11 | 2018-10-30 | 同济大学 | 一种供水管网多目标分区方法 |
CN109784540A (zh) * | 2018-12-18 | 2019-05-21 | 深圳市东深电子股份有限公司 | 一种基于dma分区的供水布局优化***及优化方法 |
CN110619454A (zh) * | 2019-08-09 | 2019-12-27 | 东北大学 | 一种基于改进遗传算法和prim算法的配电网规划方法 |
CN111080483A (zh) * | 2019-12-17 | 2020-04-28 | 上海市城市建设设计研究总院(集团)有限公司 | 基于图划分的供水管网dma自动分区方法 |
CN113312735A (zh) * | 2021-05-19 | 2021-08-27 | 太原理工大学 | 一种城市供水管网dma分区方法 |
CN114239282A (zh) * | 2021-12-19 | 2022-03-25 | 太原理工大学 | 一种在极小降压空间下实施供水管网dma分区的方法 |
CN114297810A (zh) * | 2021-12-28 | 2022-04-08 | 浙江大学滨海产业技术研究院 | 一种dma分区拓扑分析验证的方法和*** |
WO2022193642A1 (zh) * | 2021-03-15 | 2022-09-22 | 河海大学 | 一种基于图卷积神经网络和nsga-ⅱ算法的水库调度多目标优化方法 |
-
2023
- 2023-05-04 CN CN202310499056.5A patent/CN116542001B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130211797A1 (en) * | 2012-02-13 | 2013-08-15 | TaKaDu Ltd. | System and method for analyzing gis data to improve operation and monitoring of water distribution networks |
CN107767012A (zh) * | 2017-08-25 | 2018-03-06 | 浙江钛合仪器有限公司 | 一种供水管网漏损管理***及其建立方法和***应用 |
CN108717584A (zh) * | 2018-05-11 | 2018-10-30 | 同济大学 | 一种供水管网多目标分区方法 |
CN109784540A (zh) * | 2018-12-18 | 2019-05-21 | 深圳市东深电子股份有限公司 | 一种基于dma分区的供水布局优化***及优化方法 |
CN110619454A (zh) * | 2019-08-09 | 2019-12-27 | 东北大学 | 一种基于改进遗传算法和prim算法的配电网规划方法 |
CN111080483A (zh) * | 2019-12-17 | 2020-04-28 | 上海市城市建设设计研究总院(集团)有限公司 | 基于图划分的供水管网dma自动分区方法 |
WO2022193642A1 (zh) * | 2021-03-15 | 2022-09-22 | 河海大学 | 一种基于图卷积神经网络和nsga-ⅱ算法的水库调度多目标优化方法 |
CN113312735A (zh) * | 2021-05-19 | 2021-08-27 | 太原理工大学 | 一种城市供水管网dma分区方法 |
CN114239282A (zh) * | 2021-12-19 | 2022-03-25 | 太原理工大学 | 一种在极小降压空间下实施供水管网dma分区的方法 |
CN114297810A (zh) * | 2021-12-28 | 2022-04-08 | 浙江大学滨海产业技术研究院 | 一种dma分区拓扑分析验证的方法和*** |
Non-Patent Citations (1)
Title |
---|
刘俊: "谱聚类在给水管网分区优化中的应用", 土木建筑与环境工程, pages 142 - 147 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116992385A (zh) * | 2023-08-14 | 2023-11-03 | 宁夏隆基宁光仪表股份有限公司 | 一种物联网水表用量异常检测方法及*** |
CN116992385B (zh) * | 2023-08-14 | 2024-01-19 | 宁夏隆基宁光仪表股份有限公司 | 一种物联网水表用量异常检测方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN116542001B (zh) | 2023-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111080483B (zh) | 基于图划分的供水管网dma自动分区方法 | |
WO2019237440A1 (zh) | 一种分位数概率性短期电力负荷预测集成方法 | |
CN110782366B (zh) | 一种基于情景不确定性的供水管网多目标优化调控方法 | |
CN109670650A (zh) | 基于多目标优化算法的梯级水库群调度模型的求解方法 | |
CN116542001B (zh) | 基于改进谱聚类及遗传算法的供水管网独立计量分区方法 | |
CN103577679A (zh) | 一种低压台区理论线损实时计算方法 | |
Yu et al. | A regional wind power probabilistic forecast method based on deep quantile regression | |
CN114777192B (zh) | 基于数据关联和深度学习的二级网供热自主优化调控方法 | |
CN112052544A (zh) | 风电场集电网络设计方法、***、存储介质及计算设备 | |
CN116187835A (zh) | 一种基于数据驱动的台区理论线损区间估算方法及*** | |
CN110689266A (zh) | 一种基于多源数据的用地潜力研判方法 | |
CN111882114A (zh) | 一种短时交通流量预测模型构建方法及预测方法 | |
CN109426901A (zh) | 一种中长期用电预测方法及装置 | |
Horng et al. | Ordinal optimization of G/G/1/K polling systems with k-limited service discipline | |
CN107180286A (zh) | 基于改进型花粉算法的制造服务供应链优化方法及*** | |
CN110826798A (zh) | 一种储能***定容选址方法 | |
CN111144611A (zh) | 一种基于聚类和非线性自回归的空间负荷预测方法 | |
CN112084596B (zh) | 一种层板结构参数的智能推荐***及推荐方法 | |
CN114971092A (zh) | 一种变电站主控楼混凝土用量预测方法和装置 | |
Liao et al. | Multiobjective design of equivalent accelerated life testing plans | |
Wei et al. | DMA partitioning method for water supply network based on density peak optimized spectral clustering | |
Fang et al. | A method for water supply network DMA partitioning planning based on improved spectral clustering | |
Demidova et al. | Parameters Optimization of the Shooting on the Base of the Evolutionary Algorithm | |
CN114742285B (zh) | 一种居民电力消费模式预测模型的构建方法及其应用 | |
CN118037002B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |