A method and system for assisting DMA partitioning of water supply network based on graph theory

Abstract

The invention relates to a water supply pipe network auxiliary DMA zoning method and system based on graph theory. The method comprises firstly dividing water supply areas of various water sources, and then obtaining a fine division in the water supply area of each water source; finally, abstracting the small partition into points, simplifying the pipe network structure and re-partition, and getting the final DMA partition of each water source. By combining the spatial topology with graph theory algorithm, based on the determination of each water supply area, using the depth-first search and double-connected component algorithm based on graph theory, combined with defining the number of users of DMA scale and the number of boundary points, the precise partition of the pipe network is realized. Based on the obtained minimum partition, the related methods are used to realize the gradual expansion of the partition scale after abstraction into points. The proposed partition mode from partition to total, from small to large, provides a new idea for the partition of water supply network, and has great reference value for the partition planning.

Description

technical field [0001] The invention relates to the field of water supply pipe network operation management, in particular to a water supply pipe network-assisted DMA partition method and system based on graph theory. Background technique [0002] With the rapid development of economy and urbanization, many water supply pipe networks have been newly built and expanded in my country, and a large number of water supply pipes have also been replaced to meet the needs of urban construction and economic development. From 2014 to 2016, the total water supply in the country has been increasing year by year, but the leakage rate of the water supply pipe network has remained above 15%, which is always higher than the "Urban Water Supply Pipeline Leakage Control and Evaluation Standard" promulgated by the Ministry of Housing and Urban-Rural Development The standard that "the basic leakage rate of urban water supply enterprise pipe network should not be greater than 12%" is stipulated i...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the technical problems existing in the prior art, the present invention provides a graph theory-based water supply pipe network assisted DMA partition method and system to solve the lack of theoretical basis for the empirical partition method in the background technology without considering the topological structure of the pipe network and the existing The graph theory topological partitioning method lacks the division of small partitions or the division of small partitions is not accurate enough to provide a reference for the global hydraulic optimization partition and local fine partition of the water supply network

Images