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

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

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

• 摘要5-6
• Abstract6-9
• 第一章 緒論9-16
• 1.1 選題的意義10-12
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀12-13
• 1.3 論文主要研究?jī)?nèi)容13-16
• 第二章 航班計(jì)劃的相關(guān)理論16-24
• 2.1 航班計(jì)劃16-19
• 2.1.1 航班計(jì)劃概念16-17
• 2.1.2 航班計(jì)劃編制流程17-18
• 2.1.3 航班計(jì)劃評(píng)判標(biāo)準(zhǔn)18-19
• 2.2 不正常航班19-21
• 2.3 航班計(jì)劃魯棒性分析21-23
• 2.3.1 魯棒性定義21-22
• 2.3.2 航班計(jì)劃魯棒性和評(píng)價(jià)標(biāo)準(zhǔn)22-23
• 本章小結(jié)23-24
• 第三章 航班計(jì)劃優(yōu)化模型24-29
• 3.1 模型建立的約束條件和原則24-26
• 3.2 航班計(jì)劃魯棒性數(shù)學(xué)模型26-28
• 本章小結(jié)28-29
• 第四章 模型求解算法的分析與設(shè)計(jì)29-42
• 4.1 圖著色法29-32
• 4.1.1 圖論29-30
• 4.1.2 圖著色法30-32
• 4.2 螞蟻算法32-35
• 4.3 航班計(jì)劃優(yōu)化算法設(shè)計(jì)35-40
• 4.3.1 頂點(diǎn)圖限制條件35-36
• 4.3.2 生成圖算法步驟36-37
• 4.3.3 螞蟻算法步驟37-39
• 4.3.4 簡(jiǎn)易JAVA界面39-40
• 本章小結(jié)40-42
• 第五章 航班計(jì)劃優(yōu)化問(wèn)題算例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
• 作者簡(jiǎn)介68

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 見(jiàn)習(xí)記者　徐曉兵;G滬機(jī)場(chǎng)春夏季航班計(jì)劃同比增長(zhǎng)22%[N];證券時(shí)報(bào);2006年

2 記者 劉桂丹 通訊員 甘露;兩江機(jī)場(chǎng)執(zhí)行夏秋季航班計(jì)劃[N];桂林日?qǐng)?bào);2008年

3 通訊員 沈曉晟;東航冬春季航班計(jì)劃出爐[N];中國(guó)民航報(bào);2008年

4 林紅梅 張守新;中國(guó)民航冬春航班計(jì)劃將實(shí)行[N];新華每日電訊;2000年

5 記者 吳丹 通訊員 蘇紅;民航開(kāi)始執(zhí)行夏秋季航班計(jì)劃[N];中國(guó)民航報(bào);2013年

6 ;民航冬春季航班計(jì)劃27日起執(zhí)行[N];中國(guó)民航報(bào);2013年

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

8 黃海;民航總局排定今年夏秋航班計(jì)劃[N];第一財(cái)經(jīng)日?qǐng)?bào);2006年

9 石家君;尋找旅游與航空聯(lián)系的新模式[N];張家界日?qǐng)?bào);2009年

10 張文菁;執(zhí)行夏秋季航班計(jì)劃[N];證券日?qǐng)?bào);2003年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：859964