随着导航电子地图精度不断提高，电子地图中的路网信息可以作为可靠的定位参考。地图匹配算法就是利用这些路网信息，对导航系统提供的定位点进行配准。GPS受美国军方控制，战时无法使用，同时在城市复杂环境中易受高大建筑的遮蔽，无法保证正常工作，而地图匹配定位随数字地图精度的提高可靠性得到了保证，而且也可以保证惯性导航系统的自主性。与此同时，根据地图匹配的结果也可以对惯性导航系统的漂移误差进行校正。因此，惯性导航系统和地图匹配定位具有非常好的互补性，两者组合可以增加系统的自主性，提高定位精度。本论文针对现有的匹配算法，在实时性、鲁棒性以及匹配精度等方面进行了优化设计，使改进后的地图匹配算法能够达到组合系统的要求。本课题主要开展以下工作：在保证匹配准确率的前提下，采用二次网格的方法对初始定位点误差区域进行选择。通过减小误差区域，对地图匹配算法的响应时间进行改善。针对投影匹配法匹配精度低的问题，本文重新定义了投影距离，增加了算法中距离信息的可信度。同时根据不同的路况，采用距离和角度的权值自适应选择方法，提高地图匹配算法对各种复杂路况的适应能力。通过Kalman滤波的方法，利用数字地图提供的路网定位信息，对惯性导航系统的误差进行了修正，并通过仿真实验对修正结果进行验证分析。