An Optimal Calculation Method for Plane Layout Design of Municipal Drainage Network

Abstract

The invention discloses an optimization calculation method for the plane layout design of a municipal drainage pipe network, which is characterized in that it mainly includes three major steps: 1. Constructing a cost fitness function with a high degree of agreement with the evaluation of the drainage pipe network; 2. The initialization scheme of the tree-structured genetic algorithm based on the divide-and-conquer method is used to obtain the initialized population; thirdly, the expanded mutant population is obtained by using the method of "adding lines and breaking circles". The advantages of the present invention are that: the constructed cost fitness function has a high degree of coincidence with the evaluation of the drainage pipe network, and the drainage pipe network can be well planned; the initialization scheme of the tree structure genetic algorithm based on the divide-and-conquer method can The initialization scheme of the tree structure is relatively quickly completed, which enables the large-scale initialization of large-scale pipe networks; the method of adding lines and breaking circles makes the variation algorithm of the drainage pipe network simpler, and finds the circles after adding lines and then aligns the circles A new pipe network planning diagram can be generated by deleting each line in , which ensures the diversity of variation.

Description

technical field [0001] The invention relates to a calculation method, in particular to an optimization calculation method for the plane layout design of a municipal drainage pipe network. Background technique [0002] Urban drainage pipe network is an indispensable and important infrastructure in modern cities, and it is also a backbone project for water pollution prevention and drainage and disaster reduction. Scientific planning and design can help governments at all levels use limited funds scientifically and rationally to maximize investment benefits. [0003] The optimal design of the drainage pipe network includes two aspects: one is the optimal selection of the pipeline layout; the other is the optimal design of the pipeline parameters, that is, the pipe diameter and buried depth, when the pipeline layout is determined. Among them, the layout optimization of the drainage pipe network occupies a very important position in the planning of the urban drainage pipe networ...

AI Technical Summary

Problems solved by technology

This scheme is actually a workaround when the shortest path cannot represent the minimum investment, but obviously since only considering the shortest path cannot represent the minimum investment, then only considering the reciprocal of the minimum slope or the amount of excavation designed according to the minimum slope cannot Represents minimal investment optimization

[0008] In 2008, Luo Liming of Capital Normal University and others used parthenogenetic algorithm to study the optimization of pipe network layout in the pipe network optimization based on parthenogenetic algorithm, but the relationship between pipe diameter and buried depth was not considered in the algorithm. At the same time, due to The explanation of the algorithm complexity of the algorithm has not been reasonably solved, and the optimization scheme of the drainage network is not practically feasible

Images