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

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

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

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

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

【機場停機位分配問題的圖著色模型及其算法】相關文章：

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

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

給情緒著色11-26

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

著色初中作文01-24

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

考研政治復習哲學及其基本問題04-28

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

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

數(shù)學算法04-28