摘要: 综合采用隐马尔可夫模型(HMM)和遗传算法,提出了一种新的地图匹配算法.首先初始化HMM概率矩阵,然后使用前向后向算法进行参数学习,用Viterbi算法预测一组路段序列,最后将路段序列作为种群,通过遗传算法得到最优的路段序列.采用北京市2012年出租车GPS定位数据分别对传统的基于隐马尔可夫模型的算法和新算法进行测试,实验结果表明,传统的基于隐马尔可夫模型的算法的匹配精确度低于90%,新算法的匹配精确度高达90%以上.
中图分类号:
吴刚, 邱煜晶, 王国仁. 基于隐马尔可夫模型和遗传算法的地图匹配算法[J]. 东北大学学报:自然科学版, 2017, 38(4): 472-475.
WU Gang, QIU Yu-jing, WANG Guo-ren. Map Matching Algorithm Based On Hidden Markov Model and Genetic Algorithm[J]. Journal of Northeastern University Natural Science, 2017, 38(4): 472-475.