航班队列调度算法的研究与性能分析

摘要

Flights traffic increasing causes the problem of flight delays. This paper makes several flights queue scheduling algorithms. According to input-output of the departure process of airport and the advantage and defect of those algorithm, this paper analyzes the theories of several scheduling algorithms and builds a simulation platform. Theoretical analysis and simulation experiments are combined,Compared to the performance of several scheduling algorithms, finding that the WFQ algorithm shows a better performance in different weights. What's more, the greater its weight is, the smaller the delay is; so there is no emergency situation, having priority to use WFQ scheduling algorithm reduces the delay. This will provide an important reference value for effectively solving the traffic congestion problem.%针对航班流量激增造成的航班延迟问题,提出了几种航班队列调度算法.通过对几种调度算法的原理进行分析研究,结合航班进离港过程的特点,针对这些算法的优缺点,搭建了仿真平台.采用理论分析与仿真相结合方法,对比研究了几种调度算法的性能,发现在不同权值下WFQ算法都表现出了较优的性能,而且权值越大、延迟越小;所以在没有突发事件的情况下,可以优先考虑选择使用WFQ算法来进行调度,使其减少延迟.对有效解决交通拥挤问题提供了重要的参考价值.