集裝箱船舶支線運(yùn)輸航線優(yōu)化算法

《集裝箱船舶支線運(yùn)輸航線優(yōu)化算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、第１１卷第４期交通運(yùn)輸工程學(xué)報(bào)Ｖｏｌ．１１Ｎｏ．４２０１１年８月ＪｏｕｒｎａｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｐｏｒｔａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＡｕｇ．２０１１文章編號(hào)：１６７１１６３７（２０１１）０４００６８０８集裝箱船舶支線運(yùn)輸航線優(yōu)化算法計(jì)明軍，陳哲，王清斌（大連海事大學(xué)交通運(yùn)輸管理學(xué)院，遼寧大連１１６０２６）摘要：以樞紐港船舶限制時(shí)間和支線船舶容量為基礎(chǔ)，分析了軸輻式網(wǎng)絡(luò)運(yùn)輸模式。以船舶最小總航行時(shí)間為目標(biāo)函數(shù)，建立了混合整數(shù)規(guī)劃支線集裝箱運(yùn)輸模型。通過設(shè)計(jì)巡回路線方法實(shí)現(xiàn)雜交和變異，更新了解的構(gòu)成，運(yùn)用遺傳算法求解模型。計(jì)算結(jié)果表明：

2、當(dāng)船舶容量為１５０ＴＥＵ時(shí)，在１６０次迭代后，總航行時(shí)間為７０８．６ｈ，航線數(shù)量為８條；當(dāng)船舶容量分別為１００、１５０ＴＥＵ時(shí)，在１５０次迭代后，總航行時(shí)間為７１４．６ｈ，航線數(shù)量為９條；對(duì)樞紐港船舶限制時(shí)間和支線船舶容量進(jìn)行方差分析，犉檢驗(yàn)統(tǒng)計(jì)量的概率值均明顯小于０．０５；對(duì)支線船舶容量和運(yùn)營成本進(jìn)行敏感性分析，增大船舶容量能夠減小航線數(shù)量和運(yùn)行時(shí)間，但增大了運(yùn)營成本，增大樞紐港船舶限制時(shí)間能夠減小航線數(shù)量；考慮航行時(shí)間和運(yùn)營成本，當(dāng)船舶容量為１５０ＴＥＵ時(shí)最合理。關(guān)鍵詞：集裝箱運(yùn)輸；航線設(shè)計(jì)；軸輻式網(wǎng)絡(luò)；整數(shù)規(guī)劃；遺傳算法；方差分析中圖分類號(hào)：Ｕ６９２．

3、３文獻(xiàn)標(biāo)志碼：Ａ犗狆狋犻犿犻狕犪狋犻狅狀犪犾犵狅狉犻狋犺犿狅犳犫狉犪狀犮犺狋狉犪狀狊狆狅狉狋犪狋犻狅狀狉狅狌狋犲犳狅狉犮狅狀狋犪犻狀犲狉狊犺犻狆ＪＩＭｉｎｇｊｕｎ，ＣＨＥＮＺｈｅ，ＷＡＮＧＱｉｎｇｂｉｎ（ＳｃｈｏｏｌｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎＭａｎａｇｅｍｅｎｔ，ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｄａｌｉａｎ１１６０２６，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ）犃犫狊狋狉犪犮狋：Ｏｎｔｈｅｂａｓｉｓｏｆｔｈｅｌｉｍｉｔｔｉｍｅｏｆｈｕｂｐｏｒｔｓｈｉｐａｎｄｂｒａｎｃｈｓｈｉｐｃａｐａｃｉｔｙ，ｈｕｂａｎｄｓｐｏｋｅｎｅｔｗｏｒｋｔｒａｎｓ

4、ｐｏｒｔａｔｉｏｎｍｏｄｅｌｗａｓａｎａｌｙｚｅｄ．Ｔａｋｉｎｇｔｈｅｔｏｔａｌｍｉｎｉｍｕｍｎａｖｉｇａｔｉｏｎｔｉｍｅｏｆｓｈｉｐａｓｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎ，ｔｈｅｍｉｘｅｄｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｏｆｂｒａｎｃｈｃｏｎｔａｉｎｅｒｔｒａｎｓｐｏｒｔａｔｉｏｎｍｏｄｅｌｗａｓｓｅｔｕｐ．Ｈｙｂｒｉｄｉｚａｔｉｏｎａｎｄｖａｒｉａｔｉｏｎｗｅｒｅｒｅａｌｉｚｅｄｂｙｄｅｓｉｇｎｉｎｇｉｔｉｎｅｒａｎｔｒｏｕｔｅｍｅｔｈｏｄ，ｔｈｅｓｔｒｕｃｔｕｒｅｏｆｓｏｌｕｔｉｏｎｗａｓｕｐｄａｔｅｄ，ａｎｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈ

5、ｍｗａｓｕｓｅｄｔｏｓｏｌｖｅｔｈｅｍｏｄｅｌ．Ｃａｌｃｕｌａｔｉｏｎｒｅｓｕｌｔｉｎｄｉｃａｔｅｓｔｈａｔｗｈｅｎｓｈｉｐｃａｐａｃｉｔｙｉｓ１５０ＴＥＵ，ｔｈｅｔｏｔａｌｎａｖｉｇａｔｉｏｎｔｉｍｅｉｓ７０８．６ｈ，ａｎｄｔｈｅｒｏｕｔｅｎｕｍｂｅｒｉｓ８ａｆｔｅｒ１６０ｔｉｍｅｓｉｔｅｒａｔｉｏｎ．Ｗｈｅｎｔｈｅｓｈｉｐｃａｐａｃｉｔｉｅｓａｒｅ１００ａｎｄ１５０ＴＥＵｒｅｓｐｅｃｔｉｖｅｌｙ，ｔｈｅｔｏｔａｌｎａｖｉｇａｔｉｏｎｔｉｍｅｉｓ７１４．６ｈ，ａｎｄｔｈｅｒｏｕｔｅｎｕｍｂｅｒｉｓ９ａｆｔｅｒ１５０ｔｉｍｅｓｉｔｅｒａｔｉｏｎ．Ｔｈｒｏｕｇｈ

6、ｔｈｅｖａｒｉａｎｃｅａｎａｌｙｓｉｓｏｆｔｈｅｌｉｍｉｔｔｉｍｅｏｆｈｕｂｐｏｒｔｓｈｉｐａｎｄｂｒａｎｃｈｓｈｉｐｃａｐａｃｉｔｙ，ｔｈｅｐｒｏｂａｂｉｌｉｔｙｖａｌｕｅｓｏｆ犉ｔｅｓｔｓｔａｔｉｓｔｉｃｓａｒｅａｌｍｏｓｔｌｅｓｓｔｈａｎ０．０５ｓｉｇｎｉｆｉｃａｎｔｌｙ．Ｔｈｒｏｕｇｈｔｈｅｓｅｎｓｉｔｉｖｉｔｙａｎａｌｙｓｉｓｏｆｂｒａｎｃｈｓｈｉｐｃａｐａｃｉｔｙａｎｄｒｕｎｎｉｎｇｃｏｓｔ，ｗｈｉｌｅｔｈｅｒｅｉｓｈｉｇｈｅｒｓｈｉｐｃａｐａｃｉｔｙ，ｔｈｅｒｅａｒｅｌｏｗｅｒｒｏｕｔｅｎｕｍｂｅｒａｎｄｎａｖｉｇａｔｉｏｎｔｉｍｅ，ｂｕｔｔｈｅ

7、ｒｅｉｓｈｉｇｈｅｒｒｕｎｎｉｎｇｃｏｓｔ．Ｗｈｅｎｔｈｅｒｅｉｓｔｈｅｂｉｇｇｅｒｌｉｍｉｔｔｉｍｅｏｆｈｕｂｐｏｒｔｓｈｉｐ，ｔｈｅｒｅｉｓｌｏｗｅｒｒｏｕｔｅｎｕｍｂｅｒ．Ｗｈｉｌｅｃｏｎｓｉｄｅｒｉｎｇｎａｖｉｇａｔｉｏｎｔｉｍｅａｎｄｒｕｎｎｉｎｇｃｏｓｔ，ｔｈｅｓｈｉｐｃａｐａｃｉｔｙｏｆ１５０ＴＥＵｉｓｍｏｓｔｒｅａｓｏｎａｂｌｅ．６ｔａｂｓ，７ｆｉｇｓ，１５ｒｅｆｓ．犓犲狔狑狅狉犱狊：ｃｏｎｔａｉｎｅｒｔｒａｎｓｐｏｒｔａｔｉｏｎ；ｒｏｕｔｅｄｅｓｉｇｎ；ｈｕｂａｎｄｓｐｏｋｅｎｅｔｗｏｒｋ；ｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇ；ｇｅｎｅｔ

8、ｉｃａｌｇｏｒｉｔｈｍ；ｖａｒｉａｎｃ