Study On The Scheduling Of Inbound And Outbound Flights In Non Emergency State Of Single Runway Airport

With the increasing number of air flights,air traffic congestion occurs frequently,and the management of air traffic is more and more difficult.Changchun Longjia International Airport is also facing the challenge of traffic growth.The flight flow of Longjia airport is increasing continuously,and there is only one runway for flight taking off and landing in the airport.In addition,the heavy snow,thunderstorm and fog that affect the taking off and landing of flight are more frequent in Northeast China.Longjia airport is located in the middle of Taoxian Airport and Taiping Airport,which are two other international airports in the northeast of China.Therefore,Longjia airport not only needs to arrange flights from and to the airport,but also considers irregular alternate flights.At present,air traffic controllers are still using the traditional First Come First Serve(FCFS)rule to manage the air traffic of Longjia airport and arrange the taking off and landing sequence of the flight,thus causing a large area of flight delays.Therefore,this paper has great significance for the research on the reasonable taking off and landing sequence of inbound and outbound flights in Longjia airport.This paper extends the research object to all non emergency flights entering and leaving Longjia airport,including alternate flight.In terms of constraint conditions,it not only considers the minimum safety time interval required to ensure flight safety and avoid the influence of front flight's tail flow,the maximum waiting time window of flight affected by the remaining fuel of flight,the conditions of airport runway carrying flights,but also considers the priority landing level of alternate flights and the maximum allowable transfer displacement of each flight to ensure the fairness between flights are also considered.The research objective of this paper is to minimize the delay time of flights.The research problem in this paper can be determined as NP hard problem through comparative analysis.In this paper,the concept of air traffic flow management in the field of civil aviation and the process of flight arrival and departure are introduced in detail,and a linear programming mathematical model is established.Because the ability to solve mathematical models is limited.Therefore,this paper improves the Immunoglobulin-based Artificial Immune System algorithm(IAIS),and verifies the feasibility of the Improved Immunoglobulin-based Artificial Immune System algorithm(IIAIS).In order to further prove that the IIAIS algorithm has good performance in solving the problems in this paper,Simulated Annealing algorithm(SA),Constraint-Guided Local Search algorithm(CGLS)and FCFS rule which is being used by air traffic controllers in Longjia tower are compared with IIAIS.The IIAIS algorithm is verified by 1600 sets of randomly generated simulation data and a set of data collected from the simulator used by the air traffic controllers of Longjia tower.The experimental results show that the IIAIS algorithm in this paper has some advantages,not only in the improvement of the objective function value on the basis of FCFS,but also in the robustness of the algorithm.