耦合模块度优化与谱聚类的供水管网分区算法
2021-12-04杨之江周煜岷李晓丽
同济大学学报(自然科学版) 2021年11期
杨之江,周煜岷,扈 震,曾 文,周 扬,李晓丽,冯 丽
(1.中国地质大学(武汉)地理与信息工程学院,湖北武汉 430078;2.武汉众智鸿图科技有限公司,湖北武汉 430074)
在城市化发展进程中,供水管网漏损率居高不下,管理难度越来越大。科学合理地划分独立计量分区(district metering area,DMA)对供水管网漏损控制至关重要[1]。近年来,许多学者研究并提出多种基于网络拓扑的供水管网分区优化方法,模块度优化和谱聚类算法是其中2种主流的方法,在供水管网分区中得到了广泛应用[2]。
在基于模块度优化的管网分区方法中,Diao等[3]利用快速模块度优化算法对供水管网进行社区结构划分,证明了该算法用于供水管网分区的有效性;Liu等[4]分别采用快速模块度优化、随机游走和Metis算法对案例管网进行分区实验,相比随机游走和Metis方法,验证快速模块度优化算法能得到高模块度的分区方案;在基于谱聚类的管网分区方法中,Herrera等[5]利用谱聚类算法,以管径和标高差作为边的权值,构建相似度矩阵,将相似度高的节点划分到同一分区;Nardo等[6]运用加权谱聚类算法,考虑管网几何和水力特性,确定了管网最优分区布局。快速模块度优化算法(Fastgreedy)相比谱聚类算法(Spectral Clustering,SC),虽然能生成较高模块度的分区结果,但也会产生更多的边界管道,而SC能约束边界管道数量,但在模块度方面表现一般。通过这2种分区算法所得到的分区方案在综合模块度和边界管道数均衡性方面表现较差,更重要的是它们在对供水管网分区时,会产生狭长型无效分区(同一分区边界线部分重叠,成线状向外突出的区域),不便于分区管理。……
登录APP查看全文
