基于改进贝叶斯方法的轨迹预测算法研究  

Prediction of trajectory based on modified Bayesian inference

作　　者：李万高[1] 赵雪梅[2] 孙德厂[3] 

机构地区：[1]河南工程学院计算机学院,郑州451191 [2]郑州升达经贸管理学院,郑州451191 [3]中国科学院沈阳自动化研究所,沈阳110016

出　　处：《计算机应用》2013年第7期1960-1963,共4页journal of Computer Applications

基　　金：国家重大科技专项(2011ZX02507-006)

摘　　要：针对传统轨迹预测方法在历史轨迹数目有限时,预测准确度较低的问题,提出一种改进的贝叶斯推理(MBI)方法,MBI构建了马尔可夫模型来量化相邻位置的相关性,并通过对历史轨迹进行分解来获得更准确的马尔可夫模型,最后得到改进的贝叶斯推理公式。实验结果表明,MBI方法比现有方法的预测速度快2到3倍,并且有较高的准确度和稳定性。MBI方法充分利用现有轨迹信息,不仅提高了查询效率,还保证了较高的预测精度。The existing algorithms for trajectory prediction have very low prediction accuracy when there are a limited number of available trajectories. To address this problem, the Modified Bayesian Inference （MBI） approach was proposed, which constructed the Markov model to quantify the correlation between adjacent locations. MBI decomposed historical trajectories into sub-trajectories to get more precise Markov model and the probability formula of Bayesian inference was obtained. The experimental results based on real datasets show that MBI approach is two to three times faster than the existing algorithm, and it has higher prediction accuracy and stability. MBI makes full use of the available trajectories and improves the efficiency and accuracy for the prediction of trajectory.

关 键 词：轨迹预测 马尔可夫模型 贝叶斯推理 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]