專利名稱：一種基于免疫算法下的航班波特性成本核算方法
技術領域：
本發(fā)明涉及航空航天技術領域，尤其涉及一種基于免疫算法下的航班波特性成本核算方法。
背景技術：
航空公司建立中樞輻射航線網(wǎng)絡的目的在于通過在樞紐機場為旅客提供更便捷的中轉(zhuǎn)服務，吸引更多的旅客，提高進出樞紐機場航班的旅客數(shù)量。其具體的運作是采用航班波的運行方式，即將樞紐機場的進港航班和出港航班分開。航班波的運行基于兩個原則一是為旅客提供盡可能便利的中轉(zhuǎn)，二是盡可能實現(xiàn)飛機和機組利用率的最大化或成本的最小化。隨著市場競爭越來越激烈，目前的航班波核算成本模型都建立在航班進港與離港的時間上。一個航空公司能安排的航班波的數(shù)量受到諸如機場和空域的容量、航班安全性、飛機及機組安排等一些重要因素的影響。航班波集中會對機場的高峰容量提出很高的要 求。而目前基于突發(fā)事件下航班波的成本計算模型沒有建立起來，而無法核算出相應的核算方法，從而提供相應的應對措施。

發(fā)明內(nèi)容
本發(fā)明的目的在于克服現(xiàn)有技術的不足，本發(fā)明提供了一種基于免疫算法下的航班波特性成本核算方法，其通過計算模型核算調(diào)度過程中產(chǎn)生的成本，從而提供相應的航班波特性下的解決思路。為了解決上述問題，本發(fā)明提出了一種基于免疫算法下的航班波特性成本核算方法，包括基于免疫算法計算突發(fā)事件下的航班延誤恢復調(diào)度所產(chǎn)生的成本Fl ；計算突發(fā)事件下的航班調(diào)度所產(chǎn)生的成本F2 ；計算突發(fā)事件下的飛機調(diào)度所產(chǎn)生的成本F3 ；計算突發(fā)事件下的飛機調(diào)度所產(chǎn)生的成本F4 ；基于FI、F2、F3和F4之間約束出最小成本值。所述基于免疫算法計算突發(fā)事件下的航班延誤恢復調(diào)度所產(chǎn)生的成本Fl具體為
權利要求
1.一種基于免疫算法下的航班波特性成本核算方法，其特征在于，包括 基于免疫算法計算突發(fā)事件下的航班延誤恢復調(diào)度所產(chǎn)生的成本Fl ； 計算突發(fā)事件下的航班調(diào)度所產(chǎn)生的成本F2 ； 計算突發(fā)事件下的飛機調(diào)度所產(chǎn)生的成本F3 ； 計算突發(fā)事件下的飛機調(diào)度所產(chǎn)生的成本F4 ； 基于FI、F2、F3和F4之間約束出最小成本值。
2.如權利要求I所述的基于免疫算法下的航班波特性成本核算方法，其特征在于，所述基于免疫算法計算突發(fā)事件下的航班延誤恢復調(diào)度所產(chǎn)生的成本Fl具體為 min f (1 + i )lCn (g;) + Cn (( +> + C J 其中 N是航班總架次； λ是航班達到或者出發(fā)的機場所對應的航線因子； Cyy(gi)是航班的運營成本，由飛機的尾流類型決定， Cyy(gi) = a yyXgi, a yy是航班所述機型每小時的延誤成本，gi是航班起飛前在地面等待的時間； Cyl(gi)是航班的盈利損失，Cyl(g^ = 6. ZXriXgi, T1是航班的最大載客人數(shù)，是航班起飛前在地面等待的時間； 身 Clk(gi)是航班的旅客延誤的經(jīng)濟損失，C LK(g) = a>^ n-g, j a f是航班單位時間每名旅客的平均延誤成本，ω是航班的客座率，ri是航班的最大載客人數(shù)，gi是航班起飛前在地面等待的時間。
3.如權利要求2所述的基于免疫算法下的航班波特性成本核算方法，其特征在于，所述粒子算法步驟包括 步驟I、隨著時間的變化，根據(jù)機場的實際達到航班和出發(fā)航班動態(tài)生成抗原； 步驟2、根據(jù)事先制定好的航班計劃生成T細胞，并對抗原進行識別，若親和力未超過閾值，轉(zhuǎn)到步驟3 ;若親和力超過閾值，轉(zhuǎn)到步驟4 ； 步驟3、執(zhí)行先到先服務算法生成延誤航班恢復序列； 步驟4，、根據(jù)事先制定好的航班計劃生成B細胞，B細胞進行克隆選擇，根據(jù)航班延誤恢復調(diào)度的目標模型尋找最優(yōu)的延誤航班恢復序列； 步驟5、得到延誤恢復成本最小的恢復序列作為抗體； 步驟6、對延誤的航班進行恢復；若仍有延誤航班，轉(zhuǎn)到步驟2，若延誤航班全部恢復，轉(zhuǎn)到步驟7 ； 步驟7、停止延誤恢復。
4.如權利要求I所述的基于粒子算法下的航班波特性成本核算方法，其特征在于，所述計算突發(fā)事件下的航班調(diào)度所產(chǎn)生的成本F2 ;計算突發(fā)事件下的飛機調(diào)度所產(chǎn)生的成本F3具體為
5.如權利要求I所述的基于粒子算法下的航班波特性成本核算方法，其特征在于，所述計算突發(fā)事件下的飛機調(diào)度所產(chǎn)生的成本F4具體為
全文摘要
本發(fā)明實施例公開了一種基于免疫算法下的航班波特性成本核算方法，包括基于粒子群算法計算突發(fā)事件下的航班延誤恢復調(diào)度所產(chǎn)生的成本F1；計算突發(fā)事件下的航班調(diào)度所產(chǎn)生的成本F2；計算突發(fā)事件下的飛機調(diào)度所產(chǎn)生的成本F3；計算突發(fā)事件下的飛機調(diào)度所產(chǎn)生的成本F4；基于F1、F2、F3和F4之間約束出最小成本值。實施本發(fā)明，通過粒子群算法計算出航班延誤過程中造成的損失或者成本壓力，以及計算航班波過程中造成的調(diào)度成本壓力，為調(diào)整航班波或者調(diào)度提供參考性依據(jù)，減少因航班波波動下的成本損失。
文檔編號G06F19/00GK102663262SQ20121012909
公開日2012年9月12日 申請日期2012年4月27日 優(yōu)先權日2012年4月27日
發(fā)明者吳東岳, 林瀚, 鐘明 申請人:中國南方航空股份有限公司