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

  更多相關(guān)文章： 飛機(jī)排班 遺傳算法 染色體組

【摘要】：隨著我國機(jī)隊(duì)規(guī)模的不斷擴(kuò)大,以及航班數(shù)量的與日俱增,對(duì)于航空公司的計(jì)劃調(diào)度人員,飛機(jī)排班計(jì)劃工作量越來越大,成為了巨大的挑戰(zhàn)。合理有效的飛機(jī)排班計(jì)劃是航空公司提高飛機(jī)利用率以及航線利潤(rùn)的可靠保障。目前,國內(nèi)航空公司飛機(jī)排班計(jì)劃的制定主要依賴人工或半人工決策的模式,效率低下且缺乏科學(xué)性,已經(jīng)成為影響航空公司營運(yùn)利潤(rùn)的主要因素之一。本文針對(duì)航空公司的飛機(jī)排班問題進(jìn)行了分析,針對(duì)排班計(jì)劃優(yōu)化問題進(jìn)行了深入研究,綜合機(jī)型指派和飛機(jī)指派兩個(gè)子問題建立了飛機(jī)排班計(jì)劃優(yōu)化方法。該方法的特點(diǎn)是將機(jī)型與飛機(jī)兩類約束結(jié)合在一起考慮其成本和收益,并建立以綜合利潤(rùn)最大為目標(biāo)的飛機(jī)排班優(yōu)化模型。在此基礎(chǔ)上,針對(duì)該模型的特點(diǎn),本文對(duì)遺傳算法中的染色體編碼形式進(jìn)行創(chuàng)新,使其形成染色體組,在求解過程中,算法中的染色體進(jìn)行巡回交叉和多點(diǎn)變異,并且為了加快求解速度,將交叉和變異概率根據(jù)適應(yīng)值作出動(dòng)態(tài)調(diào)整。最后,利用實(shí)際數(shù)據(jù)對(duì)模型及算法進(jìn)行仿真研究,采用不同規(guī)模數(shù)值進(jìn)行仿真,驗(yàn)證本文提出的模型和算法的可行性。本文的模型和算法為航空公司的飛機(jī)排班優(yōu)化問題的應(yīng)用研究奠定一定的理論基礎(chǔ)。
【關(guān)鍵詞】：飛機(jī)排班 遺傳算法 染色體組
【學(xué)位授予單位】：中國民航大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：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 研究?jī)?nèi)容12-13
• 1.4 論文結(jié)構(gòu)13-14
• 第二章 飛機(jī)排班優(yōu)化模型的建立14-22
• 2.1 飛機(jī)排班優(yōu)化問題分析14-15
• 2.2 飛機(jī)排班相關(guān)模型分析15-18
• 2.2.1 飛機(jī)指派基本模型16
• 2.2.2 考慮旅客溢出成本的機(jī)型指派模型16-18
• 2.2.3 航班串篩選模型18
• 2.3 飛機(jī)排班優(yōu)化模型的建立18-21
• 2.4 本章小結(jié)21-22
• 第三章 改進(jìn)遺傳算法求解飛機(jī)排班優(yōu)化模型22-42
• 3.1 遺傳算法基本原理22-23
• 3.1.1 遺傳算法簡(jiǎn)介22
• 3.1.2 遺傳算法基本流程22-23
• 3.2 改進(jìn)遺傳算法設(shè)計(jì)23-33
• 3.2.1 染色體組編碼方式23-24
• 3.2.2 初始染色體組生成方式24-25
• 3.2.3 染色體組巡回交叉和多點(diǎn)變異25-31
• 3.2.4 自適應(yīng)調(diào)整算子巡回交叉和多點(diǎn)變異概率31-32
• 3.2.5 改進(jìn)遺傳算法求解步驟32-33
• 3.3 數(shù)值試驗(yàn)33-41
• 3.3.1 仿真案例 133-36
• 3.3.2 仿真案例 236-41
• 3.4 本章小結(jié)41-42
• 第四章 飛機(jī)排班軟件系統(tǒng)設(shè)計(jì)42-59
• 4.1 系統(tǒng)需求42
• 4.2 軟件系統(tǒng)基本設(shè)計(jì)42-44
• 4.2.1 Delphi7簡(jiǎn)介42-43
• 4.2.2 系統(tǒng)基本設(shè)計(jì)43-44
• 4.3 數(shù)據(jù)庫設(shè)計(jì)44-54
• 4.3.1 Oracle數(shù)據(jù)庫簡(jiǎn)介44
• 4.3.2 數(shù)據(jù)庫前端開發(fā)工具Power designer44-45
• 4.3.3 構(gòu)建實(shí)體聯(lián)系模式圖（ERD）45-50
• 4.3.4 數(shù)據(jù)庫表單50-54
• 4.4 軟件設(shè)計(jì)運(yùn)行實(shí)例54-57
• 4.5 系統(tǒng)性能評(píng)價(jià)57-58
• 4.6 本章小結(jié)58-59
• 第五章 總結(jié)與展望59-60
• 5.1 論文主要研究?jī)?nèi)容59
• 5.2 研究展望59-60
• 參考文獻(xiàn)60-63
• 致謝63-65
• 作者簡(jiǎn)介65

，

本文編號(hào)：973439