基于蚁群协同算法的图权值停机位分配模型

• 作者: 丁建立 李全福 李晓丽
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 停机位分配 图权值 蚁群协同算法 枢纽机场
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 智能控制
• 页码范围: 151-156
• 分类号: TP18
• 字数: 4785字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.09.027

摘要

停机位分配关系到整个机场系统的运行,是机场地面作业的核心部分.根据不同航班占用停机位的时间冲突约束,将航班之间的冲突关系表示成图的权值0-1,基于停机位、航班类型的匹配约束和得到的图的权值,运用蚁群协调算法,在保证不存在停机位分配冲突约束的前提下,以最少数量航班被分配到远停机位和旅客到停机位总行走时间最小为目标函数,对航班进行停机位分配.对枢纽机场进行停机位分配,并与遗传算法在停机位分配上的应用做比较,表明蚁群协调算法在停机位分配上的应用从运行时间和实验结果都明显好于遗传算法,验证了算法的合理性,这一算法可作为机场停机位分配的参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李全福	中国民航大学计算机科学与技术学院	5	72	5.0	5.0