原文传递
遗传算法在公路路线智能决策系统中的应用研究
| 论文题名： | 遗传算法在公路路线智能决策系统中的应用研究 |
| 关键词： | 公路工程;选线设计;智能决策系统;遗传算法;适应度函数;优化过程 |
| 摘要： | 公路选线在公路设计工作中占有重要的地位。选线质量决定着公路的工程费用和维护费用，而且与交通安全关系很大。传统的公路选线大部分由人工完成，存在主观性缺陷，而且长期的线形设计，使得设计人员凭借经验设计线形，缺乏创新。随着计算机技术的普及和优化技术的迅速发展，使得计算机智能选线成为可能。本文结合公路选线的现状和最优化技术的发展趋势，以解决上述问题为目标，对智能选线展开了研究。 从智能选线的内涵出发，选取特点鲜明的遗传算法作为优化技术，以地理信息系统(简称GIS)为平台，对给定区域内，无控制点和有控制点两种情况下的平面线形进行优化。总结了遗传算法的基本原理、特点和关键的实现技术，并根据公路选线的特点，确定了遗传算法的流程和遗传过程中的遗传参数和遗传算子。对系统的运行数据进行了处理，实现了遗传算法与GIS平台接口，并编制了程序。 本文的技术特色：1.自定义了遗传算法的适应度函数。2.首次在路线优化过程中加入了控制点，使得智能选线更贴近实际。 通过系统实验验证，本系统能够达到平面线形优化的要求，具有实用价值。 |
| 作者： | 谷克 |
| 专业： | 计算机应用技术 |
| 导师： | 许金良 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长安大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
