Terminal sector dividing method based on graph theory and spectral clustering algorithm

Abstract

The invention discloses a terminal sector division method based on graph theory and spectral clustering algorithm, which is realized with the assistance of a computer system. The system includes a sector division subsystem. First, according to the basic route network structure and air traffic flow of the controlled airspace, a method is proposed. The calculation model of the connection degree between vertices; the spectral clustering algorithm is used to realize the effective segmentation of the vertices of the airspace graph, which solves the problem of segmentation error of short-distance parallel air routes, and realizes the construction and division of the convex hull of the sector; proposes the inter-sector based on the MAKLINK graph Boundary optimization path selection algorithm; finally, the sector boundary is optimized to eliminate the sawtooth shape, so that it is more in line with the actual operation, and the final division of the sector is completed; the invention uses the air traffic flow to conveniently carry out the reverse when dividing the sector Deduction, through the sector division method of graph theory and spectral clustering algorithm, the flow of each sector is more balanced, the amount of coordination is small, the minimum distance constraint is satisfied, the difficulty of commanding by the controller is reduced, and the operation safety of the terminal area is guaranteed.

Description

technical field [0001] The invention relates to the field of airspace planning, in particular to a terminal sector division method based on graph theory and spectral clustering algorithm. The method is applied to realize terminal airspace planning and reduce the workload of controllers. Background technique [0002] The airspace of the terminal area is highly complex and the flight traffic is large, and the maneuvering flight of the aircraft is subject to the actual geographical restrictions, which has a great impact on the safety and capacity of the airspace system. A sector is the basic unit of the national airspace system, and my country's airspace system consists of about 200 airspace sectors. Each airspace sector has a controller responsible for directing flights. At present, with the development of air transport, the existing methods for demarcating sector boundaries in terminal areas have shown two deficiencies: 1) The air traffic flow in certain sectors often exceed...

AI Technical Summary

Problems solved by technology

At present, with the development of air transport, the existing methods for demarcating sector boundaries in terminal areas have shown two deficiencies: 1) The air traffic flow in certain sectors often exceeds its capacity limit; 2) The temporal and spatial distribution of air traffic flow among sectors is extremely uneven

[0003] Although there are currently some methods for sector division of terminal airspace, they are essentially combinatorial optimization problems, and the calculation efficiency is not high, and the sector boundaries are often jagged and cannot be used directly. It must be based on this. Boundary adjustments are made, but no reports of sector boundary adjustment methods have been found

[0004] Considering the status quo of the sector division of the existing terminal area, there is still a lack of a fast, effective and practical method for sector division of the terminal

Images