基于多目标进化算法的高速公路线路选线优化设计研究

Research on Optimization Design of Expressway Route Selection Based on Multiobjective Evolutionary Algorithm

随着经济社会的发展,我国交通网络建设布局不断完善。在高速公路规划建设中,面对复杂的线路布设条件及影响因素,如何选出最优的路线设计成为亟待解决的难题。研究了在考虑高速公路建设费用、生态损失费用和交通安全等因素的基础上,构建高速公路线路选线优化模型,通过左右拥挤度指标和动态拥挤度排序改进非支配排序遗传算法(Non-dominated Sorting Genetic AlgorithmⅡ,NSGA-Ⅱ),利用改进NSGA-Ⅱ算法对该模型进行求解。结果表明,改进NSGA-Ⅱ算法的世代距离值和空间评价值最低分别是0.0254和0.2312,具有较好的分布性和收敛性能。在对具体高速公路线路选线优化中,该方法所需建设费用最低接近3亿元,并且所得线路与地形的匹配度可达80%以上。说明研究提出的方法能够对高速公路线路进行有效优化,可以为同类高速公路选线优化提供参考。

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.0254 and 0.2312,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.