發(fā)布時(shí)間：2018-05-26 20:56

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1938864