摘要
为探索大型机场停机位指派问题综合现实有效的解决方法,分析了停机位指派过程设计的利益主体,以最小化航空公司运行成本、最小化旅客步行距离、最小化航班冲突概率同时最大化航空公司之间的公平性为目标,建立大型机场停机位多目标指派模型。采用第2代非支配排序遗传算法(Non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)对模型进行仿真验证,该算法可以对多目标问题进行更高效的求解。分析不同迭代次数下的Pareto前沿解集的特性,并将优化解与随机指派结果进行对比,验证了该模型和算法的有效性。
In order to explore the effective solution to the problem of gate allocation in hub airport,this paper analyzes the stakeholders of the process of the gate assignment.To minimize the operating costs of airlines,the distance traveled passengers and the probability of flight conflict,and to maximize the fairness between the airlines,this paper establishes a multi-objective gate assignment model for hub airport.Non-dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ)algorithm is used in the simulation model to solve the multi-objective problem more efficiently.This paper analyzes the characteristics of Pareto frontier solution under different iterations.The optimal solution with the random assignment results are compared to verify the effectiveness of the model and algorithm.
作者
徐思敏
姜雨
王欢
陈丽丽
XU Simin;JIANG Yu;WANG Huan;CHEN Lili(College of Civil Aviation,Nanjing University of Aeronautics&Astronautics,Nan jing,211106,China)
出处
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2018年第6期823-828,共6页
Journal of Nanjing University of Aeronautics & Astronautics
基金
国家自然科学基金(U1333117)资助项目
关键词
停机位指派
非支配排序遗传算法
Pareto前沿解
gate assignment
nom-dominated sorting genetic (NSGA-Ⅱ) algorithm
pareto frontier solution
