基于遗传算法的机场滑行调度优化策略

计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 482-485.

基于遗传算法的机场滑行调度优化策略

董天圣,彭舰

四川大学

收稿日期:2009-08-06 修回日期:2009-09-15 发布日期:2010-02-10 出版日期:2010-02-01
通讯作者: 董天圣

Airport taxi scheduling optimization strategy based on genetic algorithm

Received:2009-08-06 Revised:2009-09-15 Online:2010-02-10 Published:2010-02-01
Contact: Tian-Sheng Dong

摘要/Abstract

摘要： 提出一种基于遗传算法的滑行调度优化策略。该策略首先用遗传算法确定各航班经过交叉点的顺序，再根据上一步得到的顺序求解具体的调度计划，并反复迭代以逐渐优化，直到得到最优解或满意解。相对于混合整数线性规划（MILP）模型而言，有效地提高了求解效率，减少了求解时间。

关键词: 机场滑行调度, 遗传算法, 线性规划

Abstract: An airport taxi scheduling optimization strategy based on genetic algorithm was represented, which firstly determined the sequence of all the aircraft at each taxi intersection, and then solved the detailed scheduling. The optimization was found after some iterations. This strategy effectively enhances the solving efficiency in comparison with the Mixed Integer Linear Programming (MILP) model.

Key words: aircraft taxi scheduling, Genetic Algorithm (GA), Linear Programming (LP)

董天圣彭舰. 基于遗传算法的机场滑行调度优化策略[J]. 计算机应用, 2010, 30(2): 482-485.

[1]	刘栋, 李晨航, 吴长茂, 茹法鑫, 夏媛媛. 基于可校正强化搜索遗传算法的光学系统自动设计[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2838-2847.
[2]	高麟, 周宇, 邝得互. 进化双层自适应局部特征选择[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1408-1414.
[3]	李炫锋, 刘晟材, 唐珂. 机会约束的多选择背包问题的遗传算法求解[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1378-1385.
[4]	佘维, 李阳, 钟李红, 孔德锋, 田钊. 基于改进实数编码遗传算法的神经网络超参数优化[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 671-676.
[5]	郭新明, 刘蕊, 谢飞, 林德钰. 无线视频传感器网络β-QoM目标栅栏覆盖构建算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2877-2884.
[6]	林东东, 李曼曼, 陈少真. 基于神经区分器的KATAN48算法条件差分分析方法[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2462-2470.
[7]	梁军, 洪泽泓, 余松森. 基于改进粒子群优化算法和遗传变异的图像分割模型[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1743-1749.
[8]	王彬, 向甜, 吕艺东, 王晓帆. 基于NSGA‑Ⅱ的自适应多尺度特征通道分组优化算法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1401-1408.
[9]	石一鹏, 刘杰, 祖锦源, 张涛, 张国群. 基于混合整数线性规划模型的SPONGENT S盒紧凑约束分析[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1504-1510.
[10]	徐周波, 陈浦青, 刘华东, 杨欣. 基于自注意力网络的深度图匹配模型[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1005-1012.
[11]	张敏, 韩晓龙. 多目标模糊机会约束规划的低碳多式联运路径优化[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 636-644.
[12]	薛海蓉, 韩晓龙. 基于改进NSGA-Ⅱ的考虑自动引导车充电策略的集成调度[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3848-3855.
[13]	邓辅秦, 黄焕钊, 谭朝恩, 付兰慧, 张建民, 林天麟. 结合遗传算法和滚动调度的多机器人任务分配算法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3833-3839.
[14]	姜松岩, 廖晓鹃, 陈光柱. 基于可满足性模理论的多处理机通信延迟优化任务调度方法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 185-191.
[15]	范厚明, 牟爽, 岳丽君. 考虑冲突和拥堵的自动导引车调度与路径规划协同优化[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2281-2291.