基于网络流理论的停机位分配多目标优化模型

随着航空运输业的快速发展,如何利用有限的机场设施资源是机场需要解决的主要问题。而停机位作为运输资源的核心,其高效合理地分配使用至关重要。本文基于网络流理论建立了平衡旅客、航空公司和机场的多方利益的停机位分配多目标优化模型,并利用ILOG CPLEX优化器求解,采用线性加权法对多目标权重赋值,以得到综合效能最大化的停机位分配方案。以某国际机场为例予以验证,结果表明：在大规模停机位分配问题中,多商品网络流建模方法的平均求解速度相对于传统建模方法提高38.31%；相比于贪婪启发式方法,该模型得到的分配方案使得旅客步行距离减少2.08%,停机位浪费率减少4.69%,同时也降低了航空公司的成本。通过分析不同权重下的停机位分配结果,可为机场实际运行提供理论指导。

Multi-objective optimization model of gate assignmentbased on network flow theory

With the rapid development of air transport industry, how to use limited airport facility resources is the main problem to be solved. As the core of transportation resources, it is very important to allocate and use the gates efficiently and reasonably. Based on the theory of network flow, this paper establishes a multi-objective optimization model to balance the multi-party interests of passengers, airlines and airports, and solves it by using ILOG CPLEX optimizer. It uses the weighting method of linear to assign multi-objective weights, so as to obtain the optimal allocation scheme with the maximum overall efficiency. Taking an international airport as an example, the results show that the average solution speed of multi-commodity network flow modeling method is 38.31% higher than that of traditional modeling method in large-scale gate assignment problem; Compared with the greedy heuristic, the optimal allocation scheme reduces the walking distance of passengers by 2.08%, the waste rate of gate by 4.69%, and the cost of airlines. By analyzing the results of gate assignment under different weights, it can provide theoretical guidance for the actual operation of the airport.