航空公司航線網(wǎng)絡優(yōu)化設計問題研究.pdf

1、航線網(wǎng)絡是航空公司生存和發(fā)展的基礎，布局合理的航線網(wǎng)絡是提高航空公司競爭力的有效途徑，對推動民航運輸生產發(fā)展具有重要的戰(zhàn)略意義。如何根據(jù)航空公司實際設計出便捷高效的航線網(wǎng)絡成為航空運輸企業(yè)迫切需要解決的首要問題。本文以決策分析、網(wǎng)絡優(yōu)化算法、現(xiàn)代智能優(yōu)化算法等基本理論為基礎，針對航線網(wǎng)絡有關問題展開研究。 在航空運輸決策中，多屬性決策常常被用來進行備選樞紐的選取以及候選航線的選擇，因此本章首先對多屬性決策方法進行了理論探討。針對

2、多屬性決策中屬性值可能用實數(shù)、區(qū)間數(shù)或模糊語言表示的多混合屬性決策問題，把實數(shù)當作小區(qū)間處理，利用重新定義的較簡單的可能度計算公式和推廣后的相離度計算公式，提出了基于可能度和相離度的解決權重信息已知和部分權重信息已知的多混合屬性決策方法，豐富了多屬性決策理論。最后通過航線抉擇算例說明了兩種多混合屬性決策方法的應用。 對全連通航線網(wǎng)絡和樞紐航線網(wǎng)絡進行了定量化的比較研究。關于全連通航線網(wǎng)絡和樞紐航線網(wǎng)絡的比較，相關文獻多為定性分析

3、，或者利用簡單網(wǎng)絡進行定量分析，得出的結果難以令人信服。本文利用定量化方法對一般規(guī)模的全連通航線網(wǎng)絡和樞紐航線網(wǎng)絡做了比較研究，分析了幾種網(wǎng)絡模型參數(shù)對全連通航線網(wǎng)絡和樞紐航線網(wǎng)絡中航班頻率、客流量、單個航班座位數(shù)的影響，并且分析了兩種網(wǎng)絡間航班頻率、客流量、票價等的關系，結果發(fā)現(xiàn)樞紐航線網(wǎng)絡中的航班頻率、直達客流量和直達票價分別大于全連通航線網(wǎng)絡中的航班頻率、直達客流量和直達票價。得出的相關結論可用來指導航線網(wǎng)絡構建。 提出了

4、解決無容量限制的多重分派樞紐中位問題的兩種算法。首先基于禁忌搜索算法和特定的Floyd最短路算法提出了解決無容量限制的多重分派樞紐中位問題的一種啟發(fā)式算法，利用CAB基準數(shù)據(jù)對該算法進行了驗證，計算結果表明所提算法具有較強尋優(yōu)能力和較快的求解效率。把多屬性決策方法和最短路算法相結合，提出了構建樞紐航線網(wǎng)絡的另一種新算法，并利用所提方法構建了我國十五城市的樞紐航線網(wǎng)絡。 把航班計劃考慮在航線網(wǎng)絡構建中，提出了一種航線網(wǎng)絡設計的三階