發(fā)布時間：2017-03-28 13:17

  本文關鍵詞：飛機排班算法的研究與實現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】： 民航飛機排班問題是航空公司生產(chǎn)運營過程中的一項重要工作,其解決的好壞直接影響到航空公司的安全和效益。因此,在目前民航信息化的大背景下,如何使用合適的算法實現(xiàn)飛機排班的計算機化,并合理有效的進行飛機排班,是國內(nèi)航空公司提高競爭力和成本控制的重要內(nèi)容。 本文將進化算法引入飛機排班問題,研究并實現(xiàn)了基于離散型粒子群算法的飛機排班系統(tǒng)。論文首先分析了飛機排班的基本過程,給出了飛機排班的基本數(shù)學模型以及在多種因素限制下的數(shù)學模型。在分析目前幾種典型飛機排班算法特點的基礎上,對其性能進行了分析對比�？紤]到各種算法的優(yōu)缺點和飛機排班問題本身的各種特點,本文選擇了在解決組合優(yōu)化問題方面具有較好效果的離散型粒子群算法對排班過程進行優(yōu)化,并著重研究了飛機排班(Fleet Assignment)算法的實現(xiàn)技術。根據(jù)目標函數(shù)建立飛機排班的算法數(shù)學模型,利用離散型粒子群算法對其進行優(yōu)化。首先,根據(jù)飛機排班問題的屬性以及各種限制和約束,定義了離散型粒子群算法中對應的各個參數(shù)和進化過程中的運算規(guī)則,通過航班節(jié)交換操作來產(chǎn)生運動過程中粒子在各個維度上的速度,同時通過引入排斥算子增加粒子的多樣性,以保持個體的進化能力。然后建立了基于離散型粒子群算法的飛機排班模型,并討論了基于離散型粒子群算法的飛機排班的流程、系統(tǒng)基本構成和各個功能模塊的設計與實現(xiàn)。本文最后對系統(tǒng)性能進行了分析和評估,并提出了進一步改進建議。
【關鍵詞】：飛機排班 組合優(yōu)化 離散型粒子群算法
【學位授予單位】：南京航空航天大學
【學位級別】：碩士
【學位授予年份】：2007
【分類號】：F560;F224
【目錄】：

• 摘要4-5
• Abstract5-11
• 第一章 緒論11-14
• 1.1 國內(nèi)外研究現(xiàn)狀及趨勢11-12
• 1.2 研究目的及意義12-13
• 1.3 論文主要研究內(nèi)容及結構13-14
• 第二章 飛機排班理論與方法分析14-21
• 2.1 航空公司航班計劃編排過程14-15
• 2.2 飛機排班問題15-16
• 2.2.1 飛機排班問題的描述15
• 2.2.2 飛機排班規(guī)則與限制15-16
• 2.3 飛機排班數(shù)學模型16-20
• 2.3.1 飛機排班基本模型16-17
• 2.3.2 各種因素限制下的飛機排班數(shù)學模型17-20
• 2.4 飛機排班常用方法20-21
• 第三章 飛機排班算法21-43
• 3.1 飛機排班算法概述21
• 3.2 螞蟻算法21-25
• 3.2.1 螞蟻算法原理21-23
• 3.2.2 螞蟻算法應用于飛機排班問題23-24
• 3.2.3 螞蟻算法應用于飛機排班問題流程圖24-25
• 3.3 模擬退火算法25-32
• 3.3.1 模擬退火算法原理25-27
• 3.3.2 模擬退火算法應用于飛機排班問題27-30
• 3.3.3 模擬退火算法應用于飛機排班問題流程圖30-32
• 3.4 離散型粒子群算法32-36
• 3.4.1 離散型粒子群算法原理32-34
• 3.4.2 離散型粒子群算法應用于飛機排班問題34-35
• 3.4.3 粒子群算法應用于飛機排班問題流程圖35-36
• 3.5 遺傳算法36-40
• 3.5.1 遺傳算法原理36-37
• 3.5.2 遺傳算法應用于飛機排班問題37-39
• 3.5.3 遺傳算法應用于飛機排班問題流程圖39-40
• 3.6 幾種算法分析與比較40-43
• 3.6.1 螞蟻算法分析40
• 3.6.2 模擬退火算法分析40-41
• 3.6.3 離散型粒子群算法分析41
• 3.6.4 遺傳算法分析41-43
• 第四章 離散型粒子群算法實現(xiàn)飛機排班問題43-56
• 4.1 飛機排班的實現(xiàn)策略43-45
• 4.1.1 飛機排班問題的實現(xiàn)43
• 4.1.2 飛機排班問題的數(shù)學模型設計43-45
• 4.2 飛機排班算法設計45-56
• 4.2.1 離散型粒子群算法參數(shù)及運算規(guī)則設計46-48
• 4.2.2 離散型粒子群算法優(yōu)化算子48-49
• 4.2.3 運動過程中的航班節(jié)交換49-51
• 4.2.4 初始群體的產(chǎn)生51-53
• 4.2.5 排班結果的人工調(diào)整53-54
• 4.2.6 離散型粒子群算法求解飛機排班問題主要流程54-56
• 第五章 飛機排班系統(tǒng)設計與實現(xiàn)56-62
• 5.1 系統(tǒng)結構設計56-57
• 5.2 應用系統(tǒng)實現(xiàn)57-61
• 5.2.1 系統(tǒng)主要功能設計57
• 5.2.2 機隊管理模塊57-59
• 5.2.3 航班管理模塊59
• 5.2.4 飛機排班模塊59-61
• 5.3 系統(tǒng)性能評價61-62
• 總結與展望62-63
• 參考文獻63-65
• 致謝65-66
• 在學期間的研究成果及發(fā)表的學術論文66

【引證文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 張群;薛雨石;;蟻群算法在機隊指派問題中的應用[J];中國管理信息化;2011年13期

中國碩士學位論文全文數(shù)據(jù)庫 前6條

1 楊卉竹;基于多Agent的飛機排班系統(tǒng)設計與實現(xiàn)[D];南京航空航天大學;2011年

2 劉英;應急狀態(tài)下航班運行的干擾管理研究[D];武漢理工大學;2008年

3 鄧玉林;空管自動化ATC系統(tǒng)中的飛行控制研究[D];華南理工大學;2012年

4 尹海龍;基于多任務調(diào)度的飛機排班系統(tǒng)設計與實現(xiàn)[D];南京航空航天大學;2012年

5 魏星;飛機排班一體化優(yōu)化模型與算法研究[D];南京航空航天大學;2012年

6 王肆君;飛行訓練計劃軟件的優(yōu)化設計[D];電子科技大學;2012年

  本文關鍵詞：飛機排班算法的研究與實現(xiàn)，，由筆耕文化傳播整理發(fā)布。

本文編號：272350