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

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

Improved genetic algorithm applied to overdue aircraft arrival sequencing