Water supply pipe network valve layout design and optimization method

Abstract

The invention provides a water supply pipe network valve layout design and optimization method which comprises the following steps: S1, abstracting valves and pipe points in a pipe network into points, abstracting pipe sections into edges, and constructing an NE graph; S2, identifying a turn-off unit by using the NE graph; S3, constructing an SV graph; S4, utilizing the SV graph to calculate the weighted deficient supply quantity; and S5, solving an optimal valve layout scheme set based on NSGA-II. The water supply pipe network valve layout design and optimization method has the beneficial effects that under certain economic cost, the NSGA-II algorithm is used for optimizing the valve layout, and the water consumption which cannot be supplied after the pipe network has an accident is reduced to the minimum, so that the reliability of the pipe network is improved; the reconstruction of the SV graph can be realized only by performing local modification on the SV graph, and the time complexity of the algorithm is effectively reduced by using the cut points in the graph theory when the weighting lacking supply is calculated; and the water supply pipe network valve layout design and optimization method can be applied to the design of new pipe network valve layout and the transformation process of an existing pipe network, so that engineering cost can be controlled easily, and valvescan be scientifically and reasonably arranged.

Description

technical field [0001] The invention relates to the field of urban municipal underground water supply network optimization, in particular to a valve layout design and optimization method of the water supply network. Background technique [0002] When accidents such as pipe burst and leakage occur in the urban water supply network, it will cause great social impact and economic and property losses. It will have a very serious impact on the life of citizens and the safety of the city. With the development of scientific research, the modern management technology of water supply pipe network is constantly improving. It is of great social significance and economic value to adopt the method of optimizing the layout of pipe network valves to minimize the possibility and harm of pipe network accidents. [0003] Domestic research in this area is still immature, and most of them use single-objective optimization algorithms such as genetic algorithm and particle swarm optimization alg...

AI Technical Summary

Problems solved by technology

[0003] Domestic research in this area is still immature. Most of them use single-objective optimization algorithms such as genetic algorithm and particle swarm optimization algorithm to design and optimize valve layout. The optimization objective is single, which is inconsistent with the many factors that need to be considered in actual pipeline network reconstruction projects

Overseas studies on the optimization of valve layout in water supply pipe network were earlier. Glusitolis and Enrico et al. respectively proposed an optimization method for valve layout around 2010. However, this method is oriented to valve layout design and does not consider the existing valves in the pipeline It cannot be applied to the pipeline network reconstruction project

Moreover, most of the existing valve layout methods use matrix transformation to identify the shut-off unit, and the time complexity and space complexity of the algorithm are too high

For a large-scale pipeline network, the number of nodes usually exceeds 100,000, or even reaches a million level. The efficiency of using this method to optimize the valve layout is poor

Images