摘要
分析了飞机排班调度中航班串的编制优化问题,并针对该问题建立优化模型,模型主要考虑了航班串编制时关于航站衔接的要求及过站时间的限制。同时,为求解所建立的模型,构造了一种基于精英选择策略的自适应遗传算法,通过使用实际航班数据对模型进行仿真研究,证明了模型及算法的可行性。
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.
出处
《中国民航大学学报》
CAS
2010年第6期31-34,共4页
Journal of Civil Aviation University of China
基金
中国民航大学青年骨干教师基金项目(062084)
关键词
航班串
精英选择
遗传算法
flight string
elite choice
genetic algorithm
