推出冲突避免的机场停机位分配问题

Airport Gate Assignment Problem with Push-Out Conflict-Avoidance

为了科学合理地利用机场停机位资源,克服现有模型对飞机进出机位安全性的考虑不足,研究兼顾运行安全和运行效率的机场停机位分配问题.首先分析了飞机在停机坪中的运行过程,提出以主动避免方式来解除飞机进出机位过程中的冲突,从而将具有潜在冲突的飞机对的机位分配作为约束条件,建立了一类推出冲突避免的停机位分配模型.然后对目标函数和约束条件进行分析和简化,将模型转化为线性模型来求解.算例仿真结果验证了该模型的有效性,表明所提出的主动避免冲突方法是能兼顾运行安全和效率的一种有效方法.

Most of the existing models of airport gate assignment problem could not consider adequately for the safety of aircraft push-out operation. The model was studied both con- sidering operational safety and efficiency in order to get intelligent use of the gate resources. Firstly, the proactive approach was adopted to avoid conflict of power-in vs. push-out based on the analysis of the operational process of aircrafts on the apron. Secondly, the model with conflict-avoidance was proposed by transferring the assignment of those aircrafts pairs with potential power-in vs. push-out conflict into constraint conditions. And then, the model was transferred into linear programming model to solve by analyzing and simplifying the objective function and constraints. At last, numerical simulation results demonstrate the effectiveness of the model. The proposed approach of proactive conflict-avoidance can give consideration to both safety and efficiency.