惡劣天氣、飛機故障、空中流量控制等外界條件的不確定性常常造成航班計劃不能正常執(zhí)行,航班不正常對旅客造成了很大的不便,也成為航空公司提高服務(wù)質(zhì)量,降低運營成本的一大障礙,不正常航班計劃恢復正是針對這一問題提出的。不正常航班計劃恢復問題是一個實時大規(guī)模整數(shù)規(guī)劃問題,其變量和約束條件復雜,目前能夠滿足航空公司實踐需要的研究成果很少。由航空公司資助開發(fā)的航班計劃恢復算法,具有保密性和專用性,而且不同航空公司的運作機制具有很大差異,目前還沒有商業(yè)化的軟件供航空公司使用。我國對不正常航班計劃恢復問題的研究處于起步階段,航班計劃恢復工作依然是由簽派人員手工完成,很難在較短的時間內(nèi)實現(xiàn)資源的優(yōu)化配置。本文的目的就是采用數(shù)學方法描述和求解不正常航班計劃恢復問題。本文的主要研究工作包括以下幾個部分:1)取消航班問題。取消航班是不正常航班計劃恢復過程中經(jīng)常遇到的一個調(diào)度問題:給出多個建議的取消航班起點和終點對,求最優(yōu)的取消航班路徑。將Floyd‐Warshall算法應(yīng)用到取消航班問題中,為取消航班設(shè)計了求解算法,使簽派人員在取消航班決策時能夠快速有效的獲得優(yōu)化方案。2)飛機路線恢復問題。飛機路線恢復問題是典... 

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

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

【學位級別】：博士

【部分圖文】：

機務(wù)故障導致的不正常航班計劃恢復流程

航班恢復問題數(shù)學模型正常航班恢復問題數(shù)學模型[24, 59, 60]有針對飛機路線恢復的資源指派模型時間離散近似模型，針對機組恢復的多商品網(wǎng)絡(luò)流模型和集合分割問題指派模型模型是一種路徑流集合模型，將可用資源指派給適當?shù)娘w行路線，使其對模型中用到的集合、上下標、參數(shù)和變量的解釋。 標， i ∈F 徑下標， j ∈P 標， k ∈K 標， a ∈A 圖 3. 5 時空網(wǎng)示意圖

3.3.2 多商品網(wǎng)絡(luò)流模型為構(gòu)建不正常航班恢復問題的多商品流模絡(luò)含有兩種商品：一種是飛機，一種是“取消機場構(gòu)造一個子偶圖網(wǎng)絡(luò)，其中左邊的節(jié)點包機對應(yīng)一個源節(jié)點，每個到達航班對應(yīng)一個到類是匯聚節(jié)點，匯聚節(jié)點表示過夜航班的集聚條邊都附有對應(yīng)的成本。


本文編號：2900779