基于旅客行程的飛機(jī)航班一體化恢復(fù)研究.pdf

1、不正常航班是航空公司日常生產(chǎn)運(yùn)營(yíng)中經(jīng)常出現(xiàn)的問(wèn)題,快速科學(xué)地制定恢復(fù)方案,對(duì)于有效地組織航空運(yùn)輸生產(chǎn)活動(dòng)、減少成本和提升公司形象等具有重要意義。飛機(jī)是航空公司重要而昂貴的資源,旅客是航空公司服務(wù)的對(duì)象,是收益的主要來(lái)源,航班發(fā)生不正常后,及時(shí)得到飛機(jī)路線恢復(fù)方案和旅客行程恢復(fù)方案是不正常航班恢復(fù)的重要內(nèi)容。
　　 本文針對(duì)國(guó)內(nèi)航空公司的不正常航班恢復(fù)的特點(diǎn),對(duì)得到飛機(jī)路線恢復(fù)方案后的旅客流恢復(fù)問(wèn)題和基于旅客流的飛機(jī)航班旅客一體化

2、恢復(fù)問(wèn)題的理論、方法和技術(shù)進(jìn)行了研究。首先,闡述了旅客流恢復(fù)問(wèn)題,建立了以路徑流為變量的具有自動(dòng)滿足整數(shù)解特性的線性整數(shù)規(guī)劃模型,設(shè)計(jì)了單純形法求解算法,并用實(shí)際案例對(duì)所建模型和算法的正確性和有效性進(jìn)行了驗(yàn)證:其次,介紹了基于旅客行程的一體化恢復(fù)問(wèn)題及其約束條件,改進(jìn)和擴(kuò)充了傳統(tǒng)時(shí)空離散近似網(wǎng)絡(luò)圖的構(gòu)建方法,把各種機(jī)型的飛機(jī)和各個(gè)OD對(duì)上的旅客分別看作一種商品,建立了以邊流量為變量的多商品網(wǎng)絡(luò)流數(shù)學(xué)模型,設(shè)計(jì)了禁忌搜索求解算法,對(duì)于同一