机场停机位分配问题的图着色模型及其算法

• 作者: 文军 李冰 杜文 王清蓉
• 来源期刊: 系统工程理论方法应用
• 学科: 交通运输
• 关键词: 停机位分配 机场 图论 图着色 算法
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 136-140
• 页数: 5页
• 分类号: V351.11|U291.3
• 字数: 3939字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2005.02.008

摘要

停机位分配作业关系到整个机场的系统运作,其作用相当重要.通过对停机位分配的分析,把停机位的分配转化为图着色,建立停机位分配问题的图着色模型,并引入时间片算法确定航班使用机位的时间冲突集合,根据"先到先服务"的原则给出了停机位分配的顶点序列着色算法,该算法的计算复杂性为O(n2k2),最后将该算法应用于一个算例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜文	西南交通大学交通运输学院	150	3699	33.0	56.0
2	李冰	西南交通大学交通运输学院	28	371	11.0	19.0
3	王清蓉	西南交通大学交通运输学院	5	158	4.0	5.0