基于时隙-高度层协同的航路分配模型与算法

摘要

为科学合理地利用航路资源,实现航路时隙和高度层的协同分配,本文建立了时隙-高度层协同分配模型,提出分配算法的步骤,采用FCFS、模糊聚类和人工鱼群算法来计算模型,并进行算例分析。结果显示:3种算法的总延误时间都为547 min,而模糊聚类和人工鱼群算法分配的第一优先级别的航班延误时间都为0,低于FCFS算法的40 min。FCFS、模糊聚类和人工鱼群算法分配的总延误成本分别为225 500元、123 100元和119 100元。