The Study On Large-scale Airspace Sectorization Based On Binary Space Partitions And Dynamic Programming

Current airspace sector boundaries have been developed historically, not analytically.With the increase of traffic flow and limited airspace, current airspace sector structure can no longer accommodate to the operation request(balanced controllers’ workload, ensure safety and improved efficiency). Past approaches focus on the small range of airspace. With the increasing of number of sectors, the number of potential solution in searching space will shoot up. Therefore, to solve the problem of efficiency and accuracy of large-scale airspace sector partition algorithm, it studied sector optimum partition combined with binary space partitions(BSP)and dynamic programming. After analysis of the structure of airspace and the spatial distribution of air traffic flow, airspace graph model of traffic flow and constraints were established. BSP algorithm was used to balance controllers’ workload. And a multiple stages optimum BSP method combined with dynamic programming was presented to search minimal coordination workload.Firstly, abstract the airspace into the network topology graph, using key points constructed airspace boundaries and routes. Secondly, traffic flow, heading changes and potential conflicts should be considered by improving the sector workload evaluation model.Finally, with the application of refinement BSP algorithm, workload could be balanced effectively. By dynamic programming it presented a multiple stages optimum BSP method to search minimal coordination workload. With high-altitude airspace of Shanghai flight information region as an example for analysis, it demonstrated the effectiveness and feasibility of the approach.The theories and methods for airspace sectorization were researched comprehensively and systematically. Large-scale airspace sector could be partitioned effectively, the result of sectors could be divided accurately, and the efficiency of algorithm could be improved by reducing the searching space. The research achievements of the thesis will provide a technological support on the further airspace planning programming and design.