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

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