航路时空资源分配的多目标优化方法

作     者：田文 杨帆 尹嘉男 宋津津 TIAN Wen;YANG Fan;YIN Jia-nan;SONG Jin-jin

作者机构：南京航空航天大学民航学院江苏南京211106 

基　　金：国家自然科学基金项目(71971112,61903187,52002178) 江苏省自然科学基金项目(BK20190416,BK20190414) 中央高校基本科研业务费专项资金项目(kfjj20190717) 

出 版 物：《交通运输工程学报》 (Journal of Traffic and Transportation Engineering)

年 卷 期：2020年第20卷第6期

页      码：218-226页

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

主 题 词：空中交通管理 航路资源分配 多目标遗传算法 协同航迹选择程序 帕累托解 基因编码 

学科分类：08[工学] 0813[工学-化工与制药类] 0802[工学-机械学] 0814[工学-地质类] 0825[工学-环境科学与工程类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.19818/j.cnki.1671-1637.2020.06.019

馆 藏 号：203101755...