版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、航班停機(jī)位的合理安排是機(jī)場(chǎng)地面作業(yè)中的一項(xiàng)核心任務(wù),涉及到各航空公司進(jìn)出港航班的航線類型、航線距離、航班數(shù)量、航班密度、停機(jī)時(shí)間、旅客行走距離、機(jī)場(chǎng)地面作業(yè)等多方面因素。目前,民航發(fā)展迅速,但基礎(chǔ)設(shè)施明顯不足,這限制了機(jī)場(chǎng)運(yùn)營規(guī)模,因此停機(jī)位的優(yōu)化配置成為一個(gè)很重要的問題。論文主要研究機(jī)場(chǎng)航班的停機(jī)位優(yōu)化配置問題。
論文的研究內(nèi)容和主要貢獻(xiàn)可歸納為以下幾個(gè)方面。
1、提出基于航班特征值和停機(jī)位特征值的停機(jī)位優(yōu)
2、化配置問題,建立相應(yīng)的目標(biāo)函數(shù);提出考慮航班延誤情況下的停機(jī)位優(yōu)化配置問題,建立相應(yīng)的目標(biāo)函數(shù)
影響停機(jī)位優(yōu)化配置問題的因素較多,論文根據(jù)機(jī)場(chǎng)實(shí)際需要,考慮影響航班重要程度的幾個(gè)因素:航班類型(國內(nèi)航班、國際航班;長途航線航班、短途航線航班等)、航班停機(jī)時(shí)間、航班到離港旅客人數(shù),提出基于航班特征值的停機(jī)位優(yōu)化配置問題,建立相應(yīng)的目標(biāo)函數(shù);考慮航班延誤對(duì)停機(jī)位優(yōu)化配置的影響,提出航班延誤情況下的停機(jī)位優(yōu)化配置問題,建立相應(yīng)的
3、目標(biāo)函數(shù)。
2、建立基于并行機(jī)動(dòng)態(tài)調(diào)度的停機(jī)位優(yōu)化配置問題的數(shù)學(xué)模型以及由此數(shù)學(xué)模型得到問題的解空間
針對(duì)目標(biāo)函數(shù),根據(jù)航班停機(jī)時(shí)間相互沖突的特點(diǎn),將停機(jī)位優(yōu)化配置問題轉(zhuǎn)化為并行機(jī)動(dòng)態(tài)調(diào)度問題。根據(jù)有限制排列原理,建立基于并行機(jī)動(dòng)態(tài)調(diào)度的停機(jī)位優(yōu)化配置問題的數(shù)學(xué)模型,論文分別給出了正向排列、逆向排列、正向排列與逆向排列相結(jié)合的并行機(jī)動(dòng)態(tài)調(diào)度模型。據(jù)此數(shù)學(xué)模型,得到停機(jī)位優(yōu)化配置問題的解空間,論文給出了解空間的
4、矩陣表達(dá)式,并分析了解空間的基本性質(zhì)。
3、研究停機(jī)位優(yōu)化配置問題的求解方法
(1)、基于動(dòng)態(tài)規(guī)劃的停機(jī)位優(yōu)化配置方法
在并行機(jī)動(dòng)態(tài)調(diào)度問題研究結(jié)果基礎(chǔ)上,給出基于并行機(jī)動(dòng)態(tài)調(diào)度的停機(jī)位優(yōu)化配置問題的偏序加權(quán)有向圖,偏序加權(quán)有向圖將停機(jī)位優(yōu)化配置問題描述為一個(gè)多階段決策問題。論文給出針對(duì)這個(gè)多階段決策問題的動(dòng)態(tài)規(guī)劃方法。
(2)、基于分支定界的停機(jī)位優(yōu)化配置方法
針對(duì)
5、動(dòng)態(tài)規(guī)劃方法中的多階段決策問題,采用分支定界方法,上一階段的每一個(gè)決策對(duì)應(yīng)下一階段的多個(gè)可能決策,形成若干分支。分析各個(gè)分支的小規(guī)模子問題的目標(biāo)函數(shù)值上界,利用這些上界和原問題下界在不需要對(duì)解空間進(jìn)行窮舉搜索情況下終止剖分過程而得到原問題的最優(yōu)解。論文給出基于分支定界的停機(jī)位優(yōu)化配置方法。
(3)、基于動(dòng)態(tài)規(guī)劃與分支定界相結(jié)合的停機(jī)位優(yōu)化配置方法
為了減小算法的計(jì)算量,根據(jù)動(dòng)態(tài)規(guī)劃與分支定界方法的特點(diǎn),將兩者
6、結(jié)合起來。以動(dòng)態(tài)規(guī)劃方法為基礎(chǔ),引入分支定界算法,通過剪枝原則剪掉動(dòng)態(tài)規(guī)劃算法中相應(yīng)層的部分節(jié)點(diǎn),減小計(jì)算量;或者以分支定界方法為基礎(chǔ),引入動(dòng)態(tài)規(guī)劃方法,減少分支定界算法中每層的分支數(shù),減小計(jì)算量。論文給出在基于正向排列有向圖模型的動(dòng)態(tài)規(guī)劃方法基礎(chǔ)上,引入分支定界算法,通過剪枝原則剪掉動(dòng)態(tài)規(guī)劃算法中相應(yīng)層的某些節(jié)點(diǎn)。
(4)、三種啟發(fā)式算法
上述三種方法都是精確尋優(yōu)法,能夠找到問題的最優(yōu)解。當(dāng)問題規(guī)模比較小時(shí)
7、,算法可行。當(dāng)問題規(guī)模較大時(shí),算法計(jì)算時(shí)間較長,難以達(dá)到實(shí)際應(yīng)用目的。根據(jù)基于并行機(jī)動(dòng)態(tài)調(diào)度模型的解窄間特點(diǎn),采用適當(dāng)方法縮減解空間大小,在合理時(shí)間內(nèi)尋找問題的一個(gè)滿意解。論文給出三種基于并行機(jī)動(dòng)態(tài)調(diào)度模型的啟發(fā)式算法:每層節(jié)點(diǎn)中選取1個(gè)優(yōu)化節(jié)點(diǎn)的啟發(fā)式算法、每層節(jié)點(diǎn)中選取q個(gè)節(jié)點(diǎn)的啟發(fā)式算法、基于航班有向圖的啟發(fā)式算法。
(5)、基于免疫遺傳的停機(jī)位優(yōu)化配置方法
為了得到問題的更好滿意解,論文進(jìn)一步探討基于
8、免疫遺傳算法的停機(jī)位優(yōu)化配置問題優(yōu)化方法。基于并行機(jī)動(dòng)態(tài)調(diào)度的停機(jī)位優(yōu)化配置問題的解空間結(jié)構(gòu)是一個(gè)矩陣結(jié)構(gòu),解空間中的一個(gè)解就是遺傳算法中的一個(gè)個(gè)體,適合遺傳算法的編碼方式、交叉算子、遺傳算子、變異算子等的選取與設(shè)計(jì)。而且前面三種啟發(fā)式算法給出一些停機(jī)位優(yōu)化配置問題的可行解,作為遺傳算法的初始種群的一部分,能夠獲得更好的停機(jī)位優(yōu)化配置問題的滿意解。論文給出基于免疫遺傳算法的停機(jī)位優(yōu)化配置問題優(yōu)化方法。
對(duì)上述每一種方法都采
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 民用機(jī)場(chǎng)停機(jī)位分配問題優(yōu)化模型與算法的研究.pdf
- 民用機(jī)場(chǎng)停機(jī)位退出運(yùn)營計(jì)劃的反推算法及仿真.pdf
- 機(jī)場(chǎng)停機(jī)位分配優(yōu)化研究.pdf
- 民用機(jī)場(chǎng)值機(jī)柜臺(tái)優(yōu)化配置問題研究.pdf
- 機(jī)場(chǎng)停機(jī)位分配優(yōu)化技術(shù)研究.pdf
- 機(jī)場(chǎng)停機(jī)位分配優(yōu)化問題的研究.pdf
- 樞紐機(jī)場(chǎng)停機(jī)位指派的算法優(yōu)化與仿真.pdf
- 我國民用機(jī)場(chǎng)管理問題研究——以A民用機(jī)場(chǎng)為例.pdf
- 民航機(jī)場(chǎng)停機(jī)位分配與優(yōu)化技術(shù)研究.pdf
- 基于改進(jìn)SWO算法的機(jī)場(chǎng)停機(jī)位分配優(yōu)化問題的研究.pdf
- mba論文民用機(jī)場(chǎng)供油模式優(yōu)化研究與應(yīng)用pdf
- 民用機(jī)場(chǎng)服務(wù)品牌建設(shè)研究.pdf
- 民用機(jī)場(chǎng)運(yùn)行安全管理規(guī)定
- 民用機(jī)場(chǎng)運(yùn)行安全管理規(guī)定
- 基于網(wǎng)絡(luò)流模型的機(jī)場(chǎng)停機(jī)位分配問題研究.pdf
- 民用機(jī)場(chǎng)工程預(yù)算定額
- 民用機(jī)場(chǎng)環(huán)境保護(hù)管理規(guī)定
- 民用機(jī)場(chǎng)安全管理體系研究.pdf
- 基于改進(jìn)遺傳算法的機(jī)場(chǎng)停機(jī)位分配問題研究.pdf
- 民用機(jī)場(chǎng)設(shè)施管理模式研究
評(píng)論
0/150
提交評(píng)論