基于隐马尔可夫模型和遗传算法的地图匹配算法

• 全文链接
• 请求原文

作   者：

吴刚;  邱煜晶;  王国仁; 

作者机构：

东北大学信息科学与工程学院; 

关键词：

匹配精确度;  地图匹配;  遗传算法;  隐马尔可夫模型;  路网数据; 

期刊名称：

东北大学学报(自然科学版)

基金项目：

集群环境下基于内存的高性能数据管理与分析
大规模OWL本体的分布式调试方法研究

i s s n：

1005-3026

年卷期：

2017 年 38 卷 04 期

页   码：

472-475

摘   要：

综合采用隐马尔可夫模型(HMM)和遗传算法,提出了一种新的地图匹配算法.首先初始化HMM概率矩阵,然后使用前向后向算法进行参数学习,用Viterbi算法预测一组路段序列,最后将路段序列作为种群,通过遗传算法得到最优的路段序列.采用北京市2012年出租车GPS定位数据分别对传统的基于隐马尔可夫模型的算法和新算法进行测试,实验结果表明,传统的基于隐马尔可夫模型的算法的匹配精确度低于90%,新算法的匹配精确度高达90%以上.