Dynamic airspace sector configuration based on bi-partitioned method

In order to reduce the workload of the airspace controllers and enhance the safety in management, this paper proposed a cycle of bi-partitioned algorithm based on N-cut spectral clustering method and used Dijkstra algorithm with cycled bi-partitioned to divide the airspace sector. What the constraint conditions of minimizing the coordination workload and balancing the monitoring workload were added to the node diagrams model. Considering convex constraint condition in dividing of the sectors, the adaptability of algorithms had been improved. The simulation results showed that the method is feasible and valid.