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

刘旻 李梅† 徐晓宇 毛善君

ACTA Scientiarum Naturalium Universitatis Pekinensis - - 目 次 - 刘旻 李梅 徐晓宇 等

北京大学地球与空间科学学院, 北京 100871; † 通信作者, E-mail: [email protected]

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

Newspapers in Chinese (Simplified)

Newspapers from China

© PressReader. All rights reserved.