航空公司航線網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)問(wèn)題研究.pdf

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

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

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

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