一种给水管网分区中优化水表和阀门位置的方法

摘要

本发明公开了一种给水管网分区中优化水表和阀门位置的方法，基于图划分中谱聚类最小割理论，通过确定合理的特征向量数提高谱聚类效果，并确定分区中边界管道；然后，通过分析节点和管道重要性，在考虑连通性、分区水压要求的基础上，利用最短路径和启发式算法确定各分区水表和阀门位置，最终完成分区规划。本发明因其完善的理论基础和良好的应用效果，具有很大的应用价值，也对给水管网分区实践和研究提供了很好的参考。