一种基于HMM模型改进的地图匹配算法

摘要：

针对轨迹数据在线地图匹配中难以同时保障算法的准确率和时间效率的问题,提出一种基于隐马尔科夫模型(HMM)改进的在线地图匹配算法,并提出综合距离因素和方向因素计算发射概率的方法.与其他全局或者局部算法的不同之处在于,改进的在线地图匹配算法引入可靠点进行轨迹分割,减少了转移概率的计算和匹配结果的输出延时.用西雅图市浮动车的轨迹数据进行算法的实验验证,结果表明,与传统的HMM地图匹配算法相比,改进的算法在准确率和时间效率上更优,能够满足在线地图匹配的需求.

关键词：地图匹配、隐马尔科夫模型(HMM)、可靠点、转移概率、发射概率

所属期刊栏目：54

分类号：TP75(遥感技术)

资助基金：国家重点研发计划2016YFC0803108

在线出版日期：2018-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1235-1241