摘要
在进行航班时刻优化时,为解决不同目标之间相互影响,相互制约,存在冲突的问题,提出基于零和博弈的航班时刻优化模型。首先,从零和博弈的角度,给出一种线性加权法,得出纳什均衡状态下各个目标的最佳权重系数;然后将该系数应用到航班时刻优化的多目标问题中,构建航班时刻优化模型;最后通过萤火虫算法(FA)进行求解。把航班延误总时间和航班调整总量作为目标,以杭州萧山国际机场为例进行验证,最终结果表明,该模型在减少航班总延误的同时,又有效减少了航班总调整量,提升了整体优化的效益。
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 were applied to the multi-objective problem of flight schedule optimization to construct flight schedule optimization model.Finally solved by firefly algorithm(FA).The total flight delay time and the total flight adjustments are set 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.
作者
陈彬
翟文鹏
CHEN Bin;ZHAI Wen-peng(School of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China)
出处
《科学技术与工程》
北大核心
2021年第22期9615-9619,共5页
Science Technology and Engineering
基金
中央高校基本科研业务费中国民航大学专项(3122017061)。
关键词
航空运输
航班时刻优化
非合作博弈
萤火虫算法
air transportation
optimization flight schedule
non-cooperative game
firefly algorithm