Multi-target partitioning method for water supply pipe networks

Abstract

The invention relates to a multi-target partitioning method for water supply pipe networks. The method comprises the following steps of: (1) inputting data of a water supply pipe network, comprising an adjacency matrix of the water supply pipe network, a permitted scale range of partitions and node service pressure; (2) selecting main pipes and determining candidate partition entrances; and (3) setting a plurality of objective functions and solving a partitioning scheme set of the water supply pipe network by adopting a non-dominated sorting genetic algorithm, wherein the objective functions comprise: minimization of the average pressure of the pipe network, minimization of the average water age of the pipe network and minimization of the reconstruction cost of the partitioning. Compared with the prior art, the method disclosed by the invention has the advantages that the considered factors are more comprehensive and the partitioning is more reasonable.

Description

technical field [0001] The invention relates to a water supply pipe network partition method, in particular to a water supply pipe network multi-target partition method. Background technique [0002] In recent years, my country's water supply network leakage problem has become increasingly serious. According to the 2016 Urban Water Supply Statistical Yearbook, the national average production-sales gap is 20.72%, and the leakage rate is 14.32%. Leakage accounts for 70% of the production-sales gap. According to the "Water Ten Measures" issued in 2015, the leakage rate of urban water supply pipe networks must be controlled within 12% in 2017 and within 10% in 2020. Exploring technologies that can effectively reduce the leakage of water supply pipe networks has been the focus of long-term attention of domestic and foreign water industry workers. Practical experience abroad shows that zoning management of water supply pipe network is an effective means to reduce leakage loss. H...

AI Technical Summary

Problems solved by technology

[0013] Advantages and disadvantages: The advantage of this type of method is that it can identify the boundaries of rivers and roads in the water supply network, and the obtained zoning scheme is similar to the traditional empirical zoning scheme

The disadvantage is that this type of method is essentially a single-objective optimization method, and the factors considered are not comprehensive enough.

Images