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

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

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

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

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

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

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

線源擴散模型的建立及算法實現05-02

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

給情緒著色11-26

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

著色初中作文01-24

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

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

關于進行爆竹生產狀況及其問題調研03-14

關于縣柑桔產業現狀問題及其方向調查08-09

數學算法04-28