A QUBO-Inspired Computational Framework for Airport Landside Bottleneck Diagnosis and Dynamic Dispatch Optimization
This study addresses the multi-stage coordination bottlenecks arising from the coupling of passenger and vehicle flows during peak periods in airport landside operations. The authors develop a five-minute-resolution state evolution model that integrates passenger arrivals, vehicle supply, shuttle services, storage capacity, and roadway capacity. They introduce novel diagnostic dimensions—including a composite congestion severity index and shadow price-based levers—and, for the first time, apply QUBO (Quadratic Unconstrained Binary Optimization) modeling to landside scheduling. A hybrid approach combining finite-action model predictive control with a QUBO-inspired simulated annealing algorithm enables differentiated, bottleneck-targeted dynamic scheduling strategies. Evaluated under intense peak scenarios at Shanghai Pudong and Hangzhou Xiaoshan airports, the method reduces passenger queue lengths from 3,445 to 2,477 and from 2,053 to 1,482, respectively, while maintaining robust congestion mitigation under various disturbances.