论文部分内容阅读
公路路线线形优化设计是一项非常复杂的任务。路线优化问题可以描述为给定一个起点和一个终点,寻找一条满足规范要求的,费用最为节省的路线。根据以往的经验,路线优化设计的两个关键技术在于:(1)一个有效可行的全局最优解优化搜索方法;(2)一个有效且正确的公路工程费用计算方法。遗传算法作为一种新型的全局优化搜索算法,能较好地解决路线优化的全局优化搜索问题;而地理信息系统则能够很好地解决公路工程费用模型问题。本文提出了结合遗传算法及其地理信息系统,对公路路线线形进行优化设计的方法。