基于Floyd算法的樞紐航線(xiàn)網(wǎng)絡(luò )魯棒優(yōu)化方法的論文

　　1 引言

　　樞紐航線(xiàn)網(wǎng)絡(luò )的優(yōu)化對于節約航空公司成本很重要。M.E.O'Kelly在1987年提出了一種線(xiàn)性規劃模型;J.F.Campbell在1991年與1994年對于樞紐選址 問(wèn) 題 提 出 模 型 ; 1998 年 ， A.T.Ernst 和M.Krishnamoorthy提出了用于解決復合分配問(wèn)題的新模型，它應用了最短路徑算法求解。而魯棒優(yōu)化方法是解決不確定性因素的重要方法。Guitierrez與Kouvelis等人(1996)對一般的地面運輸網(wǎng)絡(luò )采用魯棒優(yōu)化方法進(jìn)行了構建，Eduardo Conde(2006)對于一般的選址問(wèn)題采用偏差魯棒優(yōu)化方法進(jìn)行了討論，姜濤，朱金福將其應用在了樞紐機場(chǎng)選址的問(wèn)題中，后續還有柏明國，黃佳，王慶云，李靜，吳小歡，翁克瑞等做了相關(guān)的研究。

　　2 樞紐航線(xiàn)網(wǎng)絡(luò )魯棒優(yōu)化設計

　　在航空運輸中，干線(xiàn)上的運輸費用相比支線(xiàn)而言更具有折扣能力,本文假定此種折扣能力為 α(其中 0 <α< 1) �？梢愿鶕�航空載運率以及加入干線(xiàn)運輸后的載運率的提高來(lái)估計 α 的取值區間。根據《中國交通年鑒 2011》，α 的估計范圍為 0.842～0.941。樞紐站數量(用 p 表示)的設定也是一個(gè)難以決策的問(wèn)題。用美國航空運輸的樞紐站的數量占有定期航班的機場(chǎng)的比例估計中國所應建樞紐站個(gè)數 p=3。

　　本文研究的魯棒優(yōu)化是指魯棒離散優(yōu)化，這里主要針對相對魯棒優(yōu)化模型進(jìn)行研究。本文研究的樞紐航線(xiàn)網(wǎng)絡(luò )是：從 n 個(gè)機場(chǎng)中選出 p 個(gè)機場(chǎng)作為樞紐，這 p 個(gè)樞紐間完全連通形成干線(xiàn)，沒(méi)有容量限制，其余非樞紐機場(chǎng)只能與一個(gè)或多個(gè)樞紐機場(chǎng)連接并形成支線(xiàn)，在本文研究中均要求每對 O-D流經(jīng)過(guò)樞紐城市中轉的次數不超過(guò)兩次。

　　3 實(shí)例分析

　　本文選取2012年國內民航機場(chǎng)排名前20的城市(北京、廣州、上海、成都、深圳、昆明、西安、重慶、杭州、廈門(mén)、長(cháng)沙、南京、武漢、烏魯木齊、大連、青島、鄭州、三亞、沈陽(yáng)、�？�，依次標序1,2,...,20)。本部分將討論以這 20 個(gè)城市為基礎來(lái)構建樞紐航線(xiàn)網(wǎng)絡(luò )，收集了 2008—2010 年 20 個(gè)城市之間旅客運輸量的數據，作為需求參數可能發(fā)生的一種情景。直接以城市對之間的距離作為每種情景下的單位旅客的運輸成本，單位為元。

　　4 結束語(yǔ)

　　本文只是對于嚴格定義的樞紐航線(xiàn)網(wǎng)絡(luò )進(jìn)行了魯棒優(yōu)化方法的研究與建模，利用 Floyd 算法求解相對魯棒優(yōu)化模型，并進(jìn)行了實(shí)例分析，得到了較以往研究更加符合實(shí)際情況且具有良好魯棒性的結果，還可以考慮結合近些年來(lái)新的仿真智能算法(如遺傳算法，蟻群算法等)進(jìn)行研究。

【基于Floyd算法的樞紐航線(xiàn)網(wǎng)絡(luò )魯棒優(yōu)化方法的論文】相關(guān)文章：

基于ICA的魯棒圖像水印算法07-31

基于DSP的信道譯碼算法優(yōu)化10-13

基于DSP算法的正向設計方法學(xué)概論論文10-18

基于MR信息干擾矩陣的頻率優(yōu)化算法08-24

基于智能優(yōu)化算法的MRI圖像適配模板濾波的閾值優(yōu)化10-20

基于大氣物理模型的快速視覺(jué)優(yōu)化去霧算法08-23

基于改進(jìn)差分進(jìn)化算法的燒結礦配料優(yōu)化07-10

MPEG-4中基于三系數DCT的算法優(yōu)化10-20

電力光纖網(wǎng)絡(luò )優(yōu)化算法及應用探討09-05

基于GPS的航標遙測系統數值優(yōu)化方法09-14