With the growth of air traffic demand in busy airspace, there is an urgent need for airspace sectorization to increase air traffic throughput and ease the pressure on controllers. The purpose of this paper is to develop a method framework that can perform airspace sectorization automatically, reasonably, which can be used as an advisory tool for controllers as an automatic system, especially for eliminating irregular sector shapes generated by simulated annealing algorithm (SAA) based on the region growth method. The two graph cutting method, dynamic Monte Carlo method by changing location of flexible vertices (MC-CLFV) and Monte Carlo method by radius changing (MC-RC) were developed to eliminate irregular sector shapes generated by SAA in post-processing. The experimental results show that the proposed method framework of airspace sectorization (AS) can automatically and reasonably generate sector design schemes that meet the design criteria. Our methodology framework and software can provide assistant design and analysis tools for airspace planners to design airspace, improve the reliability and efficiency of airspace design, and reduce the burden of airspace planners. In addition, this lays the foundation for reconstructing airspace with the more intelligent method.
Keywords: Monte Carlo method by radius changing; Voronoi diagram; airspace reconfiguration; dynamic Monte Carlo method by changing location of flexible vertices; graph cutting; irregular boundary smoothing; multi-objective optimization.