基于双层规划模型的停机位冲突优化研究

中国民航大学学报 ›› 2022, Vol. 40 ›› Issue (1): 7-12.

基于双层规划模型的停机位冲突优化研究

李龙海，姚金程

（中国民航大学机场学院，天津 300300）

收稿日期:2021-03-18 修回日期:2021-03-18 接受日期:2021-01-21 出版日期:2022-02-22 发布日期:2022-03-17
作者简介:李龙海（1971 —），男，黑龙江虎林人，副教授，硕士，研究方向为机场运行、绿色机场和机场建设工程。
基金资助:
民航安全能力建设资金项目（20600530）

Optimization of airport gate conflict based on bi-level programming model

LI Longhai, YAO Jincheng

( College of Airport Engineering, CAUC, Tianjin 300300, China )

Received:2021-03-18 Revised:2021-03-18 Accepted:2021-01-21 Online:2022-02-22 Published:2022-03-17

摘要/Abstract

摘要： 随着机场航班密度逐渐增加，相同停机位、相邻航班发生冲突的可能性不断增大，从而影响机场的运行效率，增加停机位运行风险。基于双层规划模型，以远机位使用率和停机位分配鲁棒性作为上层模型的优化目标，以相同停机位、相邻航班推出冲突时间作为下层模型的优化目标，对停机位分配冲突进行优化，利用遗传算法来寻求整个系统的最优解。选择某机场的实际航班数据进行算例分析，结果表明：优化后，早晚高峰时段的远机位使用分别降低了 31.25%和 23.53%，冲突时间分别减少了 16 min 和 24 min，提高了停机位利用率和机场运行效率，同时有效降低停机位运行风险，可为大型繁忙机场的停机位利用率和运行效率提升、停机位运行风险降低提供解决方案和技术支持。

关键词: 机场, 停机位冲突, 双层规划模型, 遗传算法（GA）, 运行效率, 运行风险

Abstract: With the gradual increase of airport flight density, the possibility of conflict between adjacent flights at the same gate is increasing, which affects the operational efficiency of the airport and increases the gate operation risks. Based on bi-level programming model, this paper takes far airport gate utilization and robustness of airport gate assignment as the upper model of the optimization goal, takes push-out conflict time of adjacent flights at the same gate as the lower model of the optimization goal, to optimize airport gate assignment, and employs the genetic algorithm to find the optimal solution of the whole system. The actual flight data of an airport is selected for example analysis. The results show that the use of remote seats in morning and evening peak hours was reduced by 31.25% and 23.53% respectively, and the conflict time was reduced by 16 minutes and 24 minutes after optimization, improving the utilization rate of airport gate assignment and the airport operating efficiency. The study provides solutions and technical support for large and busy airport operation and effectively reduces the risks of gate operation.

Key words: airport, airport gate conflict, bi-level programming model, genetic algorithm (GA), operational efficiency, oper鄄 ational risks

中图分类号:

V351：O221

李龙海, 姚金程. 基于双层规划模型的停机位冲突优化研究[J]. 中国民航大学学报, 2022, 40(1): 7-12.

LI Longhai, YAO Jincheng. Optimization of airport gate conflict based on bi-level programming model [J]. Journal of Civil Aviation University of China, 2022, 40(1): 7-12.

参考文献 20

[1]	马思思, 唐小卫. 基于机场滑行效率提升的停机位优化分配模型 [J]. 武汉理工大学学报, 2018, 40(4): 24-30.
[2]	杨新湦, 安琪. 基于最小扰动的停机位及滑行路径临时改派策略 [J]. 武汉理工大学学报, 2017, 39(2): 23-27, 60.
[3]	冯霞, 王青召. 考虑缓冲时间成本的鲁棒性停机位分配[J]. 北京理工大学学报, 2019, 39(4): 384-390.
[4]	KIM S H, FERON E. Robust gate assignment against gate conflicts[J]. Journal of Air Transportation, 2017, 25(3): 87-94.
[5]	李亚玲, 李毅. 基于可变禁忌长度的优化停机位分配[J]. 计算机应用, 2016, 36(10): 2940-2944.
[6]	袁媛, 翟好鑫. 基于网络流理论的停机位分配多目标优化模型[J]. 科学技术与工程, 2020, 20(29): 12204-12210.
[7]	姜雨, 徐成, 蔡梦婷，等. 基于双层规划模型的滑行道与停机位再指派联合调度[J]. 北京航空航天大学学报, 2018, 44(11): 2437-2443.
[8]	吴浩宁, 郭雁池, 牧彤, 等. 北京新机场站坪滑行道运行模式仿真研究[J]. 交通运输系统工程与信息, 2016, 16(3): 214-220, 234.
[9]	张亚平, 廉冠, 邢志伟, 等. 飞机推出控制停机位等待惩罚策略 [J]. 哈尔滨工业大学学报, 2018, 50(3): 39-45.
[10]	姜雨, 胡志韬, 童楚, 等. 面向航班延误的停机位实时指派优化模型[J]. 交通运输系统工程与信息, 2020, 20(5): 185-190, 217.
[11]	陈前, 乐美龙. 基于安全约束的停机位分配问题的研究[J]. 华中师范大学学报(自然科学版), 2016, 50(1): 55-60.
[12]	王建忠, 张宝成. 基于双层优化模型的航路交叉角度设计[J]. 科学技术与工程, 2019, 19(36): 394-398.
[13]	姜雨, 王欢, 樊卫国, 等. 场面航空器滑行时空协同优化模型[J]. 交通运输工程学报, 2019, 19(1): 127-135.
[14]	VAN SCHAIJK O R P, VISSER H G. Robust flight-to-gate assignment using flight presence probabilities[J]. Transportation Planning and Technology, 2017, 40(8): 928-945.
[15]	HANCERLIOGULLARI KOKSALMIS G. Operations management perspectives in the air transport management [J]. Journal of Business Administration Research, 2019, 2(1): 1-14.
[16]	邢志伟, 乔迪, 刘洪恩, 等. 基于松弛算法的停机位分配优化方法 [J]. 计算机应用, 2020, 40(6): 1850-1855.
[17]	YU C H, ZHANG D, LAU H Y K. MIP-based heuristics for solving robust gate assignment problems[J]. Computers & Industrial Engineering, 2016, 93: 171-191.
[18]	DENG W, SUN M, ZHAO H M, et al. Study on an airport gate assignment method based on improved ACO algorithm[J]. Kybernetes, 2018, 47(1): 20-43.
[19]	李云鹏, 张则强, 管超, 等.停机位分配问题的整数规划模型及启发式求解方法[J]. 系统工程, 2020, 38(1): 103-112.
[20]	余朝军, 江驹, 徐海燕, 等. 基于改进遗传算法的航班-登机口分配多目标优化[J]. 交通运输工程学报, 2020, 20(2): 121-130.