A cellular automata-based flight scheduling method, system 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 error accumulation, poor scheduling optimization effect, and expansion of scheduling plan deviation, and achieve the goal of reducing deviation, improving effect, and realizing secondary optimization Effect

Active Publication Date: 2022-07-19
海南太美航空股份有限公司
View PDF4 Cites 0 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
  • A cellular automata-based flight scheduling method, system and storage medium
  • A cellular automata-based flight scheduling method, system and storage medium
  • A cellular automata-based flight scheduling method, system and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

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

[0029] S1: Obtain the constraint condition set of all channels, and construct a cellular automaton model according to the constraint condition set;

[0030] S2: Acquire 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;

[0031] S3: Real-time arrival and departure data sets of all flights are acquired in real time, and an optimized flight scheduling plan is obtained according to the initial flight scheduling plan, the real-time arrival and departure data sets, and the cellular automaton model.

[0032] First, the constraint condition set for building the cellular automata model is obtained, which is convenient for the simulation analysis of all flights at the airport base...

Embodiment 2

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

[0083] The modeling module is used to obtain constraint condition sets of all channels, and build a cellular automata model according to the constraint condition sets;

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

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

Embodiment 3

[0125] Embodiment 3. Based on Embodiment 1 and Embodiment 2, this embodiment also discloses a cellular automata-based flight scheduling system, which includes a processor, a memory, and a system stored in the memory and operable in the process. A computer program on the device, when the computer program runs, the specific steps of S1 to S3 are implemented.

[0126] Through the computer program stored in the memory and running on the processor, the secondary optimization of flight scheduling is realized, and the data in the real-time process of arrival and departure of the flight is fully considered to adjust the subsequent scheduling plan to avoid manual driving and The accumulation of errors caused by model errors and other reasons effectively reduces the deviation between the actual entry and departure process and the gradual expansion of the dispatch plan, and effectively improves the dispatch optimization effect.

[0127] This embodiment also provides a computer storage me...

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

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 Patents(China)
IPC IPC(8): G08G5/00
CPCG08G5/003G08G5/0039G08G5/0073
Inventor 原凯
Owner 海南太美航空股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap