梁娜+高沖+孫健

摘要：目前大多從事小件快運(yùn)的客運(yùn)企業(yè)面臨運(yùn)輸成本過高、運(yùn)送效率低下的重大難題，其主要原因是運(yùn)輸路線選擇不當(dāng)和裝載方案不當(dāng)。結(jié)合小件快運(yùn)裝載過程中的運(yùn)輸特征，詳細(xì)討論了運(yùn)輸過程中的運(yùn)費(fèi)和路線問題，以最小化運(yùn)輸成本為目標(biāo)函數(shù)，實(shí)際倉(cāng)容限制、運(yùn)輸服務(wù)供需平衡為約束，基于路線圖給出小件快運(yùn)運(yùn)輸問題的LP模型，最后結(jié)合具體實(shí)例數(shù)據(jù)，利用Dijkstra標(biāo)號(hào)算法給出合理的運(yùn)載方案。

關(guān)鍵詞：小件快運(yùn)；運(yùn)載方案；線性規(guī)劃；圖論；Dijkstra標(biāo)號(hào)算法

中圖分類號(hào)：F618.1 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1006-4311（2017）30-0099-03

0引言

小件快運(yùn)，依托于公路客運(yùn)企業(yè)以客車行李艙作為運(yùn)輸貨倉(cāng)的小件貨物運(yùn)輸活動(dòng)。自上世紀(jì)五六十年代之后，開始擴(kuò)展其貨運(yùn)業(yè)務(wù)并正式進(jìn)軍貨運(yùn)行業(yè)，并憑借其無(wú)過多附加的低成本投入、運(yùn)輸線路的高覆蓋率、運(yùn)輸活動(dòng)的高時(shí)效性迅速獲得各客運(yùn)企業(yè)的青睞，出現(xiàn)了一大批如浙江快客易達(dá)、濟(jì)南兔兔快運(yùn)、安徽美意達(dá)快運(yùn)、哈爾濱龍江快運(yùn)等獨(dú)立運(yùn)營(yíng)的小件快運(yùn)企業(yè)，也出現(xiàn)了一些由道路客運(yùn)企業(yè)運(yùn)營(yíng)的如西安城西客運(yùn)站小件快運(yùn)等附屬貨運(yùn)站場(chǎng)。盡管小件快運(yùn)發(fā)展迅速，但在與物流大潮的激烈抗?fàn)幹?，小件快運(yùn)陷入夾縫生存的困難境地。一方面，客運(yùn)企業(yè)擺脫不了自身體制限制和經(jīng)營(yíng)模式限制、信息化和網(wǎng)絡(luò)化程度低、行李艙倉(cāng)容限制、專業(yè)化和服務(wù)標(biāo)準(zhǔn)限制等現(xiàn)狀。另一方面，方向策略方面的改變并不能解決快運(yùn)企業(yè)的燃眉之急，相比之下直接高效的業(yè)務(wù)策略如提高快運(yùn)業(yè)務(wù)量、增加快運(yùn)業(yè)務(wù)收入、降低運(yùn)輸成本等更有益于企業(yè)的困境突圍。具體的就涉及到如何將待運(yùn)貨物在行李艙進(jìn)行裝載，如何選擇貨物的運(yùn)輸線路等問題。

目前，有關(guān)小件快運(yùn)裝載和運(yùn)輸線路規(guī)劃方面的研究還相對(duì)空缺，缺乏基本的理論指導(dǎo)和借鑒，研究本問題不僅可以豐富理論方面的研究，而且也為快運(yùn)企業(yè)提供實(shí)際指導(dǎo)和理論借鑒，一舉兩得。文章在借鑒學(xué)習(xí)前人研究的基礎(chǔ)上，結(jié)合目前小件快運(yùn)企業(yè)的運(yùn)營(yíng)實(shí)際，更深一步地研究了客運(yùn)站小件快運(yùn)背景下的車輛裝載和運(yùn)輸線路選擇問題，從運(yùn)輸成本角度分析小件快運(yùn)貨物裝載不當(dāng)和運(yùn)輸線路選擇不當(dāng)對(duì)于快運(yùn)企業(yè)的影響，在建模的基礎(chǔ)上結(jié)合具體的運(yùn)輸案例給出更適合于小件快運(yùn)企業(yè)的低成本、高效率的裝載、運(yùn)輸?shù)姆桨浮?/p>

1模型建立

1.1問題描述

據(jù)目前小件快運(yùn)企業(yè)運(yùn)營(yíng)情況來(lái)看，快運(yùn)企業(yè)通常在顧客沒有特殊時(shí)效要求的情況下，按照客戶的運(yùn)輸需求將待運(yùn)的小件貨物按照發(fā)生交易的時(shí)間先后來(lái)對(duì)貨物進(jìn)行排隊(duì)裝車，實(shí)行先到站點(diǎn)的貨物先裝車、先運(yùn)走的原則。但是，礙于行李倉(cāng)容的限制，車輛的剩余倉(cāng)容就可能出現(xiàn)同一批、同一目的地的貨物不能安排在同一輛客運(yùn)客車上進(jìn)行運(yùn)輸?shù)膯栴}，這就需要快運(yùn)企業(yè)或者負(fù)責(zé)小件快運(yùn)的部門合理安排剩余貨物的配載問題。如果企業(yè)追求高效、迅捷的運(yùn)輸目標(biāo)，看中顧客體驗(yàn)且對(duì)于運(yùn)輸成本無(wú)嚴(yán)格追求，可能就會(huì)選擇中轉(zhuǎn)運(yùn)輸?shù)姆绞絹?lái)盡快運(yùn)輸貨物。如果企業(yè)更注重成本的節(jié)省和運(yùn)輸安排上的便捷，企業(yè)可能會(huì)選擇不更改路線、等待下一班次車輛的運(yùn)輸方式。為了方便研究，文章在這里只考慮相對(duì)較為復(fù)雜的同一批貨物、不同車次的中轉(zhuǎn)運(yùn)輸?shù)那闆r。

當(dāng)然，在具體的運(yùn)輸過程中，小件快運(yùn)的車輛直達(dá)兩點(diǎn)式的運(yùn)輸較少，更多的是途徑多個(gè)站點(diǎn)的線路運(yùn)輸，待運(yùn)貨物在客運(yùn)車上按照客運(yùn)站的發(fā)車時(shí)間安排，按時(shí)、按點(diǎn)的將乘客和貨物送達(dá)目標(biāo)站點(diǎn)，可以看作是單向、無(wú)返程的運(yùn)輸活動(dòng)。在整個(gè)運(yùn)輸過程中，乘客數(shù)量和車輛行李艙可用容量呈動(dòng)態(tài)變化。整個(gè)問題的實(shí)質(zhì)實(shí)際上是在同一時(shí)間、同一目的地、同一優(yōu)先等級(jí)的同一批貨物無(wú)法同時(shí)運(yùn)輸?shù)那闆r下，在已有線路、班次條件下安排運(yùn)輸，使得小件貨物以最短的時(shí)間、最低的運(yùn)輸成本到達(dá)目的地。問題求解的關(guān)鍵是在現(xiàn)有容的限制和運(yùn)費(fèi)標(biāo)準(zhǔn)前提下，求出滿足客戶要求的最小運(yùn)輸費(fèi)用方案。

1.2模型的基本假設(shè)及參數(shù)設(shè)定

但在小件快運(yùn)的實(shí)際運(yùn)營(yíng)條件下，線路的最大流量即為運(yùn)量限制，而且最大運(yùn)量12體積單位往往需要比實(shí)際的客戶需求大，目的是為了方便裝載的同時(shí)保證運(yùn)輸途中的貨物安全。因此，在實(shí)際小件快運(yùn)運(yùn)載方案的確定中需要綜合考慮顧客需求和倉(cāng)容限制、現(xiàn)有的運(yùn)輸環(huán)境、對(duì)突發(fā)事件的應(yīng)對(duì)方案等因素，按照Dijkstra標(biāo)號(hào)算法最終求得的運(yùn)載方案對(duì)實(shí)際的運(yùn)載量進(jìn)行適當(dāng)?shù)恼{(diào)整。一般情況以保證每條線路均不滿載為調(diào)整原則，盡可能降低貨物的運(yùn)輸費(fèi)用為目標(biāo)來(lái)調(diào)整運(yùn)載方案，適當(dāng)縮減運(yùn)載方案中飽和弧上的運(yùn)量，增加零流弧和非飽和弧上的運(yùn)量，為給突發(fā)緊急的運(yùn)輸需求提供機(jī)會(huì)空間，降低線路上的運(yùn)輸風(fēng)險(xiǎn)。

3對(duì)小件快運(yùn)運(yùn)載方案的相關(guān)建議

對(duì)于小件快運(yùn)企業(yè)而言，高效的運(yùn)載方案直接關(guān)系到企業(yè)的運(yùn)輸成本和服務(wù)水平，意味著企業(yè)能否在運(yùn)輸環(huán)節(jié)超越同類客運(yùn)站場(chǎng)取得同行中的優(yōu)勢(shì)地位，決定著客運(yùn)企業(yè)在整個(gè)快運(yùn)行業(yè)的發(fā)展前景。因此，小件貨物運(yùn)載方案的確定至關(guān)重要，企業(yè)首先需要明確自身發(fā)展目標(biāo)，究竟是定位于長(zhǎng)遠(yuǎn)型的低利潤(rùn)增長(zhǎng)還是選擇高利潤(rùn)的短期盈利。其次，確定整個(gè)小件快運(yùn)過程中各個(gè)環(huán)節(jié)的階段目標(biāo)，權(quán)衡各環(huán)節(jié)的效益沖突和降低環(huán)節(jié)、部門之間的利益背反現(xiàn)象，盡可能使得各部門同一目標(biāo)、通力合作，進(jìn)而降低企業(yè)的總成本。之后，在具體的運(yùn)輸環(huán)節(jié)中借助先進(jìn)的網(wǎng)絡(luò)工具、信息手段，提高運(yùn)輸網(wǎng)絡(luò)站點(diǎn)之間的信息溝通，利用高效的路線規(guī)劃軟件、算法、模型如MATLAB，Dijkstra算法等求解運(yùn)載方案，科學(xué)高效地指導(dǎo)貨物的裝載和安排運(yùn)輸線路。最后，在不斷實(shí)踐過程中結(jié)合當(dāng)時(shí)客運(yùn)站點(diǎn)快運(yùn)業(yè)務(wù)的開展現(xiàn)況和運(yùn)輸裝載情況，對(duì)運(yùn)輸對(duì)象的裝載情況進(jìn)行適當(dāng)調(diào)整，高效運(yùn)營(yíng)的同時(shí)不斷總結(jié)經(jīng)驗(yàn)教訓(xùn)進(jìn)而不斷優(yōu)化整個(gè)確定運(yùn)輸方案的流程，以期不斷提高服務(wù)質(zhì)量和運(yùn)營(yíng)效率。

4結(jié)語(yǔ)

據(jù)目前國(guó)內(nèi)外研究檢索結(jié)果來(lái)看，國(guó)內(nèi)外對(duì)于小件快運(yùn)運(yùn)載方案相關(guān)領(lǐng)域的研究文獻(xiàn)較為匱乏，雖有關(guān)于小件快運(yùn)運(yùn)營(yíng)模式、發(fā)展策略、網(wǎng)絡(luò)系統(tǒng)、實(shí)際研究等方面的內(nèi)容，但可供企業(yè)實(shí)際運(yùn)作指導(dǎo)的研究成果稀缺。本文在定性分析加定量分析基礎(chǔ)上，以小件快運(yùn)中同批不同車運(yùn)載問題為例，在詳細(xì)分析問題的基礎(chǔ)上，針對(duì)運(yùn)量需求和倉(cāng)容限制建立相關(guān)LP模型，最后通過實(shí)例數(shù)據(jù)，利用圖論、Dijkstra標(biāo)號(hào)算法求解給出適合同批、不同車運(yùn)載問題的最佳運(yùn)載方案，為同類小件運(yùn)輸?shù)倪\(yùn)載提高參考意見。但對(duì)影響快運(yùn)企業(yè)運(yùn)輸成本的關(guān)鍵因素及它們對(duì)成本的具體影響文章并未涉及，有待進(jìn)一步的深入研究。endprint