The Study Of Urban Green Land Path Optimization Based On Modified Genetic Algorithm

Urban green land is the foundation of city ecological balance and good appearance of the city,it is also an important condition to improve the quality of life of city residents,the effect is difficult to replace other city facilities.However,maintenance cost of urban green land is high,a lot of manpower and material resources need to invest into implementation and maintenance.Especially for large and medium-sized city,each city landscape department will be responsible for a large number of green space,green space distribution is dispersed and task is heavy.Based on the analysis of the problems in the path optimization model,the thesis constructs the landscape maintenance path optimization model and get the optimal maintenance path using the improved multi swarm algorithm,the main contents of the thesis are as follows:Firstly,the thesis discusses the research background and significance of the problem.It reviews the research status of this kind of problems at home and abroad,and gives the research framework and research content.Secondly,based on the introduction of VRP related concepts,the thesis gives elements of the vehicle routing problem and discusses the meaning of elements,It discusses several commonly used vehicle routing optimization model,including models of traffic flow,goods flow model and set covering model.Thirdly,on the basis of discussing the improvement of swarm intelligence algorithm,the thesis discusses the concept,characteristics and shortcomings of genetic algorithm in detail.In view of the deficiency of genetic algorithm,the idea of multiple swarm is employed to improved genetic algorithm.The efficiency of the improved algorithm is proved by the standard test function.The improved multi-population genetic algorithm is used to solve the TSP problem,and better path results are obtained in the case of more green areas.Finally,A city landscape maintenance path planning is taken as an example of to explain the application of improved multi-population genetic algorithm.based on an overview of city landscape on the importance of the optimization problem,the thesis introduces the background,discusses the mathematical model and the algorithm design process of the problem.Improved multi-population genetic algorithm is employed to obtain optimal solution of the problem.The research in this paper shows that the improved multi-populationn genetic algorithm can quickly get the best path of green space maintenance,it provides a new method for the landscape department to plan the maintenance of the green space reasonably.