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

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

Flight Slot Assignment Algorithm Based on Fixed Priority and Greedy Algorithms

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.