原文传递
基于GIS和遗传算法的公路路线优化研究
| 论文题名： | 基于GIS和遗传算法的公路路线优化研究 |
| 关键词： | 高速公路;道路选线;层次分析;地理信息系统;遗传算法 |
| 摘要： | 在高速公路稳步建设背景下，研究公路路线设计自动化优化关键技术。公路是一条有规则的空间曲线，在位置、形状、尺寸、经济、环境等方面都有特殊的要求。 在传统的选线工作中，根据经验确定备选方案，再对这些备选方案进行比选，选出相对最佳方案。这种方法有着相对的主观性和不科学性。这是着力要解决的问题。随着计算机科学的日新月异，道路选线工作越来越趋向于自动化和智能化，因此在地理信息系统（GIS）和遗传算法理论的支持下，寻求更便捷更准确的公路选线方法，使公路选线方法更加科学合理。 对道路选线设计的基本理论进行了分析，论证了公路全社会成本的影响指标和确定了地质、地物、高程、坡度为公路选线的具体因素。并通过层次分析法计算出了四种选线因素的权重。 通过地理信息系统导入了不同来源的地理数据，制作了四种因素的单因素费用地图，并结合权重制作了道路选线综合费用地图。利用起终点的坐标和道路选线综合费用地图进行了成本路径分析和道路廊道分析，并用海地软件截取道路走廊带的数字高程模型，以便进一步优化。 引入了基于大自然优胜劣汰原则的遗传算法，研究了基于遗传算法和道路走廊带数字高程模型的路线进一步优化的方法。对路线优化总体模型进行了不产生回头曲线、没有线型不连续等情况的假设。把平面优化模型简化为交点优化，把纵断面优化模型简化为变坡点寻优搜索，并暂时不考虑横断面、加宽等方面。再确定平纵线形要素生成方法和逐桩坐标计算方法，为遗传算法优化的实现打下基础。 在构建的模型和遗传算法基础上，采用MATLAB平台编制优化程序，保证每一次迭代都保存路线信息、目标函数值等信息，产生n代群体后，从中选择最优路径。 |
| 作者： | 李瑞 |
| 专业： | 交通运输工程 |
| 导师： | 侯相琛 |
| 授予学位： | 硕士 |
| 授予学位单位： | 哈尔滨工业大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
