随着地理信息系统技术、卫星定位技术以及通信技术的日趋成熟，基于各种定位手段的车载导航系统的开发与应用在智能交通系统(Intelligence Traffic System，ITS)领域正日益受到人们的重视，并显示出巨大的经济和社会效益。但是，由于任何一种定位系统都存在一定的定位误差，在定位误差没有得到有效削弱的情况下，车辆导航系统很难发挥其应有的作用，尤其是在一些要求较高的应用中。既要削弱定位误差，又要不增加车载导航系统的成本，一个很好的办法就是为系统设计良好的地图匹配算法。现在大多数的车载导航系统是在城市中应用的。尽管大多数车载导航系统在天空可见性良好的情况精度较高，但也不得不面对城市中越来越多的高大建筑物，越来越复杂的路况——诸如此类GPS盲区问题也需要在地图匹配算法中予以解决。本论文分析了现在的众多地图匹配算法，经过归纳总结，在借鉴前人研究的基础上，探讨设计了更合理、高效的综合地图匹配算法，并针对GPS盲区在算法中给出了解决方案。