系统工程与电子技术

• 软件、算法与仿真 • 上一篇    

基于航迹点法向距离的航迹聚类研究

徐涛1,2, 李永祥1, 吕宗平2   

  1. 1.中国民航大学计算机科学与技术学院, 天津 300300;
    2.中国民航大学中国民航信息技术科研基地, 天津 300300
  • 出版日期:2015-08-25 发布日期:2010-01-03

Research on flight tracks clustering based on the vertical distance of track points

XU Tao1,2, LI Yong-xiang1, Lü Zong-ping2   

  1. 1. College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China;
    2. Information Technology Research Base of Civil Aviation Administration of China, Civil Aviation University of China, Tianjin 300300, China
  • Online:2015-08-25 Published:2010-01-03

摘要:

随着民航业的飞速发展,机场噪声污染问题越来越严重,研究航迹聚类对机场噪声预防治理工作具有重要意义。现有航迹聚类算法所采用的航迹点对选取方式,无法实现所选航迹点对在空间上的对应,严重影响聚类效果。针对这一问题,提出一种基于航迹点法向距离的航迹聚类模型。该模型采用航迹点法向距离作为航迹相似性度量方法,有效地解决了因飞机速度差异引起的航迹点对选取不匹配问题。通过K-medoids聚类算法对航迹进行二维和三维聚类,使用Davies Bouldin (DB)指标、Dunn指标对聚类结果进行评价。实验表明,提出的模型能够更好地度量航迹之间的相似性,航迹聚类效果更好,从而验证了该模型的合理性和有效性。

Abstract:

With the rapid development of the civil aviation industry, the noise pollution problem of airport is more and more serious. Research on flight tracks clustering is important for prevention and control of airport noise. The flight track point pair chose method which is the existing flight track clustering common method, could not achieve one to one match in the space, and it has a strong influence on the clustering results. In order to solve this problem, a flight track similarity measure model is proposed based on the vertical distance of track points. It can ignore the effects of flight’s speed on flight tracks similarity. According to the daily tracks data, flight tracks can be clustered. 2D and 3D clustering of the flight tracks can be achieved by the K-medoids clustering algorithm. And Davies Bouldin (DB) index and the Dunn index are used to evaluate the clustering results. Experimental results show that the proposed model can measure the similarity more profitably between the tracks and the results of flight tracks clustering are better. Therefore, the rationality and availability of the model, have been verified.