面向港湾机坪的停机位指派优化  

Optimization of Gate Assignment with Harbor Apron

作　　者：姜伟华[1] 王雅莎 姜雨[2] 胡志韬 张洪海[4] JIANG Weihua;WANG Yasha;JIANG Yu;HU Zhitao;ZHANG Honghai(Nanhang Jincheng College,Nanjing 211156,China;College of Civil Aviation,Nanjing University of Aeronautics&Astronautics,Nanjing 211106,China;School of Transportation,Southeast University,Nanjing 211189,China;College of General Aviation and Flight,Nanjing University of Aeronautics&Astronautics,Nanjing 211106,China)

机构地区：[1]南京航空航天大学金城学院,南京211156 [2]南京航空航天大学民航学院,南京211106 [3]东南大学交通学院,南京211189 [4]南京航空航天大学通用航空与飞行学院,南京211106

出　　处：《南京航空航天大学学报》2023年第6期1072-1080,共9页Journal of Nanjing University of Aeronautics & Astronautics

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

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

关 键 词：航空运输 大规模优化问题 停机位指派 港湾机坪 分支定价 

分 类 号：V351.11[航空宇航科学与技术—人机与环境工程]