基于隐马尔可夫模型的有向地图匹配算法研究

• 作者: 冯心欣 王彪 郑海峰 陈忠辉
• 来源期刊: 信息技术与网络安全
• 学科: 工学
• 关键词: 地图匹配 GPS轨迹 隐马尔可夫模型
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 智能算法
• 页码范围: 55-59,64
• 页数: 6页
• 分类号: TP316
• 字数: 3349字
• 语种: 中文
• DOI: 10.19358/j.issn.2096-5133.2018.04.013

摘要

地图匹配是指将GPS轨迹映射到真正路网上,获取实际道路上位置的过程.然而,传统的地图算法在处理低频采样数据时(例如,每1～2 min一个采样点)仍然面临着巨大的挑战,此外,这些算法通常是在简单的路网下进行的,并没有考虑道路的双向交通网络.针对这些问题,提出了一种基于隐马尔可夫模型的有向地图匹配算法(DHMM),该算法充分考虑GPS轨迹与道路的相关性以及相邻GPS数据点间的几何特征.结合福州地区真实的出租车轨迹数据,将DHMM算法与点到线(P-L)算法和HMM算法进行比较.实验结果表明,DHMM地图匹配算法在低频和复杂的路网下(复杂的路网由双向道路组成,考虑了道路的方向)匹配准确率均优于P-L、HMM算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈忠辉	福州大学物理和信息工程学院	75	171	6.0	9.0
2	郑海峰	福州大学物理和信息工程学院	18	50	4.0	6.0
3	冯心欣	福州大学物理和信息工程学院	14	36	3.0	5.0
4	王彪	福州大学物理和信息工程学院	1	2	1.0	1.0