特殊情况下的进离场航班排序问题研究

Arrival and Departing Aircraft-sequencing Optimization under the Special Circumstances

随着民航产业的不断扩大,空中交通流量迅速增长,使得空域资源严重紧缺,导致大量航班无法正点到达.本文研究了在终端区空域繁忙的情况下,根据机场的实际运行情况考虑了载货航班只能在某条固定跑道上进行起降的特例,合理地安排进离场航班的起降顺序以及同时为进离场航班分配跑道.本文建立了包含载货航班的平行跑道进离场航班排序模型并设计了双重编码的遗传算法,即用一对染色体确定进离场航班的跑道分配与起降顺序.研究结果表明,经本文算法优化后,载货航班在规定的跑道上进行了起降,并且与先到先服务算法相比,本文算法更加有效地减少了航班延误,增加了空中交通流量.

The problem of shortage of airspace resources and the flights＇ delay has become increasingly serious with the rapid development of civil aviation and growth of air traffic flow.According to the actual operation of the airport and the case that cargo flights can land or take offon a fixed runway only,this paper studies the optimization of sequencing and the assignment of runways for arrival and departing flights when air traffic congestion happens in an airport.A model of sequencing arrival and departing aircraft on parallel runways that includes cargo flights is set up.And then the genetic algorithm （GA） of dual codes is employed for the model to determine the sequencing strategy and assign the runway for each arrival or departing flight with a pair of chromosomes.The simulation demonstrates that the proposed model can verify the cargo flights land on the required runway,reduce flights＇ delays and increase air traffic flow more effectively compared with the result of first come first service（FCFS） sequencing algorithm.