基于冲突避免的离场调度优化算法

作者：徐磊; 胡明华^*; 谢华; 王也

来源：哈尔滨商业大学学报(自然科学版), 2020, 36(06): 688-694.

DOI：10.19492/j.cnki.1672-0946.2020.06.009

• 航班延误
• 离场航班排序
• 跑道分配
• 先到先服务
• 遗传算法
• 路径优化

为减少与日俱增的场面拥挤与航班延误情况,制定更加高效的交通管理策略,对离场航班的调度优化问题进行分析.对机场物理结构进行简化同构,并且通过将航班排序与跑道分配结合,建立优化模型.模型对跑道容量、尾流间隔等约束进行了综合分析,旨在寻找总延误时间最小的调度方案.模型求解以遗传算法为基础加以改进,并将其与传统的先到先服务方式作对比.案例仿真结果表明使用遗传算法得到的航班序列其总延误时间比先到先服务原则减少了36%,极大地提高了场面航班准点率和容量.

• 单位
  南京航空航天大学