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

Improved map matching method based on Hausdorff distance

作　　者：曹闻[1] 刘浩 李润生[1] 

机构地区：[1]信息工程大学测绘学院,郑州450052 [2]中原制药厂计控处,郑州450066

出　　处：《计算机工程与应用》2013年第6期159-162,204,共5页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(No.2009AA12Z305);测绘学院自主课题(No.Y0902)

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

关 键 词：地图匹配 车载导航 HAUSDORFF距离 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]