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

被引：33

作者：

文军

孙宏

徐杰

梁志杰

机构：

[1] 西南交通大学交通运输学院,西南交通大学交通运输学院,西南交通大学交通运输学院,西南交通大学交通运输学院四川成都　中国民用航空飞行学院空中管制系四川广汉　,四川成都　中国民用航空飞行学院空中管制系四川广汉　,四川成都　,四川成都

来源：

系统工程 | 2004年 / 07期

关键词：

停机位分配; 机场; 固定工件排序; 标号算法;

D O I：

暂无

中图分类号：

V351.11 [跑道、滑行道、停机坪]; U291.3 [区段站];

学科分类号：

08 ; 0825 ; 082303 ;

摘要：

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

引用

页码：102 / 106

页数：5