機(jī)場(chǎng)停機(jī)位分配問題的圖著色模型及其算法

停機(jī)位分配作業(yè)關(guān)系到整個(gè)機(jī)場(chǎng)的系統(tǒng)運(yùn)作,其作用相當(dāng)重要.通過對(duì)停機(jī)位分配的分析,把停機(jī)位的分配轉(zhuǎn)化為圖著色,建立停機(jī)位分配問題的圖著色模型,并引入時(shí)間片算法確定航班使用機(jī)位的時(shí)間沖突集合,根據(jù)"先到先服務(wù)"的原則給出了停機(jī)位分配的頂點(diǎn)序列著色算法,該算法的計(jì)算復(fù)雜性為O(n2k2),最后將該算法應(yīng)用于一個(gè)算例.

作 者： 文軍 李冰 王清蓉 杜文 WEN Jun LI Bing WANG Qing-rong DU Wen   作者單位： 文軍,WEN Jun(西南交通大學(xué),交通運(yùn)輸學(xué)院,成都 610031;中國民航飛行學(xué)院,空管學(xué)院,廣漢,618307)

李冰,王清蓉,杜文,LI Bing,WANG Qing-rong,DU Wen(西南交通大學(xué),交通運(yùn)輸學(xué)院,成都,610031) 

刊 名： 系統(tǒng)工程理論方法應(yīng)用  ISTIC PKU 英文刊名： SYSTEMS ENGINEERING—THEORY METHODOLOGY APPLICATIONS  年，卷(期)： 2005 14(2)  分類號(hào)： V351.11 U291.3  關(guān)鍵詞： 停機(jī)位分配   機(jī)場(chǎng)   圖論   圖著色   算法  

【機(jī)場(chǎng)停機(jī)位分配問題的圖著色模型及其算法】相關(guān)文章：

線源擴(kuò)散模型的建立及算法實(shí)現(xiàn)05-02

2012政治考研 收入分配問題04-28

給情緒著色11-26

2012政治考研之收入分配問題04-28

著色初中作文01-24

基于遺傳算法的地下水位動(dòng)態(tài)預(yù)測(cè)雙線性模型09-08

考研政治復(fù)習(xí)哲學(xué)及其基本問題04-28

關(guān)于進(jìn)行爆竹生產(chǎn)狀況及其問題調(diào)研03-14

關(guān)于縣柑桔產(chǎn)業(yè)現(xiàn)狀問題及其方向調(diào)查08-09

數(shù)學(xué)算法04-28