A Method of Space Sector Division Based on Computational Geometry and Simulated Annealing

Abstract

The invention discloses an airspace sector dividing method based on computation geometry and simulated annealing. The method is achieved under the assistance of a computer system which comprises a sector dividing subsystem, wherein the sector dividing subsystem serves as a realizing platform of an area control sector dividing method. According to the airspace sector dividing method based on the computation geometry and the simulated annealing, on the basis of the control airspace structure and traffic flow spatial distribution, a vague multiple-target function and a constraint condition function of control sector dividing are established, a binary strategy of airspace dividing is put forward, a sector optimization dividing problem is solved by means of the simulated annealing algorithm, global optimum is achieved by means of the simulated annealing method of the binary strategy, the overall satisfaction degree of section dividing multiple-target optimization is higher than the satisfaction degree when only balancing of the sector average flow rate is considered, minimum flight time constraint, minimum distance constraint and sector boundary and main traffic flow crossing angle constraint are achieved, airspace operation safety is guaranteed, and the occurrence rate of flight delay is reduced.

Description

technical field [0001] The invention relates to the field of airspace planning, in particular to an airspace sector division method based on computational geometry and simulated annealing. The method is used to realize control airspace planning, ensure flight safety and reduce flight delays. Background technique [0002] A sector is the basic unit of an 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, the delineation of airspace sector boundaries basically follows the historical lineage of air traffic management. With the development of air transport, this kind of sectorization has gradually shown two deficiencies: 1) the air traffic flow in some sectors often exceeds its capacity limit; The distribution is extremely uneven. Therefore, re-optimizing the boundaries of airspace sectors according to the actual needs of air traffic flow is of great sig...

AI Technical Summary

Problems solved by technology

With the development of air transport, this sectorization has gradually shown two deficiencies: 1) the air traffic flow in some sectors often exceeds its capacity limit; extremely uneven distribution

[0003] Although there are currently some methods for sectorizing airspace, the main methods are aircraft trajectory clustering, evolutionary algorithms based on Voronoi diagrams, mixed integer programming, graph segmentation theory, etc., but the calculation efficiency is not high, and the divisional sector boundaries are often It is jagged and lacks practicability. The straight line dichotomy adopts the strategy of gradually cutting to obtain the optimal, which cannot guarantee that the division result will reach the global optimal

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

Images