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

摘要

本发明公开了一种基于隐马尔可夫模型的浮动车地图匹配方法，属于数据处理的技术领域，该方法首先对每一个观测点以预订的误差半径选定其候选匹配点集，其次对每一个观测点，利用观测点与其候选点间距离符合高斯分布的特征建模观测概率，再次利用前后观测点与对应的前后候选点的距离相似度特征以及平均速度相似度特征计算前后观测点对应的前后候选匹配点之间的转移概率，最后可以根据所计算获得的观测概率以及转移概率确定给定的浮动车轨迹数据在电子地图上相匹配的正确的路段序列。本发明实施方案中的浮动车地图匹配方法，可以快速、准确的将定位精度不高的浮动车轨迹数据匹配到电子地图上。

主权项

一种基于隐马尔可夫模型的浮动车地图匹配方法，其特征在于，主要包括如下步骤：一、输入待匹配的浮动车轨迹数据；二、对每一个观测点以预定的误差半径选定其候选匹配点集；三、对每一个观测点，利用观测点与其候选点间距离符合高斯分布的特征建模观测概率；四、利用前后观测点与对应的前后候选点的距离相似度特征以及平均速度相似度特征计算前后观测点对应的前后候选匹配点之间的转移概率；五、根据所计算获得的观测概率以及转移概率确定给定的浮动车轨迹数据在电子地图上相匹配的正确的路段序列。