Abstract:The structure of routes and air traffic complexity are the crucial factors influencing sectorization. To optimize the utilization of airspace resources, balance air traffic conditions across sectors, and ensure the safety of air traffic control, a sectorization method based on air traffic complexity is proposed. Firstly, a correlation model for waypoints is established based on their distribution and air traffic flow, and an airspace network topology is constructed by integrating air traffic complexity. Next, a weighted fuzzy C-mean clustering algorithm is used to process the airspace network topology map to determine the boundaries of airspace sectors. Subsequently, the NSGA-II algorithm is improved to reduce and equalize the air traffic complexity as the goal, while sector structural features are introduced as constraints to solve the sector division. Finally, by using the controlled airspace of Shanghai and the related trajectory data, an example simulation of air traffic complexity-based sector delineation is carried out, and compared with the existing sector structure and the flow-based sector structure. The results show that the sector division based on complexity can improve the balance of sector complexity and flow rate, effectively reduce the extreme values of complexity and flow rate, improve the stability of airspace division, and validate the reasonableness and effectiveness of the sector division method based on air traffic complexity.