基于隐马尔可夫模型和遗传算法的地图匹配算法
来源期刊:东北大学学报(自然科学版)2017年第4期
论文作者:吴刚 邱煜晶 王国仁
文章页码:472 - 475
关键词:地图匹配;隐马尔可夫模型;遗传算法;匹配精确度;路网数据;
摘 要:综合采用隐马尔可夫模型(HMM)和遗传算法,提出了一种新的地图匹配算法.首先初始化HMM概率矩阵,然后使用前向后向算法进行参数学习,用Viterbi算法预测一组路段序列,最后将路段序列作为种群,通过遗传算法得到最优的路段序列.采用北京市2012年出租车GPS定位数据分别对传统的基于隐马尔可夫模型的算法和新算法进行测试,实验结果表明,传统的基于隐马尔可夫模型的算法的匹配精确度低于90%,新算法的匹配精确度高达90%以上.
吴刚,邱煜晶,王国仁
东北大学信息科学与工程学院
摘 要:综合采用隐马尔可夫模型(HMM)和遗传算法,提出了一种新的地图匹配算法.首先初始化HMM概率矩阵,然后使用前向后向算法进行参数学习,用Viterbi算法预测一组路段序列,最后将路段序列作为种群,通过遗传算法得到最优的路段序列.采用北京市2012年出租车GPS定位数据分别对传统的基于隐马尔可夫模型的算法和新算法进行测试,实验结果表明,传统的基于隐马尔可夫模型的算法的匹配精确度低于90%,新算法的匹配精确度高达90%以上.
关键词:地图匹配;隐马尔可夫模型;遗传算法;匹配精确度;路网数据;