基于改进的模糊C-Means航迹聚类方法研究

中国民航大学学报 ›› 2013, Vol. 31 ›› Issue (3): 14-18.

基于改进的模糊C-Means航迹聚类方法研究

王超，王明明，王飞

（中国民航大学空中交通管理学院，天津300300）

收稿日期:2012-07-04 修回日期:2012-08-28 出版日期:2013-06-23 发布日期:2013-10-08
作者简介:王超（1971—），男，天津人，副教授，博士，研究方向为交通信息工程与控制，交通运输规划与管理.
基金资助:
国家科技支撑计划项目（2011BAH24B08）；中国民航大学研究生科技创新基金（YJSCX12-03）；中央高校基本科研业务费专项（ZXB2011A002）

Trajectory clustering method research based on improved Fuzzy C-Means

WANG Chao,WANG Ming-ming,WANG Fei

(College of Air Traffic Management,CAUC,Tianjin 300300,China)

Received:2012-07-04 Revised:2012-08-28 Online:2013-06-23 Published:2013-10-08

摘要/Abstract

摘要：

为指导飞行程序的改善和发现管制员的指挥模式，在分析历史飞行航迹特征基础上，应用最小描绘长度（MDL）原理对航迹特征点进行划分，运用融合了遗传算法和模拟退火算法的改进的模糊C-Means 算法对特征点进行聚类，通过最长公共子序列（LCS）算法得到航迹相似性矩阵，利用矩阵得到航迹簇，最后形成中心航迹，算例仿真验证了新算法的有效性。

关键词: 航迹聚类, 遗传模拟退火算法, 模糊C-Means, 最长公共子序列

Abstract:

In order to guide the improvement of flight procedures and find the command mode of the controller,this paper firstly analyzes the historical flight path,and categorize the characters by the minimum description length (MDL) theory,then clusters the characters using of the improved Fuzzy C-Means (FCM) method combined with the GA and SA,and receives the trajectory similarity matrix by the longest common subsequence (LCS),lastly generates the mean routs through the trajectory clusters. The simulation tests show that this new methodis quite effective.

Key words: trajectory clustering, GASA algorithm, Fuzzy C-Means, longest common subsequence

中图分类号:

V355

王超，王明明，王飞. 基于改进的模糊C-Means航迹聚类方法研究[J]. 中国民航大学学报, 2013, 31(3): 14-18.

WANG Chao,WANG Ming-ming,WANG Fei. Trajectory clustering method research based on improved Fuzzy C-Means[J]. , 2013, 31(3): 14-18.

[1]	杨群亭1, 申琪1, 高伟1, 逄丁荧2. 混合构型跑道复飞与离场航空器碰撞风险研究[J]. 中国民航大学学报, 2026, 44(3): 30-38.
[2]	胡海青, 刘云鹏, 徐明明, 李华锋. 基于空地互联的飞行签派业务重构研究[J]. 中国民航大学学报, 2026, 44(3): 74-79.
[3]	郭宇帅. 基于多特征融合的终端区交通流分布识别方法[J]. 中国民航大学学报, 2026, 44(3): 80-85.
[4]	王洁宁 1, 刘锦睿 1, 左燕 2, 郭庆 2. 基于 TEM 模型的空管安全信息相关性分析[J]. 中国民航大学学报, 2026, 44(2): 32-40.
[5]	谢春生, 高婉琪, 卢飞 . 基于区间数的终端区运行效率模糊综合评估[J]. 中国民航大学学报, 2026, 44(1): 10-16.
[6]	李龙海 a, 朱宇峰 a, 梁志星 b. 不同地域特征下机场吞吐量驱动因素研究[J]. 中国民航大学学报, 2026, 44(1): 25-31.
[7]	刘海涛, 董沁卓, 戴永璋. VDL 模式 2 系统媒介访问控制协议建模[J]. 中国民航大学学报, 2026, 44(1): 80-85.
[8]	马兰, 任静静, . 基于四阶段法的管制区飞行流量预测 [J]. 中国民航大学学报, 2025, 43(6): 31-37.
[9]	高伟, 鲁馨桢. 面向航线轮挡时间不确定的 OD 航班时刻优化 [J]. 中国民航大学学报, 2025, 43(4): 84-90.
[10]	高伟, 穆戎. 基于改进欧拉模型的大范围航路网空域容量评估 [J]. 中国民航大学学报, 2025, 43(3): 24-31.
[11]	张勰, 张钧, 刘宏志, 赵嶷飞. 基于融合编码转移网络的空中交通流量波动演化研究 [J]. 中国民航大学学报, 2025, 43(2): 19-30.
[12]	谢春生, 杭宇, 赵向领. 紧急情况下航班备降模型研究 [J]. 中国民航大学学报, 2024, 42(6): 34-38.
[13]	徐东旭, 张戎. 航班延误扰动条件下的离场航班调度方法 [J]. 中国民航大学学报, 2024, 42(6): 39-45.
[14]	王飞 , 韩翔宇 . 基于二次分解集成的机场流量短期预测 [J]. 中国民航大学学报, 2024, 42(6): 52-60.
[15]	张洪海, 黄雨婷, 戴一鸣, 夷珈, 万俊强. 基于通信信号管制的城市空中交叉口设计研究[J]. 中国民航大学学报, 2024, 42(2): 1-12.