对于地图匹配已有很多学者提出了若干算法,这些算法在减小系统定位误差方面各有优缺点,但其中多数算法对实时性和鲁棒性研究相对较少,而且一般都局限于算法本身,没有综合考虑其它可以利用的因素,致使算法的实用性不是很好。因此,设计一种具有较强的实时性和鲁棒性,以及较高匹配精度的地图匹配算法是十分必要的。本文针对GPS车辆导航系统中的地图匹配算法进行了系统的研究,并提出一个综合地图匹配算法。主要完成工作有:(1)对目前比较常用的地图匹配算法进行简要介绍,指出它们的优点和缺点,并给出了相应的改进方法;(2)对GPS数据的接收及处理过程进行设计,完成了相同时刻不同语句中的信息量提取以及GPS数据的坐标转换,为地图匹配提供更多的数据基础和判断依据;(3)对导航型数字地图数据库进行设计,建立起路网的拓扑关系及空间索引,分别为地图匹配算法提供有力的判断依据和快速道路筛选方法;(4)对综合地图匹配算法进行详细设计,并在节点匹配方面设计一个与道路转折角大小无关的节点匹配方法;(5)利用VC编写了全部程序,建立针对综合地图匹配算法的实验系统。