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

摘要

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

关键词