Multi-objective Collaborative Optimization for Scheduling Aircraft Landing on Closely Spaced Parallel Runways Based on Genetic Algorithms

A scheduling model of closely spaced parallel runways for arrival aircraft was proposed,with multi-objections of the minimum flight delay cost,the maximum airport capacity,the minimum workload of air traffic controller and the maximum fairness of airlines′scheduling.The time interval between two runways and changes of aircraft landing order were taken as the constraints.Genetic algorithm was used to solve the model,and the model constrained unit delay cost of the aircraft with multiple flight tasks to reduce its delay influence range.Each objective function value or the fitness of particle unsatisfied the constrain condition would be punished.Finally,one domestic airport hub was introduced to verify the algorithm and the model.The results showed that the genetic algorithm presented strong convergence and timeliness for solving constraint multi-objective aircraft landing problem on closely spaced parallel runways,and the optimization results were better than that of actual scheduling.

Based on point merge for paired approach sequencing on closely spaced parallel runways

The paired approach is a kind of efficiency approach to closely spaced parallel runways(CSPRs),and the point merge system has the powerful interval management function,which is effective to realize the converge of traffic flows from different approach directions.In order to improve the operation efficiency of the airport terminal area,a model of paired approach sequencing based on point merge is proposed to investigate the problem of increasing the operation capacity of the closely spaced parallel runways.Taking the minimum average flight delay time as the objective,the flight distance on sequencing legs,wake turbulence separation and paired approach safety separation as constraints,the genetic algorithm is used to optimize the paired approach sequencing of arrival flights.Taking the closely parallel runways of Shanghai Hongqiao International Airport run south as an example,the point merge program is designed and the effect of model was analyzed.The results show that after optimization,the average delay time and average landing time are reduced by 40.6%and 51.8%respectively,the capacity of the closely spaced parallel runways are 1.1 times higher than the actual,the flight uptime rate can reach 100%.It is concluded that the proposed model is feasible,which can effectively reduce delay times and alleviate congestion in terminal areas.