大型繁忙机场机位分配的非合作博弈策略  

Non-cooperative game strategy for large and busy airport gate allocation

作　　者：邢志伟 杨梓琨 刘骐畅 XING Zhi-wei;YANG Zi-kun;LIU Qi-chang(College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China;Information Management Department,Heilongjiang Airport Management Group,Harbin 153000,China)

机构地区：[1]中国民航大学电子信息与自动化学院,天津300300 [2]黑龙江机场管理集团信息管理部,黑龙江哈尔滨153000

出　　处：《计算机工程与设计》2025年第4期1038-1046,共9页Computer Engineering and Design

基　　金：国家重点研发计划基金项目(2018YFB1601200)。

摘　　要：为有效提高机位使用率,需要使机位分配过程符合航空公司以及机位运行管理部门的实际收益。依托博弈理论对各个博弈参与人的立场进行分析,在此基础上结合机位航班特征信息和历史数据建立博弈策略模型,综合考虑机型机位匹配度、航班延误状况和机位资源利用率等影响因素构造奖励函数,设计一种优化机场机位分配策略的并行蒙特卡洛树搜索算法。为验证所提算法的有效性,以某大型繁忙机场实际运行数据进行仿真实验,并与传统启发式搜索算法进行对比进一步验证改进后算法可以适应各个时段不同的航班密度及延误时间,更好满足机位运行管理部门及各个航空公司的运行需求。To effectively improve gate utilization,it is necessary to align the gate allocation process with the actual revenue of airlines and gate operation management departments.By leveraging game theory,the positions of various game participants were analyzed.Based on this analysis,a game strategy model was developed by incorporating flight characteristics and historical data.An optimization algorithm was designed using parallel Monte Carlo tree search,which considered factors such as aircraft-gate compatibility,flight delay conditions,and gate resource utilization to construct a reward function for the allocation of airport gates.To validate the effectiveness of the proposed algorithm,simulation experiments were conducted using real operational data from a large busy airport,and comparative analysis was performed with traditional heuristic search algorithms.This demonstrates that the improved algorithm can adapt to different flight densities and delay times during various time periods,better meeting the operational requirements of the gate operation management department and individual airlines.

关 键 词：航空运输 停机位分配 非合作博弈 蒙特卡洛树搜索算法 机位利用率 多进程 并行优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]