随着现在汽车流量的不断增大,交通堵塞问题日趋严重,这对导航系统的实时性与准确性提出了越来越高的要求。相比于发达国家,我国在导航系统起步较晚,在技术上还存在着很大的差距。地图匹配算法,可以通过对接收到的GPS数据进行修正来保证车辆位置的精确定位从而精确导航,有效弥补了导航系统的不足。然而现有的地图匹配算法总存在着一定的缺陷,导致在某些特殊情况下无法正确显示出车辆当前所在的位置。因此,在通常情况下设计者都将几种算法结合,扬长避短,设计出相对可靠的地图匹配算法。作者将基于拓扑关系的算法与基于权重的算法相结合,考虑距离、方向和道路相似性三种因素的权重,设计出一种新的地图匹配算法。该算法在确定误差区域后,计算和比较每条候选道路的实际匹配度,最后通过定位修正后正确显示出车辆当前的所在位置。本系统基于Carbide.C++进行开发,本人所做的工作如下：1,对现有的地图匹配算法进行全面的分析,完成该系统的需求调研。在此确定了地图匹配算法的四项基本功能,即确定误差区域、选择匹配道路、修正定位结果和输出匹配位置。在选择匹配道路中设计了两项子功能,分别为计算匹配度功能和自动分配权重功能。2,独立完成地图匹配算法的设计,并且完成相应的编码工作。3,参与了部分测试工作,最后独立运用Matlab进行仿真。作者利用多次导航仪进行跑车试验记录GPS数据进行分析,并利用MatLab仿真工具对误差较大的平行道路,转弯道路以及立交桥道路进行了仿真。本系统在调试期间,运行情况良好,稳定性高并且有着良好的用户体验。试验证明本文所设计的算法具有较强的实时性和鲁棒性,以及较高的匹配精度,能够满足定位系统的要求。