A cellular automata-based flight scheduling method, system and storage medium

Abstract

The invention relates to a cellular automata-based flight scheduling method, system and storage medium. The method includes acquiring constraint condition sets of all channels, constructing a cellular automata model according to the constraint condition sets; The initial arrival and departure data set of the flight, the initial flight scheduling plan is obtained according to the initial arrival and departure data set and the cellular automata model; the real-time arrival and departure data sets of all flights are acquired in real time, and the initial flight scheduling is obtained according to the initial flight scheduling. The plan, the real-time arrival and departure dataset, and the cellular automata model, result in an optimized flight scheduling plan. The invention realizes the secondary optimization of flight scheduling, fully considers the data in the real-time process of arrival and departure of the flight to adjust the subsequent scheduling plan, avoids the accumulation of errors caused by human driving and model errors, and effectively reduces the The deviation between the actual entry and exit process and the scheduling plan gradually expands, which effectively improves the scheduling optimization effect.

Description

technical field [0001] The invention relates to the field of aviation flight optimization, in particular to a cellular automata-based flight scheduling method, system and storage medium. Background technique [0002] With the rapid development of civil aviation, the number of flights has also increased significantly. In order to maximize the utilization of airspace resources, optimize the air traffic flow and reduce the workload of controllers, many technologies have emerged to optimize flight scheduling. The use of cellular automata model to achieve flight scheduling is one of the important aspects. [0003] However, at present, when the cellular automata model is used to achieve scheduling optimization in the arrival and departure of flights, the subsequent theoretical calculations are mostly based on the data before the arrival or departure of the flight, without considering the arrival and departure of the flight. The data in the real-time process is used for subsequen...

AI Technical Summary

Problems solved by technology

[0003] However, at present, when the cellular automaton model is used to realize the scheduling optimization of the flight arrival and departure, the follow-up theoretical calculation is mostly based on the data of the flight before the arrival or departure, without considering the The data in the real-time process is used for subsequent adjustment of the scheduling plan. Due to reasons such as human driving and model errors, errors will accumulate, which will lead to a gradual increase in the deviation between the actual entry and departure process and the scheduling plan, and the scheduling optimization effect is not good.

Images