【摘要】：由于天氣、交通流量、飛機(jī)故障等因素影響,航班推遲甚至取消經(jīng)常發(fā)生。導(dǎo)致航班延誤的因素一旦解除,航班恢復(fù)工作必須立即執(zhí)行,為此航班優(yōu)化建模求解方法的高速高效尤其重要。首先系統(tǒng)簡要地回顧了航班優(yōu)化恢復(fù)的研究現(xiàn)狀。在此基礎(chǔ)上,提出了飛機(jī)和機(jī)組一體化恢復(fù)的數(shù)學(xué)模型。之后通過構(gòu)建飛機(jī)恢復(fù)和機(jī)組恢復(fù)的可行路徑和可行配對作為輸入,對建立的優(yōu)化模型進(jìn)行優(yōu)化求解,以使其在合理的時間內(nèi),獲得整合恢復(fù)的優(yōu)化解。為了獲得飛機(jī)恢復(fù)和機(jī)組恢復(fù)的可行路徑和可行配對,設(shè)計(jì)了專門的遞歸算法和配對存儲樹方法。為了進(jìn)一步提高計(jì)算速度,對計(jì)算數(shù)據(jù)進(jìn)行了預(yù)處理,即將恢復(fù)限制在受擾航班中進(jìn)行。這樣不僅提高了求解速度,同時也最大限度地減少了受擾航班數(shù)。計(jì)算試驗(yàn)表明,該方法較之飛機(jī)、機(jī)組分階段優(yōu)化恢復(fù),優(yōu)度明顯提升,而且求解速度快,可用于航空公司中小規(guī)模的航班恢復(fù)。
[Abstract]:Due to weather, traffic flow, aircraft failures and other factors, flight delays or even cancellations often occur. Once the factors leading to flight delay are lifted, the flight recovery work must be carried out immediately. Therefore, it is very important for the flight optimization modeling method to be high-speed and efficient. Firstly, the research status of flight optimization recovery is reviewed briefly. On this basis, a mathematical model of aircraft and crew recovery is proposed. Then the optimal model is solved by constructing the feasible path and feasible pairing of aircraft recovery and crew recovery as input, so that the optimal solution of integrated recovery can be obtained within a reasonable time. In order to obtain the feasible path and feasible pairing of aircraft recovery and crew recovery, a special recursive algorithm and pairing storage tree method are designed. In order to further improve the calculation speed, the preprocessing of the calculation data is carried out, that is to say, the recovery is restricted to the disturbed flight. This not only improves the solution speed, but also minimizes the number of disturbed flights. The experimental results show that compared with aircraft, this method can be used to recover small and medium scale flights of airlines.
【作者單位】： 南京航空航天大學(xué)民航學(xué)院;上海唯智信息技術(shù)有限公司;
【基金】：江蘇省自然科學(xué)基金(BK20151479)資助項(xiàng)目
【分類號】：F562;V35

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 趙秀麗;朱金福;黃勇輝;;航空公司機(jī)組重調(diào)度問題建模和算法研究[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

2 樂美龍;王婷婷;吳聰聰;;多機(jī)型不正常航班恢復(fù)的時空網(wǎng)絡(luò)模型[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

3 樂美龍;吳聰聰;;Solving Airlines Disruption by Considering Aircraft and Crew Recovery Simultaneously[J];Journal of Shanghai Jiaotong University(Science);2013年02期

4 趙秀麗;朱金福;高強(qiáng);;A Hybrid Heuristics for Irregular Flight Recovery[J];Journal of Southwest Jiaotong University(English Edition);2010年04期

5 趙秀麗;朱金福;郭梅;;不正常航班延誤調(diào)度模型及算法[J];系統(tǒng)工程理論與實(shí)踐;2008年04期

6 樂美龍;馬彬;;基于時間段網(wǎng)絡(luò)模型的飛機(jī)路線恢復(fù)研究[J];武漢理工大學(xué)學(xué)報(bào);2012年11期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙秀麗;朱金福;郭梅;;航空公司不正常航班機(jī)組恢復(fù)模型和算法研究[J];交通科學(xué)與工程;2010年04期

2 于輝;江智慧;;突發(fā)事件下的局內(nèi)單機(jī)調(diào)度[J];系統(tǒng)工程;2009年06期

3 姜艷萍;樊治平;鄭玉巖;;基于特征匹配的突發(fā)事件應(yīng)急預(yù)案選擇方法[J];系統(tǒng)工程;2011年12期

4 于輝;江智慧;;突發(fā)事件下分階段啟動應(yīng)急預(yù)案模型研究[J];管理工程學(xué)報(bào);2011年01期

5 趙秀麗;朱金福;黃勇輝;;航空公司機(jī)組重調(diào)度問題建模和算法研究[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

6 趙秀麗;孫梅;;航班計(jì)劃恢復(fù)模型和混合優(yōu)化算法研究[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期

7 覃艷華;曹細(xì)玉;;回饋與懲罰契約下閉環(huán)供應(yīng)鏈應(yīng)對突發(fā)事件的協(xié)調(diào)性研究[J];管理工程學(xué)報(bào);2012年03期

8 曹細(xì)玉;覃艷華;;突發(fā)事件且非對稱信息下的供應(yīng)鏈回購契約模型[J];工業(yè)工程;2012年05期

9 于輝;唐林;;基于多專家評估應(yīng)急預(yù)案啟動的RCVaR模型[J];北京航空航天大學(xué)學(xué)報(bào)(社會科學(xué)版);2012年06期

10 樂美龍;洪乃君;;考慮乘客旅程擾動的不正常航班恢復(fù)研究[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

相關(guān)會議論文 前4條

1 許明輝;于剛;張漢勤;;一個供應(yīng)鏈系統(tǒng)中的生產(chǎn)成本應(yīng)急管理問題(英文)[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

2 ;Real Time Disruption Management under Two Factors Disruptions in Supply Chain[A];2009中國控制與決策會議論文集（3）[C];2009年

3 于輝;陳劍;;需求依賴于價格的供應(yīng)鏈應(yīng)對突發(fā)事件[A];科學(xué)發(fā)展觀與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第十四屆學(xué)術(shù)年會論文集[C];2006年

4 楊歡歡;張志勇;陳田靜;;基于指數(shù)需求的雙因子擾動下供應(yīng)鏈的協(xié)調(diào)[A];社會經(jīng)濟(jì)發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第17屆學(xué)術(shù)年會論文集[C];2012年

相關(guān)博士學(xué)位論文 前10條

1 劉家國;基于突發(fā)事件風(fēng)險的供應(yīng)鏈利益分配與行為決策研究[D];哈爾濱工程大學(xué);2010年

2 劉桂東;三級供應(yīng)鏈協(xié)調(diào)契約研究[D];華中科技大學(xué);2010年

3 田瑞;應(yīng)急交通保障輔助決策支持系統(tǒng)相關(guān)模型與方法研究[D];吉林大學(xué);2011年

4 孫麗君;物流配送干擾管理問題的知識表示與建模方法[D];大連理工大學(xué);2011年

5 蔣麗;以工位為中心的生產(chǎn)物流配送優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2011年

6 楊智懿;供應(yīng)鏈成員創(chuàng)新風(fēng)險度量及控制研究[D];西南交通大學(xué);2010年

7 王紹仁;震后應(yīng)急物流系統(tǒng)優(yōu)化中的LRP研究[D];西南交通大學(xué);2010年

8 唐小衛(wèi);協(xié)同決策機(jī)制下航空運(yùn)輸系統(tǒng)不正常航班問題研究[D];南京航空航天大學(xué);2009年

9 趙秀麗;航空公司不正常航班恢復(fù)模型及算法研究[D];南京航空航天大學(xué);2010年

10 彭紅軍;兩級生產(chǎn)與需求不確定下煤炭企業(yè)供應(yīng)鏈均衡供應(yīng)模型研究[D];中國礦業(yè)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 孫慧杰;碼頭泊位延遲問題的干擾管理模型研究[D];大連理工大學(xué);2010年

2 紀(jì)殿瑜;客運(yùn)專線動車組乘務(wù)計(jì)劃編制系統(tǒng)的研究[D];中國鐵道科學(xué)研究院;2010年

3 鄭曉洋;航班延誤波及問題中的航班取消策略探討[D];山東大學(xué);2011年

4 葉春花;機(jī)器帶中斷的若干延誤問題研究[D];杭州電子科技大學(xué);2009年

5 陸宏蘭;基于旅客行程的飛機(jī)航班一體化恢復(fù)研究[D];南京航空航天大學(xué);2010年

6 白鳳;不正常航班的飛機(jī)和機(jī)組調(diào)度研究[D];南京航空航天大學(xué);2010年

7 耿若凡;基于利益共享契約的三級供應(yīng)鏈應(yīng)急管理研究[D];南京航空航天大學(xué);2010年

8 張建業(yè);供應(yīng)鏈應(yīng)急數(shù)量柔性契約研究[D];南京航空航天大學(xué);2010年

9 汪維;“超值天下”系統(tǒng)中訂票記錄的聚類分析[D];華中科技大學(xué);2010年

10 陸斯婕;基于上下游企業(yè)不合作信息博弈的供應(yīng)鏈應(yīng)急協(xié)調(diào)[D];上海交通大學(xué);2012年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 段曉江,馮允成;啟發(fā)式民用飛機(jī)機(jī)隊(duì)規(guī)劃[J];北京航空航天大學(xué)學(xué)報(bào);1996年04期

2 肖東喜;朱金福;;飛機(jī)排班中航班環(huán)的動態(tài)構(gòu)建方法[J];系統(tǒng)工程;2007年11期

3 朱光軍;韋增欣;;無約束優(yōu)化問題的多重濾子線搜索信賴域方法[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

4 樂美龍;王婷婷;吳聰聰;;多機(jī)型不正常航班恢復(fù)的時空網(wǎng)絡(luò)模型[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

相關(guān)博士學(xué)位論文 前1條

1 姚韻;航空公司不正常航班管理和調(diào)度算法研究[D];南京航空航天大學(xué);2006年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張善兒;陳世元;;現(xiàn)代電機(jī)優(yōu)化設(shè)計(jì)啟發(fā)式算法[J];微特電機(jī);2006年03期

2 陳強(qiáng),劉佐成,崔莉莉;基于啟發(fā)式算法的集裝箱配載問題的研究[J];昆明理工大學(xué)學(xué)報(bào)(理工版);2004年06期

3 馮大光;唐立新;;單臺批處理機(jī)總加權(quán)完成時間最小化的啟發(fā)式算法[J];控制與決策;2006年11期

4 肖晶潔;黃曉霖;王書寧;;單機(jī)總誤工排序問題的啟發(fā)式算法的性能擴(kuò)張方法[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年10期

5 俞亮;陳峰;;最小化誤工個數(shù)的越庫調(diào)度模型與啟發(fā)式算法[J];上海交通大學(xué)學(xué)報(bào);2009年12期

6 林烈青;鄭睿;;優(yōu)化批處理機(jī)排序方案的啟發(fā)式算法研究[J];制造業(yè)自動化;2011年14期

7 熊德琰;一維邏輯陣布圖的一個啟發(fā)式算法[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);1994年02期

8 唐立新;楊自厚;王夢光;;聚類分析的新的啟發(fā)式算法[J];東北大學(xué)學(xué)報(bào);1996年02期

9 龔延成,郭曉汾,田光均,錢秋生;帶時間窗約束的物流配送線路啟發(fā)式算法[J];交通與計(jì)算機(jī);2003年06期

10 高紅建,李韓娟,謝如鶴,郭正祥;貨物合理配裝的實(shí)用啟發(fā)式算法[J];交通科技與經(jīng)濟(jì);2004年01期

相關(guān)會議論文 前10條

1 羅守成;唐國春;;二維集裝箱問題的一個啟發(fā)式算法[A];2001年全國數(shù)學(xué)規(guī)劃及運(yùn)籌研討會論文集[C];2001年

2 劉嘉敏;馬廣煜;黃有群;;基于組合的三維集裝箱裝入啟發(fā)式算法的研究[A];全國第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會議論文集[C];2004年

3 劉青松;孔云峰;黨蘭學(xué);王震;;元啟發(fā)式算法在校車路徑規(guī)劃中的應(yīng)用[A];第七屆全國地理學(xué)研究生學(xué)術(shù)年會論文摘要集[C];2012年

4 何正文;徐渝;;多模式項(xiàng)目支付進(jìn)度問題的優(yōu)化模型及啟發(fā)式算法[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

5 趙文丹;汪定偉;郭小萍;王貴成;;網(wǎng)絡(luò)廣告資源優(yōu)化問題研究[A];第二十九屆中國控制會議論文集[C];2010年

6 楊士準(zhǔn);謝政;陳摯;熊李軍;;k約束QoS問題的啟發(fā)式算法[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（下）[C];2009年

7 劉金朋;魏長江;;啟發(fā)式算法求最短路徑的一種高效率實(shí)現(xiàn)方法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

8 范敏;鄒平;朱興東;;一種啟發(fā)式離散化算法及其Delphi實(shí)現(xiàn)[A];第二屆中國智能計(jì)算大會論文集[C];2008年

9 王文瀚;杜斌;朱俊;賈樹晉;;集成MILP與啟發(fā)式的混合算法求解板坯設(shè)計(jì)問題[A];中國計(jì)量協(xié)會冶金分會2012年會暨能源計(jì)量與節(jié)能降耗經(jīng)驗(yàn)交流會論文集[C];2012年

10 馮德鴻;唐加福;郭琦;李輝;;訂貨批量問題改進(jìn)的相關(guān)策略啟發(fā)式算法與仿真分析[A];2007系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2007年

相關(guān)博士學(xué)位論文 前10條

1 賴向京;原子團(tuán)簇結(jié)構(gòu)預(yù)測的現(xiàn)實(shí)途徑—高性能啟發(fā)式算法[D];華中科技大學(xué);2012年

2 黎展滔;具有成組約束的柔性流水車間作業(yè)計(jì)劃制定的啟發(fā)式算法[D];廣東工業(yè)大學(xué);2012年

3 曹斌;生物啟發(fā)式智能計(jì)算及其應(yīng)用的研究[D];吉林大學(xué);2012年

4 董興業(yè);啟發(fā)式算法及其在同順序流水作業(yè)問題中的應(yīng)用[D];北京交通大學(xué);2008年

5 古繼興;KOD多播技術(shù)與Steiner樹啟發(fā)式算法[D];上海交通大學(xué);2007年

6 胡大偉;設(shè)施定位和車輛路線問題模型及其啟發(fā)式算法研究[D];長安大學(xué);2008年

7 楊玉珍;基于元啟發(fā)式算法的帶生產(chǎn)約束作業(yè)車間調(diào)度問題若干研究[D];華東理工大學(xué);2014年

8 任志磊;組合優(yōu)化問題的特化與泛化算法設(shè)計(jì)[D];大連理工大學(xué);2013年

9 李曉春;配送中心揀貨作業(yè)設(shè)計(jì)與優(yōu)化[D];暨南大學(xué);2009年

10 曾華;隨機(jī)顧客和需求的配送優(yōu)化[D];山東大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 唐成;運(yùn)輸優(yōu)化問題中常見啟發(fā)式算法比較與研究[D];西南交通大學(xué);2014年

2 姜毅;擾動型超啟發(fā)式算法的適應(yīng)度地貌分析[D];大連理工大學(xué);2013年

3 劉永凱;課表安排問題的啟發(fā)式算法研究[D];廈門大學(xué);2009年

4 陳雪瑛;基于啟發(fā)式算法的庫存路徑優(yōu)化問題研究[D];北京交通大學(xué);2008年

5 孔樹鋒;啟發(fā)式算法求解最大割問題的性能分析與優(yōu)化[D];華南理工大學(xué);2014年

6 阮廣璇;汽車租賃行業(yè)超售決策的啟發(fā)式算法研究[D];西南交通大學(xué);2011年

7 張翠平;高速旅客列車運(yùn)行調(diào)整問題的圖論模型與啟發(fā)式算法[D];北京交通大學(xué);2010年

8 陳敏;基于啟發(fā)式算法的合同組批系統(tǒng)研究與設(shè)計(jì)[D];東北大學(xué);2012年

9 簡其和;基于目標(biāo)和空間正交分解的布局啟發(fā)式算法的研究[D];天津大學(xué);2003年

10 于U，

本文編號：2359530