Improved map matching method based on Hausdorff distance

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (6): 159-162.

Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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

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

[1]	FAN Jianping, CHENG Rui, WU Meiqin. Distance Measure of Interval-Valued Complex Fuzzy Soft Sets and Its Application [J]. Computer Engineering and Applications, 2020, 56(9): 248-259.
[2]	XIE Boyu, LI Maoqing, YUE Lili, CHEN Qixiang. Research on Route Real-Time Planning of UAV-Intelligent Platoons Cooperative Systems [J]. Computer Engineering and Applications, 2020, 56(20): 20-27.
[3]	LIU Chun1，2, TAN Mengxi1, SHAO Xiongkai1. Carpooling algorithm research based on location data mining [J]. Computer Engineering and Applications, 2017, 53(8): 76-80.
[4]	HONG Yang1, QIAO Xiaojun2, BAI Xiaodong3. Stroke recognition of Chinese characters handwriting on mobile devices based on template matching [J]. Computer Engineering and Applications, 2017, 53(20): 105-110.
[5]	WANG Jixu1, XIONG Jian1, GUO Hang2, YU Gongmin1. Auxiliary strategy of vehicle autonomous navigation model based on polarization of skylight [J]. Computer Engineering and Applications, 2016, 52(7): 242-247.
[6]	TANG Shunbiao, LU Yuanyuan. Indoor map matching method based on link table [J]. Computer Engineering and Applications, 2016, 52(21): 222-228.
[7]	ZHANG Yiran, GUO Chengjun, NIU Ruizhao. Research on stereo-vision aided GNSS localization for intelligent vehicles [J]. Computer Engineering and Applications, 2016, 52(17): 192-197.
[8]	GUO Tingting, LIN Yi, XUE Siqi. Fast calculation method of approximate Hausdorff distance between parametric surfaces [J]. Computer Engineering and Applications, 2016, 52(10): 171-176.
[9]	MENG Chunning, LV Jianping, CHEN Xuanhua. Gesture recognition based on universal Infrared Camera [J]. Computer Engineering and Applications, 2015, 51(16): 17-22.
[10]	ZHU Junmei1, GU Mingliang1，2, ZHANG Shixing2, JIA Jingjing1. Study of speaker gender identification based on modified Citation-KNN [J]. Computer Engineering and Applications, 2015, 51(15): 206-210.
[11]	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.
[12]	CHEN Fei1，ZOU Tao2，WANG Lun1. Improved projection-based map matching algorithm [J]. Computer Engineering and Applications, 2011, 47(31): 242-244.
[13]	ZHAO Min，LIAO Xiaoyong，SUN Dihua，BI Junjie，LAI Yunbo. Algorithm of map-adjusting for vector map based on GPS probe vehicle data clustering [J]. Computer Engineering and Applications, 2011, 47(17): 239-243.
[14]	LI Ye，WANG Yinghui，LIU Jing. 3D face recognition based on features of ridge and ravine points [J]. Computer Engineering and Applications, 2011, 47(12): 7-11.
[15]	HAN Cheng. Theory of similarity measures between Vague sets [J]. Computer Engineering and Applications, 2010, 46(36): 56-60.

Improved map matching method based on Hausdorff distance

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics