基于动态优先级的机场滑行道调度优化算法

摘要：

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

关键词：滑行道调度、遗传算法、路径优化、航班优先级、冲突解脱、动态调整

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金委员会与中国民用航空局联合基金项目U1233113;国家自然科学基金项目61301245、61201414

在线出版日期：2016-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：999-1003