arXiv:2502.12617cs.LGcs.AI2025-02被引 3

用图神经网络+强化学习,1秒内完成飞机着陆调度,比传统方法快近百倍。

A Graph-Enhanced Deep-Reinforcement Learning Framework for the Aircraft Landing Problem

  • 用图结构表示飞机时空关系,捕捉复杂调度依赖
  • 计算时间比MIP低99.95%,跑道吞吐量比FCFS高38%
  • 无需重训练,适合实时调度,工业部署友好

飞机着陆问题(ALP)是航空运输管理中的难题,旨在优化抵达飞机的排序以最小化成本与延误。现有方法多基于运筹学算法和元启发式,但在实时重调度与计算可扩展性方面仍存在局限。本文提出一种结合图神经网络与演员-评论家架构的深度强化学习框架,主要贡献包括:基于图的状态表示以高效捕捉飞机间的时空间关系;专为多目标优化设计的演员-评论家结构;以及保障资源利用率与安全约束的跑道平衡策略。实验结果表明,该算法在标准基准数据集上相较混合整数规划(MIP)计算时间减少99.95%,跑道吞吐量比先到先服务(FCFS)高出38%。所提方法无需重新训练,可在1秒内生成解,支持实时重调度,具备显著的工业应用潜力。

原文摘要 · Abstract (English)

The Aircraft Landing Problem (ALP) is one of the challenging problems in aircraft transportation and management. The challenge is to schedule the arriving aircraft in a sequence so that the cost and delays are optimized. There are various solution approaches to solving this problem, most of which are based on operations research algorithms and meta-heuristics. Although traditional methods perform better on one or the other factors, there remains a problem of solving real-time rescheduling and computational scalability altogether. This paper presents a novel deep reinforcement learning (DRL) framework that combines graph neural networks with actor-critic architectures to address the ALP. This paper introduces three key contributions: A graph-based state representation that efficiently captures temporal and spatial relationships between aircraft, a specialized actor-critic architecture designed to handle multiple competing objectives in landing scheduling, and a runway balance strategy that ensures efficient resource utilization while maintaining safety constraints. The results show that the trained algorithm can be tested on different problem sets and the results are competitive to operation research algorithms. The experimental results on standard benchmark data sets demonstrate a 99.95% reduction in computational time compared to Mixed Integer Programming (MIP) and 38% higher runway throughput over First Come First Serve (FCFS) approaches. Therefore, the proposed solution is competitive to traditional approaches and achieves substantial advancements. Notably, it does not require retraining, making it particularly suitable for industrial deployment. The frameworks capability to generate solutions within 1 second enables real-time rescheduling, addressing critical requirements of air traffic management.

强化学习航空调度图神经网络实时优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。