基于非合作博弈的航班时刻优化研究

在进行航班时刻优化时，为解决不同目标之间相互影响，相互制约，存在冲突的问题，提出基于零和博弈的航班时刻优化模型。首先，从零和博弈的角度，给出一种线性加权法，得出纳什均衡状态下各个目标的最佳权重系数；然后将该系数应用到航班时刻优化的多目标问题中，构建航班时刻优化模型；最后通过萤火虫算法(firefly algorithm，FA)进行求解。本文把航班延误总时间和航班调整总量作为目标，以杭州萧山国际机场为例进行验证，最终结果表明，该模型在减少航班总延误的同时，又有效减少了航班总调整量，提升了整体优化的效益。

Application of Firefly Algorithm Based on Non-cooperative Game in Flight Schedule Optimization

When optimizing flight schedules, in order to solve the problem of mutual influence, mutual restriction and conflict between different goals, a flight schedule optimization model based on zero-sum game is proposed. Firstly, from the perspective of zero-sum game, a linear weighting method was used to obtain the optimal weight coefficients of each objective in the Nash equilibrium state. Then obtained coefficients are applied to the multi-objective problem of flight schedule optimization to construct flight schedule optimization Model.Finally solved by Firefly Algorithm (FA). This paper takes the total flight delay time and the total flight adjustments as targets, and takes Hangzhou Xiaoshan International Airport as an example to verify. The results show that the model reduces the total flight delays while effectively reducing the total flight adjustments and improves the overall Optimized benefits.