基于双向评分模型和回溯校正机制的地图匹配方法及系统

摘要

本发明提供了一种基于双向评分模型和回溯校正机制的地图匹配方法及系统，包括：基于采集到的GPS点位置信息，根据地图路径信息选取候选点；基于双向评分模型对测量的GPS点的位置、方向以及速度进行评分并赋予位置、方向以及速度不同的权重，得到候选点对GPS点的评分；当GPS点的评分低于阈值时，则判定为低质量点，并删除当前低质量点不参与匹配；当判定连续的GPS点为低质量点并删除时，则利用随后第一个没有被删除的GPS点逆向评估被删除的GPS点，重新检测被删除的GPS点是否为低质量点；基于双向评分模型计算每个候选点与当前保留的GPS点的匹配概率，选择概率值最大的候选点作为匹配的候选点；根据匹配的候选点，基于最短路径原则生成唯一的地图匹配结果。