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

关键词：停机位分配 图权值 蚁群协同算法 枢纽机场 

单位：中国民航大学计算机科学与技术学院 天津300300 中国民航信息技术科研基地 天津300300