改进的协同航路分配优化模型及算法研究

来源：交通运输系统工程与信息杂志2020年第6期北京时间：

作者：郭野晨风，胡明华，张颖，谢华

单位：南京航空航天大学 民航学院，南京 211106

摘要：为优化协同航路分配程序，利用基尼系数定义一个新的公平性能指标，构建同时兼顾效率和公平性的双目标非线性整数规划模型，采用基于航班优先级排列的染色体编码方式设计一种改进的遗传算法，融合满意解的选择过程.仿真算例结果显示，与现有算法相比，改进遗传算法得到的最终满意解使空域运行效率提高9.3%，航空公司公平性提高33.7%.结果表明，改进的遗传算法能快速获得真实帕累托前沿，且最终满意解能在空域运行效率和资源分配公平性上得到显著提升，说明本文模型及算法合理.

关键词：航空运输,资源分配优化,遗传算法,协同航路分配程序,多目标优化,公平性

基金资助：国家自然科学基金/National Natural Science Foundation of China(71731001, 61773203)；江苏省研究生科研与实践创新计划项目/Postgraduate Research & Practice Innovation Program of Jiangsu Province(KYCX19_0197).