民用航空機場停機調度軟件系統(tǒng)關鍵技術研究.pdf

1、機場已成為重要的綜合交通樞紐，呈現出復雜的態(tài)勢。不斷采用新系統(tǒng)以提高運行效率及服務水平，而諸多系統(tǒng)在集成中存在較多的關聯(lián)，如資源整合、互通互聯(lián)以及信息采集等，集成系統(tǒng)中的不足暴露的更加明顯，同時存在一些深層次的問題，即資源規(guī)劃問題。停機位是機場的一項重要資源，以實現航班快速、安全?？?，保證前后行航班之間的有效銜接。目前，停機調度已成為機場資源規(guī)劃的一個核心問題。因此，本文就停機調度問題主要進行了如下研究：
　　首先，結合國內外對停

2、機調度問題的研究現狀，深入研究其特征。并對停機調度問題進行深刻探究，其中包括調度流程、影響因素、約束條件等。在分析原有經典模型的基礎上，探索規(guī)律。
　　其次，對停機調度問題進行多次調研、分析，掌握目前民航市場的最新情況，了解大眾所關注的最迫切問題，從實際出發(fā)設計了基于提高航班靠橋率和降低停機位調整率的一種多目標停機調度模型，同時對模型進行了約束控制，并對其求解。
　　再次，設計禁忌搜索啟發(fā)式算法，采用貪婪算法得到初始解，并根

3、據實際問題的規(guī)模對禁忌搜索算法的關鍵要素進行設計，然后對改進的模型進行求解。通過國內某機場的真實數據進行實驗仿真，實驗結果一方面驗證了模型的正確性及算法的有效性，另一方面表明模型還具有提升、改進的空問。
　　最后，通過對上述實驗結果的分析研究，提出了停機調度額外緩沖時間的概念，并采用此時間作為模型的另一約束條件。采用停機位的均衡度，對算法的評價函數進行改進，使其跳出局部最優(yōu)解，搜尋全局最優(yōu)解。同時為了提高計算速度，采用鄰域自適應搜