基于动态规划-不定长禁忌搜索算法的停机位预分配问题研究
Research on the Flight Gate Pre-Assignment Problem Based on Dynamic Programming-Indefinite Length Tabu Search
随着国民收入的不断攀升、电商与物流行业的持续发展，航空运输的受欢迎程度越来越高，这意味着越来越多的航班需要停靠在机场中。此外，由于新冠肺炎疫情的出现，运输抗疫物资的货运航班越来越多，这进一步增加了航班调度和停机位分配的难度与压力。本文主要对停机位预分配问题进行研究以帮助机场降低繁忙时段的机位分配压力。首先，本文根据真实的航班地面运行流程以及停机位分配场景，建立了具有多个目标的停机位预分配模型。其次，本文设计了动态规划-不定长禁忌搜索算法来对模型进行求解。最后，本文通过仿真算例验证了算法的有效性和优越性。
he increasing popularity of air transportation as national income rises and the e-commerce and logistics industry grows means that more and more flights need to stop in airports. In addition, due to the advent of COVID-19, more and more cargo flights are transporting anti-epidemic materials, which further increases the difficulty of flight scheduling and parking space allocation. In this paper, we investigate the flight gate pre-assignment problem to reduce the pressure on airports. Firstly, this paper establishes a gate pre-assignment model with multiple objectives based on real flight ground operation processes and gate pre-assignments scenarios. Secondly, this paper proposes a dynamic programming-indefinite length tabu search algorithm to solve the model. Finally, this paper verifies the effectiveness and superiority of the algorithm through experiments.
庄育锋、张高天
航空交通运输经济综合运输
交通运输规划与管理停机位分配禁忌搜索不定长禁忌长度动态规划
ransportation Planning and ManagementFlight gate assignmentTabu searchIndefinite tabu lengthDynamic programming
庄育锋,张高天.基于动态规划-不定长禁忌搜索算法的停机位预分配问题研究[EB/OL].(2022-03-18)[2025-08-05].http://www.paper.edu.cn/releasepaper/content/202203-240.点此复制
评论