摘 要：本文從物流配送出發(fā)，以成都銀犁冷藏物流股份有限公司（以下簡稱成都銀犁公司）總部向成都各個站點運送貨物為例，對成都銀犁冷的配送現(xiàn)狀進行合理，準確的分析，并運用DijkStra算法等方法對成都銀犁公司的運輸線路進行優(yōu)化并提出最有效最合理的運輸配送路線方案。

關(guān)鍵詞：運輸配送 合理有效 線路優(yōu)化

1 成都銀犁公司配送現(xiàn)狀分析

1.1 公司簡介

成都銀犁冷藏物流股份有限公司成立于2009年3月，注冊資金3億元，是集農(nóng)副產(chǎn)品保鮮、冷凍、冷藏、流通加工、城市食品配送及地產(chǎn)開發(fā)為一體的的商貿(mào)物流企業(yè)。

1.2 成都銀犁商品配送現(xiàn)狀

成都銀犁公司目前配送現(xiàn)狀是由在青白江設(shè)立的一級倉庫，每天分別依次向成都各個區(qū)域的市民居住小區(qū)里的站點配送貨物。

1.3 成都銀犁公司配送存在的問題

成都銀犁公司是從一個總部向成都區(qū)域各個站點分發(fā)商品。但是配送運輸?shù)木€路沒有統(tǒng)一，所以在配送過程中，每個司機所選取的路線也不相同，時間浪費的同時運輸資源消耗也在升高，導致整個配送成本沒有達到最低消耗。

2 成都銀犁公司配送路線優(yōu)化措施

2.1 以DijkStra算法為基礎(chǔ)的配送路線優(yōu)化

設(shè)以青白江配送中心為V0向6個站點Vj（j=1，2，...，6，V1新怡家園站點、V2怡馨家園站點、V3盛世嘉苑站點、V4皇經(jīng)樓站點、V5國際花園站點、V6肖家河站點）配送商品。從青白江到站點的距離為V0j（j=1，2，...，6），各個站點之間的距離為dij（i=1～6，j=1～6），具體數(shù)據(jù)如表1所示。

青白江成都銀犁公司倉庫可單獨發(fā)往各個站點，互不影響，路線上均有雙向通道，可以重復通過各個路線。故而，使用DijkStra算法將每一種可能算進去并求出最佳配送運輸路線。

（1）計算從出發(fā)點出來后的第一個點

由于從V0點出發(fā)通向站點的可能性為（V0，Vj）（j=1～6），即表明V0可以通向各個站點。如果從V0出發(fā)首先到達的點為V1，既（V0，V1），這時所經(jīng)歷的路程d（V0，V1）=53km;同樣的，重復此計算過程可以得到以下式子：

min{d（V0，V1），d（V0，V2），d（V0，V3），d（V0，V4），d（V0，V5），d（V0，V6）}=d（V0，V4）=40km

由以上可以肯定地說，從青白江出發(fā)點V0出發(fā)到達的第一個站點所要走的最短路程是從V0到V4，即從V0到V4為V0出發(fā)后的最短路程點d（V0，V4）=40km。所以，從V0出發(fā)后應該去的第一個站點應該是V4皇經(jīng)樓站點。

重復之前的步驟，可以得出結(jié)論，從青白江總倉庫出發(fā)直到完成所有站點的訂單配送運輸任務，所需要經(jīng)過的最短路徑為V0—V4—V3—V1—V2—V5—V6，總路程為78.2km。而每輛車配送完成后需要將客戶和站點退還的問題商品帶回青白江總部，故而在配送車輛完成所有配送運輸任務后的總路程應是V0—V4—V3—V1—V2—V5—V6—V0，最終全部路程為124.2km。

2.2 優(yōu)化結(jié)果對比以及分析

優(yōu)化前，成都銀犁公司的商品運輸配送車輛在配送期間所經(jīng)過的路程77.5km相較于優(yōu)化后的配送路程78.2km要少0.7km。但是在配送返回的路程上，優(yōu)化前算上返程的路程137.5km比之優(yōu)化后所需要的總路程124.2km多13.3km。

優(yōu)化后，減少了配送運輸車輛運輸?shù)穆烦?。更大效率地在?jié)省公司運輸成本的同時提高配送車輛的任務完成速度，對公司的盈利有了較大的提高。

3 結(jié)論

本文從成都銀犁公司的配送運輸路線出發(fā)，分析了成都銀犁公司在商品配送運輸環(huán)節(jié)存在的問題，并著重配送運輸環(huán)節(jié)中路線選擇的問題進行了深入的調(diào)查、研究以及計算，得到了適合成都銀犁公司的最佳配送運輸路線。

參考文獻

[1] 顏穎;賴順天. 基于節(jié)約里程法的配送路線優(yōu)化[J] . 湖南工業(yè)職業(yè)技術(shù)學院學報， 2017年2月

[2] 尹三平. 生鮮農(nóng)產(chǎn)品物流配送路徑優(yōu)化研究——以A公司為例[J] .物流科技， 2019年2月

[3] 劉超.基于配送地點變化的物流路徑優(yōu)化研究[D].杭州電子科技大學，2017

作者簡介：張獻偉（1997—），單位：成都信息工程大學銀杏酒店管理學院，職位：學生，研究方向：路徑優(yōu)化。