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

刘旻, 李梅^†, 徐晓宇, 毛善君

北京大学地球与空间科学学院, 北京 100871

收稿日期:2017-11-15修回日期:2018-01-02出版日期:2018-11-20

基金资助:国家重点研发计划(2016YFC0803108)资助

An Improved Map Matching Algorithm Based on HMM Model

LIU Min, LI Mei^†, XU Xiaoyu, MAO Shanjun

School of Earth and Space Sciences, Peking University, Beijing 100871

Received:2017-11-15Revised:2018-01-02Published:2018-11-20

RichHTML

0

PDF

(10916KB)

可视化

0

复制本文网址

1. 探讨2016版国际胰瘘研究小组定义和分级系统对胰腺术后患者胰瘘分级的影响.PDF(500KB)

-->

摘要/Abstract

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

引用本文

刘旻, 李梅, 徐晓宇, 毛善君. 一种基于HMM模型改进的地图匹配算法[J]. 北京大学学报自然科学版, 2018, 54(6): 1235-1241.
LIU Min, LI Mei, XU Xiaoyu, MAO Shanjun. An Improved Map Matching Algorithm Based on HMM Model[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2018, 54(6): 1235-1241.





PDF全文下载地址:

http://xbna.pku.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3260