Research On Pipeline Path Layout Optimization Based On Heuristic Algorithm

The layout of urban drainage pipes and the optimization of drainage paths are closely related to the economic development and the production and life of human society.With the acceleration of urbanization in China,urban water discharge is also increasing rapidly.Therefore,it is of great significance to optimize the route layout of drainage pipes,improve the efficiency of urban drainage pipes and reduce the drainage pressure.This paper mainly studies the optimization method of pipeline path layout based on heuristic algorithm.Using heuristic algorithms such as genetic algorithm,ant colony algorithm and A~*,it puts forward the drainage pipeline path layout method based on hybrid genetic ant colony algorithm and the drainage pipeline path optimization method based on improved A~* algorithm.(1)Aiming at the problems of complicated drainage pipeline planning and uneven distribution of utilization ratio,the path layout method of drainage pipeline based on hybrid genetic ant colony algorithm is studied.According to the actual situation of drainage pipeline route layout,the constraint conditions of chromosome generation by genetic algorithm are put forward,and parameters such as pipe diameter are introduced to improve the fitness function and mutation rate of genetic algorithm.The solution optimized by genetic algorithm is the pheromone initialization of ant colony algorithm.On the basis of preprocessing pheromones,the ant colony algorithm is used to lay out the drainage pipeline path.(2)Aiming at the problems that there may be local blockage and some pipeline sudden failures in the drainage process,this paper mainly studies the drainage pipeline path optimization algorithm based on the improved A~* algorithm.Preprocess the collected data to build a data set;Constructing a directed connected graph structure according to the connectivity of pipeline nodes;A variety of parameters are introduced to evaluate the arrival cost.Determine and output the optimal path through the evaluation function.(3)Research and design the cloud municipal drainage system,which mainly includes high concurrency data receiving server,instruction issuing system,data processing system,information display and processing system,and the information display and processing system realizes functions such as personnel management,equipment management,data processing and display,intelligent prediction and optimization,and remote control of equipment through linkage with other modules.