摘要
航班时隙分配在空中交通管理领域中有着重要应用,考虑到在相同的延误时间情况下,不同类型的航班和不同的载客人数造成的综合损失差异,提出一种基于贪心法的航班分配算法。该算法在对航班进行排序的时候,在考虑到航空公司公平性的基础上,根据航班类型和载客数量,计算每架航班的优先级,然后根据当前可用时隙,以贪心法的规则找出优先级最高的航班,若有多个航班满足条件,则根据先来先服务原则进行选择,从而使经济损失和人员延误损失二者构成的综合损失最小化。算法仿真结果显示:该算法在很大程度上改进机场的运营效率,确保航空公司航班分配的公平性,维护航空公司及其服务对象的利益,具有一定的实用性和有效性。
Flight slot assignment plays an important role in the field of air traffic management. Considering the situation that the same delay time caused different comprehensive loss because of the different capacity of taking passengers and the variety of aircraft type. Puts forward an algorithm on the basis of fixed priority and greedy strategy. The simulation result shows that this algorithm can improve the airport opera-tion efficiency, ensure the fairness of the flight slot assignment, safeguard the interests of airline company and passengers by minimized comprehensive loss.
出处
《现代计算机》
2014年第2期11-14,共4页
Modern Computer
关键词
优先级
地面等待策略
时隙分配
贪心法
延误损失
Fixed Priority
Ground-Holding Policy
Slot Assignment
Greedy Strategy
Loss of Delay
