飞机排班航班串编制模型及算法研究

Study on Flight String Model and Algorithm in Flight Scheduling

分析了飞机排班计划的编制流程,主要针对其中的航班串编制问题进行了深入研究,建立了航班串编制VRP模型,模型不仅考虑了航班时间、出港到港机场衔接之间的约束,而且还考虑了客流量、维修基地机场的约束。为了求解模型,构造了一种基于单亲遗传算子的免疫算法,采用适合模型的抗体编码方式,并使用单亲遗传算子生成新抗体。应用实际的航班信息进行航班串编制的仿真研究结果表明,文中的模型和算法切实可行。

Scheduled flight planning process was analyzed, and the problem of flight string making was studied. Then a model of flight string VRP was suggested. The model considered not only the link problem of flight timetable and leaving and arriving airports of scheduled flights, but also passenger flow volume and maintenance base airport of scheduled flights. An immune algorithm based on partheno-genetic operators was suggested for solving the model The algorithm used an antibody coding method for the model, and partheno-genetic operators to create new antibodies. The simulation result with flight data shows that the model and algorithm suggested are feasible and effective.