Study on DMA Partition Optimization of Water Supply Networks Based on Improved Spectral Clustering Algorithm
The district metering area(DMA)is the important measures to realize low-carbon operations and leakage control of the water supply networks.However,in the majority of engineering cases,the existing zoning basis is of-ten overlooked or discarded,resulting in a considerable loss of resources.To address this issue,a DMA partition optimization scheme based on an improved spectral clustering algorithm is proposed.This scheme makes full use of the existing zoning base conditions and optimizes the zoning scheme reformation cost,the pipe pressure and eco-nomic flow rate using the NSGA-Ⅱ algorithm to propose the most optimal second-level partition solution.The method was applied to a water supply pipe network zoning renovation project in County L.Compared with the tradi-tional spectral clustering algorithm,the zoning reformation cost was reduced by 33.63%,the standard deviation of the maximum zoning pressure was reduced by 3.22%and the percentage of pipes with a non-economic flow rate was reduced by 0.88%.The results show that both economic and hydraulic performance of the methods have been signif-icantly improved,offering a valuable reference for the similar projects.
water supply networkimproved spectral clustering algorithmdistrict metering area(DMA)partitionNSGA-Ⅱ algorithm