基于環(huán)繞模式的近洋集裝箱班輪航線優(yōu)化研究.pdf

1、經(jīng)濟(jì)全球化的日益深入直接帶動(dòng)了國際貿(mào)易的蓬勃發(fā)展和航運(yùn)業(yè)的空前繁榮。作為連接世界各國貿(mào)易的橋梁的海運(yùn)業(yè)，在傳統(tǒng)的件雜貨班輪運(yùn)輸逐步退出世界舞臺(tái)的時(shí)候，集裝箱海上運(yùn)輸以其高效率、低成本、裝載量大和損毀少的特點(diǎn)迅速占領(lǐng)航運(yùn)市場，發(fā)展勢頭如火如荼。但近年來集裝箱運(yùn)輸市場上運(yùn)力供大于求，集裝箱運(yùn)力嚴(yán)重過剩，動(dòng)蕩的經(jīng)濟(jì)局勢和殘酷的市場競爭使得船公司不得不從自身下手，依據(jù)運(yùn)營區(qū)域內(nèi)貨流需求和港口條件，通過合理配置航線上的船舶、選取合適的掛靠港等方法

2、來科學(xué)合理地優(yōu)化設(shè)計(jì)班輪航線，在不增加船公司運(yùn)營成本的基礎(chǔ)上提高運(yùn)輸服務(wù)的質(zhì)量。
　　為解決近洋區(qū)域內(nèi)集裝箱班輪的航線優(yōu)化問題，本文基于環(huán)繞式的“中心—分支”港班輪運(yùn)輸模式，結(jié)合近洋環(huán)境下班輪干/支線運(yùn)輸特點(diǎn)，在滿足區(qū)域內(nèi)集裝箱貨運(yùn)需求的前提下，以班輪公司收益最大化為目標(biāo)，構(gòu)建了班輪掛靠干線樞紐港的航線優(yōu)化模型，并應(yīng)用改進(jìn)的遺傳算法對模型進(jìn)行求解。首先，對現(xiàn)有航線進(jìn)行優(yōu)化:應(yīng)用遺傳算法，通過一定的參數(shù)約束，對現(xiàn)有航線進(jìn)行優(yōu)化，確定

3、較優(yōu)方案。其次，根據(jù)一定規(guī)則（如轉(zhuǎn)運(yùn)系數(shù)取0.95），從上一步所得航線中將港口收益比最小的那個(gè)選作喂給港，并為其選則樞紐港，而后對此時(shí)的航線進(jìn)行重新設(shè)計(jì)。最后，循環(huán)第二步，直到得到最大收益為止。這樣一方面確定了樞紐港口集合和喂給港口集合，同時(shí)也為喂給港找到了適合其的樞紐港，另外通過遺傳算法對每步中的航線進(jìn)行了優(yōu)化，得到了船舶掛靠樞紐港的順序。本文通過一個(gè)算例對所建模型進(jìn)行了驗(yàn)證，將現(xiàn)有航線與通過本文方法進(jìn)行優(yōu)化后的航線進(jìn)行了對比，在收益