南京航空航天大学学报（英文版）2025，Vol.42Issue(6)：767-788,22.DOI:10.16356/j.1005-1120.2025.06.005
基于聚类算法的航班轨迹选项集合生成
Flight Trajectory Option Set Generation Based on Clustering Algorithms
摘要
Abstract
Addressing the issue that flight plans between Chinese city pairs typically rely on a single route,lacking alternative paths and posing challenges in responding to emergencies,this study employs the"quantile-inflection point method"to analyze specific deviation trajectories,determine deviation thresholds,and identify commonly used deviation paths.By combining multiple similarity metrics,including Euclidean distance,Hausdorff distance,and sector edit distance,with the density-based spatial clustering of applications with noise(DBSCAN)algorithm,the study clusters deviation trajectories to construct a multi-option trajectory set for city pairs.A case study of 23 578 flight trajectories between the Guangzhou airport cluster and the Shanghai airport cluster demonstrates the effectiveness of the proposed framework.Experimental results show that sector edit distance achieves superior clustering performance compared to Euclidean and Hausdorff distances,with higher silhouette coefficients and lower Davies-Bouldin indices,ensuring better intra-cluster compactness and inter-cluster separation.Based on clustering results,19 representative trajectory options are identified,covering both nominal and deviation paths,which significantly enhance route diversity and reflect actual flight practices.This provides a practical basis for optimizing flight paths and scheduling,enhancing the flexibility of route selection for flights between city pairs.关键词
航班轨迹聚类/轨迹选项集合/扇区编辑距离/基于密度的噪声应用空间聚类算法/偏航轨迹Key words
flight trajectory clustering/trajectory option set/sector edit distance/density-based spatial clustering of applications with noise(DBSCAN)algorithm/deviation trajectories分类
航空航天引用本文复制引用
王世锦,孙敏,李迎淋,杨宝田..基于聚类算法的航班轨迹选项集合生成[J].南京航空航天大学学报（英文版）,2025,42(6):767-788,22.基金项目
This work was supported in part by Boeing Company and Nanjing University of Aeronautics and Astronautics(NUAA)through the Research on Decision Support Technology of Air Traffic Operation Management in Convective Weather under Project 2022-GT-129,and in part by the Postgraduate Research and Practice Innovation Program of NUAA(No.xcxjh20240709). （NUAA）
