期刊文献+

基于二阶马尔可夫链的不确定性轨迹预测 被引量:7

Uncertainty Trajectory Prediction Based on Second-order Markov Chain
在线阅读 下载PDF
导出
摘要 针对一阶马尔可夫链在不确定性轨迹预测中预测准确率不高的问题,本文提出构建基于二阶马尔可夫链的不确定性轨迹预测模型。以北京市出租车轨迹数据为例,分别构建模型预测2 min、5 min、10 min内出租车的位置,并对预测结果准确率进行分析对比。研究结果表明,基于二阶马尔可夫链比基于一阶马尔可夫链的不确定性轨迹预测模型的预测准确率提高了40%左右;模型预测准确率随预测时间的延长而下降;模型预测结果较好,具有一定的应用价值。 Aiming at the problem that the lower accuracy of the first-order Markov chain in the uncertainty trajectory prediction,this paper proposes to construct an uncertainty trajectory prediction model based on second-order Markov chain.Taking the taxi trajectory data of Beijing as an example,the model is constructed to predict the location of taxis within 2 min,within 5 min,and within 10 min,and analyzed the accuracy of prediction results.The results show that the prediction accuracy of the uncertainty trajectory prediction model based on the second-order Markov chain is improved by about 40%.The prediction accuracy of the model decreases with the prediction time;Model prediction The result is good and has certain application value.
作者 冯然 张力仁 王立辉 FENG Ran;ZHANG Liren;WANG Lihui(The Second Surveying and Mapping Engineering Institute of Heilongjiang,Harbin 150025,China;The Fifth Surveying,Mapping and Geographic Information Engineering Institute of Heilongjiang Province,Harbin 150081,China)
出处 《测绘与空间地理信息》 2020年第S01期207-211,共5页 Geomatics & Spatial Information Technology
关键词 出租车轨迹数据 二阶马尔可夫链 轨迹预测 taxi trajectory data second-order Markov chain trajectory prediction
  • 相关文献

参考文献3

二级参考文献40

  • 1张海龙,王仁彪,聂俊,刘进忠.海量数据的网格启发信息密度聚类算法[J].吉林大学学报(工学版),2011,41(S2):254-258. 被引量:2
  • 2余雪岗,刘衍珩,魏达,田明.用于移动路径预测的混合Markov模型[J].通信学报,2006,27(12):61-69. 被引量:13
  • 3Wolfson 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.
  • 4Wolfson 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.
  • 5Chon H,Agrawal D,Abbadi A E.Storage and Retrieval of Moving Objects[C] ∥Proc.of the Intl.Conf.on Mobile Data Mana-gement.2001.
  • 6Saltenis 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.
  • 7Jeung 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.
  • 8Mamoulis 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.
  • 9Tao 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.
  • 10Aggareal 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.

共引文献78

同被引文献70

引证文献7

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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