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

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

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