Research on Civil Aviation Ground Regulation based on GA Algorithm

Kaicheng Zhang ； Mengyi Liu ； Maoxin Hou

《International Core Journal of Engineering》 8卷6期 (2022/06) Pp. 477-482

https://doi.org/10.6919/ICJE.202206_8(6).0062

摘要

In recent years, the civil aviation transportation industry is developing rapidly. The airport has become an indispensable facility for passenger travel and cargo transportation. With the continuous increase of airport throughput, traffic congestion often occurs during flight peak hours and bad weather, resulting in large-area flight delays and long-time ground waiting of aircraft, especially those flights that have entered the taxiway after launch, resulting in high aviation fuel loss with the operation of APU (auxiliary power unit). Therefore, the management of flight delay has become an effective means to improve the competitiveness of air transportation enterprises. This paper studies the number of aircraft taking off and landing and the law of time difference on each runway of the airport. Taking the time difference as the independent variable, through fitting the data, this paper establishes the relationship model between the take-off and landing difference and the airport operation efficiency, completes the model hypothesis, model establishment and stability analysis, tests the goodness of fit of the actual flight data of the airport, takes the test results as the model input for simulation, and the results are consistent with the actual departure process. Finally, through the analysis of departure flight data, this paper uses the method of delaying the number of flights in peak hours in batches to improve the algorithm and improve the utilization of taxiway and runway, so as to reduce the waiting time and dwell time of flights. Through the simulation of the improved model, the results show that the improved algorithm is practical and effective, and provides an effective reference value for solving the problem of airport ground traffic congestion.

關鍵字

GA (Genetic Algorithm) ； For Ground Scheduling System of Inbound and Outbound ； Flight Waiting Model

參考文獻

Control-based optimization approach for aircraft scheduling in a terminal area with alternative arrival routes[J] . Mayara Condé Rocha Mur?a,Carlos Müller. Transportation Research Part E. 2014.

Algorithms for Scheduling Runway Operations Under Constrained Position Shifting[J]. Balakrishnan, Hamsa,Chandran, Bala G. Operations Research. 2010 (6).

Research on accurate multi-objective optimization algorithm for inbound aircraft scheduling [J] Wang Lu, Zhang Xiaoning, Mei Qihuang, Wu Hui Aeronautical computing technology 2016(06).

Improved NSGA-II algorithm for multi-objective optimization of inbound aircraft scheduling [J] Feng Xiang, Yang Hongyu Journal of University of Electronic Science and technology 2014(01).

Aircraft landing scheduling optimization based on memetic algorithm [J] Zhang Peng, Xu Xiaohao Journal of Civil Aviation University of China 2007(S1).