[发明专利]基于隐马尔可夫模型的低频浮动车轨迹数据路网匹配方法

摘要

本发明提供一种基于隐马尔可夫模型的低频浮动车轨迹数据路网匹配方法，包括对路网中的每一个道路结点，计算到其他所有结点的最短路径；设δk(j)反映从第k‑1个观测值的各个候选状态值中，转移到第k个观测值的第j个候选状态值的最大概率，ψk(j)为产生最大概率的候选状态值的序号；对第1个观测值g1，对于第候选状态值计算观测概率o1(j)，然后计算相应初始的δ1(i)和ψ1(i)；依次对于第k个观测值，求解第j个候选状态值的观测概率ok(j)，并求转移概率tk‑1,k(i,j)，然后计算δk(j),ψk(j)；当k＝N时，基于第N个观测值的所有候选状态值，求解其中表示所有候选状态值相应δN(j)中最大值，就表示相应的j值；依次向前查找，求得每一个观测值的状态值，得到轨迹的路网匹配结果。本发明可以有效地对低频采样地浮动车数据进行正确匹配。