首页|基于改进的禁忌搜索算法的机场场面优化研究

基于改进的禁忌搜索算法的机场场面优化研究

扫码查看
对跑道和滑行道进行联合优化有助于提高机场现有的硬件与软件资源的使用率,缓解航班延误.首先综合考虑滑行的相关规定以及跑道放行间隔的约束,以所有航空器滑行时间最小为目标函数,构建基于机场基本元素布局的场面滑行道与跑道联合优化模型;其次针对遗传禁忌搜索算法的特点和场面运行实际情况改进了遗传禁忌搜索算法,并以此求解该优化模型;最后以南京禄口国际机场为例,将改进的遗传禁忌搜索算法所得最优解与实际运行数据进行比较验证模型的优化性.
Research on Optimization of Airport Surface Based on Improved Tabu Search Algorithm
Joint optimization of runway and taxiway will help increase the usage rate of airport's existing hardware and software resources and ease flight delays.Firstly,the paper considers the relevant regulations of taxiing and the constraints of runway release interval,and takes the shortest total taxi time of each flight as the objective function to construct a joint optimization model based on the basic element layout of the airport.Secondly,the Genetic-Tabu Search algorithm is improved for its characteristics and the actual situation of the airport surface,and the optimization model is solved by this improved method.Finally,taking Nanjing Lukou International Airport as an example,the optimal solution obtained by improved A*algorithm is compared with the actual running data to verify the applicability of the model.

improved genetic-tabu search algorithmjoint optimization of taxiway and runwayairport scene optimizationheuristic algorithm

冯思旭

展开 >

中国民用航空西南地区空中交通管理局,四川 成都 610200

改进的遗传禁忌搜索算法 滑行道与跑道联合优化 机场场面优化 启发式算法

2024

数学的实践与认识
中国科学院数学与系统科学研究院

数学的实践与认识

CSTPCD北大核心
影响因子:0.349
ISSN:1000-0984
年,卷(期):2024.54(4)
  • 12