基于伪Zenike矩的离线地图匹配算法

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (10): 23-26.

基于伪Zenike矩的离线地图匹配算法

刘　　智，王番，李润生，曹　　闻

信息工程大学地理空间信息学院，郑州 450052

出版日期:2014-05-15 发布日期:2014-05-14

Off-line marchal map matching algorithm based on pseudo-Zernike moments

LIU Zhi, WANG Fan, LI Runsheng, CAO Wen

Institute of Geography Space Information, Information Engineering University, Zhengzhou 450052, China

Online:2014-05-15 Published:2014-05-14

摘要/Abstract

摘要： 地图匹配算法分为在线和离线匹配，针对离线地图匹配中Marchal算法精度较低以及存在模糊多解的问题，利用伪Zenike矩对其进行改进，将行驶轨迹与道路曲线利用伪Zenike矩进行形状描述，然后对曲线进行特征匹配，获取道路点。实验结果表明，新算法可以较好地纠正矢量数据不完整时Marchal算法产生的错误结果，很大程度上提高了匹配的准确性，而且匹配的效率优于现有算法。

关键词: 矢量数据, 地图匹配, 伪Zenike矩, 轨迹拟合

Abstract: Map matching algorithms include on-line and off-line matching algorithms. Aiming at the problem of the lower precision and indistinct multiple solutions of Marchal’s off-line matching algorithm, this paper presents an improved map matching algorithm based on Pseudo-Zernike moments, which uses the Pseudo-Zernike moments to obtain the road points by describing the trace course and road curve and then carrying out feature matching. The results of simulation and experiment show that the new algorithm can correct the errors resulted from the incomplete vector map, it can improve the precision of map matching greatly with higher efficiency better than the existing algorithm.

Key words: vector map, map matching, pseudo-Zernike moments, trace fitting

刘　　智，王番，李润生，曹　　闻. 基于伪Zenike矩的离线地图匹配算法[J]. 计算机工程与应用, 2014, 50(10): 23-26.

LIU Zhi, WANG Fan, LI Runsheng, CAO Wen. Off-line marchal map matching algorithm based on pseudo-Zernike moments[J]. Computer Engineering and Applications, 2014, 50(10): 23-26.

[1]	褚龙现1，3，李晓英2，3，陈旭3，楚纯洁4. 一种支持高效并行处理的矢量数据索引方法[J]. 计算机工程与应用, 2017, 53(11): 79-84.
[2]	唐顺彪，卢元元. 基于路径表的室内地图匹配方法[J]. 计算机工程与应用, 2016, 52(21): 222-228.
[3]	张昊琳1，叶飞跃2，任恩茂3，柴昆2. 矢量图压缩的关键点保持算法研究[J]. 计算机工程与应用, 2015, 51(11): 238-241.
[4]	曹闻1，刘浩2，李润生1. 一种改进的Hausdorff距离地图匹配方法[J]. 计算机工程与应用, 2013, 49(6): 159-162.
[5]	黄浩生1，2，王云鹏1. 视觉无损的SVG空间矢量数据压缩算法[J]. 计算机工程与应用, 2013, 49(12): 8-10.
[6]	陈菲1，邹涛2，王伦1. 改进的基于投影的地图匹配算法[J]. 计算机工程与应用, 2011, 47(31): 242-244.
[7]	孙棣华，温存霆. 行进车队的地图匹配技术研究[J]. 计算机工程与应用, 2011, 47(22): 149-152.
[8]	赵敏，廖孝勇，孙棣华，毕俊杰，赖云波. 基于GPS浮动车数据的矢量地图校正算法[J]. 计算机工程与应用, 2011, 47(17): 239-243.
[9]	谢亦才¹，李岩². Douglas-Peucker算法在无拓扑矢量数据压缩中的改进[J]. 计算机工程与应用, 2009, 45(32): 189-192.
[10]	郭丽梅,罗大庸. 无线定位中的地图匹配技术研究[J]. 计算机工程与应用, 2009, 45(18): 25-27.
[11]	尹相勇,贾顺平. 基于MapObjects的浮动车中心地图匹配综合算法开发[J]. 计算机工程与应用, 2008, 44(36): 77-80.
[12]	陈飞翔¹,李华²,于文洋³. 基于多实体的矢量数据压缩改进算法[J]. 计算机工程与应用, 2008, 44(19): 200-202.
[13]	杨放琼,谭青,彭高明. 基于信息融合地图的水下机器人位置估计[J]. 计算机工程与应用, 2008, 44(18): 200-202.
[14]	陈飞翔¹,于文洋²,李华³. 基于GA的矢量数据压缩优化算法[J]. 计算机工程与应用, 2007, 43(34): 185-187.
[15]	曹凯¹,唐进君¹,刘汝成². 基于Fréchet距离准则的智能地图匹配算法[J]. 计算机工程与应用, 2007, 43(28): 223-226.