發(fā)布時(shí)間：2020-12-09 03:46

　　不正常航班是航空公司日常生產(chǎn)運(yùn)營中經(jīng)常出現(xiàn)的問題,快速科學(xué)地制定恢復(fù)方案,對(duì)于有效地組織航空運(yùn)輸生產(chǎn)活動(dòng)、減少成本和提升公司形象等具有重要意義。飛機(jī)是航空公司重要而昂貴的資源,旅客是航空公司服務(wù)的對(duì)象,是收益的主要來源,航班發(fā)生不正常后,及時(shí)得到飛機(jī)路線恢復(fù)方案和旅客行程恢復(fù)方案是不正常航班恢復(fù)的重要內(nèi)容。本文針對(duì)國內(nèi)航空公司的不正常航班恢復(fù)的特點(diǎn),對(duì)得到飛機(jī)路線恢復(fù)方案后的旅客流恢復(fù)問題和基于旅客流的飛機(jī)航班旅客一體化恢復(fù)問題的理論、方法和技術(shù)進(jìn)行了研究。首先,闡述了旅客流恢復(fù)問題,建立了以路徑流為變量的具有自動(dòng)滿足整數(shù)解特性的線性整數(shù)規(guī)劃模型,設(shè)計(jì)了單純形法求解算法,并用實(shí)際案例對(duì)所建模型和算法的正確性和有效性進(jìn)行了驗(yàn)證;其次,介紹了基于旅客行程的一體化恢復(fù)問題及其約束條件,改進(jìn)和擴(kuò)充了傳統(tǒng)時(shí)空離散近似網(wǎng)絡(luò)圖的構(gòu)建方法,把各種機(jī)型的飛機(jī)和各個(gè)OD對(duì)上的旅客分別看作一種商品,建立了以邊流量為變量的多商品網(wǎng)絡(luò)流數(shù)學(xué)模型,設(shè)計(jì)了禁忌搜索求解算法,對(duì)于同一個(gè)案例分別用LINGO優(yōu)化軟件和禁忌搜索算法進(jìn)行求解,并把禁忌方案分別與LINGO方案和手工方案進(jìn)行比較,表明該算法有比較好的尋優(yōu)能力,... 

【文章來源】：南京航空航天大學(xué)江蘇省 211工程院校

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

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

【部分圖文】：

改進(jìn)時(shí)空離散近似網(wǎng)絡(luò)圖航班邊生成方法

21圖 3.2 時(shí)空離散近似網(wǎng)絡(luò)圖3.5 一體化恢復(fù)模型根據(jù)時(shí)空離散網(wǎng)絡(luò)圖建立一體化恢復(fù)模型，模型中用到的符號(hào)定義如下：集合：F ：航班受擾時(shí)，原航班計(jì)劃中未被執(zhí)行的航班集合；A ：機(jī)型集合；P (k)：時(shí)空離散近似網(wǎng)絡(luò)圖中航班 k 的出發(fā)機(jī)場(chǎng)-時(shí)間節(jié)點(diǎn)集合；FL (i)：始發(fā)節(jié)點(diǎn)為 i 的航班邊集合；FM (i)：終止節(jié)點(diǎn)為 i 的航班邊集合；V ：機(jī)場(chǎng)-時(shí)間節(jié)點(diǎn)集合；

接條件的航班節(jié)點(diǎn)。與第二章相同，本章也采用鄰接矩陣存儲(chǔ)航班連接網(wǎng)絡(luò)，矩陣的行和列是航班計(jì)劃中的航班，按航班的原計(jì)劃出發(fā)時(shí)間的先后進(jìn)行排序。如果兩個(gè)航班滿足銜接條件則用1表示，否則用0表示，則生成上三角鄰接矩陣(如圖4.1所示)。圖 4.1 鄰接矩陣用深度優(yōu)先算法[6]遍歷鄰接矩陣的上半部分，為每個(gè)OD對(duì)構(gòu)造可行行程(根據(jù)原航班計(jì)劃網(wǎng)絡(luò)圖構(gòu)造得到的可行行程稱為初始可行行程集)。根據(jù)第三章中飛機(jī)路線恢復(fù)方案的約束條件(3)可知，航班計(jì)劃恢復(fù)方案中航班的預(yù)計(jì)出發(fā)時(shí)間不早于原計(jì)劃出發(fā)時(shí)間，因此在航班計(jì)劃恢復(fù)方案網(wǎng)絡(luò)圖上構(gòu)造得到的可行行程集


本文編號(hào)：2906208