一种改进的Hausdorff距离地图匹配方法

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (6): 159-162.

一种改进的Hausdorff距离地图匹配方法

曹闻1，刘浩2，李润生1

1.信息工程大学测绘学院，郑州 450052
2.中原制药厂计控处，郑州 450066

出版日期:2013-03-15 发布日期:2013-03-14

Improved map matching method based on Hausdorff distance

CAO Wen1, LIU Hao2, LI Runsheng1

1.Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China
2.Zhongyuan Pharmaceutical Factory, Zhengzhou 450066, China

Online:2013-03-15 Published:2013-03-14

摘要/Abstract

摘要： 目前的地图匹配算法分为在线和离线匹配两类。针对离线地图匹配中Marchal算法精度较低的问题，提出了一种改进的Housdorff距离匹配算法，利用航线方向角与Housdorff距离对Marchal匹配算法进行了改进。通过仿真试验的定性定量分析，新算法可以较好地纠正矢量数据不完整时产生的错误结果，很大程度上提高了匹配的准确性，可以为导航系统以及规划部门提供保障服务。

关键词: 地图匹配, 车载导航, Hausdorff距离

Abstract: Currently, the map matching algorithms include on-line and off-line matching. Aiming at the problem of the lower precision in Marchal’s off-line matching algorithm, this paper presents an improved map matching algorithm based on Hausdorff distance, which uses the trace course and the Hausdorff distance. The results of simulation and experiment show that the new algorithm can correct the errors when the vector map is incomplete. It can improve the precision of map matching mostly, and can offer guarantee for the navigation system and the programming department.

Key words: map matching, vehicle navigation, Hausdorff distance

曹闻1，刘浩2，李润生1. 一种改进的Hausdorff距离地图匹配方法[J]. 计算机工程与应用, 2013, 49(6): 159-162.

CAO Wen1, LIU Hao2, LI Runsheng1. Improved map matching method based on Hausdorff distance[J]. Computer Engineering and Applications, 2013, 49(6): 159-162.

[1]	范建平，成瑞，吴美琴. 区间复模糊软集的距离测度及其应用[J]. 计算机工程与应用, 2020, 56(9): 248-259.
[2]	洪洋1，乔晓君2，白晓东3. 基于模板匹配的移动设备手写汉字笔画识别[J]. 计算机工程与应用, 2017, 53(20): 105-110.
[3]	唐顺彪，卢元元. 基于路径表的室内地图匹配方法[J]. 计算机工程与应用, 2016, 52(21): 222-228.
[4]	郭婷婷，林意，薛思骐. 一种快速计算参数曲面间Hausdorff距离近似值的方法[J]. 计算机工程与应用, 2016, 52(10): 171-176.
[5]	孟春宁，吕建平，陈萱华. 基于普通红外摄像机的手势识别[J]. 计算机工程与应用, 2015, 51(16): 17-22.
[6]	朱俊梅1，顾明亮1，2，张世形2，贾晶晶1. 基于改进Citation-KNN算法的性别识别研究[J]. 计算机工程与应用, 2015, 51(15): 206-210.
[7]	刘　　智，王番，李润生，曹　　闻. 基于伪Zenike矩的离线地图匹配算法[J]. 计算机工程与应用, 2014, 50(10): 23-26.
[8]	牟善玲1，2，郑刚1，2. 动态心电波形数据的聚类有效性评价方法研究[J]. 计算机工程与应用, 2011, 47(32): 148-150.
[9]	陈菲1，邹涛2，王伦1. 改进的基于投影的地图匹配算法[J]. 计算机工程与应用, 2011, 47(31): 242-244.
[10]	孙棣华，温存霆. 行进车队的地图匹配技术研究[J]. 计算机工程与应用, 2011, 47(22): 149-152.
[11]	赵敏，廖孝勇，孙棣华，毕俊杰，赖云波. 基于GPS浮动车数据的矢量地图校正算法[J]. 计算机工程与应用, 2011, 47(17): 239-243.
[12]	李晔，王映辉，刘晶. 基于脊谷特征提取的三维人脸识别[J]. 计算机工程与应用, 2011, 47(12): 7-11.
[13]	韩诚. Vague集的相似度理论[J]. 计算机工程与应用, 2010, 46(36): 56-60.
[14]	张毅¹，彭晓明¹，陈武凡^1，2. Hausdorff距离和量子粒子群的二维图像匹配[J]. 计算机工程与应用, 2010, 46(17): 179-181.
[15]	闻佳¹，崔维². 实时视频中的车辆运动轨迹的提取和聚类[J]. 计算机工程与应用, 2010, 46(11): 155-157.