近年来,汽车数量急剧增多,当今社会的研究热点——智能交通系统中,车辆导航系统是必不可少的部分,如何通过导航系统提供快速而又准确的位置信息成为了车辆导航系统中的重点和难点。然而由于坐标转换,接收噪声,障碍物遮挡等原因,GPS定位系统提供的定位信息总会产生误差,这些异常的定位信息严重影响了车辆导航多方面事务的精确度和效率。许多研究者们利用地图匹配在车辆导航定位时进行实时性的修正。而随着城市建设的不断发展,道路网络结构越来越复杂,对地图匹配算法的要求也越来越高。本文充分考虑了众多地图匹配算法与相关误差搜索范围方法,采用了一种基于改进的网格划分方法的地图匹配算法,将更多时耗转移至离线部分内,对近年来一些相关的网格划分方法进行了改进。主要工作分为以下两方面内容:第一部分,划分网格并填充属性,针对特殊情况做针对性处理。首先对电子地图进行预处理,对网格布局建立坐标系和索引;然后将获取的定位点进行筛选,经坐标转换变为本地坐标,计算出获得的相应地图坐标点和对应的网格编码;最后,对网格增加相应属性,针对某些地区异常的情况进行网格再划分。第二部分,利用网格划分对综合相似度计算进行优化。在网格划分后,本文结合以往网格划分与地图匹配的方法,对网格内的路网信息进行分类,在传统的局部匹配法的基础上进行改进,简化了部分综合相似度的计算,利用已划分网格的特点和优势,降低了算法的时耗。最后,进行实验并分析,验证理论的正确性。实验选取了沈阳市皇姑区某段道路,首先将道路网络进行网格划分,并添加属性值,找出待匹配道路并进行综合相似度计算,最终确定车辆实际所在道路。实验结果分析证明,本文针对之前提出的方法所进行的改进与理论相符,并且能够得到良好的优化效果。