本发明适用于计算机技术领域，提出一种地图匹配方法，包括基于车辆的轨迹数据获取车辆的有效轨迹点；确定每个有效轨迹点的候选状态；计算每个有效轨迹点与对应的候选状态之间的匹配距离，以及任意两个相邻的有效轨迹点之间的目标转移代价；基于匹配距离以及目标转移代价构建线性路径匹配函数；求解线性路径匹配函数，得到车辆的有效轨迹点在电子地图上的匹配路径。通过构建有效轨迹点与对应候选状态之间的匹配距离与任意两个相邻有效轨迹点之间的转移代价的线性路径匹配函数，通过求解所述线性路径匹配函数，提高地图匹配的准确率。