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

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

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

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