计算机科学 ›› 2012, Vol. 39 ›› Issue (8): 169-172.

• 数据库与数据挖掘 • 上一篇    下一篇

受限路网中基于全局学习机制的在线轨迹预测

徐怀野,丁治明,刘奎恩,许佳捷   

  1. (中国科学院软件研究所 北京100190);(中国科学院研究生院 北京100049)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Network-constrained On-line Path Prediction Based on Global Learning Mechanism

  • Online:2018-11-16 Published:2018-11-16

摘要: 受限路网中移动对象的轨迹预测已成为智能交通关注的热点,被广泛应用于应急保障、车辆导航等领域。但在仅知道移动对象近期轨迹的情况下,现有方法难以解决其未来路径的在线预测问题。提出一种新的在线轨迹预测方法LPP,即通过全局学习机制发现最长频繁路径,构造快速访问结构LPP-Lree。基于移动对象近期轨迹可对未来运动路径进行快速在线预测。通过实验,验证了该方法的有效性。

关键词: 受限路网,移动对象,在线轨迹预测,全局学习机制

Abstract: The trajectory prediction of the moving object in the network-constrained has been the hot spot of the intclligent traffic's attention. And it has been widely used in the area of emergency security, GPS and so on. But if we only know the recent trajectory of the moving object,we couldn't predict its future trajectory with the existing methods. A trajectory prediction's method I_PP(longest frequent path prediction) was put forward, which could construct the fast accessing structure LPP-tree through the global learning mechanism to find out the longest frectuent trajectory. Based on the recent trajectory of the moving object, one could predict its future trajectory swiftly online. And the experiment proves the validity of this method.

Key words: Network-constrained, Moving object, On-line traj ectory prediction, Global learning mechanism

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!