随着生产力的提高,经济社会的进步,车辆已经成为日益普及的交通工具。随之而来的问题就是,交通拥堵现象明显,交通事故频生。如何合理有效地提高道路的利用效率,从而缓解交通拥堵现象,降低交通事故发生率已经成为人们面临的严峻问题之一。车辆导航系统VNS (Vehicle Navigation System)作为智能交通系统的子系统之一,将全球定位系统GPS (Global Positioning System)、地理信息系统GIS (Geographic Information System)和计算机应用技术结合在一起,为人类提供便捷的车辆导航服务的同时,也为缓解交通拥堵和降低交通事故的发生率贡献着一份力量。因此,车辆导航系统的性能也越来越受到人们的关注。车辆导航系统的主要功能是要为用户实时地显示车辆在电子地图中的正确位置并且能够提供引导行车路线等导航服务。正确地显示车辆位置与引导行车路线只有当导航系统利用地图匹配算法正确计算并输出可靠的车辆位置之后,才成为可能。因此,一个好的地图匹配算法是保证车辆导航系统性能的基础。本文在对地图匹配算法研究现状的调查和分析之后,以探求在各种道路情况下都能够对车辆位置进行及时与准确地道路匹配的地图匹配算法为目的,对基于航迹推算的地图匹配算法展开了研究,并且详细研究了基于航迹推算的广域地图匹配算法和基于航迹推算的局域地图匹配算法。然后对算法模块进行了详细设计,并在VC++6.0上进行了实现。最后,在现有的条件下,通过对算法在不同路况下匹配效果的测试分析,得出了基于航迹推算的地图匹配算法的匹配准确率较高,及时性较好,匹配结果可靠性较强的结论。