本文選題：航班保障 + 車輛路徑問題��； 參考：《中國民航大學(xué)》2017年碩士論文

【摘要】：為便于機(jī)場向旅客及時發(fā)布準(zhǔn)確的航班狀態(tài)信息,避免極端事件的發(fā)生,需對機(jī)場航班保障服務(wù)時間進(jìn)行估計。分別從靜態(tài)和動態(tài)兩個方面研究航班保障服務(wù)時間估計,一方面,考慮到航班保障服務(wù)流程是零工型與定位型的混合流程,且具有時間窗約束以及資源需求量差異等特點(diǎn),建立了基于帶有時間窗車輛路徑問題(VRPTW)的航班保障服務(wù)流程模型。針對車輛路徑問題的強(qiáng)NP性,設(shè)計了基于貪婪算法和禁忌搜索的兩階段混合啟發(fā)式算法,并應(yīng)用于國內(nèi)某大型樞紐機(jī)場實際運(yùn)行數(shù)據(jù),實現(xiàn)了航班密度變化、保障車輛數(shù)變化、航班機(jī)型變化等情形下的保障服務(wù)時間靜態(tài)估計。準(zhǔn)確性測試表明,所建模型和算法能有效估計樞紐機(jī)場航班保障服務(wù)時間并預(yù)測航班狀態(tài)。另一方面,在靜態(tài)方法研究和分析的基礎(chǔ)上,研究基于貝葉斯網(wǎng)動態(tài)估計航班保障服務(wù)時間�；谪惾~斯網(wǎng)(Bayesian Network)建立了航班地面保障時間估計模型,其結(jié)合了民航專家的既有知識以及機(jī)器學(xué)習(xí)相關(guān)知識。另外,貝葉斯網(wǎng)具有的增量學(xué)習(xí)性能可以使所建模型動態(tài)調(diào)節(jié),從而感知新情況,然后持續(xù)更新航班地面保障時間估計值。選取來源于樞紐機(jī)場的航班保障實際運(yùn)行數(shù)據(jù),使用期望最大化(Expectation Maximization)法訓(xùn)練模型,取得相應(yīng)結(jié)果。實驗分析表明所提方法能達(dá)到動態(tài)估計航班保障時間的目的,模型評價與敏感性分析表明,時間估計準(zhǔn)確度較高且航班保障中最強(qiáng)影響因素為航班到達(dá)密度。
[Abstract]:On the other hand , based on the research and analysis of static method , the paper designs a two - stage hybrid heuristic algorithm based on greedy algorithm and tabu search .
【學(xué)位授予單位】：中國民航大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：V351;TP18

【參考文獻(xiàn)】

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

1 邢志偉;唐云霄;羅謙;;基于貝葉斯網(wǎng)絡(luò)的航班保障服務(wù)時間動態(tài)估計[J];計算機(jī)應(yīng)用;2017年01期

2 王琪;唐小衛(wèi);周銳涵;;浦東機(jī)場航班地面保障測評系統(tǒng)的設(shè)計與實現(xiàn)[J];航空計算技術(shù);2015年05期

3 丁建立;趙鍵濤;曹衛(wèi)東;;基于貝葉斯網(wǎng)的航班過站時間動態(tài)估計[J];南京航空航天大學(xué)學(xué)報;2015年04期

4 高陽;張碧玲;毛京麗;劉勇;;基于機(jī)器學(xué)習(xí)的自適應(yīng)光伏超短期出力預(yù)測模型[J];電網(wǎng)技術(shù);2015年02期

5 李碩豪;張軍;;貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)綜述[J];計算機(jī)應(yīng)用研究;2015年03期

6 郝靜麒;楊文東;唐小衛(wèi);;樞紐機(jī)場停機(jī)坪平臺車資源分配仿真研究[J];武漢理工大學(xué)學(xué)報;2013年12期

7 孫瑞山;張子仝;;基于CPM的停機(jī)坪航班保障工作方法研究[J];中國民航大學(xué)學(xué)報;2011年05期

8 卿松;;網(wǎng)絡(luò)安全態(tài)勢感知綜述[J];計算機(jī)安全;2011年10期

9 劉曉琳;劉勝飛;魏江龍;石旭東;;機(jī)場特種車輛指揮調(diào)度系統(tǒng)設(shè)計[J];自動化與儀表;2010年03期

10 張景玲;趙燕偉;王海燕;介婧;王萬良;;多車型動態(tài)需求車輛路徑問題建模及優(yōu)化[J];計算機(jī)集成制造系統(tǒng);2010年03期

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

1 徐瑞時;繁忙機(jī)場地面保障容量評估與優(yōu)化[D];南京航空航天大學(xué);2014年

2 黃鸝詩;基于SIMIO的機(jī)坪車輛調(diào)度仿真研究[D];南京航空航天大學(xué);2013年

3 呂萌;基于行程時間可靠性的機(jī)坪保障設(shè)備調(diào)度研究[D];南京航空航天大學(xué);2012年

4 陶婧婧;機(jī)坪保障服務(wù)設(shè)備調(diào)度仿真與優(yōu)化[D];南京航空航天大學(xué);2011年

5 于飛;機(jī)場生產(chǎn)流程仿真研究[D];南京航空航天大學(xué);2007年

，

本文編號：1938864