Space domain sector partitioning method based on weighted graph model

The invention belongs to the field of air traffic management and provides a space domain sector partitioning method based on a weighted graph model. After an undirected graph model capable of accurately showing airway and air traffic volume is established, a space domain is discretized by taking a graph vertex as a Voronoi graph base point, and then the weighted graph model is established according to the work load of each Voronoi graph unit and the traffic volume of the airway. The weighted graph model is partitioned into a plurality of subgraphs by utilizing a graph partitioning method which merges a common weighed graph algorithm, a load balance algorithm and a heuristic algorithm, and a vertex contained in each subgraph is mapped to a corresponding Voronoi graph unit to form a sector. The sector designed by the method not only can meet minimizing constraint of load balance and cooperative load, but also can meet minimal distance constraint, convexity constraint and connectivity constraint of the sector.