航路资源分配下的航班时刻优化

摘要

本文分析了航路资源合理分配的必要性,以航路上所有航班的总延误成本最小为目标函数,以航班时刻变动范围、时刻数量和航路容量限制为约束条件,建立了航路耦合容量模型和航班延误成本模型。再以京-沪航路航班数据为基础进行算例分析,运用匈牙利算法求解模型。计算结果表明:新增了10个航班时刻;缩短了11个航班的延误时间;优化后航班最小总延误成本明显降低。通过改航到临时航线,使其利用率提高了43.5%;各飞行航段的实时流量与容量限制更加匹配,降低了空中交通延误时间。