基于拓扑结构的地图匹配算法研究.pdfVIP

基于拓扑结构的地图匹配算法研究·73·

基于拓扑结构的地图匹配算法研究

卢文涛，周银东，梅顺良，尚铭

(1．清华大学电子丁程系，北京100084；2．中圈软件与技术服务股份有限公司，北京100081)

摘要：随着GPS定位技术的日益推广，GPS技术被大量应用于各种导航系统中。但由于GPS系统存在

一定的定位误差，那么如何向用户提供实时、准确的车辆位置信息成了导航系统的重点和难点。通过利

用软件纠偏的方法对车辆的定位数据与电子地图数据进行配准纠正，即地图匹配，来减小电子地图的道

路信息和GPS定位信息间的显示误差。该方法已应用于实际的工程应用，并取得了良好的效果。

关键词：导航系统；地图匹配；拓扑结构；实时性

中图分类号：TP391．4文献标识码：A文章编号：1000—8829(2010)06—0073—04

Map-MatchingAlgorithmResearchBasedonTopol