摘要
本申请公开了一种基于K‑Means聚类算法的供水管网分区方法，包括：基于管网节点坐标，使用K‑Means聚类算法生成初步分区；对初步分区进行拓扑连通性检测，识别离群点，基于各离群点与每个分区聚类中心的Dijkstra距离，生成中期分区；对中期分区进行连通性检测，识别残余离群点，基于各残余离群点与每个分区聚类中心的欧氏距离，生成最终分区结果。本发明利用 K‑Means 算法结合 Dijkstra 距离与最短距离策略优化供水管网分区，使分区更精细合理，管网异常时可借此快速定位，提升管理效率，且能降能耗、节约运营成本。
