研究如何提高导航系统的准确性和精度。其中，地图匹配技术是通过修正和提高车辆定位的精度从而实现改善导航系统的精度、准确性、实时性和可靠性的一个有效方法。此研究主要是针对地图匹配和地图匹配算法，在对现有众多地图匹配算法进行整体对比和分析的基础上，选择两个不同的地图匹配算法（Kalmen Filter 算法和ST -matching 算法），利用OpenITS网站提供的地图数据和车辆 GPS 数据进行实际的地图匹配，具体内容包括了算法的编码和仿真、车辆 GPS 数据处理和分析、两种地图匹配算法匹配结果的分析、不同地图匹配算法的特点对比分析。结果表明，两个算法的仿真过程和地图匹配过程运行情况都较为良好，仿真匹配结果也较为理想；其中，ST-matching算法的实时性和匹配精度都较高，基本可以满足导航系统对于地图匹配精度的要求。