[发明专利]一种机场停机位的分配方法

摘要

本发明提供了一种机场停机位的分配方法，包括：以飞机可停靠方案为机位分配的基本单元，建立飞机可停靠的方案集合；根据飞机可停靠的方案集合建立近机位分配模型；采用分支定价方法对近机位分配模型求解，包括：以近机位分配模型作为主问题，构建列生成的子问题，采用预先指定子问题构建变量类型的方法将构建的子问题线性化，在求解主问题的过程中循环地调用列生成子问题产生的模型变量列，将产生的模型变量列加入到主问题的求解过程中进行循环地求解直到主问题达到最优目标停止循环；循环求解结束后得到最终的近机位的停靠方案集。本方法降低了复杂的运算操作，提高了求解速度，起到了对机场的停机位进行快速精确的分配的作用。