樞紐航線網(wǎng)絡(luò)優(yōu)化設(shè)計問題研究.pdf

1、航線是航空公司的客貨運輸市場，是航空公司賴以生存的必要條件。航線網(wǎng)絡(luò)的布局是航班計劃的前提，航班計劃等生產(chǎn)計劃只能針對現(xiàn)有航線網(wǎng)絡(luò)來安排布置。所以，航線網(wǎng)絡(luò)布局是否合理在航空公司運營中起著重要的作用，科學(xué)合理地、實事求是地設(shè)計航線網(wǎng)絡(luò)，對于有效地組織生產(chǎn)，充分地發(fā)揮民航運輸企業(yè)的潛力，提高生產(chǎn)效率和生產(chǎn)質(zhì)量，具有極其重要的意義。
　　 本文針對國內(nèi)航空公司旅客OD流量以及樞紐航線網(wǎng)絡(luò)的拓撲結(jié)構(gòu)特性，從機場城市的樞紐特性指標入手，

2、展開對樞紐機場等級劃分問題、考慮機場節(jié)點容量限制的樞紐選址問題以及航線網(wǎng)絡(luò)優(yōu)化設(shè)計問題的研究。首先，闡述了樞紐航線網(wǎng)絡(luò)優(yōu)化設(shè)計問題(航線網(wǎng)絡(luò)規(guī)劃問題)及相關(guān)定義，根據(jù)多屬性決策中選擇樞紐的特性指標，依據(jù)聚類分析方法中系統(tǒng)聚類原理，借助MATLAB軟件工具計算出基于樞紐特性指標的機場等級劃分；其次，考慮機場作為樞紐時的容量限制，根據(jù)樞紐機場的樞紐中位特性以及機場之間的OD流量，將問題簡化為帶有容量限制的聚類問題，基于NCL的POEM軟件平

3、臺集合規(guī)劃方法確定合理的樞紐機場節(jié)點；最后，對無容量限制的多分配樞紐中位問題進行分析，提出求解該問題的改進Benders分解算法，通過CAB數(shù)據(jù)驗證算法的正確性，依據(jù)前文的樞紐選址結(jié)果，完成樞紐航線網(wǎng)絡(luò)的設(shè)計問題，并且將求解結(jié)果與不確定樞紐選址情況下的計算結(jié)果進行對比。
　　 全文中，第二、三章對應(yīng)的問題主要集中于選址問題，第四章對應(yīng)的研究內(nèi)容則主要側(cè)重于路徑優(yōu)化的樞紐中位問題。當然，在樞紐航線網(wǎng)絡(luò)優(yōu)化設(shè)計研究中，樞紐選址與航線