基于遗传算法的航班串优化方法研究

中国民航大学学报

基于遗传算法的航班串优化方法研究

贾宝惠，杜建勋，李耀华

（中国民航大学航空工程学院，天津 300300）

收稿日期:2013-09-03 修回日期:2013-10-13 出版日期:2014-10-18 发布日期:2014-09-23
作者简介:贾宝惠（1971—），女，山西运城人，教授，硕士，研究方向为复杂工业过程建模、智能求解算法.
基金资助:
国家自然科学基金项目（U1233107）

Research on optimization method of flight string based on genetic algorithm

JIA Bao-hui,DU Jian-xun,LI Yao-hua

(College of Aeronautical Engineering,CAUC,Tianjin 300300,China)

Received:2013-09-03 Revised:2013-10-13 Online:2014-10-18 Published:2014-09-23

摘要/Abstract

摘要：

分析研究了航班串编制问题，考虑了飞机载客量与航班平均客流量的关系，构造了航班旅客溢出成本指数因子，建立了改进后的基于最小成本的航班串优化模型，并构造了遗传算法求解模型。利用Matlab 遗传算法工具箱进行仿真研究。应用航空公司实际航班数据对上述模型和算法进行验证，所得优化结果良好，证明该航班串优化模型及方法切实可行。

关键词: 遗传算法, 航班串, 生产计划

Abstract:

Flight string problem is analyzed，and the connection between flights’average traffic volume and aircraft passenger capacity is considered. The factor of airline passenger overflow cost index is structured，and the optimized model of flight string based on minimum cost is proposed. At last GA based on Matlab is used to study the model.The simulation result with flight data shows that the model and algorithm are practical and effective. The optimization of flight string is meaningful to the airlines.

Key words: genetic algorithm, flight string, production planning

中图分类号:

V271

贾宝惠，杜建勋，李耀华. 基于遗传算法的航班串优化方法研究[J]. 中国民航大学学报.

JIA Bao-hui,DU Jian-xun,LI Yao-hua. Research on optimization method of flight string based on genetic algorithm[J]. .

[1]	谷润平, 张扬宗, 刘家明. 基于传染病模型的飞机客舱旅客布局方案设计 [J]. 中国民航大学学报, 2025, 43(3): 32-37.
[2]	徐东旭, 张戎. 航班延误扰动条件下的离场航班调度方法 [J]. 中国民航大学学报, 2024, 42(6): 39-45.
[3]	冯兴, 张健, 李汝宁. 基于BIM与GA的机场场道施工进度多目标优化[J]. 中国民航大学学报, 2023, 41(5): 49-56.
[4]	朱卓, 刘琦妍, 张策. 基于遗传算法的自主干扰决策方法[J]. 中国民航大学学报, 2023, 41(4): 58-64.
[5]	李龙海, 姚金程. 基于双层规划模型的停机位冲突优化研究[J]. 中国民航大学学报, 2022, 40(1): 7-12.
[6]	田静, 胡鹤翔. 基于 GA-LSSVM 的航空发动机气路故障诊断 [J]. 中国民航大学学报, 2021, 39(3): 29-33.
[7]	张兆宁 , 张莹莹 , 冀姗姗. 基于 GA-BP 神经网络的空中交通网络流系统拥堵预测 [J]. 中国民航大学学报, 2021, 39(3): 1-5.
[8]	郑丽君, 胡荣, 张军峰, 朱佳琳. 基于废气排放因素的离港航空器滑行路径优化[J]. 中国民航大学学报, 2019, 37(6): 34-38.
[9]	孙淑光, 张泰荣. 遗传与禁忌搜索算法组合的停机位优化分配#br#[J]. 中国民航大学学报, 2019, 37(4): 11-14.
[10]	高庆吉，王文周，王渗，朱王振. 嵌入式助航灯具清洗过程的参数优化[J]. 中国民航大学学报, 2019, 37(2): 49-52.
[11]	沈笑云，于荟文. 基于分层序列法的多目标停机位分配[J]. 中国民航大学学报, 2019, 37(2): 43-48.
[12]	刘鹏，赵言正，闫维新. 基于改进遗传算法的管道机器人摩擦参数辨识[J]. 中国民航大学学报, 2018, 36(6): 54-58.
[13]	冯兴，李汝宁，安然，谭永峰. 基于节能的机场飞行区平面布局优化[J]. 中国民航大学学报, 2016, 34(2): 27-31.
[14]	徐兆龙，姜雨，罗宇骁，徐新星. 基于独立运行的远距平行跑道进离场调度研究[J]. 中国民航大学学报, 2015, 33(5): 1-6.
[15]	刘长有，曹强. 基于运行安全的停机位再分配问题研究[J]. 中国民航大学学报, 2014, 32(1): 15-19.