计算机工程 ›› 2018, Vol. 44 ›› Issue (9): 177-183.doi: 10.19678/j.issn.1000-3428.0051133

• 人工智能及识别技术 • 上一篇    下一篇

基于轨迹相似度的移动目标轨迹预测算法

谢彬 1,2,张琨 1,张云纯 1,蔡颖 1,蒋彤彤 1   

  1. 1.南京理工大学 计算机科学与工程学院,南京 210094; 2.中国电子科技集团公司第三十二研究所,上海 201808
  • 收稿日期:2018-01-09 出版日期:2018-09-15 发布日期:2018-09-15
  • 作者简介:谢彬(1976—),男,研究员、博士研究生,主研方向为云计算、大数据、人工智能;张琨(通信作者),教授、博士、博士生导师;张云纯、蔡颖、蒋彤彤,硕士研究生。
  • 基金项目:

    江苏省研究生科研与实践创新计划项目(SJCX18_0150)。

Trajectory Prediction Algorithm for Mobile Target Based on Trajectory Similarity

XIE Bin 1,2,ZHANG Kun 1,ZHANG Yunchun 1,CAI Ying 1,JIANG Tongtong 1   

  1. 1.School of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing 210094,China; 2.The 32nd Research Institute of China Electronics Technology Group Corporation,Shanghai 201808,China
  • Received:2018-01-09 Online:2018-09-15 Published:2018-09-15

摘要:

传统的轨迹预测算法训练模型时需要耗费大量时间,且时空复杂度高、执行效率低,不能满足实时预测的需求。为此,提出一种改进的移动目标轨迹预测算法。基于欧氏距离进行轨迹相似度计算以提高预测准确性和实效性,根据最小描述长度原理对预测后的轨迹进行简化,优 化运算效率。实验结果表明,该算法能准确预测移动目标的轨迹,并且具有较低的算法复杂度,适用于海量数据背景下的移动目标轨迹预测。

关键词: 轨迹相似度, 轨迹预测, 移动目标, 最小描述长度, 遗传算法

Abstract:

Traditional trajectory prediction algorithms require a lot of time when training models,the complexity of time and space is too high,and the execution efficiency is too low to meet the needs of real-time prediction.Therefore,this paper proposes an advanced mobile target trajectory prediction algorithm.The algorithm calculates the trajectory similarity based on Euclidean distance to improve the accuracy and effectiveness of the prediction.The predicted trajectory is simplified based on the principle of minimum description length,which optimizes the calculation efficiency and trend display.Experimental results show that the algorithm can accurately predict the trajectory of the mobile target,and has a lower complexity of the algorithm,which is completely suitable for the trajectory prediction of the mobile target under the massive data background.

Key words: trajectory similarity, trajectory prediction, mobile target, minimum description length, genetic algorithm

中图分类号: