基于可变优先级的航班时隙排序

空中交通拥塞日益严重,这不仅带来大量的经济损失,同时给飞行安全带来隐患。地面等待策略作为短期措施中缓解交通拥塞的有效方法,其核心是如何解决时隙分配问题。传统的时隙分配算法(RBS和Compression算法)采用的是"先排班先服务"的原则,且没有考虑到航空公司的公平性。针对RBS和Compression算法的局限性,采用一种新的优先级设定方法,在同时考虑航空公司公平性、不同类型航班延误损失的不同、同类型航班载客量不同以及同一航班等待时间不同的基础上对航班进行优先级设定。采用分支定界法求解最优解。使用该算法对北京首都机场某个时间段内航班进行仿真排序结果显示:该改进算法在一定程度上提高时隙分配的合理性,减少航空公司的总延误损失,同时尽可能公平的保证航空公司所服务对象的利益。

基于固定优先级和贪心法的航班时隙分配算法

航班时隙分配在空中交通管理领域中有着重要应用,考虑到在相同的延误时间情况下,不同类型的航班和不同的载客人数造成的综合损失差异,提出一种基于贪心法的航班分配算法。该算法在对航班进行排序的时候,在考虑到航空公司公平性的基础上,根据航班类型和载客数量,计算每架航班的优先级,然后根据当前可用时隙,以贪心法的规则找出优先级最高的航班,若有多个航班满足条件,则根据先来先服务原则进行选择,从而使经济损失和人员延误损失二者构成的综合损失最小化。算法仿真结果显示:该算法在很大程度上改进机场的运营效率,确保航空公司航班分配的公平性,维护航空公司及其服务对象的利益,具有一定的实用性和有效性。