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

Abstract

The invention discloses a terminal sector dividing method based on the graph theory and the spectral clustering algorithm. The method is carried out with the help of a computer system which comprises a sector dividing subsystem. The terminal sector dividing method comprises the first step of putting forward a calculating model of a peak connection degree according to the basic airline network structure and air traffic flow in controlled airspace, the second step of effectively dividing peaks of an airspace image based on the spectral clustering algorithm to solve the problem of a division error in short-distance parallel air routes and to achieve construction and division of a sector convex hull, the third step of putting forward a boundary optimized path selection algorithm based on sectors of an MAKLINK image, and the last step of carrying out optimizing to eliminate a sawtooth shape of the boundaries of the sectors to some degree to enable the sector boundaries to be more conform to actual operations so that the final dividing of the sectors can be finished. By means of air traffic flow, reverse deduction is carried out conveniently while the sectors are divided. By means of the terminal sector dividing method based on the graph theory and the spectral clustering algorithm, flows of the sectors are balanced, coordination is small, minimum distance constraint is met, the difficulty of commanding of a controller is reduced, and the security of operation in 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