基于混合矢量结构的分布式道路选线方法与原型系统设计-控制科学与工程专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名：  日期： 年 月 日 摘要 摘要 摘 要 道路选线方法是指基于地质、地形和地物等地理信息，根据工程需求为道路 设计提供线路方案的方法。然而现有道路选线方法主要基于地理信息系统，使用 的是传统集中式存储、单机计算和栅格数据结构等技术进行实现。随着工程设计 和建设的数字化水平不断提高，特别是工程数据量的爆发式增长，现有的道路选 线方法和技术难以满足工程实际的需求。 近年来，随着云计算能力的提升，使得基于大数据思想的工程道路选线成为 了可能。本文针对此问题，采用大数据思想，对基于混合矢量结构的分布式选线 技术进行了研究。该技术采用了混合矢量结构来描述地理信息数据，提出了基于 距离聚类的地理数据预处理方法。混合矢量结构是依据地理数据分析计算特点和 非关系式存储特征，对现有矢量数据结构的数据类型和表达进行扩展得到的地理 数据结构。基于该结构的预处理方法首先对地理数据的属性进行转换，然后采用 聚类思想对地理数据进行压缩和划分，最后通过对划分的子区域进行几何中心、 面积、边界等属性的计算，得到各个子集属性集。针对地理数据的预处理结果， 采用分布式思想，提出了基于控制线约束的道路选线方法。该方法首先使用路线 必过的点作为控制点，根据连通性要求构建控制线，然后通过划分控制线，并使 用控制线的距离和方向作为约束条件，将全局选线问题转换为各段控制线的两点 选线问题。再结合控制线分段所处子集的属性信息，提出路线的综合评价方法， 来求解两点选线问题。最后，通过合并各控制线分段的解，得到最终的多控制点 选线结果。 为了对所提方法进行验证，本文采用 Hadoop 集群技术搭建分布式计算、存储 架构，使用 Java 和 JSP 语言，在 MyEclipse 开发环境下，设计实现了的基于上述 方法的选线原型系统。最后，在该原型系统上，采用了某河谷地区的地理信息数 据，对所提的选线方法进行验证，证明了所提方法的可行性。 关键词：混合矢量结构，分布式计算，道路选线，控制线约束 I ABS ABSTRACT ABSTRACT The definition of road planning is that according to the demands of engineering and geographical information such as geology, topography and terrain, planning route for road design and construction .The existing method of road planning is mainly based on the geographic information system, by using traditional centralized storage, stand-alone computing and grid data structure etc. technology. However, with the development of digital engineering design, especially the explosive growth of data size, current method of road planning is difficult to satisfy the needs of engineering data processing. Recently, with the improvement of cloud computing technology, engineering road planning based on the big data is possible. Therefore, in this paper, according to the idea of Big