基于NSGA-II的停机位多目标指派建模与仿真
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

V351.11

基金项目:

国家自然科学基金(U1333117)资助项目。


Multi-objective Gate Assignment Modeling and Simulation Based on NSGA-II
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

徐思敏, 姜雨, 王欢, 陈丽丽.基于NSGA-II的停机位多目标指派建模与仿真[J].南京航空航天大学学报,2018,50(6):823-828

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-12-10
  • 最后修改日期:2018-06-10
  • 录用日期:
  • 在线发布日期: 2018-12-21
  • 出版日期:
您是第位访问者
南京航空航天大学学报 ® 2024 版权所有
技术支持:北京勤云科技发展有限公司