基于基尼系数的航班时刻优化

Flight Schedule Optimization Based on Gini Coefficient

针对繁忙机场高峰时段的资源紧张、航班计划不合理等情况,在减少航班延误时间的前提下,引入基尼系数来定义航空公司的公平性,建立了航班时刻调整总量最小和各航空公司公平性最优的双目标优化数学模型。针对性地设计交叉、变异算子,对传统多目标遗传算法进行了改进,结合重庆江北机场实际运行数据进行了实例验证。并将所选择的航班时刻优化方案与历史数据进行对比,数据结果表明:总延误时间减少了61%,基尼系数降低为0.2,每15min放行航班数量方差降低至4.46,从而验证了所提出方法的可行性。

In view of the shortage of flight resources and unreasonable flight planning in busy airports in China,the author introduces gini coefficient to define the fairness of airlines on the basis of meeting the delay level,and establishes a two-objective optimization mathematical model of the minimum adjustment amount and the optimal fairness of flights.Specifically designed crossover and mutation operator,to the traditional multi-objective genetic algorithm was improved.The actual operation data of Chongqing Jiangbei Airport are used to verify the results.The data results show that after the optimization of flight time,the total delay time is reduced by 61%,the Gini coefficient is reduced to 0.2,and the variance of the number of flights released every 15 minutes is reduced to 4.46,which verifies the feasibility of the proposed method.