Aircraft grouping based on improved divisive hierarchical clustering algorithm

Qingjun Xia, Xueming Li, Ye Song and Baocheng Zhang

Journal of Air Transport Management, 2014, vol. 40, issue C, 157-162

Abstract: Because air traffic control efficiency can be largely increased by means of group, the aircraft grouping problem was studied based on improved divisive hierarchical clustering algorithm (DHCA). The concepts of position similarity, velocity similarity and heading similarity were defined and the merging rule about position matrix, velocity matrix and heading matrix was put forward. According to the definition of the most similar point and the neighbor set, the end condition of DHCA was brought forward. In order to increase the search efficiency, the neighbor set was saved by the open hash table. The flow of the improved DHCA was set up by binary tree and open hash table. The simulation results show that the improved DHCA can finish aircraft grouping, and moreover, the time complexity analysis proves that the improved DHCA has a better time efficiency than the bisection method.

Keywords: Air traffic control; Formation grouping; DHCA; Open hash table; Time complexity (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0969699714000945
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jaitra:v:40:y:2014:i:c:p:157-162

DOI: 10.1016/j.jairtraman.2014.07.002

Access Statistics for this article

Journal of Air Transport Management is currently edited by Anne Graham

More articles in Journal of Air Transport Management from Elsevier
Bibliographic data for series maintained by Catherine Liu ().