基于改进蚁群算法的终端区飞机进场调度设计

• 作者: 何元清 庄夏 戴敏
• 来源期刊: 计算机测量与控制
• 关键词: 蚁群算法 交通管制 终端区 调度
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 1638-1640
• 页数: 3页
• 分类号: TP391
• 语种: 中文

摘要

终端区飞机进场调度问题是NP难题,传统解决方法FCFS忽略了提高机场利用率和尽量减少延迟等目标,为此提出了一种基于改进蚁群算法；首先,建立了以时延作为目标函数的数学模型,然后引入分支策略选择出发点、伪随机比例分配选择下一架飞机以及遗传变异因子对当前解改进等以改善经典蚁群算法,并定义了对终端区飞机进场调度的具体算法；仿真实验表明:文中方法能正确地对终端区进场飞机进行调度,且与其他方法相比,具有收敛速度快、全局搜索能力强的优点.