基于隐马尔可夫模型的地图匹配方法、装置、设备和介质

摘要

本发明实施例公开了基于隐马尔可夫模型的地图匹配方法、装置、设备和介质。该方法包括：将待匹配轨迹中的任一轨迹点作为当前轨迹点，在路网数据中搜索当前轨迹点的至少一条候选匹配道路，并分别计算所述当前轨迹点的观测概率和转移概率；如果当前轨迹点为回退点，则计算当前轨迹点的前一个轨迹点的最优匹配道路，并将该最优匹配道路作为所述当前轨迹点的候选匹配道路之一，重新计算观测概率和转移概率；对待匹配轨迹中的全部轨迹点重复执行上述操作，直到当前轨迹点为所述待匹配轨迹的最后一个轨迹点为止；依据待匹配轨迹的全部轨迹点的观测概率和转移概率计算维特比概率，继而确定待匹配轨迹的最优匹配道路序列。本发明实施例具有良好的抗噪性。