面向港湾机坪的停机位指派优化
作者:
作者单位:

1.南京航空航天大学金城学院, 南京 211156;2.南京航空航天大学民航学院, 南京 211106;3.东南大学交通学院, 南京 211189;4.南京航空航天大学通用航空与飞行学院, 南京 211106

作者简介:

通讯作者:

姜雨,女,副教授, E-mail:jiangyu07@nuaa.edu.cn。

中图分类号:

V351.11

基金项目:

国家自然科学基金(U2133207)。


Optimization of Gate Assignment with Harbor Apron
Author:
Affiliation:

1.Nanhang Jincheng College, Nanjing 211156, China;2.College of Civil Aviation, Nanjing University of Aeronautics & Astronautics, Nanjing 211106, China;3.School of Transportation, Southeast University, Nanjing 211189, China;4.College of General Aviation and Flight, Nanjing University of Aeronautics & Astronautics, Nanjing 211106, China

Fund Project:

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

    停机位指派问题是机场运营管理的核心问题。现有的停机位指派问题研究集中在提高停机位的利用效率上,而忽略了停机坪的运行安全。针对这一问题,本文以最大化近机位利用率和最小化鲁棒性损失为目标,提出一个考虑港湾安全约束的停机位指派模型;提出一种可精确求解面向港湾机坪的停机位指派问题的分支定价算法;利用机场实际数据验证提出的模型和算法。实验结果表明,在小、中、大规模算例中分支定价的最优解比CPLEX分别改进了0.3%、17.3%、26.7%,在中大规模算例中有明显的优势。在小、中、大规模算例中,本文的设计能分别预先避免27.16%、16.35%、11.01%的航空器发生港湾冲突。在提高近机位利用率和指派计划鲁棒性的同时,提高了机坪的安全性。

    Abstract:

    The gate assignment problem is the core problem in airport operation management. Existing studies more focus on the improvement of gate utilization efficiency and ignore the apron operation safety. To solve the problem, we propose a gate assignment model considering harbor safety constraints, aiming at maximizing contact gate utilization and minimizing loss of robustness. A branch and price algorithm is proposed to accurately solve the model. Actual airport data are used to verify the proposed model and algorithm. The experimental results show that, in the small-, medium- and large-scaled cases, the optimal value of branch and price is improved by 0.3%, 17.3% and 26.7%, compared with those of CPLEX, respectively, which has obvious advantages in medium- and large-scaled cases. The design can avoid harbor conflicts of 27.16%, 16.35% and 11.01% aircraft in small-, medium- and large-scale cases in advance, respectively. The safety of the apron is improved as well as the utilization rate of the contact gate and the robustness of the assignment plan.

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

姜伟华,王雅莎,姜雨,胡志韬,张洪海.面向港湾机坪的停机位指派优化[J].南京航空航天大学学报,2023,55(6):1072-1080

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