基于改进的HMM地图匹配算法

• 作者: 张浩 刘大明
• 来源期刊: 现代信息科技
• 学科: 工学
• 关键词: 拓扑结构 HMM 观测概率 转移概率
• 年，卷（期）: 2020,（21）
• 所属期刊栏目: 计算机技术
• 页码范围: 84-87
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19850/j.cnki.2096-4706.2020.21.021

摘要

针对路网拓扑结构的复杂和轨迹信息利用不充分问题,文章提出了一种改进的HMM,该方法考虑了真实路网的拓扑信息,轨迹的位置、方向和速度信息.在计算发射概率时用二维正态分布将轨迹的位置信息和方向信息融合,转移概率计算时考虑到候选道路的限制速度和距离的非线性关联,并在实验中得到验证,改进后的匹配成功率比传统HMM提高了7％.