基于HDBSCAN算法的终端区航迹聚类
Aircraft Trajectory Clustering in Terminal Area Based on HDBSCAN Algorithm
王志伟 1刘继新 1杨宋瑞雪 1田文1
作者信息
- 1. 南京航空航天大学民航学院,江苏 南京 211106
- 折叠
摘要
针对机场终端区运行环境复杂,空中交通流密度分布不均的问题,提出了一种基于快速动态时间规整(FastDTW)和层次密度聚类(HDBSCAN)算法识别具有密度差异的交通流,以挖掘终端空域的交通流模式.结合航迹的多维特征,对原始航迹数据进行重采样;利用FastDTW方法构建航迹相似度矩阵,应用HDBSCAN方法对输入矩阵进行聚类.运用终端区真实航迹数据进行仿真验证,仿真结果表明,上述方法可以实现航迹精细化聚类,有效识别不同密度的空中交通流.
Abstract
Aiming at the problem of complex operating environment and uneven distribution of air traffic flow den-sity in the airport terminal area,a Fast Dynamic Time Warping(FastDTW)combined with Hierarchical Density-Based Spatial Clustering of Applications with Noise(HDBSCAN)algorithm is proposed to identify traffic flows with density differences in order to explore the traffic flow patterns in the terminal airspace.Combining the multidimension-al characteristics of the trajectory,the original trajectory data are resampled;the trajectory similarity matrix is con-structed using the FastDTW method,and the HDBSCAN method is applied to cluster the input matrix.The simulation results show that the above method can achieve fine clustering of trajectories and effectively identify air traffic flows of different densities by using real trajectory data in the terminal area for simulation verification.
关键词
航空运输/航迹聚类/动态时间规整/层次密度聚类Key words
Air transportation/Aircraft trajectory clustering/Dynamic time warping/HDBSCAN引用本文复制引用
基金项目
国家重点研发计划(2021YFB1600500)
国家自然科学基金项目(52002178)
国家自然科学基金项目(71971112)
出版年
2024
NETL
NSTL
维普
万方数据