Cell-Based Optimization of Air Traffic Control Sector Boundaries Using Traffic Complexity

The increasing demand for air travel has intensified the need for more efficient air traffic management (ATM) solutions. One of the key challenges in this domain is the optimal sectorization of airspace to ensure balanced controller workload and operational efficiency. Traditional airspace sectors, typically static and based on historical flow patterns, often fail to adapt to evolving traffic complexity, resulting in imbalanced workload distribution and reduced system performance. This study introduces a novel methodology for optimizing ATC sector geometries based on air traffic complexity indicators, aiming to enhance the balance of operational workload across sectors. The proposed optimization is formulated in the horizontal plane using a two-dimensional cell-based airspace representation. A graph-partitioning optimization model with spatial and operational constraints is applied, along with a refinement step using adjacent-cell pairs to improve geometric coherence. Tested on real data from Madrid North ACC, the model achieved significant complexity balancing while preserving sector shapes in a real-world case study based on a Spanish ACC. This work provides a methodological basis to support static and dynamic airspace design and has the potential to enhance ATC efficiency through data-driven optimization.