随着现代智能交通系统(ITS)的迅猛发展,地理信息技术、卫星定位技术和现代通信技术在解决城市智能交通方面发挥了巨大的作用。车辆导航系统作为智能交通系统的核心组成部分,在提高道路运输能力和改善交通状况方面担任着越来越重要的角色。本文以车辆导航系统为研究背景,对GPS定位数据进行采集和分离,采用与电子地图组合定位的方法,设计并实现了一种基于关键交叉点的地图匹配算法,并将匹配后的数据显示在电子地图,提高了车辆导航系统的准确性、及时性和稳定性。本论文针对GPS车辆导航系统中的地图匹配算法进行了系统的研究,并设计了一个合理、高效的地图匹配算法。主要完成任务有：(1)介绍GPS系统的结构、定位原理以及产生误差的各种因素；(2)利用Mscomm控件完成了对GPS串行数据的采集和分离,并说明电子地图数据库空间结构和设计原则；(3)综述目前比较常用的地图匹配算法,分析了它们的优缺点,并给出了相应的改进方法；提出基于关键交叉点的地图匹配算法,重点研究了误差区域的搜索和关键交叉点处自适应加权匹配因子的计算；(4)运用VC++和Mapx控件完成对该算法的编程和仿真,把该算法与直接投影的实验结果进行对比并对该算法的性能作了分析；(5)总结本论文主要的研究成果,并对今后进一步的工作进行展望。