Airport ground scheduling flow modeling system oriented to task simulation

Abstract

The invention discloses an airport ground scheduling flow modeling system oriented to task simulation, and the system comprises a scheduling management module which is used for receiving the state information of an airport ground scheduling task and a simulation main body, and monitoring the real-time progress of the airport ground scheduling task; a stage diagram generation module; a resource library generation module; a behavior library generation module; an activity table generation module; and a flow chart generation module. When an airport scheduling problem needs to deploy various different objects, simulation entity characteristics are described mainly by using graphs and natural languages to quickly model core functions of scheduling objects, process constraints caused by processesand the like, and the method is suitable for analyzing complex collaborative tasks and used for task simulation.

Description

technical field [0001] The invention belongs to the technical field of task simulation, and in particular relates to a rapid modeling system for a process in an airport ground dispatching task oriented to task simulation. Background technique [0002] Ground dispatching at civil aviation airports mainly refers to the reasonable allocation of passenger planes, passengers, and support resources. The efficiency of dispatching not only directly affects the effective utilization rate of the airport, but also is the basis for increasing revenue, and can also prevent unreasonable arrangements of passenger planes due to location or movement trajectory. lead to collision accidents. Scheduling problems involve the reasonable allocation of limited space and limited resources, and are subject to a series of process constraints such as procedures and timing. [0003] According to the computational complexity theory, the scheduling problem has been repeatedly proved to be an NP-complete ...

AI Technical Summary

Problems solved by technology

[0004] Most of the existing airport ground dispatching simulations focus on solving one kind of resource dispatching, such as solving the parking lot or taxiway allocation problem of passenger planes, the deployment of shuttle buses or refueling vehicles, and at the same time comprehensively analyzing various factors in the airport ground dispatching When considering, such as parking position selection of passenger aircraft, taxi trajectory arrangement, deployment of ground vehicles, etc., the modeling methods of existing algorithms cannot support detailed modeling of many different simulation models

Establishing mathematical models and using heuristic algorithms, such as genetic algorithm, simulated annealing algorithm, etc., can solve the feasible solution of specific scheduling problems, but it is easy to cause too many variables, the corresponding algorithm fails, the complexity of the problem increases, and the solution time is prolonged

At the same time, the process characteristics of ground scheduling, that is, the mandatory order constraints between a large number of processes, the mathematical model is also difficult to express flexibly

Images