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

• 全文链接
• 请求原文

作   者：

陈忠辉;  王彪;  冯心欣;  郑海峰; 

作者机构：

福州大学物理和信息工程学院; 

关键词：

地图匹配;  隐马尔可夫模型;  GPS轨迹; 

期刊名称：

信息技术与网络安全

i s s n：

2096-5133

年卷期：

2018 年 04 期

页   码：

55-59+64

摘   要：

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