基于遗传算法的线路纵断面初始方案的产生

摘要

在道路选线设计中,纵断面初始方案的自动生成是道路CAD体系的重要组成部分和关键问题.多目标遗传算法具有处理大的空间问题的能力,在一次进化过程中可以得到多个可行解,对问题域的先验知识没有要求,对函数定义域的凸性不敏感,这正是经典算法所不具备的.基于数字地面模型,在多目标遗传算法的基础上,用VC编制程序,根据已知的给定标准值、纵断面数据和构造物控制高程等,自动生成纵断面的初始方案,满足最小坡长,最大纵坡和高程约束的要求.