基于DTW的K-medoids扇区交通特征聚类研究
Clustering of Sector Traffic Characteristics Based on DTW k-Medoids
DOI: 10.12677/OJTT.2021.101008, PDF,    科研立项经费支持
作者: 丛玮:飞友科技有限公司,安徽 合肥;大蓝洞(南京)科技有限公司,江苏 南京 ;谢道仪, 严仪炅:中国民用航空华东地区空中交通管理局江苏空管分局,江苏 南京
关键词: 空中交通管理扇区交通特征DTW时间序列Air Traffic Management Traffic Behavior of Sectors DTW Time Series
摘要: 随着航空运输需求的不断增加,交通运行模式日渐复杂,空管系统的运行压力与日俱增。如何在满足发展需求的基础上,提升空管系统的运行效能成为业内关注的热点。本文筛选扇区交通特征行为指标,统计不同指标的时间序列。针对时间序列的高维属性,选取了基于DTW的K-medoids聚类算法,识别了15个扇区样本在各扇区交通特征指标下的聚类结果。实例分析表明,基于时间序列的聚类方法可以识别多个扇区在单个交通特征下的分布模式,最终为交通行为多样化分析需求提供有效手段和依据。
Abstract: With the increasing demand for air transportation, the traffic operation mode is becoming more and more complicated, and the operation pressure of the air traffic control system is increasing day by day. How to improve the operating efficiency of the air traffic control system on the basis of meeting development needs has become a hot spot in the industry. This paper screens the traffic characteristics and behavior indicators of sectors and counts the time series of different indicators. For the high-dimensional attributes of the time series, the K-medoids clustering algorithm based on DTW was selected, and the clustering results of 15 sector samples under the traffic characteristic indicators of each sector were identified. The case analysis shows that the clustering method based on time series can identify the distribution pattern of multiple sectors under a single traffic characteristic, and finally provide an effective means and basis for the diversified analysis needs of traffic behavior.
文章引用:丛玮, 谢道仪, 严仪炅. 基于DTW的K-medoids扇区交通特征聚类研究[J]. 交通技术, 2021, 10(1): 59-69. https://doi.org/10.12677/OJTT.2021.101008

参考文献

[1] Masalonis, A., Callaham, M. and Wanke, C. (2003) Dynamic Density and Complexity Metrics for Real-Time Traffic Flow Management. 5th USA/Europe Air Traffic Management R & D Seminar, Budapest, Hungary.
[2] Maria, P., Luigi, P., Stephane, P., et al. (2011) Toward Air Traffic Complexity Assessment in New Generation Air Traffic Management Systems. IEEE Transactions on Intelligent Transportation Systems, 12, 809-818. [Google Scholar] [CrossRef
[3] RTCA (1995) Report of the RTCA Board of Directors Select Committee on Free Flight. RTCA, Washington DC.
[4] Chatterji, C.B. and Sridhar, B. (2001) Measures for Air Traffic Controller Workload Prediction. 1st AIAA Aircraft, Technology, Integration, and Operations Forum, Reston, Virginia, 2.C.4-1-2.C.4-9. [Google Scholar] [CrossRef
[5] Djokic, J., Lorenz, B. and Fricke, H. (2010) Air Traffic Control Complexity as Workload Driver. Transportation Research Part C Emerging Technologies, 18, 930-936. [Google Scholar] [CrossRef
[6] Vogel, M., Schelbert, K., Fricke, H., et al. (2013) Analysis of Airspace Complexity Factors’ Capability to Predict Work-Load and Safety Levels in the TMA. 10th USA/Europe Air Traffic Management R & D Seminar, Chicago, USA.
[7] Toy, J. (2015) Complexity Metric Comparison Study for Controller Workload Prediction in 4D Trajectory Management Environments. Delft University of Technology.
[8] 王勇, 唐靖, 饶勤菲, 等. 高效率的K-means最佳聚类数确定算法[J]. 计算机应用, 2014, 34(5): 1331-1335.
[9] Kaufman, L. and Rousseeuw, P.J. (1990) Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, New York, 23-42. [Google Scholar] [CrossRef
[10] 张艳昌. 基于信息论的时间序列聚类算法研究及应用[D]: [硕士学位论文]. 大连: 大连理工大学, 2011.
[11] Keogh, E. and Ratanamahatana, C.A. (2005) Exact Indexing of Dynamic Time Warping. Knowledge and Information Systems, 7, 358-386. [Google Scholar] [CrossRef
[12] 何晓旭. 时间序列数据挖掘若干关键问题研究[D]: [博士学位论文]. 合肥: 中国科学技术大学, 2014.