基于马尔可夫链的轨迹预测

被引：37

作者：

彭曲 ^{[1
,2
]}

丁治明 ^{[2
]}

郭黎敏 ^{[1
,2
]}

机构：

[1] 中国科学院软件研究所

[2] 中国科学院研究生院

来源：

计算机科学 | 2010年 / 37卷 / 08期

基金：

教育部留学回国人员科研启动基金;

关键词：

移动对象; 交通网络; 轨迹预测; 马尔可夫链;

D O I：

暂无

中图分类号：

U12 [城市交通运输];

学科分类号：

08 ; 0823 ;

摘要：

为了支持在城市交通网络上,对移动对象的位置进行有效的预测,提出了一种基于马尔可夫链的移动对象轨迹预测方法。该方法根据城市交通网络的特征,依靠统计并有效利用历史轨迹进行预测。最后讨论了数据结构和算法的一些优化,并分析了算法复杂度。实验证明加权马尔可夫链的轨迹预测给出了令人满意的结果。

引用

收藏

页码：189 / 193

页数：5

相关论文

共 1 条

[1]

随机过程[M]. 西安交通大学出版社 , 汪荣鑫编, 1987