非合作虚拟队列协调 via 以不确定性意识的相关均衡
Noncooperative Virtual Queue Coordination via Uncertainty-Aware Correlated Equilibria
AI总结:
本文提出一种基于相关均衡的非合作协调机制,通过引入机会约束来优化机场地面交通效率,减少延迟并平衡置信水平与成本效率。
摘要:
协同虚拟排队已被提出作为一种缓解机场地面拥堵同时保持航空公司对飞机层面推_back决策自主权的机制。一个中央协调器可以调节总体推_back容量,但无法直接控制哪些特定飞机被释放,限制了其指导系统级性能的能力。我们提出了一种基于相关均衡概念的非合作协调机制,用于协同虚拟排队,使协调器能够在不推翻航空公司自主权的情况下,提供激励相容的飞机层面推_back决策建议。为了考虑到航空公司内部成本评估中的不确定性,我们将在相关均衡公式中引入机会约束。这种公式提供了关于激励相容性的显式概率保证,允许协调器根据航空公司遵循推荐行动的置信水平进行调整。我们进一步提出了一种利用降维结构的可扩展算法,用于计算机会约束的相关均衡。数值实验表明,所提出的方法可以扩展到现实交通水平,每小时最多210个合格的推_back,相比当前先到先得方案,减少累积延迟高达约8.9%,并揭示了置信水平、偏差鲁棒性和可实现成本效率之间的权衡。
英文摘要:
Collaborative virtual queueing has been proposed as a mechanism to mitigate airport surface congestion while preserving airline autonomy over aircraft-level pushback decisions. A central coordinator can regulate aggregate pushback capacity but cannot directly control which specific aircraft are released, limiting its ability to steer system-level performance. We propose a noncooperative coordination mechanism for collaborative virtual queueing based on the correlated equilibrium concept, which enables the coordinator to provide incentive-compatible recommendations on aircraft-level pushback decisions without overriding airline autonomy. To account for uncertainty in airlines' internal cost assessments, we introduce chance constraints into the correlated equilibrium formulation. This formulation provides explicit probabilistic guarantees on incentive compatibility, allowing the coordinator to adjust the confidence level with which airlines are expected to follow the recommended actions. We further propose a scalable algorithm for computing chance-constrained correlated equilibria by exploiting a reduced-rank structure. Numerical experiments demonstrate that the proposed method scales to realistic traffic levels up to 210 eligible pushbacks per hour, reduces accumulated delay by up to approximately 8.9% compared to current first-come-first-served schemes, and reveals a trade-off between confidence level, deviation robustness, and achievable cost efficiency.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。