中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊
重庆交通大学学报（自然科学版）

重庆交通大学学报（自然科学版） ›› 2024, Vol. 43 ›› Issue (11): 43-51.DOI: 10.3969/j.issn.1674-0696.2024.11.06

• 交通+大数据人工智能 • 上一篇    

考虑时间成本的机场场面拖曳调度优化研究

张艺凡1，乔国晅1，李孺一2，管浩含2，李海丰1   

  1. (1. 中国民航大学 计算机科学与技术学院，天津 300300； 2. 首都机场集团公司 北京大兴国际机场，北京 102600)
  • 收稿日期:2024-03-26 修回日期:2024-04-19 发布日期:2024-11-27
  • 作者简介:张艺凡(1986—)，女，天津人，讲师，博士，主要从事智慧机场运行与控制方面的研究。E-mail:yf_zhang@cauc.edu.cn 通信作者：李海丰(1984—），男，内蒙古通辽人，教授，博士，主要从事智慧机场运行与控制方面的研究。E-mail:hfli@cauc.edu.cn
  • 基金资助:
    国家重点研发计划基金项目(2021YFB1600502)；成都市重点研发支撑计划项目（2021-JB00-00025-GX）；天津市教委科研计划项目（2021KJ036）

Optimization of Airport Airside Towing Schedule Considering Time Cost

ZHANG Yifan1, QIAO Guoxuan1, LI Ruyi2, GUAN Haohan2, LI Haifeng1   

  1. (1. College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China; 2. Beijing Daxing International Airport, Capital Airport Group Corporation, Beijing 102600, China)
  • Received:2024-03-26 Revised:2024-04-19 Published:2024-11-27

PDF

摘要： 大型枢纽机场普遍存在近机位资源短缺与拖曳效率低等问题，导致靠桥率无法满足实际需求，其根本原因在于缺乏高效合理的拖曳调度方案。为避免机场人工拖曳调度方式造成拖曳调度分配不合理、近机位利用率低与综合拖曳成本高昂等问题，提出了考虑时间成本的拖曳调度优化方法。首先根据机场实际运行数据和业务规则，综合考虑机位空间分布和拖曳时间成本等因素，以提高靠桥率、降低拖曳时间成本为优化目标，考虑拖曳有效性、时段内拖曳量、航班保障时间窗等约束条件，建立拖曳调度优化模型；然后设计改进禁忌搜索算法求解模型；最后采用北京大兴国际机场实际历史航班数据与机位场景，验证了利用该模型构建机场拖曳调度方案的有效性。研究结果表明：所构建拖曳调度方案可以使靠桥率提升4.2%，拖曳时间成本降低10.2%，能够有效改善现有拖曳调度方式。

关键词: 航空运输工程；机场场面运行；拖曳调度；多目标优化；整数规划；禁忌搜索算法

Abstract: Currently, large hub airports generally suffer from a shortage of contact gate resources and low towing efficiency, resulting in an inability to meet the actual demand for bridge rate. The fundamental reason is the lack of efficient and reasonable towing scheduling plans. To avoid problems such as unreasonable allocation of towing scheduling, low utilization of contact gate, and high comprehensive towing costs caused by manual towing scheduling at airports, an optimization method for towing scheduling considering time cost was proposed. Firstly, according to the actual operational data and business rules of airport, the factors such as the spatial distribution of gates and the cost of towing time were comprehensively taking into account, and the optimization goal was to improve the bridge rate and reduce the cost of towing time. Secondly, considering constraints such as towing effectiveness, towing volume during time period and flight supporting time window, a towing scheduling optimization model was established. Then tabu search algorithm was designed and improved to solve the proposed model. Finally, the effectiveness of using the proposed model to construct an airport towing scheduling scheme was verified by using actual historical flight data and gate scenarios from Beijing Daxing International Airport. The research results show that the proposed towing scheduling scheme can increase the bridge rate by 4.2%, reduce the towing time cost by 10.2%, and effectively improve the existing towing scheduling method.

Key words: air transport engineering; airport airside operations; towing scheduling; multi-objective optimization; integer programming; tabu search algorithm

中图分类号: