基于混合遗传算法的航班串优化模型研究

分析了飞机排班调度中航班串的编制优化问题，并针对该问题建立优化模型，模型主要考虑了航班串编制时关于航站衔接的要求及过站时间的限制。同时，为求解所建立的模型，构造了一种基于精英选择策略的自适应遗传算法．通过使用实际航班数据对模型进行仿真研究，证明了模型及算法的可行性、

Study on Flight String Model Based on Mixed Genetic Algorithm

The scheduled flight planning process was analyzed, and especially, the problem of flight-string making was discussed. Then, an optimization model which considers the link of airports and turnover time between flights is established. In order to solve the model, a mixed genetic algorithm is proposed, which is an adaptive hybrid algorithm based on the elite selecting operator. The simulation result with actual flight data supplied by an airline shows that the model and algorithm suggested are feasible.