[发明专利]一种基于隐马尔可夫模型的浮动车地图匹配方法

权利要求书

1.一种基于隐马尔可夫模型的浮动车地图匹配方法，其特征在于，主要包括如下步骤：

一、输入待匹配的浮动车轨迹数据；

二、对每一个观测点以预定的误差半径选定其候选匹配点集；

三、对每一个观测点，利用观测点与其候选点间距离符合高斯分布的特征建模观测概率；

四、利用前后观测点与对应的前后候选点的距离相似度特征以及平均速度相似度特征计算前后观测点对应的前后候选匹配点之间的转移概率；

五、根据所计算获得的观测概率以及转移概率确定给定的浮动车轨迹数据在电子地图上相匹配的正确的路段序列。

2.根据权利要求1所述的一种基于隐马尔可夫模型的浮动车地图匹配方法，其特征在于，步骤二中对每一个观测点，以预定的GPS采样误差半径R将观测点附近的路段划入该圆内，划入的路段集为该观测点的候选匹配路段集，同时观测点与路段垂直相交的垂足为候选匹配点，由该规则可获得每个观测点的候选匹配点集。

3.根据权利要求2所述的一种基于隐马尔可夫模型的浮动车地图匹配方法，其特征在于，一个观测点可对应多个候选匹配点集。

4.根据权利要求1所述的一种基于隐马尔可夫模型的浮动车地图匹配方法，其特征在于，步骤三的具体方法为：计算观测点和其各个候选匹配点间的直线距离，根据所计算的直线距离，计算观测点和其任一候选匹配点的观测概率。

5.根据权利要求1所述的一种基于隐马尔可夫模型的浮动车地图匹配方法，其特征在于，步骤四的具体方法为：

C1：获取前后观测点之间的地表距离以及它们所对应的前后候选点之间的地表距离，计算上述所获得的地表距离两者之间的距离差，根据该距离差，计算前后两个候选匹配点之间的转移概率，此转移概率为前后匹配点间转移概率的其中一项；

C2、计算前后观测点之间的平均速度以及它们所对应的前后候选点之间的平均速度，计算上述所获得的平均速度两者之间的平均速度之差，根据该平均速度之差，计算前后两个候选匹配点之间的转移概率，此转移概率为前后匹配点间转移概率的另一项；

C3、将步骤C1和C2获得的两个转移概率项作乘积运算，获得前后观测点对应的前后候选匹配点的最终转移概率。