[论文解读] Collaborative Virtual Queue: Fair Management of Congested Departure Operations and Benefit Analysis

Pierrick Burgain, Éric Féron+1 more|ArXiv.org|Jul 3, 2008

Air Traffic Management and OptimizationEngineering参考文献 7被引用 16

一句话总结

本文提出协作虚拟队列（CVQ）框架，一种去中心化机制，使航空公司能够通过在停机位实施虚拟等待，协同管理拥堵情况下的离港排序。通过允许航空公司实时调整内部航班顺序（如优先安排重型飞机），CVQ将平均乘客等待时间减少最多15%，并提升滑出时间的可预测性，无需政府干预，从而增强下一代空管系统（NextGen）中的运行灵活性。

ABSTRACT

Due to the stochastic nature of departure operations, working at full capacity makes major US airports very sensitive to uncertainties. Consequently, airport ground operations face critically congested taxiways and long runway queues. In this report, we show how improved management of departure operations from the ready-to-push-back time to the wheels-off time can potentially yield significant benefits to airlines and air traffic services. We develop a Collaborative Virtual Queue to enable better optimization capabilities during congested situations while taking into account the laissez-faire competitive environment. Results are evaluated using a departure system model, validated using current statistics and previous studies. First, the Collaborative Virtual Queue enables keeping aircraft away from runway queues, which increases wheels-off time predictability. Second, holding aircraft enables last-minute intra-airline flight switching. This creates new optimization capabilities for airlines i.e. it gives airlines the flexibility to prioritize their flight sequence in real-time. These capabilities are illustrated by the trade-off between minimizing the average passenger waiting time and minimizing the level of unfairness between aircraft of the same airline. For instance, airlines could choose to decrease by up to 15% their average passenger waiting time by prioritizing heavy planes over small planes when the taxiway system is congested.

研究动机与目标

• 解决在全容量运行下，美国主要机场日益严重的机场拥堵和滑出时间不确定性问题。
• 开发一种协作性、非监管机制，以在离港瓶颈期间提升调度灵活性。
• 评估通过虚拟排队实现航空公司内部航班重排，如何减少平均乘客等待时间，同时管理不同机型间的公平性。
• 评估航空公司分布结构（垄断 vs. 多航空公司）对优化潜力和系统性能的影响。
• 通过减少对政府控制的依赖并提升运行可预测性，使CVQ概念与NextGen目标保持一致。

提出的方法

• CVQ模型模拟从推出滑行到机轮离地的离港运行，采用时间连续、随机排队框架来表示滑行道拥堵。
• 引入虚拟排队机制，使航空公司能够在不实际滑行的情况下延迟滑出，同时保持优先级排序以支持实时重排。
• 系统采用一个权衡函数，平衡最小化平均乘客等待时间与最小化机间不公平性，其中优先级权重（α）用于参数化不同机型的优先级。
• 飞机按优先级排序（如重型飞机优先），模型根据活跃飞机数量和序列计算等待时间分布。
• 使用美国机场的真实数据对模型进行验证，并校准以匹配历史滑出时间变异性及航空公司的离港分布。
• 针对不同航空公司市场结构（1、5或10家航空公司）进行敏感性分析，以评估可扩展性与公平性。

实验结果

研究问题

• RQ1 航空公司如何在无中央控制的情况下提升离港可预测性并减少高峰拥堵时的乘客等待时间？
• RQ2 通过虚拟排队实现航空公司内部航班重排，能在多大程度上减少平均乘客等待时间？
• RQ3 在最小化平均等待时间与维持不同机型间公平性之间存在何种权衡？
• RQ4 参与航空公司的数量如何影响CVQ系统的优化潜力？
• RQ5 CVQ概念能否在保持高峰容量下安全与效率的同时，减少对政府干预的依赖？

主要发现

• CVQ通过将飞机保留在物理滑行道队列之外，降低了滑出时间的不确定性，从而提升了离港时间的可预测性。
• 将重型飞机优先于小型飞机（α = 1）可使高峰拥堵期间的平均乘客等待时间减少最多15%。
• 同一政策使中型飞机的等待时间标准差增加30秒，小型飞机增加3分钟，表明存在公平性权衡。
• 即使在10家航空公司共享运营（如洛根机场的现实情景）下，采用最重飞机优先策略仍可将乘客等待时间减少最多12%。
• CVQ使航空公司能够在整体交通需求约束内，实现更优的运行目标（如最小化乘客延误）。
• 该框架通过减少对政府干预的需求并提升高负载下的可扩展性，支持NextGen目标。