通信学报

• 学术论文 • 上一篇    下一篇

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

李雯1,夏士雄1,刘峰2,张磊1,袁冠1   

  1. 1.中国矿业大学 计算机科学与技术学院,江苏 徐州 221116;2.中国煤炭工业协会,北京 100713
  • 出版日期:2014-02-25 发布日期:2014-02-15
  • 基金资助:
    教育部高等学校博士学科点专项科研基金资助项目(20110095110010);江苏省普通高校研究生科研创新计划基金资助项目(CXZZ11_0933);中央高校基本科研业务费专项资金基金资助项目(2012DXS02)

Location prediction algorithm based on movement tendency

  • Online:2014-02-25 Published:2014-02-15

摘要: 提出一种基于运动趋势的移动对象位置预测算法,不仅借鉴马尔可夫模型思想对移动对象的历史活动轨迹进行建模,而且将对象的运动趋势作为位置预测的重要因素。以全体历史停留区域作为未来位置的候选,根据位置的特征,将结果分为预测位置和推荐位置。真实数据实验表明,算法在保证较高时间效率的同时,预测精度较同类算法提高近10%。

Abstract: 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 locations 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 existing algorithms.

No Suggested Reading articles found!