Ant scheduling model for critical resources based on airport taxi
面向场面滑行的机场关键资源蚁群调度模型*

每一架飞机场面滑行时间的长短和飞机总体滑行时间的均衡性反应了机场调度的合理性。跑道和停机位的分配直接决定了飞机的滑行时间。根据不同航班占用停机位的时间不同，将航班的停机位分配约束关系表示成图的权值0-1。充分考虑跑道容量等约束条件，对航班进行跑道初始化分配。基于停机位类型、航班类型、经计算得出的图的权值和跑道分配结果，运用蚁群算法，以最少数量的航班分配到远停机位和飞机总体滑行时间的均衡性为目标函数，对航班进行停机位分配。然后根据停机位分配结果，对跑道分配进行调整，反复迭代求出最优结果，并对枢纽机场进行调度仿真，验证了算法的合理性，可作为机场调度的参考。