机场群共用航路点的航班排序模型及算法

摘要

机场群上空空域资源共享、运行耦合复杂,拥堵往往发生在共用航路点.为缓解空域拥堵和航班延误问题,开展了机场群共用航路点的优化排序研究.针对共用航路点的运行特征,引入惩罚因子并以总延误时间成本最小为优化目标,建立了机场群共用航路点的航班优化排序模型,基于滑动时间窗算法和粒子群优化算法的原理提出了TW-PSO组合优化算法对模型进行求解.选取京津冀机场群过共用航路点的航班进行算例仿真,结果表明:TW-PSO组合优化算法与FCFS算法、滑动时间窗算法、粒子群优化算法相比在高峰时段的总延误时间成本分别减少了216,212,161 min;在算法性能方面,具有比经典算法迭代次数少、优化效果更佳的优点,能有效缓解航班延误问题,改善机场群的协同运行效率.