基于频繁航路模式的航迹类型识别  

On Aircraft Trajectory Type Recognition Based on Frequent Route Patterns

作　　者：宋嘉庚 张扶桑[1,2] 金蓓弘 窦竹梅[1,2] SONG Jia-geng;ZHANG Fu-sang;JIN Bei-hong;DOU Zhu-mei(State Key Laboratory of Computer Sciences,Institute of Software,Chinese Academy of Sciences,Beijing 100190,China;School of Computer Science and Technology,University of Chinese Academy of Sciences,Beijing 100190,China)

机构地区：[1]中国科学院软件研究所计算机科学国家重点实验室,北京100190 [2]中国科学院大学计算机科学与技术学院,北京100190

出　　处：《计算机科学》2021年第9期59-67,共9页Computer Science

基　　金：国家自然科学基金(61472408)

摘　　要：随着全球定位系统和雷达技术的发展,越来越多的轨迹数据可以被收集到,其中,飞机、轮船、候鸟等对象产生的轨迹复杂多变,自由度较大。为了帮助识别飞行对象的行为和意图,航迹类型识别具有重要作用。文中提出了一种基于频繁航路模式的航迹分类方法。该方法包含一个频繁航路提取算法和一个卷积神经网络模型。算法首先对轨迹进行压缩,获得关键点;接着通过寻找轨迹自相交点提取闭合航路,然后寻找闭合航路中的频繁航路模式作为模型的分类依据;最后通过图像处理完成航迹类型的识别。文中利用FlightRadar24网站公开的真实航迹数据和模拟数据进行了大量的实验,结果表明,所提方法能有效识别复杂轨迹类型,与不经过轨迹提取的LeNet-5 CNN分类模型相比,所提方法性能更优,在轨迹分类上实现了95%以上的平均准确率。With the development of global positioning and radar technology,more and more trajectory data can be collected.In particular,trajectories generated by aircrafts,ships,migratory birds are complicated and varied,and free from any constraints on the ground.For helping identifying the behaviors and intention of the flying objects,the recognition of the type of the aircraft tra-jectories has important value.Specifically,on the basis of identifying frequent route patterns,the paper proposes a new method,consisting of a frequent route patterns extracting algorithm and a convolution neural network model.The extracting algorithm first gets key points from the compressed trajectory,next finds the closed routes through the self-intersecting points of the trajectory,then discovers frequent patterns in the closed routes and treats them as the basis of classification.Further,the model recognizes the trajectory type via image analyses.This paper conducts extensive experiments on the real aircraft trajectory data disclosed on the FlightRadar24 website as well as the simulated data.The experimental results show that our method can effectively identify complex trajectory types.Compared with LeNet-5 CNN classification without trajectory extraction,our method has the superior performance,achieving an average accuracy of more than 95%for trajectory classification.

关 键 词：轨迹分类 飞机轨迹 模式挖掘 频繁航路模式 轨迹模式挖掘 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]