计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 482-485.

• 人工智能 • 上一篇    下一篇

基于遗传算法的机场滑行调度优化策略

董天圣,彭舰   

  1. 四川大学
  • 收稿日期:2009-08-06 修回日期:2009-09-15 发布日期:2010-02-10 出版日期:2010-02-01
  • 通讯作者: 董天圣

Airport taxi scheduling optimization strategy based on genetic algorithm

  • Received:2009-08-06 Revised:2009-09-15 Online:2010-02-10 Published:2010-02-01
  • Contact: Tian-Sheng Dong

摘要: 提出一种基于遗传算法的滑行调度优化策略。该策略首先用遗传算法确定各航班经过交叉点的顺序,再根据上一步得到的顺序求解具体的调度计划,并反复迭代以逐渐优化,直到得到最优解或满意解。相对于混合整数线性规划(MILP)模型而言,有效地提高了求解效率,减少了求解时间。

关键词: 机场滑行调度, 遗传算法, 线性规划

Abstract: An airport taxi scheduling optimization strategy based on genetic algorithm was represented, which firstly determined the sequence of all the aircraft at each taxi intersection, and then solved the detailed scheduling. The optimization was found after some iterations. This strategy effectively enhances the solving efficiency in comparison with the Mixed Integer Linear Programming (MILP) model.

Key words: aircraft taxi scheduling, Genetic Algorithm (GA), Linear Programming (LP)