基于图表示与强化学习的动态机位分配算法
DOI:
作者:
作者单位:

1.中国民航大学计算机与人工智能学院;2.广东机场白云信息科技股份有限公司

作者简介:

通讯作者:

中图分类号:

V351.11

基金项目:

国家自然科学基金(62373365);天津市教委科研计划项目(2021KJ049);中央高校基本科研业务费专项资金(3122021051)


Dynamic Gate Assignment Algorithm Based on Graph Representation and Reinforcement Learning
Author:
Affiliation:

1.School of Computer and Artificial Intelligence,Civil Aviation University of China;2.Guangdong Airport Baiyun Information Technology Co,Ltd,Canton

Fund Project:

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

    针对规模庞大且动态干扰频发的大型机场停机位分配问题,考虑动态机位约束,提出一种端到端的停机位分配算法。首先,为构建包含全局拓扑信息的调度状态空间,综合考虑问题约束条件与优化目标,构建了机位-航班异构图模型,形成机位资源与航班任务间的拓扑关联,以图形式动态表征航班间的时间关系以及机位与航班之间的约束匹配与偏好关系;其次,基于航班时序将分配过程建模为马尔可夫决策过程,并利用图神经网络与卷积网络提取图结构与机位占用状态特征,以使模型充分感知决策所需信息,提升决策性能;最后,设计基于特征的动态动作空间解码器,结合近端策略优化算法进行端到端训练,使整体决策框架具备问题规模无关的特性。基于广州白云国际机场数据的实验结果表明,相比同类型算法,所提出算法收敛更快,优化结果更优,泛化能力更强;与传统遗传算法相比,在优化结果相近的同时,求解耗时大幅缩减至秒级,验证了算法设计有效性,可为大型机场在航班延误等扰动场景下的快速再分配提供决策支持。

    Abstract:

    To address the gate assignment problem in large airports, which is characterized by massive scale and frequent dynamic disruptions, an end-to-end gate assignment algorithm considering dynamic gate constraints is proposed. First, to construct a scheduling state space that contains global topological information, a gate-flight heterogeneous graph model is constructed by comprehensively considering the problem constraints and optimization objectives. This establishes topological associations between gate resources and flight tasks, and dynamically represents—in a graph format—the temporal relationships among flights, as well as the constraint matching and preference relationships between gates and flights. Second, following the chronological sequence of flights, the assignment process is formulated as a Markov Decision Process (MDP), wherein Graph Neural Networks (GNN) and Convolutional Neural Networks (CNN) are utilized to extract the features of the graph structure and gate occupation status. This enables the model to fully perceive the necessary information for decision-making, thereby enhancing its decision-making performance. Finally, a feature-based dynamic action space decoder is designed and combined with the Proximal Policy Optimization (PPO) algorithm for end-to-end training, endowing the overall decision-making framework with a problem-scale-invariant property. Experimental results based on real-world data from Guangzhou Baiyun International Airport indicate that, compared with similar algorithms, the proposed algorithm achieves faster convergence, superior optimization results, and stronger generalization capabilities. Furthermore, compared with the traditional Genetic Algorithm (GA), it drastically reduces the computation time to the scale of seconds while maintaining comparable optimization results, which verifies the effectiveness of the algorithm design. This demonstrates that the proposed algorithm can provide decision support for rapid gate reallocation in large airports under disruption scenarios such as flight delays.

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

侯谨毅,陈宇航,李博昱,等. 基于图表示与强化学习的动态机位分配算法[J]. 科学技术与工程, , ():

复制
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-04-16
  • 最后修改日期:2026-07-04
  • 录用日期:2026-08-01
  • 在线发布日期:
  • 出版日期:
×
2026年会通知 | “技术经济学驱动智能经济生态构建与治理变革”——中国技术经济学会第三十三届学术年会(2026)会议通知暨征文启事(第一轮)
亟待确认版面费归属稿件,敬请作者关注