基于贪心算法的航班-登机口模型

Flight Gate Assignment Model Based on Greedy Algorithm

登机口是航空器与旅客的中转场所,登机口的利用效率直接关系到旅客的便利程度和机场的运营效率。如何对登机口资源进行分配使资源利用最大化,对机坪移交后的管理有着极其重要的意义。为了解决航空器在地面停靠时的登机口分配问题,将登机口和航空器的属性相对应,模拟实际运行过程中的登机口分配问题,利用贪心算法对登机口分配进行多目标规划,达到航班与登机口的最优匹配,并利用AirTop软件对算法进行了模拟仿真。

The gate is a transit point for aircraft and passengers.The utilization of the gate is directly related to the convenience of passengers and the operational efficiency of the airport.How to allocate the gate resources to maximize the utilization of gate to the management after the apron handover.In order to solve the problem of gate assignment when the aircraft parkon the ground,this paper corresponds the attributes of gate and aircraft,simulates the airportgate assignment problem,and uses the greedy algorithm to multi-target the gate assignment.Planning to achieve the optimal match between flight and boarding gate,and using AirTop software to simulate the algorithm.