地图匹配算法在车辆导航系统中的应用  

Application of Map-matching Algorithm in Vehicle Navigation System

作　　者：黄志强[1] 李爽[1] 李雪峰 

机构地区：[1]华北电力大学计算机学院,河北保定071003 [2]北京东方信联通信有限公司石家庄通信研究所,河北石家庄050091

出　　处：《无线电工程》2007年第11期33-36,共4页Radio Engineering

摘　　要：在分析已有位置点匹配算法和基于面积法距离准则的轨迹曲线匹配算法的基础上,提出了一种综合地图匹配算法。该算法根据不同的道路状况选择与之相适应的地图匹配算法,既克服了以往匹配算法在路况复杂情况下误匹配率升高的缺陷,又避免了采用复杂匹配算法计算量提高而导致匹配实时性差的不足。仿真实验结果表明,该算法在道路状况多变的情况下正确匹配率高于以往单一的地图匹配算法,满足了车辆导航系统的实时性要求,从而验证了该算法的可行性。Based on the analysis of two map-matching algorithms, one based on the position spot matching and the other based on an area- based distance standard curve matching, we put forward a synthetical map-matching algorithm. The algorithm can take the relevant map-matching algorithm according to the different status of roads. The algorithm not only overcomes the limitation of incorrect matching rate increasing due to complex status of the roads, but also avoids the shortcoming of matching time increasing due to adopting complex matching algorithm. Finally, the simulation experimentation show that the synthetical map-matching algorithm can obtain higher correct matching rate than the simplex matching algorithm at the complex and changeful status of the roads, ant it also satisfies the real-time requirement of the vehicle navigation system, which prove the feasibility of the algorithm.

关 键 词：模式识别 地图匹配 车辆导航 GPS 

分 类 号：TN391[电子电信—物理电子学]