Water supply pipe network optimized partitioning method based on improved modularity index

The invention belongs to the technical field of urban water supply pipe networks, and particularly relates to a water supply pipe network optimized partitioning method based on an improved modularity index. Aiming at the defect that the original modularity index only considers the node degree and the number of cut edges and cannot reflect the essential physical characteristics of the water supply pipe network, the invention integrates two physical attributes of node elevation and water demand into the modularity index by modifying the modularity index, and guides a community discovery algorithm Girvan-Newman algorithm to optimize and partition the water supply pipe network. The method is used for effectively improving the elevation uniformity among nodes in partitions and the similarity of water demand among the partitions. The advantages and disadvantages of the partitioning schemes before and after improvement are evaluated by adopting two indexes, namely a CVEA (average elevation variation coefficient) and