Aircraft grouping based on improved divisive hierarchical clustering algorithm |
| |
| Institution: | 1. Université de Montréal, 2900 Edouard-Montpetit Blvd., Montreal, QC H3T 1J4, Canada;2. Jewish General Hospital, 4333 Côte-Ste-Catherine Rd., Montreal, QC H3T 1E4, Canada;3. McGill University, 845 Sherbrooke W., Montreal, QC H3A 0G4, Canada;4. Mount Sinai Hospital, 5690 Cavendish Blvd., Montreal, QC H4W 1S7, Canada;5. Dawson College, 3040 Sherbrooke W., Montreal, QC H3Z 1A4, Canada;6. Hôpital du Sacré-Cœur de Montréal, 5400 Gouin W., Montreal, QC H4J 1C5, Canada;1. Faculty of Computer Systems & Software Engineering, Universiti Malaysia Pahang, Lebuhraya Tun Razak, Gambang, 26300 Kuantan, Malaysia;2. College of Computer Science & Engineering, Northwest Normal University, 730070 Lanzhou Gansu, PR China;3. Faculty of Computer Science and Information Technology, University of Malaya, 50603 Pantai Valley, Kuala Lumpur, Malaysia;1. Applied Economics & Management Research Group, University of Seville, Spain;2. Department of Economic Policy, University of Barcelona, Spain;1. The University of Newcastle, Australia;2. Ohio State University and Cato Institute, United States |
| |
| 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 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
