| 一种基于理想隐性马尔科夫模型的地图匹配算法 |
| |
| 引用本文： | 冯通,杜文才.一种基于理想隐性马尔科夫模型的地图匹配算法[J].海南大学学报(自然科学版),2014,32(3):212-216. |
| |
| 作者姓名： | 冯通 杜文才 |
| |
| 作者单位： | 海南大学信息科学技术学院,海南海口,570228 |
| |
| 摘 要： | 描述了一种基于理想马尔科夫模型(Hidden Markov Model,HMM)的地图匹配算法IHMM,然后提出了一种新的状态转移概率计算方式,使得这一隐形马尔科夫模型严格符合Viterbi算法的要求,最后在真实数据集上对该算法进行测试.结果显示:尽管该算法的实现较为简单,但在GPS轨迹点含有噪声及道路网络稀疏的条件下依然拥有较好的性能.
|
| 关 键 词： | 移动对象 地图匹配 轨迹处理 时空数据库 |
A Map Matching Algorithm Based on Ideal Hidden Markov Model |
| |
| FENG Tong,DU Wen-cai.A Map Matching Algorithm Based on Ideal Hidden Markov Model[J].Natural Science Journal of Hainan University,2014,32(3):212-216. |
| |
| Authors: | FENG Tong DU Wen-cai |
| |
| Institution: | FENG Tong;DU Wen-cai;College of Information Science and Technology,Hainan University; |
| |
| Abstract: | 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. |
| |
| Keywords: | moving object map matching track processing spatio temporal database |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
