王煜清

（四川大学计算机学院，成都　610065）

贪心策略求解单元地面等待模型

王煜清

（四川大学计算机学院，成都610065）

1　问题的提出

近年来，航空业发展迅猛，飞行流量的急剧增加也引起了机场空域和地面的拥挤。在繁忙的大机场，飞行高峰时段造成的交通流量饱和，影响了航班的正常运行。这不仅造成了旅客时间上的损失，也对航空公司造成了大量的人力和财力浪费。目前，空中交通流量管理的解决方法有长期、中期和短期3种策略。地面等待策略（Ground Holding Policy，GHP）是短期策略中处理交通流量问题的一种重要方法。本文研究单机场地面等待策略如何求解最优解的问题。

首先，对需要解决的问题建立一个数学模型。在建立单机场的地面等待模型时，现做出如下假设：

（1）在时间区间［0，T］内，在目的机场G，着陆的航班出现拥挤，并且机场G是空中交通网络唯一的容量受限单元。

（3）在时间区间［0，T］内，机场容量c（T）已知。根据c（T）变化，把时间区间［0，T］划分为n个着陆时间段，每个着陆时间段内有且仅有一架航班着陆。航班Fi的地面等待成本系数已 知。

（4）不考虑航班提前降落，等待时间不超过设定的最大等待时间。

对于单机场地面等待问题而言，在满足目的机场G容量限制的条件下，求出每个航班的最优地面等待时间，使得总的等待损失最小。因此，可以得到目标函数为：

式中：ti1为航班预计着陆时间；ti2为航班实际着陆时间；gi为航班Fi地面等待时间。

约束条件：

表1

式（3）表示航班不能提前着陆，最大等待时间不超过设定的∂个着陆时间段。……