张虹 熊静 黄晓丹 尤阔阔 张文成
摘 要: 随着航空运输需求的不断增加,导致各大机场时隙资源紧张,很多航班不能按时降落,只能在空中排队等待降落。文章研究了基于模拟退火算法的单机场地面等待优化策略,将空中等待策略转变为地面等待策略,让未起飞航班在原机场等待避开高峰期并对时隙进行重新分配。这不仅可以极大的减少航空公司延误损失,还可以提高安全性。最后利用真实数据在Python中仿真测试得出结果并和RBS算法进行对比,最终结果表明,使用模拟退火算法相对RBS算法可以减少航空公司延误损失的27.9%。
关键词: 地面等待; 模拟退火算法; RBS算法; 时隙
中图分类号:V355 文献标志码:A 文章编号:1006-8228(2019)03-09-04
Simulated annealing algorithm based single airport ground waiting optimization strategy
Zhang Hong, Xiong Jing, Huang Xiaodan, You Kuokuo, Zhang Wencheng
(Shanghai University of Engineering Science, Air Transport Institute, Shanghai 201600, China)
Abstract: With the increasing demand for air transportation, the time slot resources of major airports are tight, and many flights cannot land on time and can only wait in line in the air for landing. In this paper, the optimization strategy of single airport ground waiting based on simulated annealing algorithm is studied, and the air waiting strategy is changed into the ground waiting strategy, so that non-departing flights can wait at the original airport to avoid the rush hour and reallocate the time slot, which can not only greatly reduce airline delay losses but also improve safety. Finally, the simulation results in Python with real data are compared with RBS algorithm. The final results show that the simulated annealing algorithm can reduce the delay loss of airlines by 27.9% compared with RBS algorithm.
Key words: ground waiting; simulated annealing algorithm; RBS algorithm; time slot
0 引言
人们对航空运输的需求正逐步扩大,空中交通越来越拥挤。机场遇到恶劣天气时,很多航班不能按计划起飞。而如果航班不能按时降落,那么飞机就不得不在空中等待,这不仅会增加危险系数,还会导致巨大的延误损失。如果预知目的机场拥挤时,可以让未出发的飞机在原机场等待即实施地面等待策略。
在实行地面等待策略时,空中交通流量管理部门统一将时隙进行重新分配,从而达到延误成本最小化的目标。地面等待策略主要有两大研究方向,分别是集权式分配方式和分布式分配方式。本文主要研究集权式分配方式。用集权式分配方式研究地面等待策略是短期高效策略中的一种重要方式。
1987年,Odoni首次系统地阐述了空中交通流量问题的研究领域、基本概念和主要问题,提出了重新安排飞机起飞时间以使拥挤成本最小化的思想[1]。……