论文部分内容阅读
将航班分配到可用机位对机场的每日运营来说是一个关键问题。机场停机位分配问题最主要的目的就是配置飞机到合适的停机位,以便保证旅客能够方便的上下飞机、提取行李、转机以及进出机场,确保机场地面各项作业顺利进行。不恰当的分配方式会导致航班延误和拥挤,降低旅客满意度,影响相关部门的正常运营,甚至会造成事故的发生。
本论文中提出了一种基于网络流模型的停机位分配方法。模型的目标函数为停机位分配总优先值最大化,其中包括可分配航班数量最大化以及尽量减少牵引操作。我们将一些确定的规则作为问题的约束条件。大连国际机场的实际航班时刻表作为算例,并对其数据进行预处理,包括建立集合与参数并对数据进行分析。最后采用C++编程对此问题进了检验,并将结果与大连机场的原始航班时刻表进行比较,结果表明新的分配方案具有更高的优化值,根据要分配的机位很容易取得航班分配序列。