论文部分内容阅读
为提高机位指派计划的稳定性与降低航班延误波及效应影响,以广州白云国际机场历史航班数据为例,构建了不同航空公司之间差异化的航班延误概率分布,分析了航班延误分布对机位冲突概率的影响。以机位冲突概率最小为目标函数,以机位与航班类型为约束条件,建立了机位鲁棒指派模型,设计了贪婪禁忌搜索算法,使用实际航班数据进行实例验证。计算结果表明:使用提出的机位鲁棒指派模型与贪婪禁忌搜索算法,获得最优解需要的迭代次数为43,计算时间为0.72s,总的机位冲突概率为2.737 1;使用提出的机位鲁棒指派模型与传统遗传算法,获得最优解需要的迭代次数为72,计算时间为35.00s,总的机位冲突概率为2.741 2;使用现有的机位闲置时间最大的确定型鲁棒指派方法与提出的贪婪禁忌搜索算法,总的机位冲突概率为3.018 0。与现有的确定型鲁棒指派方法相比,提出的机位鲁棒指派模型可使机位计划的鲁棒性提高9.31%。
In order to improve the stability of the aircraft location assignment plan and reduce the impact of flight delay and spillover effect, taking the historical flight data of Guangzhou Baiyun International Airport as an example, this paper constructs the differential flight delay probability distribution among different airlines, Impact of Bit Collision Probability. Taking the probability of locating plane as the objective function and the locus and flight type as constraints, a model of locator robust assignment was established. A greed tabu search algorithm was designed and the actual flight data was used to verify the case. The calculation results show that the optimal number of iterations is 43, the computation time is 0.72s and the total collision probability is 2.737 1, using the proposed robust location assignment model and greed taboo search algorithm. Using the proposed algorithm, Bit robust assignment model and the traditional genetic algorithm, the number of iterations required to obtain the optimal solution is 72, the computation time is 35.00s, and the total conflict probability of a plane is 2.741 2. Using the existing deterministic model with the largest idle time Rod assignment method and the proposed greed taboo search algorithm, the total probability of locomotive conflict 3.018 0. Compared with the existing deterministic robust assignment methods, the proposed robust location assignment model can improve the robustness of the aircraft plan by 9.31%.