隐马尔可夫模型在地图匹配中的优化方法及GPS定位方法

摘要

本发明公开一种隐马尔可夫模型在地图匹配中的优化方法及GPS定位方法，应用在GPS道路网络匹配及导航领域，其基于随机森林算法的隐马尔可夫模型在地图匹配中的应用，当道路交通状态计算中GPS轨迹链很短的状态，该优化方法方法步骤为：建立隐马尔可夫地图匹配模型，应用随机森林算法优化隐马尔可夫地图匹配模型，求解隐马尔可夫地图匹配模型，将前述结论代入到短时地图匹配中；针对所述原始模型在短时地图匹配中的不足，采取相应的处理方法对所述模型进行优化，提高匹配精度和抗噪能力，应用到GPS定位更为准确快速。