Research on Optimization Design of Expressway Route Selection Based on Multiobjective Evolutionary Algorithm
With the development of the economy and society,the layout of China's transportation network construction is constantly improving.In the planning and construction of highways,facing complex route layout conditions and influencing factors,how to select the optimal route design has become an urgent problem to be solved.This article studies the construction cost,ecological loss cost,and traffic safety factors of highways,and constructs an optimization model for highway route selection.By improving the left and right congestion index and dynamic congestion ranking,the Non dominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ)is improved,and the improved NSGA-Ⅱ algorithm is used to solve the model.The results show that the improved NSGA-Ⅱ algorithm has the lowest generation distance value and spatial evaluation value of 0.025 4 and 0.231 2,respectively,indicating good distribution and convergence performance.In the optimization of specific highway route selection,the minimum construction cost of this method is close to 300 million yuan,and the matching degree between the obtained route and the terrain can reach over 80%.The method proposed in the study can effectively optimize highway routes and provide reference for the optimization of similar highway route selection.
multi-objective evolutionNSGA-Ⅱ algorithmexpresswayoptimization of route selectionmodel solving