论文部分内容阅读
为了提高航空公司与空管方之间的协同决策程度,降低航班延误水平,以航路飞行的航班为研究对象,研究了航路时空资源的多目标分配;考虑实际运行条件下航班的唯一性约束、时间顺序约束和可行性约束的影响,以航班在流量受限区所分配的飞行航迹和进入时隙为决策变量,以航班总延误成本最小和航空公司延误公平损失偏差系数最小为目标函数,构建了多目标非线性0-1整数规划模型;基于模型特点引用了非支配排序遗传算法(NSGA-Ⅱ),并利用排列编码法设计了一种整数基因编码方式,以最大限度保证基因产生可行解集;为了验证模型与算法的有效性,基于南中国海地区航班运行实例,对算法搜寻最优解的性能进行了研究,并将此算法与传统按时刻表分配(RBS)方法进行了对比.研究结果表明:改进编码方式的NSGA-Ⅱ算法使解集种群在约50代后世代距离从600收敛至30并稳定,具有良好的收敛性;针对实例中的多目标优化模型共生成有6组解的帕累托解集,结果有66.7%的概率完全支配RBS方法,且优化结果中航班平均延误成本比RBS方法降低了8.5%,平均公平损失偏差系数降低了70.6%.可见提出的航路时空资源多目标优化方法的执行效果显著,可在降低总延误成本的基础上兼顾各航空公司的公平性,是解决航路飞行航班航迹与时隙资源分配问题的一种有效方法.