地图匹配算法分为在线和离线匹配，针对离线地图匹配中Marchal算法精度较低以及存在模糊多解的问题，利用伪Zenike矩对其进行改进，将行驶轨迹与道路曲线利用伪Zenike矩进行形状描述，然后对曲线进行特征匹配，获取道路点。实验结果表明，新算法可以较好地纠正矢量数据不完整时Marchal算法产生的错误结果，很大程度上提高了匹配的准确性，而且匹配的效率优于现有算法。