基于免疫进化算法的枢纽机场停机位调度模型

摘要

With consideration of the increasingly serious airport flight delays problem, this paper establishes an optimization model of gate scheduling to improve passenger satisfaction and reduce flight taxiing time. The model is based on the Immune evolutionary algorithm. It takes minimum number of flights assigned to the apron and minimum time of taxi variance as target function. This model can make a rapid and efficient assignment to bays of different flights. Experimental results validate the feasibility of the proposed model and algorithms.%针对繁重机场日益严重的航班延误问题,以提高旅客的满意度和减少航班滑行时间为目标,提出了一种高效的停机位分配模型.模型基于免疫进化算法,以最少航班被分配到远机位和航班滑行时间的均方差最小为目标函数.模型可以用于在机场航班时刻已知的情况下,对不同时段的航班的停机位进行高效快速分配,通过国内某大型机场的实际运行数据进行计算及对比分析表明,模型和方法是有效可行的.