Research Of Path Planning For Underground Pipeline Based On Intelligent Algorithm

With the improvement of city modernization, the underground pipeline system isbecoming more and more complicated; it really lives up to its reputation as thesecond city. Owing to lack of a reasonable plan in the progress of laying down theunderground pipeline, causes a tremendous waste of underground space and it willrestrict the further development of the city. Based on this, an improved particle swarmoptimization algorithm is applied to solving the path planning of undergroundpipeline.Firstly, the research background and situation of the project is discussed. Theresearch topic is boiled down to the problem of global path planning. Several typicalmethods of path planning are evaluated from two aspects of environment modelingand path searching. Then the dissertation choose particle swarm optimizationalgorithm and grid method to solve this problem. Secondly, by researching andanalyzing the disadvantages of standard particle swarm optimization algorithm. So animproved algorithm is presented: the inertia weight of the improved algorithm isreduced linearly using differential form; the sharing information of swarm is injectedinto the speed-location update formula; random initialize particles which go beyondthe limited spaced. Then test the improved algorithm by four benchmark functions(Sphere function, Rosenbrock function, Rastrigin function and Griewank function),and the results indicate the optimal performance of the improve algorithml. Thirdly,according to the specific characteristics of the underground pipeline, adopt the gridmethod to establish the underground space. Then research on the effectiveness of thepath, establish the fitness function and the rule of the path planning. Lastly, the wholepath planning algorithm is tested in different environments. The results prove that thealgorithm can find the best path in complete environments quickly. Then the improvedalgorithm is compared and analyzed with other three traditional algorithms as well.The result of the research is of profound theoretical and practical significance inunderground pipeline laying, especially in the deep development of the undergroundpipeline information management system.