原文传递
基于遗传算法的道路选线优化系统的研究
| 论文题名： | 基于遗传算法的道路选线优化系统的研究 |
| 关键词： | 计算机辅助设计;道路选线优化;遗传算法;公路设计;栅格分析 |
| 摘要： | 道路路线设计是设计决策者应着重解决的关键问题。在道路选线设计中采用优化技术，是提高选线设计质量、获得较好经济效益和社会效益的重要手段。在道路选线设计中，初始方案的自动生成和线路的优化设计是道路CAD的重要组成部分和关键问题，在遗传算法应用到这一领域以前，已经拥有了许多经典的方法，这些方法在处理很多复杂问题上存在许多不足。本文通过对道路选线设计过程的研究，基于遗传算法，对公路选线中纵断面的自动生成与平纵结合的一体化优化进行了深入探讨。 以ArcGIS为主要技术支撑，以遗传算法为核心理论，结合其特点，对道路选线及优化技术进行了研究，完成了基于遗传算法的道路选线及优化系统的总体设计与初步实现，并重点完成了系统中模型库子系统的设计与实现。 主要完成的工作如下： (1)在ArcGIS平台下的选线模型，主要是建立各层的栅格图像，确立各图像相互叠加关系，最后利用栅格分析得出一条路径方案。 (2)在遗传算法下的优化模型，能实现对前面方案的优化。在运用遗传算法的过程中提出了一种新初始种群产生方法，该方法科学合理，能提供更合理的种子，这样有利于系统产生更优秀的个体。 (3)实验的基本完成代表该设计方案的合理性但还有很多地方需加以改进。整个论文的研究具有实际应用价值，值得继续探索。 |
| 作者： | 唐德兰 |
| 专业： | 交通运输工程 |
| 导师： | 冯晓;谭天贵 |
| 授予学位： | 硕士 |
| 授予学位单位： | 重庆交通大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
