Terminal section partition method based on graph theory and genetic algorithm

Abstract

The invention discloses a terminal section partition method based on a graph theory and a genetic algorithm. The method is achieved through a computer system in an auxiliary mode. The system comprises a section design and evaluation subsystem which is used as an achieving platform of the terminal section partition method. According to the method, statistics of control work load values of all key points in a terminal area are acquired, a section partition module with balance control work loads as the target is built, initial section partition is finished through a voronoi graph and the genetic algorithm, secondary section partition is finished through a maklink graph and a dijkstra algorithm; sawtooth-shaped parts of borders of sections are eliminated through a piecewise linear fitting method, and the final section partition is finished. According to the method, working states of control personnel can be directly reflected through the control work loads; because the balance of loads of all sections is achieved through a three-stage partition method, minimum flying time, minimum distance and convex section constrains are satisfied, the commanding difficulty of the control personnel is reduced and the safety of airspace operation is guaranteed.

Description

technical field [0001] The invention relates to the field of airspace planning, in particular to a method for dividing terminal sectors based on graph theory and genetic algorithm. The method is used to realize airspace planning in the terminal area and reduce the workload of controllers. Background technique: [0002] The airspace of the terminal area is the most dense and complex airspace with air traffic, and it is the bottleneck of increasing the capacity of the entire airspace. How to rationally and efficiently utilize limited terminal airspace resources has become an urgent problem that airspace management departments need to solve, and it is also a hot issue for scholars in the field of airspace planning. At present, the division of sectors in most countries is carried out in accordance with the relevant documents of the International Civil Aviation Organization, but the division results are not scientific and rational, resulting in a large difference in the control l...

AI Technical Summary

Problems solved by technology

At present, the division of sectors in most countries is carried out in accordance with the relevant documents of the International Civil Aviation Organization, but the division results are not scientific and rational, resulting in a large difference in the control load between sectors, which increases the difficulty of control and command in busy sectors. also adversely affect flight safety

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

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

Images