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

Airport Gate Assignment Problem with Push-Out Conflict-Avoidance

作　　者：卫东选[1] 刘长有[2] 李雄 

机构地区：[1]长安大学公路学院,陕西西安710064 [2]中国民航大学空中交通管理学院,天津300300 [3]中国民航机场建设集团公司规划设计总院,北京100101

出　　处：《数学的实践与认识》2012年第24期1-10,共10页Mathematics in Practice and Theory

基　　金：国家自然科学基金(60979007);国家自然科学基金重点项目(60736045);中央高校基本科研专项基金(CHD2011JC081)

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

关 键 词：机坪运行安全 停机位分配 冲突避免 0—1整数规划 

分 类 号：O224[理学—运筹学与控制论]