近幾年來(lái),航空運(yùn)輸以其方便、快捷、舒適的特點(diǎn)越來(lái)越為廣大人民群眾所青睞,但由于民航運(yùn)輸系統(tǒng)的復(fù)雜性,許多原因會(huì)導(dǎo)致航班計(jì)劃無(wú)法正常執(zhí)行,產(chǎn)生不正常航班。不正常航班問(wèn)題一直是困擾世界各大航空公司的一大難題,航班擾動(dòng)導(dǎo)致的出行不確定性不僅給出行者帶來(lái)極大的不便,影響民航服務(wù)的整體形象,同時(shí)會(huì)給航空公司以致整個(gè)社會(huì)帶來(lái)巨大的經(jīng)濟(jì)損失。目前國(guó)內(nèi)還沒(méi)有一套成型的應(yīng)對(duì)不正常航班的恢復(fù)系統(tǒng),當(dāng)發(fā)生不正常航班時(shí),如何快速實(shí)時(shí)的生成新的航班計(jì)劃成為當(dāng)前研究的熱點(diǎn)。本文以不正常航班恢復(fù)問(wèn)題為研究對(duì)象。首先根據(jù)航空公司的實(shí)際運(yùn)營(yíng)情況,總結(jié)了不正常航班產(chǎn)生的原因、調(diào)整策略及恢復(fù)流程,分析了不正常航班在恢復(fù)過(guò)程中需滿足的約束條件及建模時(shí)存在的主要難點(diǎn);其次設(shè)計(jì)了針對(duì)飛機(jī)故障和機(jī)場(chǎng)關(guān)閉的不正常航班離散時(shí)空網(wǎng)絡(luò)的構(gòu)建算法,基于構(gòu)建好的離散時(shí)空網(wǎng)絡(luò)設(shè)計(jì)了可行路徑的生成算法,以此為每架可用飛機(jī)生成可行路徑集合,并以延誤和取消成本最小為目標(biāo)建立基于路徑流的不正常航班恢復(fù)模型;隨后首次提出采用引進(jìn)慣性權(quán)重的粒子群算法對(duì)模型進(jìn)行求解,根據(jù)不正常航班離散時(shí)空網(wǎng)絡(luò)圖的特點(diǎn)進(jìn)行應(yīng)用編碼和初始解生成策略的選擇;最后對(duì)廈門(mén)航空公司一天... 

【文章來(lái)源】：北京交通大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：93 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１－２?２０１２－２０１６年民航貨郵運(yùn)輸量??Ｆｉｇｕｒｅ?１－２?Ｖｏｌｕｍｅ?ｏｆ?ｃａｒｇｏ?ｔｒａｎｓｐｏｒｔａｔｉｏｎ?ｆｏｒ?ｃｉｖｉｌ?ａｖｉａｔｉｏｎ?ｄｕｒｉｎｇ?２０１２－２０１６??

?２０１５?２０１６??圖１－２?２０１２－２０１６年民航貨郵運(yùn)輸量??Ｆｉｇｕｒｅ?１－２?Ｖｏｌｕｍｅ?ｏｆ?ｃａｒｇｏ?ｔｒａｎｓｐｏｒｔａｔｉｏｎ?ｆｏｒ?ｃｉｖｉｌ?ａｖｉａｔｉｏｎ?ｄｕｒｉｎｇ?２０１２－２０１６??４０００?Ｖ?線數(shù)？?３，７９４?￥?２４．０??ＢＳ００?－?—〇－比?ｂ年增?３?１４２?３，３２６?Ｈ?－?２１．５??３０００?－?２＇８７６?■?■?■１９．０??２５００?－?２＾？?＾９＾７．１?Ｉ?■?＾?＿??２０００?－?■?Ｈ?■?霞１４．１－?１４．０??ｅ?ｒ?１１Ｊ４?ｅ??〇?＿ｍ＿，＿■＿．＿■＿．＿Ｍ５．９，＿■＿Ｉ?４０??２０１２?２０１３?２０１４?２０１５?２０１６??圖１－３?２０１２－２０１６年定期航線條數(shù)??Ｆｉｇｕｒｅ?１－３?Ｎｕｍｂｅｒ?ｏｆ?ｒｅｇｕｌａｒ?ｆｌｉｇｈｔ?ｒｏｕｔｅｓ?ｄｕｒｉｎｇ?２０１２－２０１６??由圖１－１和１－２可以看出，近幾年來(lái)我國(guó)民航事業(yè)發(fā)展迅猛，國(guó)內(nèi)各大航空公??司為滿足日益增長(zhǎng)的旅客運(yùn)輸量和貨郵運(yùn)輸量，都在不斷增加開(kāi)設(shè)的航班數(shù)量，??擴(kuò)大運(yùn)力，圖１－３展示了?２０１２年至２０１６年我國(guó)定期航線的數(shù)量，截至２０１６年底，??我國(guó)共有定期航班航線３７９４條，相比上年增加４６８條［１］。隨著航線的逐年增加，??航線的編排變得越來(lái)越復(fù)雜。美國(guó)聯(lián)邦航空局ＦＡＡ的官方數(shù)據(jù)顯示美國(guó)的空域領(lǐng)??域中軍用的比例占１１％

常航班恢復(fù)模型，并提出采用引進(jìn)慣性權(quán)重的粒子群算法結(jié)合可行路徑生成算法??進(jìn)行模型求解。最終通過(guò)對(duì)廈門(mén)航空的實(shí)際數(shù)據(jù)進(jìn)行案例分析，驗(yàn)證模型與算法??的實(shí)用性。技術(shù)路線如圖１－４所示。??６??

【參考文獻(xiàn)】：
期刊論文
[1]基于離散時(shí)空網(wǎng)絡(luò)的不正常航班調(diào)度模型[J]. 張力菠,鮑和映.  系統(tǒng)工程. 2013(12)
[2]多機(jī)型不正常航班恢復(fù)的時(shí)空網(wǎng)絡(luò)模型[J]. 樂(lè)美龍,王婷婷,吳聰聰.  四川大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(03)
[3]基于列生成法的不正常航班調(diào)度[J]. 白鳳,朱金福,高強(qiáng).  系統(tǒng)工程理論與實(shí)踐. 2010(11)
[4]不正常航班恢復(fù)模型的貪婪模擬退火算法研究[J]. 唐小衛(wèi),高強(qiáng),朱金福.  預(yù)測(cè). 2010(01)
[5]一種動(dòng)態(tài)改變慣性權(quán)重的自適應(yīng)粒子群算法[J]. 張頂學(xué),關(guān)治洪,劉新芝.  控制與決策. 2008(11)
[6]粒子群算法中慣性權(quán)重的實(shí)驗(yàn)與分析[J]. 王俊偉,汪定偉.  系統(tǒng)工程學(xué)報(bào). 2005(02)
[7]車(chē)輛路徑問(wèn)題的粒子群算法研究[J]. 李寧,鄒彤,孫德寶.  系統(tǒng)工程學(xué)報(bào). 2004(06)
[8]基于粒子群算法求解多目標(biāo)優(yōu)化問(wèn)題[J]. 張利彪,周春光,馬銘,劉小華.  計(jì)算機(jī)研究與發(fā)展. 2004(07)

博士論文
[1]動(dòng)車(chē)組運(yùn)用與檢修計(jì)劃綜合優(yōu)化方法研究[D]. 李建.北京交通大學(xué) 2017
[2]航空公司不正常航班恢復(fù)模型及算法研究[D]. 趙秀麗.南京航空航天大學(xué) 2010

碩士論文
[1]考慮不正常航班恢復(fù)成本的飛機(jī)排班計(jì)劃的魯棒性研究[D]. 陶蕾.南京航空航天大學(xué) 2017
[2]基于粒子群算法的動(dòng)態(tài)車(chē)間調(diào)度問(wèn)題研究[D]. 吳再新.東華大學(xué) 2016
[3]基于CDM機(jī)制的航空公司不正常航班恢復(fù)策略研究[D]. 任棟.中國(guó)民用航空飛行學(xué)院 2015
[4]不正常航班恢復(fù)問(wèn)題的不確定規(guī)劃方法[D]. 張旭.中國(guó)民航大學(xué) 2015
[5]不正常航班飛機(jī)和機(jī)組計(jì)劃恢復(fù)問(wèn)題研究[D]. 朱博.南京航空航天大學(xué) 2012



本文編號(hào)：2979414