中文摘要：

为提高机场航班的地面运行效率,针对航班滑行道调度问题,提出一种动态调整航班优先级序列的滑行道调度优化策略。为实现该策略,对遗传算法进行改进,采用双链染色体编码的方式,并行优化航班的滑行路径和优先级序列。通过设定两个适应度函数,利用改进的遗传算法确定各航班的滑行路径,根据滑行路径的变化动态调整航班优先级序列,在此基础上由冲突解脱算法得到具体的调度计划。实验结果表明,该算法有效解决了航班间的冲突问题,能得到最优的调度滑行路径和优先级序列。

英文摘要：

To improve the efficiency of airport surface operation,an optimizing strategy for taxiway scheduling was proposed,which could dynamically adjust the priority of aircrafts to solve the problem of taxiway scheduling.To carry out this strategy,the genetic algorithm was improved,and double chain chromosomes were encoded to optimize taxiing route and priority sequence of aircrafts.Two fitness functions were designed.Meanwhile,the improved genetic algorithm was used to find the taxiing route of each aircraft.The priority sequence was dynamically adjusted with the changes of taxiing routes.On that basis,the algorithm of conflict resolution can achieve specific scheduling plan.The experiments verify that the algorithm can not only resolve conflicts between aircrafts,but find optimal scheduling of taxiing route and priority sequence.