【摘要】 结合高速公路选线的特点,将选线中要考虑的各种因素转化为一种费用模型,该模型是一个费用指向的优化问题,设计求解该费用模型的遗传算法,包括进行基因编码、初始种群的产生方法、选择与交叉变异方法设计、约束条件处理与停止规则,最后进行了算法实现,且取得了良好的效果.为今后遗传算法在高速公路选线中的应用提供了有益的思路.更多还原

【Abstract】 According to the trait of highway route design,Each kind of factors which must be considered in the route design is transformed in to one kind of cost model.This model is an cost-oriented optimized question,genetic algorithm is designed to solve this cost model,including the design of the gene code,the production of initial population,the design of the selection methods and the crossover methods,as well as the constraint for processing and the stop rule,finally the algorithm is carried on to realize.The beneficial mentality is provided for the application of genetic algorithm in the highway route design.更多还原