基于HDBSCAN聚类与轨迹重构的航迹特征点提取方法
来源：计算机工程与应用杂志2026年第15期北京时间：
作者：王超颖, 韩云祥, 黄晓琼, 尹苏皖, 伍元凯, 王磊
单位：1.四川大学 计算机/软件学院，成都 610065；2.中国民用航空飞行学院 经济管理学院，四川 广汉 618307；3.上海吉祥航空股份有限公司，上海 200000；
摘要：航空运输量的持续增长使航路结构数据获取成为提升空域运行效率的关键，当前面临数据来源有限与专业数据库采购成本较高等挑战。提出一种基于数据挖掘的航迹特征点提取方法，采用HDBSCAN算法对航向改变点与虚拟交点进行聚类以提取关键特征点；通过插值方法实现特征点与原始轨迹的空间匹配，并融合时间戳与速度信息完成航班运行轨迹的反演重构；在此基础上，采用扩大滑动窗口搜索范围、补充航班首尾关键数据等策略，提升航迹特征点的匹配完整性。实验表明，该方法使航路点匹配完整性提升约119.20%，反演轨迹与原始轨迹基本一致。该方法可为航路网重建提供有效数据支撑，适用于空域规划与航班运行优化等航空交通管理任务。
关键词：航迹特征点,航迹点提取方法,数据挖掘,航路网重建,HDBSCAN算法,空中交通管理,轨迹重构
基金资助：国家自然科学基金（62273244，72201184，62406206）；民航飞行技术与飞行安全重点实验室开放基金（F2024KF16C）。
