arXiv:2608.08632cs.AI2026-08

用优化算法诊断机场地面拥堵,动态调度车辆减少排队。

A QUBO-Inspired Computational Framework for Airport Landside Bottleneck Diagnosis and Dynamic Dispatch Optimization

论文配图:A QUBO-Inspired Computational Framework for Airport Landside Bottleneck Diagnosis and Dynamic Dispatch Optimization
图 1 · 摘自论文原文
  • 基于QUBO思想设计动态调度框架,融合多源交通数据
  • 上海浦东、杭州萧山机场排队人数分别减少968、571人
  • 可应对需求波动,适合智慧机场与交通管理部门

机场地面交通系统连接航站楼到达客流与出租车、网约车、私家车、公交、地铁、停车场及航站区道路。高峰抵达常导致乘客队列、车辆队列、接驳泊位、停放区域和通道道路的耦合拥堵。本文提出一种受QUBO启发的计算框架,用于诊断瓶颈并实现动态调度。以上海浦东国际机场和杭州萧山国际机场为案例。建立五分钟状态模型,关联乘客到达、车辆供给、接驳泊位服务、车辆停放及道路容量。瓶颈诊断采用服务强度、道路需求饱和度、瓶颈频率、队列严重性、影子价格杠杆及综合拥堵严重性指数。在一致需求输入下测试两种调度方案:有限动作模型预测控制与受QUBO启发的模拟退火。强峰值基准情景中,该方法将上海浦东最终乘客队列从3445人降至2477人,杭州萧山从2053人降至1482人。案例结果表明不同机场主导瓶颈不同:浦东更受道路饱和影响,萧山更受接驳泊位服务制约。在需求、供给、服务、道路容量、交通方式占比及随机噪声扰动下的鲁棒性测试显示,该方法在所测不确定性水平下仍保持队列减少效益。

原文摘要 · Abstract (English)

Airport landside traffic centers connect terminal arrivals with taxis, ride-hailing vehicles, private cars, buses, metro services, parking facilities, and terminal-area roadways. Peak arrivals can create coupled congestion across passenger queues, vehicle queues, pickup berths, storage areas, and access roads. This study proposes a QUBO-inspired computational framework for bottleneck diagnosis and dynamic dispatch in this setting. Shanghai Pudong International Airport and Hangzhou Xiaoshan International Airport serve as case airports. A five-minute state model links passenger arrivals, vehicle supply, pickup berth service, vehicle storage, and road capacity. Bottleneck diagnosis uses service intensity, road demand saturation, bottleneck frequency, queue severity, shadow-price leverage, and a composite congestion severity index. Two dispatch schemes are tested under consistent demand inputs: finite-action model predictive control and quadratic-unconstrained-binary-optimization-inspired simulated annealing. In the strong-peak baseline scenario, the QUBO-inspired method reduces the final passenger queue from 3445 to 2477 passengers at Shanghai Pudong and from 2053 to 1482 passengers at Hangzhou Xiaoshan. Case results indicate different dominant bottlenecks. Shanghai Pudong is more affected by road saturation, whereas Hangzhou Xiaoshan is more affected by pickup berth service. Robustness tests under demand, supply, service, road-capacity, modal-share, and random-noise perturbations show retained queue-reduction benefits under the tested uncertainty levels.

交通优化智能机场排队管理调度算法

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