基于改进蚁群算法的航班降落调度问题研究.pdfVIP

中国科技论文在线 基于改进蚁群算法的航班降落调度问题研 究 马英钧，孙晓娜，赵东方** 5 （华中师范大学数学与统计学学院,武汉 430079 ） 摘要：针对航班降落调度问题，运用贪婪算法、禁忌搜素策略和蚁群算法相结合求解了最优 调度方案。首先，建立航班调度问题的数学模型，利用蚁群算法对航班排列空间的强搜索能 力、正反馈机制和潜在的并行性，得到多种航班服务顺序；其次，对于不同的航班服务顺序， 10 利用贪婪算法和禁忌搜索算法策略，生成即满足最小安全距离约束又具有相对最优惩罚值的 航班降落时间方案；然后，引入航班降落时间优化策略，进一步增强算法的全局搜索能力。 最后，通过对 10 个航班的降落调度进行计算，通过结果对比分析，表明该方法具有较高的 计算效率。 关键词：整数规划；蚁群算法；航班调度；贪婪策略；禁忌搜索算法；降落时间优化 15 中图分类号：O221.4 Research of Flight Landing Scheduling Problem Based on Improved Ant colony algorithm MA Yingjun, SUN Xiaona, ZHAO Dongfang 20 (School of Mathematics and Statistics, Huazhong Normal University, Wuhan 430079, China) Abstract : According to the flight landing scheduling problem, In this paper, the greedy algorithm, tabu search strategy and ant colony algorithm are combined to solve the optimal scheduling scheme. Firstly, It establishs a mathematical model of the flight scheduling problem, using the strong search ability of the ant colony algorithm for space flight arrangement, positive feedback 25 mechanism and the potential parallelism, gets a variety of flight service order ;Secondly, for the different flight service order, it uses the greedy algorithm and tabu search strategy, to generate flights landing time scheme which not only satisfies the constraints of minimum safety distance but also has a relatively optimal punishment value ; then, it introduce the flight landed on time optimization strategy, and further enhance the global search capability of the algorithm. Finally, It 30 calculates 10 flights landing scheduling , by comparing the analysis resu