Algorithms for Combining Airspace Sectors

Abstract

A heuristic algorithm for combining under-utilized airspace sectors to conserve air traffic control resources is described and analyzed. Simulations and analysis using historical air traffic data and operational sector combination data suggest that systematically combining under-utilized sectors can lead to fewer sectors and therefore a more efficient utilization of resources. Currently, sector combinations are restricted to occur within groups of sectors called areas of specialization. A second heuristic algorithm is proposed that defines new groups of sectors that may be combined. These new groups allow more sector combinations and could be building blocks for new areas of specialization. An analysis of the new groups of sectors suggests that they allow for more frequent sector combinations than existing areas of specialization, and therefore even further efficiencies. Feedback from managers at the Cleveland Air Route Traffic Control Center suggests that both of these algorithms would be useful in Center operations.