基于移动对象位置预测算法投稿前修改.pdfVIP

基于MMTS的移动对象位置预法

（矿业大学计算机科学与技术学院，江苏徐州221116）

：提出一种基于Markov模型与轨迹相似度（MMTS）的移动对象位置预法，该方法借鉴了Markov

模型思想对移动对象的轨迹进行建模，并将轨迹相似度作为位置预测的重要因素。以Markov预测模型

的预测结果集作为预测候选集，结合相似度因素得出最终预测结果。实验结果表明，该算法不仅提高了预

测的稳定性，还在降低预测稀疏率的同时将预测精度平均提高了8%以上。

：轨迹相似度；位置预测；移动对象；模型；稀疏性

Movingobjectlocationpredictionalgorithmbasedon

MMTS

MENGfan-rong,SONGlu-jie,YUANguan

(SchoolofComputerScienceTechnology,UniversityofMiningTechnology,XuzhouJiangsu221116,

)

:AmovingobjectlocationpredictionalgorithmbasedonMarkovModelandTrajectorySimilarity(MMTS)

wasproposed,whichbuildsmovingobject’shistoricaltrajectoryborrowingfromMarkovthinking，andadded

trajectorysimilarityasanimportantreferenceoflocationprediction.WiththeresultsetpredictedbyMarkovModel

ascandidateset,combinedwiththetrajectorysimilarityfactortogetthefinalprediction.Experimentalresultsshow

thattheMMTSmethodnotonlytoimprovethestabilityofprediction,butalsoimprovetheaverageaccuracyby

morethan8%whilereducingthesparsityrate.

Keywords:trajectorysimilarity;locationprediction;movingobject;markovmodel;sparsity

［］

为基于序列分析模式的预测方法3-5和基于马尔可

［］

夫模型的统计模型预测方法6-10。文献［6］中使用

0引言混合Markov模型用于移动路径的预测，减少了2

阶Markov预测模型的空间代价，但其并没有有效

的增加预测精度，而且对信息考虑不足；文献

随着移动便携设备的普及和的发展，