论文部分内容阅读
供水管网压力分区(PMA)以压力调控为主,兼顾区域计量,可有效地控制城市管网漏失,为此,提出结合图论的PMA分区方法,首先运用自适应AP聚类算法结合经济性计算对供水管网进行初步分区,确定分区数目;然后运用迪杰斯特拉(Dijkstra)算法计算各个聚类中心点到水源的最短路径,确定各个分区的供水管段;建立分区边界优化模型,运用模拟退火算法求解该模型;最后结合人工经验对部分分区进行适当合并,形成最终方案并运用于Y市供水管网实例,取得良好结果.该种分区方法是以计算机算法为主体并结合人工经验,很大程度降低分区的工作量,并且比传统的人工试错分区具有更大的搜索空间,可用于指导实际供水管网的PMA分区.
In this paper, PMA partitioning method based on graph theory is proposed. First, adaptive AP clustering algorithm is used in combination with economy Calculate the initial division of the water supply network to determine the number of zoning; and then use Dijkstra algorithm to calculate the shortest path from the center of each cluster to the water source to determine the water supply pipe sections of each subarea; establish partition boundary optimization model, use Simulated annealing algorithm to solve the model.Finally, combined with the artificial experience, the partial partitions were properly merged to form the final program and applied to the Y city water supply network example, and achieved good results.The partition method is based on computer algorithms and combined with human experience, Greatly reduce the workload of the partition and have more search space than the traditional artificial trial and error partition and can be used to guide the PMA partition of the actual water supply network.