改进的遗传算法在延误飞机进场排序中的应用

Improved genetic algorithm applied to overdue aircraft arrival sequencing

近年来,随着空中交通量的显著增加,空中交通容易拥挤。特别是在空中交通流量特别大的机场终端区,交通流量已趋于饱和,容易出现航班的延误,因此,机场终端区实时流量管理已变得越来越重要。为了优化终端区的延误飞机进场排序,以减少延误代价,文中通过将目标函数设定为总延误代价最小。针对传统先到先服务方法在终端区延误飞机排序管理中效率较低的问题,文中提出了一种改进的遗传算法,引入交叉掩码,改进了传统遗传算法的染色体编码方式,从而进一步降低了飞机队列总延误代价。仿真结果表明,与先到先服务算法相比,改进后的遗传算法将总延误代价降低了61.52%,优化效果明显。

In recent years,a significant increase in air traffic has led to air traffic congestion and it hasformed traffic saturation in a busy airport terminal area particularly,which leads to flight overdue easily.So aircraft landing scheduling in the terminal area has become a serious problem,in order to optimize theapproach of overdue aircraft sequencing and reduce overdue cost,this paper sets the objective functionfor the overdue cost to a m i n i m u m. There is a problem of low efficiency for traditional first come firstservice （ F C F S ） algorithm in overdue aircraft arrival sequencing. The paper puts forward an improvedgenetic algorithm, it improves the traditional genetic algorithm chromosome coding by using crossovermask which further improves the total cost value of the overdue aircraft queue. The simulation resultsshow that the improved genetic algorithm makes the total overdue cost reduced by 61.5 2 % comparingwith the traditional FCF S algorithm and the optimization effect is obvious.