期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于运动趋势的移动对象位置预测 被引量：11

Location prediction algorithm based on movement tendency
在线阅读 下载PDF
导出
摘要 提出一种基于运动趋势的移动对象位置预测算法,不仅借鉴马尔可夫模型思想对移动对象的历史活动轨迹进行建模,而且将对象的运动趋势作为位置预测的重要因素。以全体历史停留区域作为未来位置的候选,根据位置的特征,将结果分为预测位置和推荐位置。真实数据实验表明,算法在保证较高时间效率的同时,预测精度较同类算法提高近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.
作者 李雯 夏士雄 刘峰 张磊 袁冠
机构地区 中国矿业大学计算机科学与技术学院 中国煤炭工业协会
出处 《通信学报》 EI CSCD 北大核心 2014年第2期46-53,62,共9页 Journal on Communications
基金 教育部高等学校博士学科点专项科研基金资助项目(20110095110010) 江苏省普通高校研究生科研创新计划基金资助项目(CXZZ11_0933) 中央高校基本科研业务费专项资金基金资助项目(2012DXS02)~~
关键词 位置预测 移动对象 马尔可夫模型 运动趋势 区域可达性 location prediction moving object Markov model movement tendency region reach-ability
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献13

  • 1PETZOLD J,PIETZOWSKI A,BAGCI F. Prediction of indoor movements using Bayesian networks[A].2005.173-184.
  • 2彭曲,丁治明,郭黎敏.基于马尔可夫链的轨迹预测[J].计算机科学,2010,37(8):189-193. 被引量：40
  • 3BURBEY I E. Predicting Future Locations and Arrival Times of Indi-viduals[D].Virginia:Virginia Polytechnic Institute and State Univer-sity,2011.
  • 4YOON H,SHAHABI C. Robust time-referenced segmentation of moving object trajectories[A].2008.1121-1126.
  • 5KOSKELA T,LEHTOKANGAS M,SAARINEN J. Time series pre-diction with multilayer perceptron,FIR and Elman neural networks[A].1996.491-496.
  • 6MONREALE A,PINELLI F,TRASARTI R. Where next:a location predictor on trajectory pattern mining[A].{H}New York,2009.637-646.
  • 7BAGCI P J,TRUMLER F. Global state context prediction tech-niques applied to a smart office building[A].San Diego,2004.
  • 8LI H Y,TANG C J,QIAO S J. Hotspot district trajectory predic-tion[A].2010.74-84.
  • 9SONG C M,QU Z H,BLUMM N. Limits of predictability in human mobility[J].{H}SCIENCE,2010,(5968):1018-1021.
  • 10MORZY M. Mining frequent trajectories of moving objects for loca-tion prediction[A].2007.667-680.

二级参考文献14

  • 1Wolfson O,Xu Bo,Chamberlain S,et al.Moving object databases Issues and solutions[C] ∥The 10th Int'l Conf.on Science and Statistical Database Management.Capri,Italy,1998.
  • 2Wolfson O,Chamberlain S,Dao S,et al.Location management in moving objects databases[C] ∥The Second Int'l Workshop on Satel2 lite2Based Information Services (WOSBIS'97).Budapest,Hun2 gary,1997.
  • 3Chon H,Agrawal D,Abbadi A E.Storage and Retrieval of Moving Objects[C] ∥Proc.of the Intl.Conf.on Mobile Data Mana-gement.2001.
  • 4Saltenis S,Jensen C S,Leutenegger S T,et al.Indexing the Positions of Continuously Moving Objects[C] ∥Proc.of the 2000 ACM SIGMOD Intl.Conf.on Management of Data.2000:331-342.
  • 5Jeung H,Liu Q,Shen H T,et al.A hybrid prediction model for moving objects[C] ∥Proc.of the 24th Int'l Conf.on Data Engineering.USA:IEEE,2008:70-79.
  • 6Mamoulis N,Cao H,Kollios G,et al.Mining,Indexing,and Querying Historical Spatiotemporal Data[C] ∥Proc.of the 10th ACM SIGKDD Int'l Conf.on Knowledge Discovery and Data Mining.New York:ACM,2004:236-245.
  • 7Tao Y,Faloutsos C,Papadias D,et al.Prediction and indexing of moving objects with unknown motion patterns[C] ∥Proc.of the 2004 ACM SIGMOD Int'l Conf.on Management of Data.New York:ACM,2004:611-622.
  • 8Aggareal C C,Agrawal D.On nearest neighbor indexing of nonlinear trajectories[C] ∥Proc.of the 22th ACM SIGMOD-SIGACT-SIGART Symp.on Principles of Database Systems.New York:ACM,2003:252-259.
  • 9Kim S-W,Won J-I,Kim J-D,et al.Path prediction of moving objects on road networks through analyzing past trajectories[C] ∥Proc.of the 11th Int'l Conf.on Knowledge-Based Intelligent Information and Engineering Systems.Berlin:Springer-Verlag,2007:379-389.
  • 10Ding Zhiming,Guting R H.Managing moving objects on dynamic transportation networks[C] ∥Proc.of the 16th Int'l Conf.on Scientific and Statistical Database Management.Washington:IEEE Computer Society,2004:287-296.

共引文献39

同被引文献36

引证文献11

二级引证文献67

通信学报
2014年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部