PMA Partition Method of Water Distribution Network Combined with Gragh Theory

Abstract

A method are proposed combining PMA partition and graph theory with four parts. Using adaptive Affinity Propagation (AP) clustering algorithm with consideration of economic benefit to preliminarily partition water distribution network(WDN) and reasonably determine the partition number. Calculate the shortest path between the clustering centre and water source by Dijkstra algorithm and determine water supply inlet of each region. Establish topology discrete optimization model to determine partition boundary, then applying simulated annealing algorithm to solve the model. Vertically and horizontally combining the partitioned areas to ensure the safety of water supply. This method has been applied to the WDN of Y city to control the pressure for the areas with a certain results.