基于NSGA-Ⅱ的停机位多目标指派建模与仿真

作者:徐思敏; 姜雨*; 王欢; 陈丽丽
来源:南京航空航天大学学报, 2018, 50(06): 823-828.
DOI:10.16356/j.1005-2615.2018.06.013

摘要

为探索大型机场停机位指派问题综合现实有效的解决方法,分析了停机位指派过程设计的利益主体,以最小化航空公司运行成本、最小化旅客步行距离、最小化航班冲突概率同时最大化航空公司之间的公平性为目标,建立大型机场停机位多目标指派模型。采用第2代非支配排序遗传算法(Non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)对模型进行仿真验证,该算法可以对多目标问题进行更高效的求解。分析不同迭代次数下的Pareto前沿解集的特性,并将优化解与随机指派结果进行对比,验证了该模型和算法的有效性。

全文