本文關(guān)鍵詞：航空公司航班計劃魯棒性優(yōu)化

  更多相關(guān)文章： 航班計劃優(yōu)化 魯棒性 圖著色法 螞蟻算法

【摘要】：隨著經(jīng)濟(jì)發(fā)展,航空運輸以其獨特的優(yōu)點越來越受到重視�，F(xiàn)在的航班運行在很大程度上依賴航班計劃,航班計劃的好壞關(guān)系到一個航空公司運行效率和經(jīng)濟(jì)效益,因此優(yōu)化航班計劃對于改進(jìn)整個航空運輸體系來說至關(guān)重要。通過分析航空公司的不正常航班調(diào)度管理存在的問題,發(fā)現(xiàn)其缺乏一定抗干擾的能力,也就是缺乏所謂的魯棒性。目前,航空公司為了盡可能的追求利益,考慮航班過站的時間裕度的航空公司很少,所以研究如何對航班計劃進(jìn)行魯棒性優(yōu)化很有現(xiàn)實意義。本文主要研究航班計劃中航班串的編排環(huán)節(jié)�？紤]合理利用一天的時間和航空公司所擁有的飛機(jī),在此基礎(chǔ)上將魯棒性引入航班計劃中,即考慮航班過站時間的裕度和事后航班串迅速生成策略,減輕延誤和取消等情況對旅客出行的影響,保證航空公司穩(wěn)定正常運行。航班串是航班計劃編制過程中最重要的環(huán)節(jié)之一。在本文中,首先保證航空公司的正常運行,航班串編排要滿足時間、地點、機(jī)型、維修等各種硬性要求;其次為了取得盡量多的利益,航班串的數(shù)目要盡可能少;最后,為了應(yīng)對不正常航班出現(xiàn),考慮航班計劃的魯棒性,建立滿足上述條件優(yōu)化模型,采用經(jīng)螞蟻算法優(yōu)化的圖著色算法對模型進(jìn)行優(yōu)化求解,并結(jié)合實例數(shù)據(jù)分析,驗證算法模型的準(zhǔn)確性和算法的有效性。
【關(guān)鍵詞】：航班計劃優(yōu)化 魯棒性 圖著色法 螞蟻算法
【學(xué)位授予單位】：中國民航大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：F562.6
【目錄】：

• 摘要5-6
• Abstract6-9
• 第一章 緒論9-16
• 1.1 選題的意義10-12
• 1.2 國內(nèi)外研究現(xiàn)狀12-13
• 1.3 論文主要研究內(nèi)容13-16
• 第二章 航班計劃的相關(guān)理論16-24
• 2.1 航班計劃16-19
• 2.1.1 航班計劃概念16-17
• 2.1.2 航班計劃編制流程17-18
• 2.1.3 航班計劃評判標(biāo)準(zhǔn)18-19
• 2.2 不正常航班19-21
• 2.3 航班計劃魯棒性分析21-23
• 2.3.1 魯棒性定義21-22
• 2.3.2 航班計劃魯棒性和評價標(biāo)準(zhǔn)22-23
• 本章小結(jié)23-24
• 第三章 航班計劃優(yōu)化模型24-29
• 3.1 模型建立的約束條件和原則24-26
• 3.2 航班計劃魯棒性數(shù)學(xué)模型26-28
• 本章小結(jié)28-29
• 第四章 模型求解算法的分析與設(shè)計29-42
• 4.1 圖著色法29-32
• 4.1.1 圖論29-30
• 4.1.2 圖著色法30-32
• 4.2 螞蟻算法32-35
• 4.3 航班計劃優(yōu)化算法設(shè)計35-40
• 4.3.1 頂點圖限制條件35-36
• 4.3.2 生成圖算法步驟36-37
• 4.3.3 螞蟻算法步驟37-39
• 4.3.4 簡易JAVA界面39-40
• 本章小結(jié)40-42
• 第五章 航班計劃優(yōu)化問題算例42-56
• 5.1 常規(guī)圖著色解法舉例42-44
• 5.2 基于螞蟻算法的圖著色法仿真44-55
• 5.2.1 算法有效性分析45-48
• 5.2.2 航班延誤分析48-52
• 5.2.3 延誤阻斷仿真52-55
• 本章小結(jié)55-56
• 第六章 總結(jié)與展望56-58
• 致謝58-59
• 參考文獻(xiàn)59-62
• 附錄62-68
• 作者簡介68

【相似文獻(xiàn)】

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

1 嚴(yán)俊;高強(qiáng);吳桐水;朱金福;;航班計劃恢復(fù)中旅客流恢復(fù)問題的研究[J];交通信息與安全;2012年02期

2 蘇紅;民航1998年夏秋季航班計劃即將實行[J];民航經(jīng)濟(jì)與技術(shù);1998年04期

3 黃興穩(wěn);;加強(qiáng)航班計劃管理 提高公司經(jīng)濟(jì)效益[J];江蘇航空;1999年Z1期

4 張通國;張世平;;中國民航航班計劃信息的處理與分析[J];中國民用航空;2007年05期

5 周晨;;東航2008年夏秋航班計劃排定[J];空運商務(wù);2008年07期

6 闞海建;夏洪山;;基于有限自動機(jī)的航班計劃句法檢查技術(shù)研究[J];交通信息與安全;2009年01期

7 都業(yè)富;實用航班計劃優(yōu)化方法[J];系統(tǒng)工程理論與實踐;1995年02期

8 吳桐水,余立華,寧宣熙;輪輻式航線網(wǎng)的航班計劃優(yōu)化模型[J];南京航空航天大學(xué)學(xué)報;1999年04期

9 高偉;張騰飛;;隨機(jī)模擬法在仿真航班計劃生成中的應(yīng)用[J];科技創(chuàng)新導(dǎo)報;2014年02期

10 李鵬;童國林;張世平;楊京;杜明;;航班計劃管理的計算機(jī)化及聯(lián)網(wǎng)處理[J];空中交通管理;1997年04期

中國重要報紙全文數(shù)據(jù)庫 前10條

1 見習(xí)記者　徐曉兵;G滬機(jī)場春夏季航班計劃同比增長22%[N];證券時報;2006年

2 記者 劉桂丹 通訊員 甘露;兩江機(jī)場執(zhí)行夏秋季航班計劃[N];桂林日報;2008年

3 通訊員 沈曉晟;東航冬春季航班計劃出爐[N];中國民航報;2008年

4 林紅梅 張守新;中國民航冬春航班計劃將實行[N];新華每日電訊;2000年

5 記者 吳丹 通訊員 蘇紅;民航開始執(zhí)行夏秋季航班計劃[N];中國民航報;2013年

6 ;民航冬春季航班計劃27日起執(zhí)行[N];中國民航報;2013年

7 記者 吳丹 通訊員 蘇紅;民航冬春季航班計劃后天起執(zhí)行[N];中國民航報;2014年

8 黃海;民航總局排定今年夏秋航班計劃[N];第一財經(jīng)日報;2006年

9 石家君;尋找旅游與航空聯(lián)系的新模式[N];張家界日報;2009年

10 張文菁;執(zhí)行夏秋季航班計劃[N];證券日報;2003年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 方杰;突發(fā)情況下應(yīng)急運力調(diào)度理論與方法研究[D];南京航空航天大學(xué);2015年

2 李福娟;基于航線決策的航班計劃優(yōu)化研究[D];同濟(jì)大學(xué);2007年

3 朱星輝;航空公司航班計劃優(yōu)化設(shè)計研究[D];南京航空航天大學(xué);2007年

4 趙秀麗;航空公司不正常航班恢復(fù)模型及算法研究[D];南京航空航天大學(xué);2010年

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

1 任棟;基于CDM機(jī)制的航空公司不正常航班恢復(fù)策略研究[D];中國民用航空飛行學(xué)院;2015年

2 徐建華;航空公司航班計劃魯棒性優(yōu)化[D];中國民航大學(xué);2014年

3 上官雪民;航班計劃的模擬與優(yōu)化研究[D];復(fù)旦大學(xué);2008年

4 韓朝明;基于中樞輻射網(wǎng)絡(luò)的航班計劃評價研究[D];浙江大學(xué);2008年

5 魯悅;航空公司航班計劃質(zhì)量評價方法與實證研究[D];南京航空航天大學(xué);2010年

6 張毅;基于空域容量的航班計劃評估策略研究[D];電子科技大學(xué);2010年

7 魏陽;航班計劃中機(jī)型指派問題研究[D];西南交通大學(xué);2014年

8 徐進(jìn);航空公司航班計劃的優(yōu)化方法研究[D];南京航空航天大學(xué);2007年

9 羅俊;航班計劃短期調(diào)整的因素分析[D];華南理工大學(xué);2012年

10 李云;飛機(jī)一體化排班研究[D];南京航空航天大學(xué);2010年

，

本文編號：859964