基于甩掛運(yùn)輸?shù)某青l(xiāng)物流系統(tǒng)優(yōu)化研究綜述

　　摘要：隨著城市化進(jìn)程的不斷加快，如何建立一個(gè)高效的城鄉(xiāng)配送系統(tǒng)已成為加速城市經(jīng)濟(jì)發(fā)展所迫切需要解決的問(wèn)題，本文主要介紹國(guó)內(nèi)甩掛運(yùn)輸?shù)默F(xiàn)狀以及國(guó)內(nèi)外研究甩掛運(yùn)輸所需要的模型和算法,總結(jié)并提出相應(yīng)的發(fā)展建議。

　　關(guān)鍵詞：甩掛運(yùn)輸；城鄉(xiāng)物流系統(tǒng)；現(xiàn)狀分析

　　1.引言

　　作為第三利潤(rùn)源的物流業(yè)，長(zhǎng)期以來(lái)在我國(guó)的社會(huì)總成本中所占比重居高不下。因此，降低物流成本，提高物流效率大有可為。城鄉(xiāng)物流配送作為物流業(yè)的重要一環(huán)，且城鄉(xiāng)物流系統(tǒng)有個(gè)明顯的特點(diǎn)，就是城市和區(qū)縣的道路條件不同，從而對(duì)允許進(jìn)行配送任務(wù)的車(chē)輛要求也不同。因此引入甩掛運(yùn)輸，區(qū)別城鄉(xiāng)配送的車(chē)型，使用單貨箱的卡車(chē)進(jìn)行城市內(nèi)部的配送，帶拖掛車(chē)的甩掛車(chē)去往區(qū)縣進(jìn)行配送。相對(duì)于傳統(tǒng)的公路貨物運(yùn)輸使用的是各類(lèi)卡（貨）車(chē)，單次運(yùn)輸量有限，而甩掛運(yùn)輸是指特定的貨車(chē)加上掛車(chē)，按照預(yù)定好的方案在甩掛點(diǎn)甩下或掛上指定的掛車(chē)，繼續(xù)配送的一種運(yùn)輸組織方式。能在同等條件下，最大限度的利用牽引力，提高運(yùn)輸效能。因此，使用甩掛運(yùn)輸對(duì)城鄉(xiāng)物流系統(tǒng)的優(yōu)化具有重要的現(xiàn)實(shí)意義。

　　2.甩掛運(yùn)輸車(chē)輛路徑問(wèn)題研究現(xiàn)狀

　　歐洲車(chē)輛路徑與物流優(yōu)化工作組（VeRoLog）[1]第一次提出了甩掛運(yùn)輸車(chē)輛路徑問(wèn)題（SwapBody-VRP），基于行業(yè)面臨的實(shí)際問(wèn)題，對(duì)經(jīng)典車(chē)輛路徑問(wèn)題進(jìn)行了概括。經(jīng)典的VRP是組合優(yōu)化中研究最多的問(wèn)題之一，并且在容量和路徑長(zhǎng)度約束條件下進(jìn)行了定義。就車(chē)輛由一個(gè)或兩個(gè)車(chē)身（掛車(chē)）組成而言，SB-VRP主要與VRP不同的是，加長(zhǎng)的車(chē)輛被稱為甩掛車(chē)，并且具有正常車(chē)輛（卡車(chē)）容量的兩倍?？紤]三種類(lèi)型的運(yùn)輸方式：只能通過(guò)普通卡車(chē)到達(dá)的運(yùn)輸線路，可以同時(shí)通過(guò)卡車(chē)與甩掛車(chē)的線路，以及需求超過(guò)卡車(chē)容量必須通過(guò)甩掛車(chē)運(yùn)輸?shù)木€路。除了發(fā)貨中心之外，也存在在其他的交換位置，其中一個(gè)車(chē)廂的一個(gè)車(chē)身可能會(huì)暫時(shí)離開(kāi)，使車(chē)輛能夠?yàn)閱蝹€(gè)車(chē)身（卡車(chē)）的線路提供服務(wù)。據(jù)以上文獻(xiàn)描述總結(jié)了甩掛運(yùn)輸?shù)拇篌w流程，如圖1所示。

　　3.SB-VRP算法研究綜述

　　Huber[2]等采用變鄰域搜索（VNS）的方法來(lái)處理SB-VRP；Lum等[3]（2015）在SB-VRP中應(yīng)用了VRP-Reduce算法，他們首先將SB-VRP轉(zhuǎn)換成經(jīng)典的VRP，然后用模擬退火（SA）算法解決經(jīng)典問(wèn)題，之后，后處理程序產(chǎn)生對(duì)SB-VRP的解決方案，隨后用變鄰域下降搜索（VND）方法對(duì)其進(jìn)行改進(jìn)。楊光敏[4]等針對(duì)甩掛運(yùn)輸網(wǎng)絡(luò)中的不同任務(wù)類(lèi)型，考慮掛車(chē)中心數(shù)量、位置及任務(wù)時(shí)間窗，構(gòu)建甩掛運(yùn)輸車(chē)輛調(diào)度優(yōu)化數(shù)學(xué)模型，設(shè)計(jì)基于任務(wù)緊迫度函數(shù)、懲罰函數(shù)和距離函數(shù)的三階段啟發(fā)式算法。李紅啟[5]等針對(duì)時(shí)效要求下的甩掛牽引車(chē)調(diào)度問(wèn)題，以整車(chē)運(yùn)輸和多對(duì)多運(yùn)輸需求為基本特征，以貨運(yùn)噸公里碳排放量為目標(biāo)函數(shù)，構(gòu)建了混合整數(shù)規(guī)劃模型，設(shè)計(jì)了基于節(jié)約算法和鄰域搜索算法的兩階段啟發(fā)式算法。楊珍花[6]等研究了多車(chē)型甩掛運(yùn)輸優(yōu)化問(wèn)題，建立了混合模式下的多車(chē)型交叉甩掛調(diào)度模型并設(shè)計(jì)了混合模擬退火算法。

　　4.總結(jié)及展望

　　綜上，使用甩掛運(yùn)輸進(jìn)行城鄉(xiāng)物流的配送不僅可以幫助運(yùn)輸企業(yè)提高服務(wù)水平，為客戶提供快捷、準(zhǔn)時(shí)、安全、舒適的服務(wù)，而且有助于企業(yè)節(jié)約運(yùn)輸成本，提高車(chē)輛利用效率，縮短生產(chǎn)周期，加速資金周轉(zhuǎn)，實(shí)現(xiàn)資源的合理配置，汲取“第三利潤(rùn)源泉”的財(cái)富。但是，未來(lái)想要更好更順利的將甩掛運(yùn)輸運(yùn)用到更多的場(chǎng)景，還需要政策的支持以及配套設(shè)施的完善。

　　參考文獻(xiàn)

　　[1]HuberS.,GeigerM.Swapbodyvehicleroutingproblem:aheuristicsolutionapproach[J].LectureNotesinComputerScience.2014,16-30.

　　[2]HuberS.,GeigerM.Swapbodyvehicleroutingproblem:aheuristicsolutionapproach[J].LectureNotesinComputerScience.2014,16-30.

　　[3]LumO,ChenP,WangX,etal.AHeuristicApproachfortheSwap-BodyVehicleRoutingProblem[C]//InformsComputingSocietyConference.2015.

　　[4]楊光敏,曹馨湖,楊珍花,靳志宏.集裝箱甩掛運(yùn)輸車(chē)輛調(diào)度優(yōu)化模型的三階段啟發(fā)式算法[J].上海海事大學(xué)學(xué)報(bào),2016,37(1):42-48.

　　[5]李紅啟,趙文聰,李嫣然.時(shí)效要求下的甩掛牽引車(chē)調(diào)度問(wèn)題與求解[J].交通運(yùn)輸工程學(xué)報(bào),2016,16(5):95-102.

　　[6]楊珍花,徐奇,陳宗興,靳志宏.混合模式下的多車(chē)型交叉甩掛調(diào)度優(yōu)化[J].交通運(yùn)輸系統(tǒng)工程與信息,2015,15(6):140-146.

　　作者張涵悅岳海亮

　　推薦閱讀：物流運(yùn)輸環(huán)節(jié)新科技發(fā)展應(yīng)用

《基于甩掛運(yùn)輸?shù)某青l(xiāng)物流系統(tǒng)優(yōu)化研究綜述》

上一篇：SQLServer數(shù)據(jù)庫(kù)的完善優(yōu)化

下一篇：計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)在電子信息工程中的應(yīng)用技術(shù)探究