基于双层规划模型的滑行道与停机位再指派联合调度
Joint scheduling of both taxiway and gate re-assignment based on bi-level programming model

摘要 随着航空运输业的快速发展，日益增长的空中运输需求对机场运行效率提出了更高的要求。在分析场面运行机理的基础上，建立以滑行道调度模型为上层模型，以停机位再指派模型为下层模型的双层规划模型并设计遗传算法求解。以中国某大型机场实际运行数据为例，对所建模型进行仿真验证。结果表明：相比于先进行停机位指派再进行滑行道调度的人工调度策略，该双层规划策略中停机位扰动值下降26.3%，平均滑行时间下降24.79%，滑行道系统与停机位系统运行的效率均有提高，本文联合调度策略进一步提高了场面运行效率，可为机场实际运行提供理论指导。
Abstract：With the rapid development of air transport industry, the growing demands of air traffic put forward higher requirements for airport operation efficiency. To improve the surface efficiency, a bi-level programming model with taxiing scheduling model as upper model and gate re-assignment model as lower model is established based on the analysis of the operating mechanism of the airport surface. The genetic algorithm is designed to solve the model. The proposed model is tested by simulation based on the real data of a major domestic airport. Gate re-assignment is carried out firstly and then scheduling taxiway in the manually strategy. The results show that, compared with the manually shceduling strategy that gate re-assignment is carried out first and then taxiway is scheduled, the disturbance value of gate is reduced by 26.3% and the total taxiing time is reduced by 24.79% with the proposed bi-level programming strategy. The operation efficiency of taxiway system and gate system are both improved. The joint scheduling strategy described in this article further improves the operation efficiency of the airport surface. It can provide theoretical guidance for the actual operation of the airport.