基于排序算法的机场停机位分配问题研究

• 作者: 孙宏 徐杰 文军 梁志杰
• 来源期刊: 系统工程
• 学科: 交通运输
• 关键词: 停机位分配 机场 固定工件排序 标号算法
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 方法与应用
• 页码范围: 102-106
• 页数: 5页
• 分类号: V351.11|U291.3
• 字数: 4336字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2004.07.024

摘要

停机位分配作业关系到整个机场的系统运作,其作用相当重要.通过分析航班占用停机位的特性,建立停机位分配问题的排序模型,然后考虑"先到先服务"的规则并通过引入机位标号函数和航班标号函数设计一种求解模型的标号算法,该算法的计算复杂性为O(nm),最后将该算法应用于一个算例,说明该算法为利用计算机进行停机位自动分配并优化停机位结果提供了一种可行手段.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐杰	西南交通大学交通运输学院	14	479	9.0	14.0
2	梁志杰	西南交通大学交通运输学院	9	252	7.0	9.0