基于非合作博弈的航班时刻优化研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U8

基金项目:

中央高校基本科研业务费中国民航大学专项资助(3122017061)


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

Fund Project:

the Fundamental Research Funds for the Central Universities

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

陈彬,翟文鹏. 基于非合作博弈的航班时刻优化研究[J]. 科学技术与工程, 2021, 21(22): 9615-9619.
Chen Bin, Zhai Wenpeng. Application of Firefly Algorithm Based on Non-cooperative Game in Flight Schedule Optimization[J]. Science Technology and Engineering,2021,21(22):9615-9619.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-12-23
  • 最后修改日期:2021-06-21
  • 录用日期:2021-03-19
  • 在线发布日期: 2021-08-29
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注