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

• 作者: 刘旻 徐晓宇 李梅 毛善君
• 来源期刊: 北京大学学报（自然科学版）
• 学科: 工学
• 关键词: 地图匹配 隐马尔科夫模型(HMM) 可靠点 转移概率 发射概率
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 1235-1241
• 页数: 7页
• 分类号: TP75
• 字数: 5903字
• 语种: 中文
• DOI: 10.13209/j.0479-8023.2018.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛善君	北京大学地球与空间科学学院	107	1753	23.0	38.0
2	李梅	北京大学地球与空间科学学院	77	562	13.0	21.0
3	刘旻	北京大学地球与空间科学学院	1	3	1.0	1.0
4	徐晓宇	北京大学地球与空间科学学院	2	9	2.0	2.0