發(fā)布時間：2021-11-08 07:50

　　中國民航運(yùn)輸業(yè)正處于高速發(fā)展階段,但是有時候會遇到一些不可控的因素如臺風(fēng)、暴雨等極端天氣導(dǎo)致機(jī)場不能正常運(yùn)營。這不僅造成經(jīng)濟(jì)損失也有損航空公司在社會上的形象,因此為了讓機(jī)場能在極端天氣過后快速恢復(fù)正常運(yùn)營,提出了航班恢復(fù)問題。本文首先分析了不正常航班對航空公司的影響,并借鑒國內(nèi)外現(xiàn)有航班恢復(fù)相關(guān)的管理經(jīng)驗(yàn)和研究成果。在此基礎(chǔ)上針對我國機(jī)隊規(guī)模小及在資源指派模型的背景上加入了飛機(jī)-航線限制信息,提出了以總成本最小為目標(biāo)函數(shù)的航班恢復(fù)模型。為了使經(jīng)濟(jì)效益最大化,采用改進(jìn)的貪婪隨機(jī)自適應(yīng)搜索算法對航班恢復(fù)模型進(jìn)行求解,并根據(jù)真實(shí)數(shù)據(jù)進(jìn)行算例分析,結(jié)果顯示在經(jīng)濟(jì)成本以及恢復(fù)時間上比原始貪婪隨機(jī)自適應(yīng)搜索算法更有優(yōu)勢。結(jié)合上訴航班恢復(fù)模型以及改進(jìn)的航班恢復(fù)算法,基于B/S架構(gòu)根據(jù)軟件工程的開發(fā)方法,構(gòu)建了一套航班恢復(fù)系統(tǒng),該系統(tǒng)除了具備航班恢復(fù)功能以外還有航班信息查詢、航班統(tǒng)計的功能,并且將航班信息以圖表的形式可視化的呈現(xiàn)出來。 

【文章來源】：海南大學(xué)海南省 211工程院校

【文章頁數(shù)】：60 頁

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

【部分圖文】：

航班串Fig.2.1FlightString

海南大學(xué)碩士學(xué)位論文13班恢復(fù)所需要的成本，其目標(biāo)函數(shù)值為：｝｛ifKifFfdffffffxhtyDiF])1([)y(Cmin上述公式為目標(biāo)函數(shù)，由三項(xiàng)組成，第一項(xiàng)為取消成本，若航班取消則y值為1，第二項(xiàng)為航班的延誤成本若飛機(jī)只是延誤而不取消則y值為0，第三項(xiàng)為飛機(jī)調(diào)機(jī)成本，若使用原飛機(jī)則ifx為0，飛機(jī)置換成本為0。2.3.2航班恢復(fù)模型求解航班恢復(fù)問題是一個NP難問題，在2.1節(jié)中提到選取貪婪隨機(jī)自適應(yīng)算法搜索為基礎(chǔ)算法，將貪婪隨機(jī)自適應(yīng)搜索算法應(yīng)用到不正常航班的恢復(fù)上，這里首先介紹幾個概念：航班串：在空間和時間上連續(xù)的一組航班圖2.1航班串Fig.2.1FlightString航班環(huán)：第一個航班的起始機(jī)場與最后一個航班終止機(jī)場一致的航班串圖2.2航班環(huán)Fig.2.2FlightRing尾航班串：某一架飛機(jī)執(zhí)行的所有航班中的最后N個連續(xù)航班；子航班環(huán)：一個大的航班串中可以構(gòu)成航班環(huán)的一個子航班串；飛機(jī)路線對：由兩個飛機(jī)執(zhí)行的所有航班組成。航班恢復(fù)算法的單位是飛機(jī)，無論是航班串還是航班環(huán)，都是對于一個飛機(jī)的航班路線來說，航班恢復(fù)模型的求解分為兩部，首先是構(gòu)造初始解，然后是構(gòu)造領(lǐng)域解，對兩個步驟分別說明：（1）構(gòu)造初始解這里首先要構(gòu)造初始解，構(gòu)造初始解的思路就是將某個飛機(jī)執(zhí)行的航班分為兩個航班串，以受影響那個航班為節(jié)點(diǎn)，一個航班串是能夠正常起飛不受機(jī)場關(guān)閉限制影

航班恢復(fù)算法流程圖

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)列生成算法的受擾航班優(yōu)化調(diào)度[J]. 田倩南,李昆鵬,李文莉,徐東洋.  系統(tǒng)工程理論與實(shí)踐. 2019(11)
[2]航班恢復(fù)問題的迭代局部搜索算法[J]. 肖晚霞,董興業(yè),林友芳.  計算機(jī)與現(xiàn)代化. 2019(09)
[3]基于時空網(wǎng)絡(luò)的飛機(jī)路線恢復(fù)優(yōu)化模型[J]. 戴福青,王楠.  航空計算技術(shù). 2019(02)
[4]樞紐機(jī)場航班延誤恢復(fù)模型研究[J]. 何昕,宮獻(xiàn)鑫,王春政,王珂.  科技和產(chǎn)業(yè). 2018(08)
[5]隨機(jī)擾動下的飛機(jī)路徑恢復(fù)問題研究[J]. 周靖為,楊文東,何洋.  航空計算技術(shù). 2017(06)
[6]不正常航班飛機(jī)恢復(fù)決策的隨機(jī)規(guī)劃方法[J]. 孫成豪,王婉貞,周潤.  山東工業(yè)技術(shù). 2017(12)
[7]考慮多因素的不正常航班飛機(jī)計劃恢復(fù)模型[J]. 趙小梅,畢軍,王永興,張俊.  交通運(yùn)輸研究. 2017(02)
[8]基于并行GRASP的不正常航班調(diào)度算法[J]. 張力菠,鮑和映.  運(yùn)籌與管理. 2016(05)
[9]飛機(jī)路線恢復(fù)問題的兩階段隨機(jī)規(guī)劃方法研究[J]. 朱博,朱金福,吳薇薇.  武漢理工大學(xué)學(xué)報(信息與管理工程版). 2016(05)
[10]不正常航班恢復(fù)的一種改進(jìn)的列生成算法[J]. 吳剛,嚴(yán)俊.  南京航空航天大學(xué)學(xué)報. 2014(02)

博士論文
[1]面向航空調(diào)度中機(jī)場任務(wù)指派與受擾航班恢復(fù)問題的研究[D]. 田倩南.華中科技大學(xué) 2018
[2]航空公司不正常航班管理和調(diào)度算法研究[D]. 姚韻.南京航空航天大學(xué) 2006

碩士論文
[1]航班恢復(fù)問題的優(yōu)化模型及應(yīng)用策略研究[D]. 王鋒.西安理工大學(xué) 2019
[2]考慮旅客因素的不正常航班恢復(fù)問題研究[D]. 郝強(qiáng).中國民航大學(xué) 2018
[3]航班延誤引發(fā)的群體性事件治理研究[D]. 蔡璧鱺.華東政法大學(xué) 2018
[4]GRASP算法在停機(jī)位優(yōu)化問題的應(yīng)用研究[D]. 皮亞杰.天津大學(xué) 2014



本文編號：3483310