基于混合动态规划算法的进场航班排序

梁曼; 马兰; 邹飞

doi:10.16088/j.issn.1001-6600.2014.01.015

广西师范大学学报（自然科学版） ›› 2014, Vol. 32 ›› Issue (01) : 44 -50. DOI: 10.16088/j.issn.1001-6600.2014.01.015

基于混合动态规划算法的进场航班排序

梁曼, 马兰, 邹飞

作者信息 +

Author information +

文章历史 +

PDF

摘要

在遵循优化并可行的算法设计理念下,为了更好解决终端区航班进场排序问题,本文提出一种混合动态规划算法。该算法在动态规划的基础上结合约束位置交换算法与滑动窗算法,将进场航空器合理分组、分阶段进行排序,综合考虑短期排序预测的灵活性和计算规模的适度,提高了算法的计算速度、灵活性和鲁棒性。仿真结果表明:与传统先到先服务算法相比,改进后的混合算法不仅能减少延误11.6%,计算速度快,而且还避免了与原次序的较大变化,便于管制策略的实施。