GPS导航系统中的地图匹配算法  

Map-matching Algorithm in GPS Navigation System

作　　者：王敏[1] 魏衡华[1] 鲍远律[1] 

机构地区：[1]中国科学技术大学自动化系,合肥230027

出　　处：《计算机工程》2012年第14期259-261,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60974092)

摘　　要：传统算法对于复杂路况的匹配正确率较低,为此,提出一种适合于交通网络拓扑结构变化的动态平行四边形匹配算法。利用权值选出匹配路段,并将全球定位系统(GPS)轨迹点投影到匹配路段上,在交叉路口以平行四边形匹配准则消除车辆轨迹点沿道路方向的误差,通过动态偏差更新,解决卫星换星、大气云层遮挡、多路径效应等因素造成的偏差问题。引入该算法的GPS车载系统在合肥市实地跑车实验结果表明,其对于复杂路况仍能进行正确匹配,真实再现车辆行驶情况。Aiming at the problem that existing map-matching algorithms have weakness to deal with complex traffic, this paper proposes a new algorithm called parallelogram matching method, which can adaptive the topology changes of transport network. The method selects the match road by weight and projected Global Positioning System（GPS） track points on it. The prallelogram matching criterion is used to eliminate the vehicle trajectory point＇s error in the direction of the road after intersection. Bias due to the satellite changed, clouds obscured the atmosphere and multipath is effectively corrected by update. Real-life application of the method to the city of Hefei shows that it can correct GPS errors reasonably with improved computational efficiency.

关 键 词：矢量地图 地图匹配 平行四边形匹配 智能交通系统 全球定位系统 

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