基于CTBN的移动对象不确定轨迹预测算法.pdfVIP

第41 卷 第5 期 电 子 科 技 大 学 学 报 Vol.41 No.5 2012年9月 Journal of University of Electronic Science and Technology of China Sep. 2012 CTBN CTBN 基于CCTTBBNN的移动对象不确定轨迹预测算法 1 2 1 1 3 乔少杰，彭 京，李天瑞，朱 焱 ，刘良旭 (1. 西南交通大学信息科学与技术学院 成都 610031; 2. 成都市公安科学技术研究所 成都 610017; 3. 宁波工程学院电子与信息工程学院 浙江 宁波 315016) 【摘要】为了高效准确地预测移动对象动态运动轨迹，提出了一种基于轨迹时间连续贝叶斯网络(CTBN)的不确定性轨迹 预测算法，充分考虑了移动速度和方向对移动对象动态运动行为的影响，包含3个主要步骤：热点区域挖掘将轨迹数据集划分 为不同的热点聚簇；轨迹时间连续贝叶斯网络的构建，其由3个变量(街区号、移动速度、移动方向)构成的状态组合；利用该 网络预测移动对象动态运动行为计算可能运动轨迹。不同数据集上的实验结果表明该算法的预测精度优于朴素预测算法，并 证明了热点区域挖掘的作用在于能够在保证较高预测准确性的前提下提高预测时间性能近60%。 关 键 词 热点区域; 移动对象数据库; 轨迹时间连续贝叶斯网络; 轨迹预测; 不确定性 中图分类号 TP311.13 文献标识码 A doi:10.3969/j.issn.1001-0548.2012.05.022 UncertainTrajectoryPredictionofMovingObjectsBasedonCTBN UncertainTrajectoryPredictionofMovingObjectsBasedonCTBN UUnncceerrttaaiinnTTrraajjeeccttoorryyPPrreeddiiccttiioonnooffMMoovviinnggOObbjjeeccttssBBaasseeddoonnCCTTBBNN 1 2 1 1 3 QIAO Shao-jie , PENG Jing , LI Tian-rui , ZHU Yan , and LIU Liang-xu (1. School of Information Science and Technology, Southwest Jiaotong University Chengdu 610031; 2. Department of Science and Technology, Chengdu Municipal Public Security Chengdu 610017; 3. School of Electronic and Information Engineering, Ningbo University of Technology Ningbo Zhejiang 315016) Abstract