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

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

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

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

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

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

機(jī)場停機(jī)位分配問題研究04-26

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

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

形式驗(yàn)證中ROBDD變量排序算法的研究04-26

基于遺傳算法CSAMT反演計(jì)算研究04-27

基于BP算法的信用風(fēng)險(xiǎn)評價(jià)模型研究04-27

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

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

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

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