原文传递
基于遗传算法的交通公路网络规划研究
| 论文题名： | 基于遗传算法的交通公路网络规划研究 |
| 关键词： | 成本约束;交通网络优化;交通公路网络;公路网络规划;遗传算法 |
| 摘要： | 该文基于遗传算法,针对具有两个或多个约束条件的情况,提出线路的最优或次优解决方案,为决策者进行决策提供了依据.该文主要在以下几个方面进行了研究.1.基于最短路径(SPH)和Greedy算法,使用路径相似性原理和遗传算法的变异操作,提出了寻找满足1个或2个约束条件的多路径启发式算法(称为k-SPH算法).2.将遗传算法应用到交通公路网络规划,寻找满足多个约束条件的多路径方案.该文提出的解决约束问题的两种方法的实验结果都令人满意.其中k-SPH算法使用了遗传算法的变异操作而不是遗传算法本身,可以解决遗传算法运行时间长的问题.该文组织如下,第一章对目前选择线路的方法进行了概述,并对选线涉及的因素进行了分析;第二章给出了要解决问题的数学模型和定义,简述了无约束条件下解决问题的方法,介绍了遗传算法的基本思想;第三章和第四章提出了解决两个约束条件问题的解决方法,即启发式算法和遗传算法,并实现了该文提出的两种算法;第五章使用遗传算法对多个约束条件的选线问题进行了研究.第六章是全文总结. |
| 作者： | 余健 |
| 专业： | 控制工程 |
| 导师： | 陈三宝;陈琳 |
| 授予学位： | 硕士 |
| 授予学位单位： | 武汉理工大学 |
| 学位年度： | 2003 |
| 正文语种： | 中文 |
检索历史
应用推荐
