基于网络流理论的停机位分配多目标优化模型
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

V351

基金项目:

国家自然科学基金青年项目(71802141)、教育部人文社会科学研究青年(18YJC630219)


Multi-objective optimization model of gate assignmentbased on network flow theory
Author:
Affiliation:

Fund Project:

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

    随着航空运输业的快速发展,如何利用有限的机场设施资源是机场需要解决的主要问题。而停机位作为运输资源的核心,其高效合理地分配使用至关重要。本文基于网络流理论建立了平衡旅客、航空公司和机场的多方利益的停机位分配多目标优化模型,并利用ILOG CPLEX优化器求解,采用线性加权法对多目标权重赋值,以得到综合效能最大化的停机位分配方案。以某国际机场为例予以验证,结果表明:在大规模停机位分配问题中,多商品网络流建模方法的平均求解速度相对于传统建模方法提高38.31%;相比于贪婪启发式方法,该模型得到的分配方案使得旅客步行距离减少2.08%,停机位浪费率减少4.69%,同时也降低了航空公司的成本。通过分析不同权重下的停机位分配结果,可为机场实际运行提供理论指导。

    Abstract:

    With the rapid development of air transport industry, how to use limited airport facility resources is the main problem to be solved. As the core of transportation resources, it is very important to allocate and use the gates efficiently and reasonably. Based on the theory of network flow, this paper establishes a multi-objective optimization model to balance the multi-party interests of passengers, airlines and airports, and solves it by using ILOG CPLEX optimizer. It uses the weighting method of linear to assign multi-objective weights, so as to obtain the optimal allocation scheme with the maximum overall efficiency. Taking an international airport as an example, the results show that the average solution speed of multi-commodity network flow modeling method is 38.31% higher than that of traditional modeling method in large-scale gate assignment problem; Compared with the greedy heuristic, the optimal allocation scheme reduces the walking distance of passengers by 2.08%, the waste rate of gate by 4.69%, and the cost of airlines. By analyzing the results of gate assignment under different weights, it can provide theoretical guidance for the actual operation of the airport.

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

袁媛,翟好鑫. 基于网络流理论的停机位分配多目标优化模型[J]. 科学技术与工程, 2020, 20(29): 12204-12210.
YUAN Yuan, ZHAI Hao-xin. Multi-objective optimization model of gate assignmentbased on network flow theory[J]. Science Technology and Engineering,2020,20(29):12204-12210.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-03-14
  • 最后修改日期:2020-06-25
  • 录用日期:2020-04-14
  • 在线发布日期: 2020-11-10
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注