小件快運運載方案研究

梁娜+高沖+孫健

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

關鍵詞：小件快運；運載方案；線性規劃；圖論；Dijkstra標號算法

中圖分類號：F618.1 文獻標識碼：A 文章編號：1006-4311（2017）30-0099-03

0引言

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

目前，有關小件快運裝載和運輸線路規劃方面的研究還相對空缺，缺乏基本的理論指導和借鑒，研究本問題不僅可以豐富理論方面的研究，而且也為快運企業提供實際指導和理論借鑒，一舉兩得。文章在借鑒學習前人研究的基礎上，結合目前小件快運企業的運營實際，更深一步地研究了客運站小件快運背景下的車輛裝載和運輸線路選擇問題，從運輸成本角度分析小件快運貨物裝載不當和運輸線路選擇不當對于快運企業的影響，在建模的基礎上結合具體的運輸案例給出更適合于小件快運企業的低成本、高效率的裝載、運輸的方案。

1模型建立

1.1問題描述

據目前小件快運企業運營情況來看，快運企業通常在顧客沒有特殊時效要求的情況下，按照客戶的運輸需求將待運的小件貨物按照發生交易的時間先后來對貨物進行排隊裝車，實行先到站點的貨物先裝車、先運走的原則。但是，礙于行李倉容的限制，車輛的剩余倉容就可能出現同一批、同一目的地的貨物不能安排在同一輛客運客車上進行運輸的問題，這就需要快運企業或者負責小件快運的部門合理安排剩余貨物的配載問題。如果企業追求高效、迅捷的運輸目標，看中顧客體驗且對于運輸成本無嚴格追求，可能就會選擇中轉運輸的方式來盡快運輸貨物。如果企業更注重成本的節省和運輸安排上的便捷，企業可能會選擇不更改路線、等待下一班次車輛的運輸方式。為了方便研究，文章在這里只考慮相對較為復雜的同一批貨物、不同車次的中轉運輸的情況。

當然，在具體的運輸過程中，小件快運的車輛直達兩點式的運輸較少，更多的是途徑多個站點的線路運輸，待運貨物在客運車上按照客運站的發車時間安排，按時、按點的將乘客和貨物送達目標站點，可以看作是單向、無返程的運輸活動。在整個運輸過程中，乘客數量和車輛行李艙可用容量呈動態變化。整個問題的實質實際上是在同一時間、同一目的地、同一優先等級的同一批貨物無法同時運輸的情況下，在已有線路、班次條件下安排運輸，使得小件貨物以最短的時間、最低的運輸成本到達目的地。問題求解的關鍵是在現有容的限制和運費標準前提下，求出滿足客戶要求的最小運輸費用方案。

1.2模型的基本假設及參數設定

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

3對小件快運運載方案的相關建議

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

4結語

據目前國內外研究檢索結果來看，國內外對于小件快運運載方案相關領域的研究文獻較為匱乏，雖有關于小件快運運營模式、發展策略、網絡系統、實際研究等方面的內容，但可供企業實際運作指導的研究成果稀缺。本文在定性分析加定量分析基礎上，以小件快運中同批不同車運載問題為例，在詳細分析問題的基礎上，針對運量需求和倉容限制建立相關LP模型，最后通過實例數據，利用圖論、Dijkstra標號算法求解給出適合同批、不同車運載問題的最佳運載方案，為同類小件運輸的運載提高參考意見。但對影響快運企業運輸成本的關鍵因素及它們對成本的具體影響文章并未涉及，有待進一步的深入研究。endprint