面向航班延误的停机位实时指派优化模型

An Optimization Model for Gate Re-assignment under Flight Delays

为解决航班延误造成机场停机位占用冲突问题,在对延误等级进行划分的基础上,以最小化机坪冲突概率,旅客变更登机口步行距离和指派至远机位的旅客数为目标,构建停机位实时指派的多目标优化模型,设计带精英策略的非支配排序遗传算法(NSGA-Ⅱ)求解.利用我国某大型机场的实际运行数据进行仿真验证.结果表明:在机位占用冲突得到成功化解的基础上,旅客变更登机口的平均步行距离减至102.9 m,指派至远机位的旅客数减至0人;所提出的停机位实时指派模型在保证机坪安全运行的前提下,能有效优化旅客乘机体验,提升机坪运行效率,为繁忙机场停机位资源调度提供决策支持.

To resolve the airport gate usage conflicts resulting from flight delays, this paper proposes a multiobjective optimization model of aircraft-to-gate reassignment on the basis of flight delay classification. The model aims at minimizing apron conflict probability, passenger walking distance, and the number of passengers assigned to remote stands. A non-dominated sorting genetic algorithm with elitist strategy(NSGA-Ⅱ) is designed to solve the problem. Simulation on the actual operational data of a hub airport shows that, with the gate conflicts being resolved, average passenger walking distance and number of passengers assigned to remote stands reduces to 102.9 m and 0, respectively. On the premise of ensuring safe apron operation, the model proposed herein can effectively optimize passenger flight experience, improve apron operation efficiency, and provide decision support for gate assignment in busy airports.