2012年6月上施工技术 第41卷第366期CONSTRUCTIONTECHNOLOGY49
基于进化算法的路线平面线形优化方式的研究
陈建新，吕麦霞²，陈佳” （1.长安大学公路学院，陕西西安710064：2.西安市市政设计院有限 黄任公司，陕西西安710065；3.北京佳林育人国际教育科技中心有限责任公司，北京100085） [摘要】根据路线平面布设时的主要控制因素，将路线方案需要考惠的各种因素转化为一种以费用最小化为衡量 基准的模型，并设计了遗传算法对路线平面方案进行优化，该算法可以获得较高的收敛速度并且提高了求解精度， 避免了其他遗传算法可能产生的过早收敛的现象，同时保持了优良个体的进化稳定性，在一定程度上弥补了单种 群、定常参数在克服早熟中缺乏普遍性的缺点。
最后，利用实例对算法进行了验证，且取得了较好的效果。
[关键询]道路工程：路线：平面线形；遗传算法：优化 [中图分类号】U412.33【文献标识码]A[文章编号】1002-8498（2012)11-0049-04 AnAdaptiveGeneticAlgorithmBasedonMulti-populationParallel EvolutionaryforHighwayAlignmentOptimizationModel Chen Jianxin',LO Maixia², Chen Jia” （1.Highy College,Chang²an Uniersty,Xi'an,Shaanxi 710064,China; 2. Xi'an Municipai Design Instiaute Co. , Lud. , Xi'an, Shaanxi 710065, China; 3. Beijing Jialin Yuren International Edueation Center of Science and Technology Co.， Ltd.， Bejing 100085, China) Abstract;Based on the characteristics of the highway design, the authors transfers all the factors involved in the highway design to a cost-optimized-oriented model and designs a variety parallel genetic algorithm to optimize highway design. While maintaining evolution stability of excellent individual, the algorithm can improve convergence rate and accuracy and avoid premature convergence generated by single- population evolution.To some extent,it makes up generalization-lacking defects of a single species or steady parameters in premature overing. Finally, the algorithm is verified which achieves a good result. Key words:routes; horizontal alignment; genetic algorithm; optimization 道路选线模型的优选设计是复杂的多目标决划法、网络优化法以及遗传算法。
LaterShaw等应 策问题，选线模型的建立在很大程度上决定着新建用OCP法则提出的道路线数值积分法，具有收敛速 公路的营运费用和工程费用。
道路选线是一项度快和处理约束条件方便的优点，却易陷人局部最 复杂的系统工程，设计过程中要考虑地形、地质、自优，且要求目标函数连续可导与实际不相符，所以 然环境、社会等诸多因素，不同决策因子的选择以很难应用。
动态规划法的计算量与网格数目具 及相应权重值的不同"，都会影响到最后的选线有指数关系，网格密度的提高会造成计算量增加巨 结果，因此，在选线决策过程中，不仅要考虑道路建大，而且为了避免状态变量的维数障碍而将变坡点 设本身的费用，还要考虑道路建成后使用阶段道路里程等距划分，导致寻优能力的减弱。
网络优化法 的运营、养护费用以及道路使用者费用，使其得到难以利用有效的已知设计信息，计算量巨大。
最优。
计算机和智能算法的发展，为自动路线方案遗传算法对优化目标函数无需连续、可微等苛...
