论文部分内容阅读
为提高登机口的利用率、提升航空旅客出行的便捷性与舒适性、提高机场的运行效率及航空公司的运营效益,在图论中网络最大流理论的基础上,将旅客步行距离、机场资源运行效率、飞机最短过站时间、“航班对”、机型等作为约束条件,考虑航站楼布局、始发/终到及中转旅客数量等因素对登机口分配结果的影响,建立旅客登机口分配的优化网络模型,并对该算法的复杂度和最优性进行分析和证明。最后,运用实例来验证该方法在缩短旅客步行距离和提高机场运行资源利用率方面的可行性,该算法也可用于飞机停靠机位的优化安排。
In order to improve the utilization of boarding gate, enhance the convenience and comfort of air passenger travel, improve the operating efficiency of airport and the operating benefit of airlines, based on the theory of maximum flow of network in map theory, Resource operational efficiency, the shortest crossing time of the aircraft, “flight pair ”, model and so on as the constraints, considering the terminal layout, starting / end and the number of transit passengers and other factors on the distribution results of the gate, The optimization network model of passenger boarding gate distribution is established, and the complexity and optimality of the algorithm are analyzed and proved. Finally, an example is given to verify the feasibility of this method in shortening the walking distance of passengers and improving the utilization rate of airport operation resources. The algorithm can also be used to optimize the arrangement of aircraft parking spaces.