期刊文献+

基于马尔可夫链的轨迹预测 被引量:38

Prediction of Trajectory Based on Markov Chains
下载PDF
导出
摘要 为了支持在城市交通网络上,对移动对象的位置进行有效的预测,提出了一种基于马尔可夫链的移动对象轨迹预测方法。该方法根据城市交通网络的特征,依靠统计并有效利用历史轨迹进行预测。最后讨论了数据结构和算法的一些优化,并分析了算法复杂度。实验证明加权马尔可夫链的轨迹预测给出了令人满意的结果。 In this paper, a prediction based on markov chains was proposed, which supports Moving Objects trajectory prediction on traffic networks. This method is based on characters of traffic networks, depends on statistics, and effectively uses historical trajectories. Finally this paper discussed about some optimizations on data structure and algorithm, and analysed the time and space complexity. Experimental studies indicate that the prediction based on markov chains gives us a satisfying result.
出处 《计算机科学》 CSCD 北大核心 2010年第8期189-193,共5页 Computer Science
基金 国家自然科学基金项目(60970030) 教育部留学回国人员科研启动基金项目(外教司留[2006J331])资助
关键词 移动对象 交通网络 轨迹预测 马尔可夫链 Moving objects, Traffic networks,Trajectory prediction, Markov chains
  • 相关文献

参考文献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.

同被引文献268

引证文献38

二级引证文献174

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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