基于排序算法的機場停機位分配問題研究

停機位分配作業(yè)關(guān)系到整個機場的系統(tǒng)運作,其作用相當重要.通過分析航班占用停機位的特性,建立停機位分配問題的排序模型,然后考慮"先到先服務(wù)"的規(guī)則并通過引入機位標號函數(shù)和航班標號函數(shù)設(shè)計一種求解模型的標號算法,該算法的計算復(fù)雜性為O(nm),最后將該算法應(yīng)用于一個算例,說明該算法為利用計算機進行停機位自動分配并優(yōu)化停機位結(jié)果提供了一種可行手段.

作 者： 文軍 孫宏 徐杰 梁志杰   作者單位： 文軍,孫宏(西南交通大學(xué),交通運輸學(xué)院,四川,成都,610031;中國民用航空飛行學(xué)院,空中管制系,四川,廣漢,618307)

徐杰,梁志杰(西南交通大學(xué),交通運輸學(xué)院,四川,成都,610031) 

刊 名： 系統(tǒng)工程  ISTIC PKU 英文刊名： SYSTEMS ENGINEERING  年，卷(期)： 2004 22(7)  分類號： V351.11 U291.3  關(guān)鍵詞： 停機位分配   機場   固定工件排序   標號算法  

【基于排序算法的機場停機位分配問題研究】相關(guān)文章：

機場停機位分配問題研究04-26

機場停機位分配問題的圖著色模型及其算法04-26

基于單機排序和多因素決策的飛機排序問題研究04-27

形式驗證中ROBDD變量排序算法的研究04-26

基于遺傳算法CSAMT反演計算研究04-27

基于BP算法的信用風險評價模型研究04-27

復(fù)合制動系統(tǒng)制動力分配算法研究04-27

網(wǎng)絡(luò)分層用于最短路問題的算法研究04-27

基于均勻場地的遙感圖像相對校正算法研究04-27

基于模糊卡爾曼濾波的內(nèi)阻尼姿態(tài)算法研究04-27