Throughput-optimized real-time flexible shutdown position scheduling method and scheduling system

Abstract

The invention discloses a throughput-optimized real-time flexible shutdown position scheduling method and scheduling system. The throughput-optimized real-time flexible shutdown position scheduling method comprises the following steps: s1, initializing a shutdown position occupation Gantt chart; s2, receiving entrance flight information, maintaining a to-be-allocated parking space flight queue, and carrying out multi-priority sorting; s3, judging whether the flight queue of the to-be-distributed parking spaces is empty or not, and if not, selecting the flight of the current to-be-distributed parking spaces; if yes, ending; s4, judging whether the flight of the current to-be-distributed parking space has available parking space time period distribution or not; if yes, one parking space is selected to be allocated to the flight of the current to-be-allocated parking space, departure flight information is accessed, and the Gantt chart occupied by the parking space is updated; if not, allocating the far aircrafts, or adding the far aircrafts into the to-be-allocated flight queue again to wait for the near aircrafts; s5, repeatedly executing the step S2-S4, ending the distribution of the parking spaces until the flight queue of the parking spaces to be distributed is empty. According to the invention, real-time dynamic scheduling of the stop positions is realized, and the distribution scheme can be adjusted flexibly.

Description

technical field [0001] The invention relates to the technical field of airport surface resource dispatching, in particular to a real-time flexible parking stand dispatching method and a dispatching system for optimizing throughput. Background technique [0002] With the rapid development of the global economy, the air traffic flow has increased dramatically, which puts forward new requirements for the capacity and efficiency of the entire air traffic management. As an important part of the whole air traffic management, the airport's capacity constraints have had a negative impact on the capacity and efficiency of the air traffic system. There are many factors that make an airport a bottleneck, which are mainly divided into two categories in theory: one is physical constraints, which refer to the physical facilities of the airport, including the number of occupied parking spaces and runways, and the layout of the airport. The second is operational constraints, which refer to...

AI Technical Summary

Problems solved by technology

[0007] Purpose of the invention: To provide a real-time flexible parking space scheduling method and a scheduling system for optimizing throughput, so as to solve the problems in the prior art methods that static allocation methods and heuristic algorithms cannot meet the requirements of real-time operation, and the design of optimization goals cannot meet The question of the requirements of the tight situation of airport resources

Images