基于公交车GPS轨迹数据动态生成矢量路网算法的研究

作     者：徐士昊 

作者单位：山东财经大学 

学位级别：硕士

导师姓名：李防震

授予年度：2016年

学科分类：08[工学] 080203[工学-机械设计及理论] 0838[工学-公安技术] 0802[工学-机械工程] 

主      题：公交车 地理信息系统 GPS轨迹数据 动态生成 矢量路网 

摘      要：作为构成ITS(Intelligent Transportation Systems,智能交通系统)的基础设施之一,路网地图在许多应用中扮演着一个非常关键的角色。基于路网地图为用户提供服务的许多应用对路网地图的精度和准确性要求很高,否则将可能会因为从路网地图中获得错误的信息从而给用户带来不便和损失。传统路网地图的生成方法有两类,一类是测绘,另一类是从数字图像中提取。然而以上两类方法不但存在周期长、成本高等缺点,此外由于使用的数据源往往是过时的,这会导致提取出来的路网拓扑结构往往和现实情况不完全匹配。随着GPS(Global Positioning System,全球定位系统)定位精度的提高和GPS接收设备小型化的发展,越来越多的车辆安装了基于GPS技术的汽车导航系统,这使得在短时间内从车辆上采集海量的城市交通数据成为可能。GPS轨迹数据中蕴含着丰富的地理空间信息,如道路的位置结构、交通信号灯的位置等。GPS数据来源广泛、精度高并且具有实时性,因此它逐渐成为一种新型的用于提取路网结构的数据源。公交车的行驶路线几乎覆盖了城市中的所有主干道,而且公交车的GPS数据容易获取,因此本文提出了一种利用公交车的GPS轨迹数据动态生成矢量路网地图的方法。该方法分为三步,首先是在深入分析公交车行驶特性的基础上消除原始GPS数据中的错误和冗余,基于统计学的原理筛选出在视觉上能表达出道路雏形的种子点;然后我们对种子点的位置进行修正、聚类并计算出能决定道路几何形状的特征点,在将特征点沿着道路方向排序和平滑处理之后,我们把单条道路表示为一组有序的矢量边;最后我们将单条道路作为输入单位,追加式的探索更新已有的路网拓扑结构,主要包含交叉路口的检测和重合路段的识别这两个操作。在提取到路网的拓扑结构之后,我们利用谷歌地球为专业编程人员提供的格式化数据接口将提取到的路网拓扑结构直观的显示出来。实验结果证明本方法具有较高的准确性和可行性,能够在非常短时间内以较低的代价动态生成高精度的城市矢量路网地图。