考慮擁堵成本的航線網絡優(yōu)化設計及其算法研究.pdf

1、如何規(guī)劃航線網絡是航空公司的戰(zhàn)略性決策，航空公司只有在航線網絡結構明確的基礎之上，才能夠進一步制定市場營銷、財務管理、人力資源、機隊等生產運行計劃，因此航空公司首先要規(guī)劃好自己的航線網絡。而隨著航空運輸市場規(guī)模的不斷擴大，能夠充分體現規(guī)模經濟的樞紐航線網絡備受推崇。
　　樞紐航線網絡設計中的求解問題一直是 NP-難問題，本文首先把混沌粒子群算法應用于無容量限制的樞紐航線網絡設計中，在我國十五個城市的基礎上，建立樞紐航線網絡；通過實

2、例分析，驗證了模型求解算法的可行性，為樞紐航線網絡的求解提供了新的算法思路。
　　針對樞紐航線網絡中樞紐點有容量限制的問題，本文對傳統(tǒng)的有容量限制的模型加以調整，考慮樞紐點上流量的擁堵成本，建立樞紐航線網絡模型，在目標函數中加入擁堵成本項。并鑒于目標函數的非線性對混沌粒子群算法的收斂效率影響不大這一優(yōu)勢特性，采用混沌粒子群算法對加入擁堵成本的樞紐航線網絡進行求解。
　　最后針對航空運輸需求具有不確定性的特點，把需求分為高、中