基于GIS和遗传算法的公路路线优化研究-交通运输工程专业论文.docxVIP

Classified Index: U412.32 U.D.C: 625.7 Dissertation for the Master Degree in Engineering RESEARCH OF HIGHWAY ROUTE OPTIMIZATION BASED ON GIS AND GENETIC ALGORISMS Candidate： Rui Li Supervisor： Prof. Xiangchen Hou Academic Degree Applied for： Master of Engineering Speciality： Road and Railway Engineering Affiliation： School of Transportation Science and Engineering Date of Defence： June, 2014 Degree-Conferring-Institution： Harbin Institute of Technology 摘 要 在高速公路稳步建设背景下，研究公路路线设计自动化优化关键技术。公 路是一条有规则的空间曲线，在位置、形状、尺寸、经济、环境等方面都有特 殊的要求。 在传统的选线工作中，根据经验确定备选方案，再对这些备选方案进行比 选，选出相对最佳方案。这种方法有着相对的主观性和不科学性。这是我们着 力要解决的问题。随着计算机科学的日新月异，道路选线工作越来越趋向于自 动化和智能化，因此在地理信息系统（GIS）和遗传算法理论的支持下，寻求 更便捷更准确的公路选线方法，使公路选线方法更加科学合理。 对道路选线设计的基本理论进行了分析，论证了公路全社会成本的影响指 标和确定了地质、地物、高程、坡度为公路选线的具体因素。并通过层次分析 法计算出了四种选线因素的权重。 通过地理信息系统导入了不同来源的地理数据，制作了四种因素的单因素 费用地图，并结合权重制作了道路选线综合费用地图。利用起终点的坐标和道 路选线综合费用地图进行了成本路径分析和道路廊道分析，并用海地软件截取 道路走廊带的数字高程模型，以便进一步优化。 引入了基于大自然优胜劣汰原则的遗传算法，研究了基于遗传算法和道路 走廊带数字高程模型的路线进一步优化的方法。对路线优化总体模型进行了不 产生回头曲线、没有线型不连续等情况的假设。把平面优化模型简化为交点优 化，把纵断面优化模型简化为变坡点寻优搜索，并暂时不考虑横断面、加宽等 方面。再确定平纵线形要素生成方法和逐桩坐标计算方法，为遗传算法优化的 实现打下基础。 在构建的模型和遗传算法基础上，采用 MATLAB 平台编制优化程序，保 证每一次迭代都保存路线信息、目标函数值等信息，产生 n 代群体后，从中选 择最优路径。 关键词：道路选线；地理信息系统；层次分析；遗传算法；MATLAB I Abstract Under the background of highway steadily construction,research key technology of highway route design and optimization. Highway is a well-regulated space curve, it has special requirements on position, shape, size, economic, environmental. In the traditional work of highway alignment selection, we Identify alternatives according to the experience, and then compare these alternatives, and identify the best one. This method has relative subjectivity and not scientific. This is the problem to be solved we focus on. With the advances in computer science, highway alignment selection work more and more tend to automation and intelligent, so this article in theory under the support of geographic information system and genetic algorithm, search for more convenient and more accura