本文關鍵詞：基于遺傳算法的飛機排班優(yōu)化方法研究

  更多相關文章： 飛機排班 遺傳算法 染色體組

【摘要】：隨著我國機隊規(guī)模的不斷擴大,以及航班數(shù)量的與日俱增,對于航空公司的計劃調(diào)度人員,飛機排班計劃工作量越來越大,成為了巨大的挑戰(zhàn)。合理有效的飛機排班計劃是航空公司提高飛機利用率以及航線利潤的可靠保障。目前,國內(nèi)航空公司飛機排班計劃的制定主要依賴人工或半人工決策的模式,效率低下且缺乏科學性,已經(jīng)成為影響航空公司營運利潤的主要因素之一。本文針對航空公司的飛機排班問題進行了分析,針對排班計劃優(yōu)化問題進行了深入研究,綜合機型指派和飛機指派兩個子問題建立了飛機排班計劃優(yōu)化方法。該方法的特點是將機型與飛機兩類約束結(jié)合在一起考慮其成本和收益,并建立以綜合利潤最大為目標的飛機排班優(yōu)化模型。在此基礎上,針對該模型的特點,本文對遺傳算法中的染色體編碼形式進行創(chuàng)新,使其形成染色體組,在求解過程中,算法中的染色體進行巡回交叉和多點變異,并且為了加快求解速度,將交叉和變異概率根據(jù)適應值作出動態(tài)調(diào)整。最后,利用實際數(shù)據(jù)對模型及算法進行仿真研究,采用不同規(guī)模數(shù)值進行仿真,驗證本文提出的模型和算法的可行性。本文的模型和算法為航空公司的飛機排班優(yōu)化問題的應用研究奠定一定的理論基礎。
【關鍵詞】：飛機排班 遺傳算法 染色體組
【學位授予單位】：中國民航大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：V355
【目錄】：

• 摘要5-6
• Abstract6-9
• 第一章 緒論9-14
• 1.1 研究背景與目的9-10
• 1.2 國內(nèi)外研究現(xiàn)狀10-12
• 1.2.1 國外研究現(xiàn)狀分析10-11
• 1.2.2 國內(nèi)研究現(xiàn)狀分析11-12
• 1.3 研究內(nèi)容12-13
• 1.4 論文結(jié)構13-14
• 第二章 飛機排班優(yōu)化模型的建立14-22
• 2.1 飛機排班優(yōu)化問題分析14-15
• 2.2 飛機排班相關模型分析15-18
• 2.2.1 飛機指派基本模型16
• 2.2.2 考慮旅客溢出成本的機型指派模型16-18
• 2.2.3 航班串篩選模型18
• 2.3 飛機排班優(yōu)化模型的建立18-21
• 2.4 本章小結(jié)21-22
• 第三章 改進遺傳算法求解飛機排班優(yōu)化模型22-42
• 3.1 遺傳算法基本原理22-23
• 3.1.1 遺傳算法簡介22
• 3.1.2 遺傳算法基本流程22-23
• 3.2 改進遺傳算法設計23-33
• 3.2.1 染色體組編碼方式23-24
• 3.2.2 初始染色體組生成方式24-25
• 3.2.3 染色體組巡回交叉和多點變異25-31
• 3.2.4 自適應調(diào)整算子巡回交叉和多點變異概率31-32
• 3.2.5 改進遺傳算法求解步驟32-33
• 3.3 數(shù)值試驗33-41
• 3.3.1 仿真案例 133-36
• 3.3.2 仿真案例 236-41
• 3.4 本章小結(jié)41-42
• 第四章 飛機排班軟件系統(tǒng)設計42-59
• 4.1 系統(tǒng)需求42
• 4.2 軟件系統(tǒng)基本設計42-44
• 4.2.1 Delphi7簡介42-43
• 4.2.2 系統(tǒng)基本設計43-44
• 4.3 數(shù)據(jù)庫設計44-54
• 4.3.1 Oracle數(shù)據(jù)庫簡介44
• 4.3.2 數(shù)據(jù)庫前端開發(fā)工具Power designer44-45
• 4.3.3 構建實體聯(lián)系模式圖（ERD）45-50
• 4.3.4 數(shù)據(jù)庫表單50-54
• 4.4 軟件設計運行實例54-57
• 4.5 系統(tǒng)性能評價57-58
• 4.6 本章小結(jié)58-59
• 第五章 總結(jié)與展望59-60
• 5.1 論文主要研究內(nèi)容59
• 5.2 研究展望59-60
• 參考文獻60-63
• 致謝63-65
• 作者簡介65

，

本文編號：973439