Water supply pipe network DMA automatic partitioning method based on graph partitioning

Abstract

The invention relates to a water supply pipe network DMA automatic partitioning method based on graph partitioning. The method comprises the following steps of obtaining a water supply pipe network hydraulic model and the total daily water supply amount; setting partition parameters; partitioning the water supply pipe network hydraulic model by using a multistage recursive dichotomy algorithm according to the set partitioning parameters to obtain a partitioning result and a partitioning boundary pipe section; and taking the engineering cost of zoning transformation as a target function, takingthe fluctuation range of the pipe network pressure and the node water age as constraint adjustment, and utilizing a genetic algorithm to carry out valve opening and closing selection of the zoning boundary pipe section and installation and arrangement of the flow meter, so as to obtain a valve opening and closing selection of the zoning boundary pipe section and installation and arrangement scheme of the flow meter. According to the method, the pipe network is partitioned through the graph partitioning algorithm, due to the characteristics of the graph partitioning algorithm, the calculated amount can be greatly reduced, the calculation efficiency is high, and the partitioning result can be obtained in a short time. The engineering cost is used as a target function, and popularization inactual engineering application is facilitated.

Description

technical field [0001] The invention relates to the technical field of DMA partitioning of a water supply pipe network, in particular to a graph-based DMA automatic partitioning method for a water supply pipe network. Background technique [0002] Under the influence of factors such as aging pipelines, limited investment in technical means, and backward regulatory systems, the leakage of urban water supply pipe networks in my country is relatively common. The increasingly serious leakage problem of the water supply pipe network not only causes the waste of water resources, but also poses a threat to the safety of water supply water quality. How to effectively control the leakage rate of the pipe network and improve the efficiency of urban water supply has become one of the problems that the water supply industry needs to solve urgently . Many workers in the water industry at home and abroad have devoted themselves to the research on the leakage control of water supply pipe ...

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to overcome the defects of the prior art, provide a water supply network DMA automatic partitioning method based on graph partitioning, and solve the problems in the existing partitioning methods. Considering the cost of the project, it is unfavorable to promote in engineering applications, the hydraulic properties of the partitioned pipe network cannot be guaranteed based on the clustering algorithm partition, and the further subdivision of the single water source pipe network cannot be realized by using the path analysis spanning tree for partitioning.

Images