基于公交车GPS轨迹数据 动态生成矢量路网算法的研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 中图分类号： 密级：公 开 学科分类号： 论 文 编 号 ：37_081203_11045632016100393_LW 硕 士 学 位 论 文 基于公交车 GPS 轨迹数据 动态生成矢量路网算法的研究 作 者 姓 名： 徐士昊 申请学位级别：工学硕士 指导教师姓名： 李防震 职 称：副教授 学 科 专 业： 计算机应用技术 研 究 方 向：智能交通 学 习 时 间： 自 2013 年 9 月 1 日 起至 2016 年 6 月 30 日 止 学位授予单位： 山东财经大学 学位授予日期： 2016 年 6 月 山东财经大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行研究工作及取得的研究成 果。尽我所知，除了文中特别加以标注和致谢的地方外。论文中不包含其他人已经发 表或撰写过的研究成果，也不包含为获得山东财经大学或其他教育机构的学位或证书 而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示了谢意。 学位论文作者签名： 日期： 年 月 日 山东财经大学学位论文使用授权声明 本人完全同意山东财经大学有权使用本学位论文（包括但不限于其印刷版和电子 版），使用方式包括但不限于:保留学位论文，按规定向国家有关部门（机构）送交学 位论文，以学术交流为目的赠送和交换学位论文，允许学位论文被查阅、借阅和复印， 将学位论文的全部或部分内容编入有关数据库进行检索，采用影印、缩印或其他复制 手段保存学位论文。 保密学位论文在解密后的使用授权同上。 学位论文作者签名： 日期： 年 月 日 指导教师签名： 日期： 年 月 日 摘要 摘要 摘 要 作为构成 ITS（Intelligent Transportation Systems，智能交通系统）的基础设施之 一，路网地图在许多应用中扮演着一个非常关键的角色。基于路网地图为用户提供服 务的许多应用对路网地图的精度和准确性要求很高，否则将可能会因为从路网地图中 获得错误的信息从而给用户带来不便和损失。 传统路网地图的生成方法有两类，一类是测绘，另一类是从数字图像中提取。然 而以上两类方法不但存在周期长、成本高等缺点，此外由于使用的数据源往往是过时 的，这会导致提取出来的路网拓扑结构往往和现实情况不完全匹配。随着 GPS（Global Positioning System, 全球定位系统）定位精度的提高和 GPS 接收设备小型化的发展， 越来越多的车辆安装了基于 GPS 技术的汽车导航系统，这使得在短时间内从车辆上 采集海量的城市交通数据成为可能。GPS 轨迹数据中蕴含着丰富的地理空间信息，如 道路的位置结构、交通信号灯的位置等。GPS 数据来源广泛、精度高并且具有实时性， 因此它逐渐成为一种新型的用于提取路网结构的数据源。公交车的行驶路线几乎覆盖 了城市中的所有主干道，而且公交车的 GPS 数据容易获取，因此本文提出了一种利 用公交车的 GPS 轨迹数据动态生成矢量路网地图的方法。该方法分为三步，首先是 在深入分析公交车行驶特性的基础上消除原始 GPS 数据中的错误和冗余，基于统计 学的原理筛选出在视觉上能表达出道路雏形的种子点；然后我们对种子点的位置进行 修正、聚类并计算出能决定道路几何形状的特征点，在将特征点沿着道路方向排序和 平滑处理之后，我们把单条道路表示为一组有序的矢量边；最后我们将单条道路作为 输入单位，追加式的探索更新已有的路网拓扑结构，主要包含交叉路口的检测和重合 路段的识别这两个操作。 在提取到路网的拓扑结构之后，我们利用谷歌地球为专业编程人员提供的格式化 数据接口将提取到的路网拓扑结构直观的显示出来。实验结果证明本方法具有较高的 准确性和可行性，能够在非常短时间内以较低的代价动态生成高精度的城市矢量路网 地图。 关键词：公交车；地理信息系统；GPS 轨迹数据；动态生成；矢量路网 i 基于公 基于公交车 GPS 轨迹数据动态生成矢量路网算法的研究 Abstract As an important infrastructure of intelligent transportation systems, the network map of roads plays a key role in many applications. Because of services provided by those applications depends heavily on network map of roads, which assures the high precision and accuracy. Otherwise the information acquired from the netw