论文题名: | 基于GPS轨迹数据的地图匹配方法 |
关键词: | 车辆定位;全局地图匹配方法;全球定位系统;轨迹数据;不确定性推理 |
摘要: | 由于GPS定位精度的影响,当GPS位置数据显示到电子地图上时,会出现车辆轨迹曲线偏离实际行驶道路的现象。如果不对其进行修正,基于位置服务的应用将受到很大的影响。为了消除定位轨迹偏离路网道路的影响,论文对基于GPS轨迹数据的地图匹配方法进行了研究。针对离散Fréchet距离可以用于近似估计Fréchet距离且易于计算的特点,引入了离散Fréchet距离来判别轨迹曲线与路网路径的曲线间的距离。最后使用基于云模型的不确定性推理方法,提出了一种基于离散Fréchet距离的全局地图匹配方法,实现GPS轨迹数据的全局地图匹配。论文主要工作包括以下几个方面: (1)提出了三条件单规则发生器算法和三维云推理系统算法,为地图匹配提供强有力的工具。 (2)使用离散Fréchet距离完成曲线相似性的度量,讨论了如何度量车辆运行轨迹曲线与路网路径曲线的相似性。 (3)完成地图匹配。将离散Fréchet距离带入路径云推理系统,确定车辆实际行驶的道路。将待匹配定位点投影到匹配的道路,从而完成地图匹配。 最后通过实验验证了算法的有效性和实用性,定位轨迹偏离路网道路的现象得到改善。 |
作者: | 郑少波 |
专业: | 计算机科学与技术 |
导师: | 周国祥 |
授予学位: | 硕士 |
授予学位单位: | 合肥工业大学 |
学位年度: | 2016 |
正文语种: | 中文 |