中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊

Journal of Chongqing Jiaotong University(Natural Science) ›› 2024, Vol. 43 ›› Issue (10): 54-60.DOI: 10.3969/j.issn.1674-0696.2024.10.07

• Transportation+Big Data & Artificial Intelligence • Previous Articles    

Optimization of Departure Flight Schedule Based on Improved Whale Optimization Algorithm

HU Minghua, YU Jingyi, ZHAO Zheng, JIANG Bin   

  1. (College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, Jiangsu, China)
  • Received:2024-05-15 Revised:2024-07-10 Published:2024-10-28

基于改进鲸鱼优化算法的离场航班时刻优化

胡明华,于婧怡,赵征,江斌   

  1. (南京航空航天大学 民航学院,江苏 南京 211106)
  • 作者简介:胡明华(1962—),男,湖南益阳人,教授,主要从事机场空域容量评估等方面的研究。E-mail: minghuahu@nuaa.edu.cn 通信作者:于婧怡(2000—),女,山东烟台人,硕士研究生,主要从事航班时刻方面的研究。E-mail:yjy20000209@163.com
  • 基金资助:
    国家重点研发计划资助项目(2022YFB2602401)

Abstract: Faced with the rapid growth of air passenger and cargo transportation services and the sharp increase in congestion at various airports during peak departure hours, it is necessary to optimize the configuration of departure flights, reduce the total departure delay time during peak hours, and ensure the total deviation of flight schedules applied by airlines. A dual objective departure flight schedule optimization model was established, considering factors such as flight schedule uniqueness, corridor flow limitations and airport capacity limitations. The whale optimization algorithm (WOA) was improved and solved by elite reverse strategy and golden sine algorithm. Taking Beijing Capital International Airport as an example, AirTOp was used to simulate and verify the optimized results. The results show that the average flight delay is decreased by 77.62% after optimization. Therefore, improving the whale optimization algorithm can effectively reduce delays during peak departure hours, enhance airport operational efficiency, and reasonably allocate limited time resources.

Key words: traffic and transportation engineering; airport operation; flight schedule optimization; improved whale optimization algorithm

摘要: 面对航空客货运输服务迅速增长、各地机场离港高峰时段拥挤度激增的情况,需要对离场航班进行优化配置,降低高峰时段离场总延误时间,同时保障航空公司申请的航班时刻总偏移。考虑航班时刻唯一性、走廊口流量限制、机场容量限制等因素,建立双目标离场航班时刻优化模型,运用精英反向策略与黄金正弦算法对鲸鱼优化算法(WOA)进行改进后求解。以北京首都国际机场为例,使用AirTOp对优化后的结果进行仿真验证。结果表明:优化后航班平均延误减少77.62%。因此,改进鲸鱼优化算法可以有效降低离港高峰时段延误,增强机场运行效率,合理配置有限的时刻资源。

关键词: 交通运输工程;机场运行;航班时刻优化;改进鲸鱼优化算法

CLC Number: