基于遗传算法的机场调度优化算法

• 作者: 刘兆明 葛宏伟 钱锋
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 贪婪算法 模拟退火 停机位分配 滑行道分配
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 392-398
• 页数: 7页
• 分类号: TP18
• 字数: 6106字
• 语种: 中文

摘要

随着航班数量的不断增长,航空管理系统已不堪重负,机场容量将成为航空运输发展的瓶颈.为了解决机场容量不足问题,本文将机场调度问题分为杌位分配和滑行道分配两个过程,设计了适合于求解机位分配和滑行道分配问题的遗传算法.对停机位分配问题,在遗传进化过程中为促进算法收敛,采用贪婪算法对种群进行优化,并引入模拟退火思想对适应度函数进行修正.对滑行道分配问题,为适合遗传算法求解,首先将问题转化为图的形式,并设计了相应的遗传编码方式.数值模拟实验表明所提算法能够比较有效地解决机位分配和滑行道分配问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱锋	华东理工大学信息科学与工程学院化学工程联合国家重点实验室	223	3004	26.0	44.0
2	刘兆明	华东理工大学信息科学与工程学院化学工程联合国家重点实验室	1	40	1.0	1.0
3	葛宏伟	华东理工大学信息科学与工程学院化学工程联合国家重点实验室	1	40	1.0	1.0