同济大学学报(自然科学版)

作者：杨之江，周煜岷，扈震，曾文，周扬，李晓丽，冯丽

单位：1.中国地质大学(武汉) 地理与信息工程学院，湖北 武汉430078;2.武汉众智鸿图科技有限公司，湖北 武汉 430074

关键词：供水管网,独立计量分区,模块度,谱聚类

基金：武汉市科技计划应用基础前沿项目（2018010401011293）；武汉市科技计划企业技术创新项目（2019010702011304）；中国地质大学（武汉）研究生联合培养实践基地建设项目（YJC2021520）

为降低供水管网漏损，实现供水管网快速准确分区，提出一种耦合模块度优化与谱聚类的供水管网分区算法。该算法采用快速模块度优化算法对供水管网进行社区划分，以每个社区为节点、社区间连接关系为边，结合各社区内的水力特征和空间区位特征计算差异性作为边权重，构建对偶图。利用谱聚类算法完成供水管网分区。结果表明，该算法求解的管网分区结果相比快速模块度优化和谱聚类算法，将空间上更邻近的管段划分在同一分区，不会产生狭长型无效分区，且在模块度及边界管道数量上表现较为均衡，管网分区方案不仅模块度高，而且边界管道数量少。

来源：2021年第11期

《同济大学学报(自然科学版)》期刊编辑部

查看同济大学学报(自然科学版)杂志2021年第11期