图论最大流理论在机场登机口分配中的应用

Application of Network Maximum Flow Theory in Airport Gate Assignment

为提高登机口的利用率、提升航空旅客出行的便捷性与舒适性、提高机场的运行效率及航空公司的运营效益,在图论中网络最大流理论的基础上,将旅客步行距离、机场资源运行效率、飞机最短过站时间、"航班对"、机型等作为约束条件,考虑航站楼布局、始发/终到及中转旅客数量等因素对登机口分配结果的影响,建立旅客登机口分配的优化网络模型,并对该算法的复杂度和最优性进行分析和证明。最后,运用实例来验证该方法在缩短旅客步行距离和提高机场运行资源利用率方面的可行性,该算法也可用于飞机停靠机位的优化安排。

In order to enhance the gate efficiency,promote the convenience and suitability of air passengers,increase the airport operation efficiency and running benefit of the airlines,this paper made travelers′ walk distance,operation efficiency of resource,aeroplanes′ stay time,the coordination between the in-harbor and out-harbor airlines and aeroplane type as restricted conditions,considered some factors influencing on the gate assignment result such as the layout of the terminal,departure and arriving passenger volume and so on,designed the network model for airport gate assignment basing on the network maximum flow theory.It analyzed and proved the complexity and optimization of the arithmetic.It also used an example to validate the validity on shortening walk distance and improving the efficiency of airport operation resource.Otherwise,this model could be applied to the optimization assignment of boarding.