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

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

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

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

【部分圖文】：

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

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

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


本文編號：2906208