| 卢文涛1， 周银东1， 梅顺良1， 尚铭2 |
（1. 清华大学 电子工程系，北京100084; 2. 中国软件与技术服务股份有限公司，北京 100081） |
 摘要：随着GPS定位技术的日益推广，GPS技术被大量应用于各种导航系统中。但由于GPS系统存在一定的定位误差，那么如何向用户提供实时、准确的车辆位置信息成了导航系统的重点和难点。通过利用软件纠偏的方法对车辆的定位数据与电子地图数据进行配准纠正，即地图匹配，来减小电子地图的道路信息和GPS定位信息间的显示误差。该方法已应用于实际的工程应用，并取得了良好的效果。 |
| 关键词：导航系统；地图匹配；拓扑结构；实时性 |
| 中图分类号：TP391.4文献标识码：A文章编号：1000-8829(2010)06-0073-04 |
| Map-Matching Algorithm Research Based on Topology Structure |
| LU Wen-tao1, ZHOU Yin-dong1, MEI Shun-liang1, SHANG Ming2 |
| (1. Department of Electronic Engineering,Tsinghua University,Beijing 100084,China;2. China National Software & Service Co.,Ltd.,Beijing 100081,China) |
| Abstract：With the development of GPS,the technology of GPS is widely used in a variety of navigation system.Since GPS system has inherent position error,how to provide accurate position information of vehicle to users in real-time is one of the most important problems for vehicle navigation system.Using software to redress the error between position data to vehicle and electric map data,or called map-mtching,can diminish the error between electric map and GPS position information.This method has been applied to practical engineering applications and has achieved a good result. |
| Key words：navigation system;map matching;topology structure;real-time |
|
|
