一种基于理想隐性马尔科夫模型的地图匹配算法  

A Map Matching Algorithm Based on Ideal Hidden Markov Model

作　　者：冯通[1] 杜文才[1] 

机构地区：[1]海南大学信息科学技术学院,海南海口570228

出　　处：《海南大学学报（自然科学版）》2014年第3期212-216,共5页Natural Science Journal of Hainan University

基　　金：国家自然科学基金(61162010)

摘　　要：描述了一种基于理想马尔科夫模型(Hidden Markov Model,HMM)的地图匹配算法IHMM,然后提出了一种新的状态转移概率计算方式,使得这一隐形马尔科夫模型严格符合Viterbi算法的要求,最后在真实数据集上对该算法进行测试.结果显示:尽管该算法的实现较为简单,但在GPS轨迹点含有噪声及道路网络稀疏的条件下依然拥有较好的性能.In this paper, a map matching algorithm based on the ideal Hidden Markov Model （HMM） was de- scribed, and a novel method to calculate the state transition probability was proposed, which meets the strict re- quirement of the Viterbi algorithm. The algorithm was tested on real datasets. The results demonstrated that in spite of its simplicity, the algorithm manages to achieve satisfying performance even under sparse and noisy road network data.

关 键 词：移动对象 地图匹配 轨迹处理 时空数据库 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]