基于节点自然邻的供水管网DMA分区方法研究

摘要

在借鉴国内外供水管网分区经验及研究成果的基础上,通过引入管网节点的自然邻概念,提出了一种新型的基于谱聚类算法和遗传算法的供水管网DMA分区方法.该方法在利用谱聚类算法时,通过引入管网节点的自然邻构建相似度矩阵,有效减少了分区边界管段的数量,进而利用遗传算法,获得水表和阀门的最佳安装位置,完成DMA分区.将上述方法应用到意大利某供水管网系统的DMA分区中,结果表明采用该方法获得的分区结果不仅在经济方面具有优势,同时改善了管网系统的水力性能.