Flight scheduling method and system based on cellular automaton and storage medium

Abstract

The invention relates to a flight scheduling method and system based on a cellular automaton and a storage medium, and the method comprises the steps: obtaining a constraint condition set of all channels, and constructing a cellular automaton model according to the constraint condition set; obtaining an initial arrival and departure data set of all flights according to a preset scheduling plan, and obtaining an initial flight scheduling plan according to the initial arrival and departure data set and the cellular automaton model; and obtaining real-time arrival and departure data sets of all flights in real time, and obtaining an optimized flight scheduling plan according to the initial flight scheduling plan, the real-time arrival and departure data sets and the cellular automaton model. According to the method and system, secondary optimization of flight scheduling is realized, the data of the flight in the real-time process of entering and leaving is fully considered for subsequent scheduling plan adjustment, the error accumulation phenomenon caused by manual driving, model errors and the like is avoided, the deviation between the actual entering and leaving process and the scheduling plan which is gradually expanded is effectively reduced, and the scheduling optimization effect is effectively improved.

Description

technical field [0001] The invention relates to the field of aviation flight optimization, in particular to a flight scheduling method, system and storage medium based on cellular automata. Background technique [0002] With the rapid development of civil aviation, the number of flights has also increased significantly. In order to maximize the use of airspace resources, optimize air traffic flow and reduce the workload of controllers, many technologies for flight scheduling optimization have emerged. Using cellular automata model to realize flight scheduling is one of the important aspects. [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 reas...

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