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

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

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

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

【部分圖文】：

機(jī)務(wù)故障導(dǎo)致的不正常航班計(jì)劃恢復(fù)流程

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

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


本文編號(hào)：2900779