Multi- runway scheduling optimization algorithm simulation and analysis
|School||University of Electronic Science and Technology|
|Keywords||Computer Simulation Optimization algorithm Runway scheduling Heuristic Runway models|
With the continuous development of the civil aviation industry in recent years, both airspace and airport capacity and demand contradictions have become increasingly prominent, led to a serious problem of delayed flights, causing huge economic losses. Therefore, starting from the actual needs of the Controlling Officer and the physical environment of the airport operator, the design of effective science scheduling algorithm into departures, reduce flight delays and improve service quality has become a pressing means to ease the pressure of the air traffic flow. The civilian airport flight landing area, is the convergence point of the route, security and economic benefits from the entire air transport system, a new scheduling algorithm generated can not be directly in the actual operation of the airport system experiment. How to verify the safety and practicality of the newly developed algorithm, how to save money in the algorithmic verification process, have complete control of the algorithm feature information, the development of the the runway scheduling optimization algorithm to generate a fundamental problem in the the runway scheduling plan process. Computer simulation is a computer system simulation technology research object, first establish a formal mathematical model of the system, then certain experimental program, calculated by the numerical method to expand the system model for the behavior of the system, so as to achieve the research system purposes. Therefore, the nature of the use of computer simulation techniques to verify the algorithm can both significantly reduce the test cost and risk, and the computer can give full play to the high-speed, precise characteristics, improved in a short period of time to achieve the massive program of screening and optimal solution, conducive to the optimal realization of the system to improve the experimental feasibility. The paper firstly introduces the basic content based heuristic runway scheduling phased multi-objective optimization algorithm \The configuration is constructed with a standard dual parallel runway airport runway model. Then the basis of the model of the airport, airport flight scheduling deduction modular simulation in Matlab platform system, the establishment of a corresponding simulation model and algorithm, write and debug the various stages of the simulation program simulate the departing aircraft from apron launch ramp, taxiway to reach the departure runway queue, interspersed into the approaching aircraft through requests final takeoff dynamic process. System simulation, the simulation run results of the initial take-off flight scheduling scheme simulation output results of the optimized dispatch operators plan to compare the comprehensive analysis of the phased runway scheduling to optimize the effectiveness of the algorithm in a variety of circumstances and stability. Meanwhile, the by airport operators simulation (take-off, landing, parking bays Release), further study of airport ground operations scheduling management functional requirements, the relationship between the design parameters and the variable element, verify the phased runway scheduling to optimize the effectiveness of the algorithm and practicality.