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

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

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

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

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

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

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

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

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

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

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

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

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

復合制動系統制動力分配算法研究04-27

網絡分層用于最短路問題的算法研究04-27

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

基于模糊卡爾曼濾波的內阻尼姿態算法研究04-27