煙草物流配送車輛線路優化研究

劉 濤

摘? ?要：煙草企業的物流配送會直接影響企業的經濟效益與客戶的滿意程度，從而影響到企業的核心競爭力與生存發展空間。配送路徑的優化能夠減少配送時間與配送里程、增加車輛的利用率、提高作業效率、降低物流成本。文章對煙草物流配送車輛線路優化的實際意義進行闡述，分析配送路線優化的具體算法，針對煙草物流配送車輛線路優化的具體實施進行詳細研究。

關鍵詞：煙草企業;物流配送;路徑優化

物流產業為城市的發展提供了契機，無論是城市的整體空間布局還是基礎設施建設都與物流產業息息相關。隨著我國現代商業的快速發展，物流在煙草行業中的作用越來越突出，各大煙草公司都在不斷引進現代化的物流模式，提高煙草公司的核心競爭力，在能源成本不斷提高的背景下，對物流配送路線的合理優化是提升煙草公司物流管理水平的重要手段。

1? ? 煙草物流配送路線優化的實際意義

物流配送是根據客戶的具體需求將貨物在物流中心進行分揀裝配，按時送到客戶手中，配送過程要根據現有運輸車輛的數量以及載重量進行裝配。我國物流產業正在向集約化、一體化的方向發展，關于配送路徑優化的問題主要是針對多個收貨點與發貨點，設置最佳的行車路線，在滿足運輸條件的基礎上，完成配送目的。首先，通過對物流配送路徑的優化能夠提高配送車輛的利用率，在最短里程、最少時間內將貨物送到指定地點，有效地降低配送成本，提高客戶滿意程度。其次，配送路線的優化能夠使物流速度更快，配送作業更加合理，提高物流企業的運營效率。最后，物流配送路線的優化能夠緩解交通壓力，減少運輸污染。經過配送路徑的優化不但可以提高物流的經濟效益，而且能夠推動物流的科學化進程[1-2]。

2? ? 煙草物流配送路線優化算法

2.1? Dijkstra算法

Dijkstra算法屬于比較常用的最短路徑算法，用來計算一個節點到其他節點的最短路徑，以起始點為中心進行向外擴展，直至終點為止，通過該算法能夠得出最短路徑的最優解，但是缺點在于由于涉及節點過多，所以計算效率較低。通過這種算法能夠以煙草物流配送中心為起點，向各個零售網點進行擴展，計算出最短路徑，從而降低運輸成本。

2.2? 干道優先路徑算法

評價配送路徑是否最優主要看貨物送達的時間是否最短、行程是否最短、費用是否最低，多方面綜合最優才可以稱得上最優路徑。在實際物流配送過程中，道路長度、道路類型、擁堵狀況等都會影響到行車最優路徑，因此，便需要通過基于層次策略的干道優先路徑算法來選擇比較好的干道進行配送，以有效避免不利因素導致的送貨延誤。

2.3? 基于歷史數據的線路優化算法

基于歷史數據的線路優化算法主要是根據以往的行駛記錄進行路徑最優選擇，與物流配送工作相關的因素中，不同零售網點的訂貨量是有所不同的，送貨時間受零售網點是否付款影響，行駛時間根據線路長短、各個零售網點所分布的區域而有所不同。不同線路的車輛的行程也存在差異，往往所經過的路段流量在每天的各個時段都存在一定規律，所以可以通過歷史路段通行數據來選擇最優路徑。

3? ? 煙草物流配送車輛線路優化實施

3.1? 車輛線路優化工作流程

煙草配送路線的優化要結合以往的數據對路線進行劃分，根據客戶的分布與需求情況進行線路優化。煙草公司要明確每一個需求點的所屬線路，在客戶需求量不變、分布區域不變的情況下，配送路線是保持不變的，如果客戶的需求或地點發生改變，那么配送車輛的行駛路線也要進行重新劃分[3]。煙草物流配送車輛線路優化的工作流程如圖1所示。

3.2? 優化方案實施

首先，要通過對市場的調研，對送貨客戶量、送貨數量、途經里程、道路交通等進行統計并分析，繪制出客戶分布圖，對配送區域進行規劃，根據煙卷零售戶的地理位置、訂貨數量等來對配送路線進行調整。其次，要對煙卷的到貨情況以及每天送貨量的不均衡情況進行探索，合理地安排送貨人員，對送貨線路進行整合，對配送車輛進行合理調配，提高物流的工作效率。再次，要運用全球定位系統（Global Positioning System，GPS）和地理信息系統（Geographic Information System，GIS）技術對煙卷零售戶進行踩點，得到目標客戶的具體位置，根據客戶的基本信息與道路交通信息，制作出詳細的電子地圖，結合計算機的分析得出裝車配載方案和線路優化最優解，明確每輛車的裝載量，確保每輛車的滿載率，根據每天生成的動態路線，有順序地進行派送，滿足配送點多、環境復雜下配送路線優化的要求。最后，將送貨計劃交到送貨員手中，按照線路進行配送，通過GPS可以對配送車輛進行全程監控，提高應對突發事件的能力，避免送貨人員擅自偏離送貨路線[4]。

3.3? 配送路徑優化中節約里程算法分析

節約里程算法可以被運用到煙草物流配送活動中，對配送路徑的優化主要是根據配送中心的配送能力以及到達各個客戶之間的距離來完成，充分發揮運輸車輛的運輸能力。

3.3.1? 節約里程算法的假設條件

（1）假設每次配送貨物的類型保持一致。（2）客戶的具體地址與對煙草的需求量為已知條件。（3）配送中心具有充足的運輸能力。

根據以上假設，來確定配送路線，將眾多客戶中能夠實現最大節約里程的兩個用戶進行連接，安排往返送貨可以獲得最大節約里程，如果車輛有剩余載重量，可以調配到另外的客戶配送點進行往返送貨，最終制定出最優的配送路線[5]。

3.3.2? 節約里程算法的解題步驟

首先，要根據現有的條件計算出配送中心與每一個客戶之間的最短路徑，匯總到同一個表中，將配送中心與客戶之間的距離和車輛的承載量作為已知條件，根據最短距離表中的信息對能夠節約的里程進行計算，將計算出的數據與信息進行統計。其次，根據節約里程進行從小到大的排序，繪制出節約里程表。根據最終的計算結果能夠得出節約里程最大的配送路線，根據以上解題步驟能夠選擇巡回配送路線，使貨物的周轉量最小。

4? ? 結語

現代物流管理的主要目標是在保證客戶滿意度的同時最大限度地降低配送成本，一般情況下，成本的降低勢必會導致服務質量降低，所以如何在成本與滿意度之間找到一個利益共同點，是當前物流管理研究的重要話題。在物流管理中，核心問題在于配送車輛路徑規劃問題，該問題會直接關系到物流服務質量體系、物流管理制度以及財務成本的控制。煙草物流配送主要是實行煙卷配送中心的集中配送，由于配送車輛的車型以及物品數量各不相同，駕駛員的駕駛經驗與配送員的工作效率也存在一定差異，在這些問題的影響下，配送線路優化問題變得復雜。所以需要相關工作人員認真探究，努力克服各種困難，為節約物流成本制定最合理的配送路徑。

[參考文獻]

[1]章惠民.煙草商業系統物流線路優化研究與應用[J].中國煙草學報，2018（3）：103-109.

[2]李發文.基于GIS的煙草配送最優路線系統研究[J].信息技術與信息化，2014（2）：78-81.

[3]韓富狀，陳穎彪，千慶蘭，等.基于GIS技術的物流配送線路優化與仿真模擬[J].熱帶地理，2014（6）：842-849.

[4]胡紅春.煙草物流配送車輛線路優化研究與應用[J].物流技術，2012（21）：214-217.

[5]付依良，李萌，程強，等.煙草物流配送網絡綜合優化模型與方法[J].中外企業家，2013（31）：205-215.