计算机工程 ›› 2012, Vol. 38 ›› Issue (14): 259-261.doi: 10.3969/j.issn.1000-3428.2012.14.077

• 开发研究与设计技术 • 上一篇    下一篇

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

王 敏,魏衡华,鲍远律   

  1. (中国科学技术大学自动化系,合肥 230027)
  • 收稿日期:2011-09-08 出版日期:2012-07-20 发布日期:2012-07-20
  • 作者简介:王 敏(1984-),男,硕士研究生,主研方向:智能交通系统,GPS/GIS应用;魏衡华,高级工程师;鲍远律,教授
  • 基金项目:
    国家自然科学基金资助项目(60974092)

Map-matching Algorithm in GPS Navigation System

WANG Min, WEI Heng-hua, BAO Yuan-lv   

  1. (Department of Automation, University of Science & Technology of China, Hefei 230027, China)
  • Received:2011-09-08 Online:2012-07-20 Published:2012-07-20

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

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

Abstract: 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.

Key words: vector map, map-matching, parallelogram matching, Intelligent Transportation System(ITS), Global Positioning System(GPS)

中图分类号: