Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A technology of cellular automaton and scheduling method, which is applied in the field of aviation flight optimization, can solve problems such as expansion of scheduling plan deviation, poor scheduling optimization effect, error accumulation, etc., to reduce deviation, improve effect, and realize secondary optimization Effect

Active Publication Date: 2021-09-17
海南太美航空股份有限公司
View PDF8 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Flight scheduling method and system based on cellular automaton and storage medium
  • Flight scheduling method and system based on cellular automaton and storage medium
  • Flight scheduling method and system based on cellular automaton and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] Embodiment one, as figure 1 As shown, a flight scheduling method based on cellular automata includes the following steps:

[0029] S1: Obtain the set of constraints of all waterways, and build a cellular automaton model according to the set of constraints;

[0030] S2: Obtain the initial arrival and departure data sets of all flights according to the preset scheduling plan, and obtain an initial flight scheduling plan according to the initial arrival and departure data sets and the cellular automaton model;

[0031] S3: Obtain real-time arrival and departure data sets of all flights in real time, and obtain an optimized flight scheduling plan according to the initial flight scheduling plan, the real-time arrival and departure data sets and the cellular automata model.

[0032] Firstly, obtain the set of constraints for constructing the cellular automaton model, which is convenient for the simulation analysis of all flights at the airport based on the set of constraints...

Embodiment 2

[0082] Embodiment two, such as Figure 8 As shown, a flight scheduling system based on cellular automata adopts the flight scheduling method based on cellular automata in Embodiment 1, including a modeling module, an initial scheduling module and an optimized scheduling module;

[0083] The modeling module is used to obtain the set of constraints of all waterways, and construct a cellular automaton model according to the set of constraints;

[0084] The initial scheduling module is used to obtain the initial arrival and departure data sets of all flights according to the preset scheduling plan, and obtain the initial flight scheduling plan according to the initial arrival and departure data sets and the cellular automata model;

[0085] The optimized scheduling module is used to obtain the real-time arrival and departure data sets of all flights, and obtain an optimized flight scheduling plan according to the initial arrival and departure data sets, the real-time arrival and d...

Embodiment 3

[0125] Embodiment 3, based on Embodiment 1 and Embodiment 2, this embodiment also discloses a flight scheduling system based on cellular automata, including a processor, a memory, and stored in the memory and can run on the processing A computer program on the computer, the specific steps of S1 to S3 are implemented when the computer program runs.

[0126] Through the computer program stored in the memory and run on the processor, the second optimization of flight scheduling is realized, and the data in the real-time process of the flight's arrival and departure are fully considered for subsequent adjustment of the scheduling plan, avoiding human driving and The phenomenon of error accumulation caused by model errors and other reasons has effectively reduced the gradually expanding deviation between the actual entry and departure process and the scheduling plan, and effectively improved the scheduling optimization effect.

[0127] This embodiment also provides a computer stora...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G08G5/00
CPCG08G5/003G08G5/0039G08G5/0073
Inventor 原凯
Owner 海南太美航空股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products