%0 Journal Article
%A 孟凡荣
%A 宋路杰
%A 袁冠
%T 基于Markov模型与轨迹相似度的移动对象位置预测算法
%D 2016
%R 10.11772/j.issn.1001-9081.2016.01.0039
%J 计算机应用
%P 39-43
%V 36
%N 1
%X 针对低阶Markov模型预测精度较差,以及多阶Markov模型预测稀疏率高的问题,提出一种基于Markov模型与轨迹相似度(MMTS)的移动对象位置预测算法。该方法借鉴了Markov模型思想对移动对象的历史轨迹进行建模,并将轨迹相似度作为位置预测的重要因素,以Markov预测模型的预测结果集作为预测候选集,结合相似度因素得出最终预测结果。实验结果表明,与k阶Markov模型相比,该方法的预测性能不会随着训练样本大小及阶数k的变化受到很大的影响,并且在大幅降低k阶Markov模型预测稀疏率的同时将预测精度平均提高了8%以上。所提方法不仅解决了k阶Markov模型的预测稀疏率高及预测精度不足的问题;同时提高了预测的稳定性。
%U http://www.joca.cn/CN/10.11772/j.issn.1001-9081.2016.01.0039