關(guān)于成都銀犁公司配送路線存在的問(wèn)題及優(yōu)化

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

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

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

1.1 公司簡(jiǎn)介

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

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

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

1.3 成都銀犁公司配送存在的問(wèn)題

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

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

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

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

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

（1）計(jì)算從出發(fā)點(diǎn)出來(lái)后的第一個(gè)點(diǎn)

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

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

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

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

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

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

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

3 結(jié)論

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

參考文獻(xiàn)

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

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

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

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