公路路线多目标遗传算法优化设计研究

摘要：

公路路线设计是一个多目标的问题,传统将多目标转换为单目标优化方法存在目标统一准确性差的缺点,考虑多目标间的冲突性,提出采用多目标遗传算法进行路线优化.主要思想是通过建立多目标模型和路线线形模型,进行平面线形设计,经过纵断面优化后计算各目标函数值.采用快速非支配排序法对目标值进行排序,满足分布性的要求下构造非支配集,反复迭代计算后,输出满足终止条件的非劣解集.利用此算法进行实例验证,结果表明能在兼顾安全、经济、舒适、环保的目标下,给出一序列最优解,为路线方案决策提供直接依据.

关键词：公路路线、多目标遗传算法、目标函数、非劣解、非支配集

分类号：U412.32(道路工程)

资助基金：山东省交通科技项目2009Y019

在线出版日期：2012-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：101-107