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

传统算法对于复杂路况的匹配正确率较低，为此，提出一种适合于交通网络拓扑结构变化的动态平行四边形匹配算法。利用权值选出匹配路段，并将全球定位系统(GPS)轨迹点投影到匹配路段上，在交叉路口以平行四边形匹配准则消除车辆轨迹点沿道路方向的误差，通过动态偏差更新，解决卫星换星、大气云层遮挡、多路径效应等因素造成的偏差问题。引入该算法的GPS车载系统在合肥市实地跑车实验结果表明，其对于复杂路况仍能进行正确匹配，真实再现车辆行驶情况。

Map-matching Algorithm in GPS Navigation System

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.