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

Research on optimization method of flight string based on genetic algorithm

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

Flight string problem is analyzed, and the connection between flights＇ average traffic volume and aircraft pas- senger 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 opti- mization of flight string is meaningful to the airlines.