基于蚁群算法在航班着陆调度方面的研究
Research on Flight Landing Scheduling Based on Ant Colony Algorithm
DOI: 10.12677/MOS.2022.111004, PDF,   
作者: 霍运通, 罗 颖, 林 津, 朱弈洁, 刘颜东, 冯小荣*：中国民航大学空中交通管理学院，天津
关键词: 航班落地排序；蚁群算法；Python；Flight Landing Sequencing； Ant Colony Algorithm； Python
摘要: 随着我国民航运输业的高速发展，我国各大枢纽机场航班容量接近饱和，如何优化调度现有资源来对枢纽终端区待降落航班进行调度优化以减少航班延误成为重要任务。本文对终端区航班着陆问题进行建模，采用蚁群算法对问题进行求解，运用Python程序对蚁群算法进行仿真。本文对实验参数进行测试以寻求最优解，并将最终数据与先到先服务进行分析。
Abstract: With the rapid development of China’s civil aviation transportation industry, the flight capacity of major hub airports in China is close to saturation. How to optimize the flight landing scheduling in the terminal area of the hub to reduce flight delay based on existing resources has become an important task. In this paper, the terminal area flight landing problem is modeled, and the ant colony algorithm is used to solve the problem, while the Python program is used to simulate the ant colony algorithm. In this paper, experimental parameters are tested to find the optimal solution, and the final data is compared with the data of first-come, first-served.
文章引用：霍运通, 罗颖, 林津, 朱弈洁, 刘颜东, 冯小荣. 基于蚁群算法在航班着陆调度方面的研究[J]. 建模与仿真, 2022, 11(1): 40-50. https://doi.org/10.12677/MOS.2022.111004

参考文献

[1] Briskom, D. and Stolletz, R. (2014) Aircraft landing problems with aircraft classes. Journal of Scheduling, 17, 31-45. [Google Scholar] [CrossRef] 
[2] Gilbo, E.P. (1997) Optimization of Air Traffic Management Strategies at Airports with Uncertainty in Airport Capacity. IFAC Proceedings Volumes, 30, 35-40. [Google Scholar] [CrossRef] 
[3] 孟欣. 智能算法在动态航班着陆调度中的应用[D]: [硕士学位论文]. 天津: 中国民航大学, 2012.
[4] 马卫民, 杨文娟, 徐博. 基于受限位移约束的蚁群算法在航班着陆调度问题中的应用研究[J]. 管理工程学报, 2016, 30(1): 191-196.
[5] Abdul-Razaq, T.S. and Ali, F.H. (2014) Hy-brid Bees Algorithm to Solve Aircraft Landing Problem. Journal of Zankoy Sulaimani, 2014, 157-161. [Google Scholar] [CrossRef] 
[6] 王莉莉, 胡畔. 基于容流匹配的进离场航班调度优化模型和算法[J]. 南京航空航天大学学报, 2015, 47(6): 827-832.
[7] Feng, X.R., Feng, X.J. and Wang, X.L. (2016) An Ant Colony Optimisation Method Based on Pruning Technique for the Aircraft Arrival Sequencing and Scheduling Problem. International Journal of Applied Decision Sciences, 9, 333-347. [Google Scholar] [CrossRef] 
[8] Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M., et al. (2000) Scheduling Aircraft Landings—The Static Case. Transportation Science, 34, 180-197. [Google Scholar] [CrossRef] 
[9] Zhan, Z.H., Zhang, J., Liu, O., et al. (2010) An Efficient Ant Colony System Based on Receding Horizon Control for the Aircraft Arrival Sequencing and Scheduling Problem. IEEE Transactions on Intelligent Transportation Systems, 11, 399-412. [Google Scholar] [CrossRef] 

为你推荐