基于运动趋势的移动对象位置预测  

Location prediction algorithm based on movement tendency

作　　者：李雯[1] 夏士雄[1] 刘峰[2] 张磊[1] 袁冠[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221116 [2]中国煤炭工业协会,北京100713

出　　处：《通信学报》2014年第2期46-53,62,共9页Journal on Communications

基　　金：教育部高等学校博士学科点专项科研基金资助项目(20110095110010);江苏省普通高校研究生科研创新计划基金资助项目(CXZZ11_0933);中央高校基本科研业务费专项资金基金资助项目(2012DXS02)~~

摘　　要：提出一种基于运动趋势的移动对象位置预测算法,不仅借鉴马尔可夫模型思想对移动对象的历史活动轨迹进行建模,而且将对象的运动趋势作为位置预测的重要因素。以全体历史停留区域作为未来位置的候选,根据位置的特征,将结果分为预测位置和推荐位置。真实数据实验表明,算法在保证较高时间效率的同时,预测精度较同类算法提高近10%。A location prediction algorithm based on movement tendency （LP-MT） was proposed, which not only buils moving object＇s historical activity model borrowing from Markov thinking, but also added movement tendency as an important reference of location prediction. Besides, each of the historical stay regions was considered as a candidate of future location. According to the characteristics of the future location, algorithm results were divided into prediction loca- tions and recommendation locations. Experiment results on real dataset show LP-MT method can ensure good efficiency and improve the accuracy by 10% compared with the existin~ alzorithms.

关 键 词：位置预测 移动对象 马尔可夫模型 运动趋势 区域可达性 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]