1、航線網絡是航空公司生產運營的基礎,對公司的發(fā)展具有戰(zhàn)略意義,通過優(yōu)化設計方法構建一個符合公司實際并且魯棒性強的網絡將顯得尤為重要。航線網絡的優(yōu)化理論一般是對既定結構的網絡作抽象后建立的,對航線網絡的規(guī)劃指導具有一定的局限性。從系統(tǒng)復雜性的角度來分析網絡的演化機制及運行特性對網絡規(guī)劃指導也具有重要意義。本文結合經濟學理論、運籌學理論、經典算法和智能算法、統(tǒng)計學理論、復雜網絡理論等對航線網絡魯棒優(yōu)化設計及其復雜性問題進行研究。
　　O

2、D間的客流量、單位流成本及節(jié)點的容量都具有很大的不確定性。這些不確定性因素將可能導致現(xiàn)有的網絡結構與實際所需求的網絡結構之間存在偏差,會對以網絡為基礎的生產帶來很大影響,因此需要設計的航線網絡具有較好的魯棒性。本文以航空公司的客流量、單位流運輸成本及容量數(shù)據(jù)為基礎,建立離散型的情景集,在有容量限制的條件下進行樞紐航線網絡魯棒優(yōu)化設計,并利用 Benders分解算法進行求解?？紤]到離散型的情景集包含的情景有限,本文定義區(qū)間型的情景集,建立

3、了無容量限制的區(qū)間型絕對魯棒優(yōu)化設計模型和相對魯棒優(yōu)化設計模型,將修正最短路算法和模擬退火算法相結合進行求解,并以經典 CAB數(shù)據(jù)和航空公司實際數(shù)據(jù)對模型進行實例分析。結果表明采用區(qū)間型魯棒優(yōu)化模型設計的網絡有更強的魯棒性,并且確定情形的優(yōu)化模型只是該模型的特殊情形。
　　航線網絡優(yōu)化設計是在既定結構下進行的,因此對航線網絡結構進行分析,對于選擇特性優(yōu)良的網絡結構具有重要意義。本文在節(jié)點或邊具有容量限制條件下,建立了具有容量限制的

4、加權網絡演化模型,利用平均場理論進行求解,理論解析解及仿真試驗結果表明,新建立的網絡演化模型能更好地再現(xiàn)實際網絡的結構特征,經典 BBV模型只是該模型當節(jié)點容量趨于無窮大時的特殊情形。網絡生成之后,再對網絡的運行特性進行分析。利用具有容量限制的演化網絡模型,生成了有容量限制和無容量限制的演化網絡,對比分析了這兩種網絡的網絡容量、節(jié)點和邊的中心-處理能力。本文還用預期流模型,生成了中國航線演化網絡,并建立網絡延誤傳播模型,從宏觀上分析延誤