本文在详细阐述车辆定位导航系统的相关知识的基础上,着重对地图匹配和路径规划算法进行了研究。针对地图匹配算法,根据实际行驶中角度变化的大小采取不同的匹配方法。角度变化较小时采用历史轨迹推断匹配法,角度变化较大时采用曲线拟合法,即将低速但匹配精度较高的曲线拟合法与高速但匹配精度较低的历史轨迹推断匹配法相结合,并在VisualBasic6.0的环境下编程实现,从而获得了较高的匹配精度和较快的匹配速度。