基于道路综合费用的平面选线模型优化方法的研究

Researches on Comprehensive Cost Minimization-oriented Highway Alignment Optimization

根据道路平面路线方案布置特点,将选线中要考虑的各种因素均转化为费用进行考虑,因而道路平面路线方案也即转化为该模型费用最小化的优化问题,由于道路平面方案优选设计是复杂的多目标决策问题,方案模型的建立在很大程度上影响到项目的营运费用和建设费用,通过对研究遗传算法变异算子对模型影响的分析,设计了一种遗传算法对路线平面线形进行优化,该算法可以提高收敛速度和解的精度,并同时保持优良个体的进化稳定性,在一定程度上弥补了定常参数在克服早熟中缺乏普遍性的缺点。最后,进行了道路优化验证,实验结果表明,该算法无论从鲁棒性和有效性方面都超过了传统的优化算法,说明该算法在道路选线中有很高的应用价值。

In this paper,a cost-minimization-oriented model,covering various factors involved in highway alignment design,is constructed and the highway horizontal alignment plan is hereby reduced to a cost optimization problem accordingly.Highway alignment is categorized as a complicated multi-objective problem,in which modeling plays a decisive role in the budget for operating and engineering costs.Adopting the powerful genetic operator in the genetic algorithm,a novel genetic algorithm for aligning is proposed.This method,retaining the evolving stability of those superior individuals,fully enhances the converging speed and solution accuracy and,to certain extent,remedies the deficiencies in generality of conventional ways in coping with prematurity.Experiments show that the new method makes remarkable progress in robustness and effectiveness compared with other ones and it possesses significant values in engineering applications