Research On The Scheduling Of Arrive And Departure Flights In A Single Runway Environment

Over the past 40 years of reform and opening up,China’s civil aviation industry has broken free of institutional constraints,regained its vigor and vitality,and helped the economic and social development of New China.The high-quality development of the air transport market is driving the continuous growth of air traffic flow.However,my country’s existing air traffic control system no longer adapts to the ever-increasing flow management work,and there are problems such as congestion in the airspace of the terminal area and failure of air traffic order.The capacity of single-runway airports has reached saturation,and many do not have the resource conditions for additional runways.At the same time,under the influence of severe weather(such as thunderstorms,blizzards,freezing fog,etc.),certain flights cannot land normally at the target airport and can only alternately land to the relevant airport.This requires the airport to have a certain ability to guarantee alternate flights,and effectively guarantee the safe landing of alternate flights to the airport.Air traffic controllers currently rely on their own subjective experience when directing flight take-off and landing operations,or the traditional first-come,first-served rule,which is one-sided and inaccurate,and is likely to cause large-scale flight delays.Therefore,it is very important to adopt a scientific and reasonable method to arrange the flight sequence.The article expands the research object to normal take-off and landing flights and non-emergency alternate flights at the airport.In the flight sequencing process,considering the time window,wake safety interval,maximum allowable transition displacement,and landing priority constraint conditions,with the research goal of minimizing the weighted lag of the flight,the scheduling method of incoming and outgoing flights is designed.Compared with the existing flight scheduling literature,it can be proved that the research problem in this paper is an NP-hard problem.The article first introduces the professional knowledge points in the field of civil aviation to deepen readers’ understanding.Then the mixed-integer linear programming formula is linked with flight scheduling to construct a linear programming mathematical model.However,within a reasonable time,mathematical models do not have the ability to solve large-scale real-world problems,and effective intelligent algorithms are needed.Therefore,this paper combines the Metropolis acceptance criteria with the standard distribution estimation algorithm,and proposes an improved distribution estimation algorithm(IEDA).Based on the research results similar to this problem,the article selects the first-come,first-served rule(FCFS),simulated annealing algorithm(SA),and local search algorithm(CGLS)to compare with the algorithm proposed in this paper.A large number of experiments verify the effectiveness of the IEDA algorithm.The experimental data of the article comes from two aspects: on the one hand,800 sets of simulated data generated by computer simulation,and on the other hand,a set of experimental data collected from the Changchun approach control area.For the randomly generated simulation data,two different scenarios are designed for comparison experiments: a scenario with a smaller number of aircraft and a scenario with a larger number of aircraft.This is because the basic mathematical model can obtain the optimal solution for a small-scale problem within a limited time,and can be compared with the solution results of the other three methods(IEDA、SA、CGLS)to correctly evaluate the solution effect of the algorithm.The experimental results show that whether it is a small-scale or large-scale data experiment,the improved distribution estimation algorithm can efficiently solve the problem of inbound and outbound flight scheduling.It can not only effectively improve the objective function value,but also has a strong overall performance.