在GPS车辆导航及定位系统中，获得车辆的精确位置是基本的要求，但是在车辆实际运行当中，由于各种因素的影响，会出现定位数据误差较大甚至无法定位的情况，因此需要通过地图匹配方法来进行软件纠错。 地图匹配算法基于以下两个前提：(1)车辆总是行驶在道路上；(2)采用的道路数据精度要高于车载导航系统的位置估计精度。地图匹配算法将接收到的GPS定位信息和数据库中的道路信息进行比较，通过算法求解出一个最佳的匹配路段和匹配位置点。 本论文针对基于G3(GPS、GSM/GPRS、GIS)的车辆导航和监控系统，提出了一种基于专家系统的地图匹配算法。在算法实现过程中，首先建立路网数据库和专家系统规则库。在匹配过程中，综合考虑了道路特征、方向角、历史数据等因素。在GPS数据接收正常的情况下，通过GPS数据的预处理、候选道路的选择、位置点的确定等步骤最终得出匹配结果；当GPS数据失效时，提出了一种模拟定位的方法代替GPS数据进行定位。然后通过软件仿真和采集实际数据对算法进行了检验，结果证明算法具有可行性。