计算机科学 ›› 2010, Vol. 37 ›› Issue (8): 189-193.
• 数据库与数据挖掘 • 上一篇 下一篇
彭曲,丁治明,郭黎敏
出版日期:
发布日期:
基金资助:
PENG Qu,DING Zhi-ming,GUO Li min
Online:
Published:
摘要: 为了支持在城市交通网络上,对移动对象的位置进行有效的预测,提出了一种基于马尔可夫链的移动对象轨迹预测方法。该方法根据城市交通网络的特征,依靠统计并有效利用历史轨迹进行预测。最后讨论了数据结构和算法的一些优化,并分析了算法复杂度。实验证明加权马尔可夫链的轨迹预测给出了令人满意的结果。
关键词: 移动对象,交通网络,轨迹预测,马尔可夫链
Abstract: 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.
Key words: Moving objects,Traffic networks,Trajectory prediction, Markov chains
彭曲,丁治明,郭黎敏. 基于马尔可夫链的轨迹预测[J]. 计算机科学, 2010, 37(8): 189-193. https://doi.org/
PENG Qu,DING Zhi-ming,GUO Li min. Prediction of Trajectory Based on Markov Chains[J]. Computer Science, 2010, 37(8): 189-193. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2010/V37/I8/189
Cited