[发明专利]地图匹配方法及装置

摘要

本发明实施例提供一种地图匹配方法及装置。其中，地图匹配方法包括：获取多个轨迹点，及各轨迹点在电子地图上对应的至少一个候选路段；计算所述多个轨迹点中第一轨迹点与其对应的任一候选路段的观测概率，并计算所述第一轨迹点对应的候选路段与第二轨迹点对应的候选路段之间的状态转移概率，所述第二轨迹点与所述第一轨迹点为相邻轨迹点；根据所述观测概率及状态转移概率确定与所述多个轨迹点相匹配的路段序列。本发明实施例的地图匹配方法及装置，实现了在获得有限数量且定位精度不高的轨迹点的情况下，得到与其匹配的最佳路段序列，提升了地图匹配的鲁棒性。

主权项

1.一种地图匹配方法，其特征在于，所述方法包括：获取多个轨迹点，及各轨迹点在电子地图上对应的至少一个候选路段；计算所述多个轨迹点中第一轨迹点与其对应的任一候选路段的观测概率，并计算所述第一轨迹点对应的候选路段与第二轨迹点对应的候选路段之间的状态转移概率，所述第二轨迹点与所述第一轨迹点为相邻轨迹点；根据所述观测概率及状态转移概率确定与所述多个轨迹点相匹配的路段序列，其中，所述计算所述第一轨迹点对应的候选路段与第二轨迹点对应的候选路段之间的状态转移概率包括：获取所述第一轨迹点与所述第二轨迹点之间的地表距离和路径距离，根据所述地表距离和所述路径距离，计算所述第一轨迹点与所述第二轨迹点之间的地表距离与路径距离的相似度的值，根据所述相似度的值和预设的路径热度惩罚分量，计算两个候选路段之间的状态转移概率。