一种基于拓扑距离聚类的供排水管网自动分区方法

本发明属于市政工程和城市供排水管网领域，提出了一种基于拓扑距离聚类的供排水管网自动分区方法。首先，将管网图映射成为无向图进而构建邻接矩阵，以获取节点之间的连接关系；然后，选取最短路径算法构建节点最短路径矩阵即拓扑距离矩阵，其中通过放大减压阀、泵站和穿越行政分区的管道拓扑距离，以考虑它们对分区结果的影响；最后，基于拓扑距离矩阵，运用聚类算法实现对供排水管网节点的自动分区。本发明旨在克服现有分区算法导致不准确分区结果，例如：基于地理的聚类方法忽略了管网拓扑结构，导致很多未连接节点划分在同一个社区的不实际分区结果。此外，基于社区检测的分区方法忽略了减压阀、泵站以及穿越行政分区的管道对分区结果的影响，从而导致了不准确的分区结果。