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

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

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

作 者： 文军 孙宏 徐杰 梁志杰   作者单位： 文军,孙宏(西南交通大学,交通运输学院,四川,成都,610031;中国民用航空飞行学院,空中管制系,四川,广汉,618307)

徐杰,梁志杰(西南交通大学,交通运输学院,四川,成都,610031) 

刊 名： 系统工程  ISTIC PKU 英文刊名： SYSTEMS ENGINEERING  年，卷(期)： 2004 22(7)  分类号： V351.11 U291.3  关键词： 停机位分配   机场   固定工件排序   标号算法  

【基于排序算法的机场停机位分配问题研究】相关文章：

机场停机位分配问题研究04-26

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

基于单机排序和多因素决策的飞机排序问题研究04-27

形式验证中ROBDD变量排序算法的研究04-26

基于遗传算法CSAMT反演计算研究04-27

基于BP算法的信用风险评价模型研究04-27

复合制动系统制动力分配算法研究04-27

网络分层用于最短路问题的算法研究04-27

基于均匀场地的遥感图像相对校正算法研究04-27

基于模糊卡尔曼滤波的内阻尼姿态算法研究04-27