連鎖經營企業城市配送優化路線優化研究

傅磊　胥衛平

摘要：我國經濟在快速的發展，人們生活水平也在快速的提高。物流作為一個新興產業已經慢慢地深入了人們生活的點點滴滴當中，它極大地方便了人們的生活。隨著物流業的慢慢壯大，物流問題也逐漸地凸現出來。物流配送的快慢逐漸的成為各個連鎖經營企業的核心之一，物流配送的快慢往往伴隨著物流路徑的選擇，如果路徑優化的好那么配送速度也會加快。通過使用節約里程法來優化溫州人本物流連鎖公司的城市物流配送路線問題。

關鍵詞：城市物流；節約里程法；溫州人本；優化

中圖分類號：F25 文獻標識碼：A doi：10.19311/j.cnki.1672-3198.2018.07.018

1引言

當下連鎖已經成為了一個熱門，它是一種流行的商業模式，它會有一個總配送點以及各個站點，實現了統一的采購、統一的配送和統一的服務模式。這樣可以使價格、質量、品牌和其他企業相比都具有很大的優勢。連鎖經營企業的統購分銷都是通過配送中心的配送來完成的，那么配送中心配送速度的快慢就將會直接影響連鎖經營企業的發展。現在我們國家的連鎖經營企業的配送管理系統還沒有得到改善。存在著許許多多的問題：配送效率低成本高，配送人員素質低，信息資源不完善，配送路徑不合理等等。逐漸的連鎖經營企業開始注重配送線路的優化問題。如果完成配送路徑的優化那么他將極大地節約成本，增加連鎖企業的利潤，擴大企業的核心競爭力。線路優化一般都采用Dijkstra算法但是它只能計算路徑最短問題，不適用于連鎖經營企業。我們從溫州人本物流的現狀出發分析，將節約里程法用到實際的案例之中，使溫州人本企業的配送路徑得到優化并提高企業經濟效益。

2溫州人本企業配送的現狀分析

2.1溫州人本連鎖企業

溫州人本物流服務坐落于溫州經濟技術開發區濱海五道456號綜合樓2樓。溫州人本物流公司以服務客戶為首，誠信待人為本。在1997年6月28日溫州人本物流有限公司成立了。它的注冊資本為2200萬。公司成立之初秉承著誠信待人，堅持高質量。經過了13年的發展，溫州人本物流連鎖有限公司通過自身的摸索和努力逐漸完善了一套連鎖運營機制，這個為后來人本企業的發展奠定了基礎。目前溫州人本物流有限公司擁有員工數量為6021人是一家公司制企業。它擁有獨立法人資格。在溫州市學院路231號為溫州人本物流有限公司的總部。溫州人本物流公司的主要營業點在溫州和臺州，旗下有601家連鎖站點，公司有20余家。從溫州和臺州出發輻射出去在金華，紹興，麗水等地都有網絡站點，實力十分雄厚。公司有“人本”、“十足”、“之上”三個品牌，利用這個三個品牌公司運作大賣場，超市，綜合超市。作為浙江省連鎖超市的龍頭企業有著巨大的壓力，但是有壓力就有動力。溫州人本物流在壓力下不斷地超越自己去實現自己的夢想。在未來我們能夠看到溫州人本將會實現成為世界著名的連鎖企業。

2.2溫州人本物流配送存在問題分析

溫州人本連鎖企業在配送轉運中心給分銷商配送貨物的時候，存在許多的不合理路徑，它將會極大地浪費資源，極大地提高了運輸的成本，減少了企業的利潤，使整個供銷系統的工作會存在滯后性工作效率會變低。這會導致店鋪和配送中心的信息傳遞不及時和不能及時的得到貨物，顧客的需求不能得到滿足，慢慢的顧客就會流失使企業競爭力下降。這些問題都是體現在配送路徑的不合理之上，所以設計優化配送線路將會使連鎖經營企業的競爭力增強。

人本企業主要的問題為以下幾種：

（1）信息系統不完善，信息的收集和使用滯后。文中的溫州人本物流企業雖然已經采用了較為完善的SAP系統，但由于系統硬件上的問題使企業的系統不夠健全，還會失去許多的信息，將會導致信息傳遞的不及時。

（2）物流配送的路線選擇存在意識性和無序性。溫州人本企業的站點的銷售量都不相同，但是有時候有幾家站點的銷售量會變得很高，這樣往往會導致人本物流配送的不合理。他就會那一家缺貨就會往那家運，這樣通常會導致配送車輛調度的不合理，還有司機會按照自身經驗來送貨，這樣也會造成資源的浪費。

（3）人本企業物流配送中心選址不合理。溫州人本企業開始經營的時候沒有過多的考慮選址的問題，都會選擇交通便利，地價便宜的地區。往往會忽略配送中心到各個網點的位置關系。生成很多不必要的資金。

（4）沒有進行車輛的合理搭配。當我們采用不同的車輛時他們的載重量是不同的，這個對我們路徑的選擇有很大的決定因素。我們應該合理搭配，盡量使車輛滿載。當出車次數多時就應該合理的安排車輛，他將會使你的物流成本大大的減少。

3利用節約里程法優化溫州人本城市物流配送路徑

3.1節約里程法

1964年節約里程法被Clarke和Writ兩位學者提出發表。用于處理車輛配送路徑問題，他可以很好的解決連鎖超市的車輛調度和配送路徑問題。簡單來說我們可以用身邊的例子來說明，以你為起點，假設你在家里，你要去廁所和廚房兩個地方，一條路你去廚房，另一條路你去廁所，還有一條路是廚房到廁所，那么你去廚房順路去了一趟廁所。那么他就會形成一條閉合回路，去廚房和去廁所的距離減去廚房到廁所的距離就是節約的距離。這個就是他的基本思路。其中主要步驟：（1）距離矩陣表達各節點之間的距離；（2）各個節點節約里程；（3）用降序把節約量排列；（4）結合數據安排配送路線；（5）得到解在進行優化處理。

3.2對溫州人本物流配送路線的相關數據進行收集整理

對溫州人本物流配送線路的相關數據進行收集整理選擇溫州人本物流為例的原因。在進行數據收集時，發現很多企業的配送中心選址很不科學，絕大部分地區的連鎖企業在配送中心選址時，都會選擇交通便利，地價便宜的地區，而忽略了配送中心與各門店之間的路程是否合理。溫州人本物流的物流配送中心的選址相比其他企業的配送中心要更加合理。因此，選擇溫州人本物流企業作為實例。通過數據整理和收集，由于溫州地區的人本門店較多，工作量過大，所以在進行數據收集時并沒有將所有的門店數據都搜集進來，而是選擇了一些具有代表性的門店，對其數據和相關信息進行了收集，見表1。

通過溫州百度地圖我們可以得到溫州人本物流配送中心到各個門店的位置的結構簡圖可以得到圖1。

目前，已知溫州人本物流配送中心在給各門店配送貨物時，使用最大裝載量為2t和4t的兩種廂式配送貨車，根據車輛實際情況一次運行的距離應控制在35km以內。

3.3使用節約里程法對配送路徑進行優化

首先對圖1中的相關數據進行處理，得出溫州人本物流配送中心至各個溫州門店之間、門店與門店之間的距離，得出配送線路最短的距離矩陣表3。

使用節約里程法計算確定個點間的節約里程。計算公式：AB=PA+PB-AB。如果計算結果為負數取0。結果見表4。

利用表4節約里程數表我們可以進行對節約里程數的多少進行降序排序方便后期的計算。見表5。

3.4計算思路得出結果

我們從節約里程降序排序表中可以找到節約最多的路徑。剛開始我們把節約路徑最多的路徑相連，再去看他是否滿足條件，如果還沒有到達滿足條件，那么就可以繼續往下相連，直到滿足條件要求就可以刪除多余的線段閉合這個回路。在看第一次分析的閉合回路，尋找沒有用過的節約最多的路徑再次分析，一直重復直到沒有可以合并的路線，得到最優的路線。

通過參考節約里程降序排列表，連接A—B，AB兩地需要貨物總量為2.2噸所以需4t的車輛1輛和路程不能超過32km的限制，從這些限制中我們能夠構成一條回路P—I—A—B—C—P，節約路程42公里；同理，連接E—F，EF兩地需要貨物量為2.7噸需4t的車輛1輛，構成回路P—F—E—D—P，節約15公里；連接G—H，構成回路P—H—G—P，需2t的車輛1輛，節約6公里。綜上，共需2t車輛1輛，4t車輛2輛，共節約里程63公里。

進行對比和優化綜合得出以下最優解圖2。

圖2配送線路最優路徑圖單位：km

根據上文中的分析以及最優解的圖形我們可以知道，以下三條最優路線。

線路1：P—I—A—B—C—P：4t車1輛，配送距離32公里，載重量3.9t；

線路2：P—F—E—D—P：4t車1輛，配送距離31公里，載重量3.9t；

線路3：P—H—G—P：2t車1輛，配送距離30公里，載重量1.9t。

優化后路線總的運行距離為93公里。相比較于未優化時的路線節約了63公里。大大減少了運輸成本，提高了企業的運營效率。

4結語

物流業在我國國內快速的發展著，隨著物流業的不斷發展暴露出了許許多多的問題。但是以前的研究者們都太過注重于去開拓新業務吸引新客戶，對于連鎖經營企業的物流配送優化缺乏認識。這次的研究就是以這個角度出發，從物流配送路線優化入手開始研究分析。

文中我們對溫州的人本物流企業的配送現狀進行分析，發現了溫州人本企業物流配送線路上有很大的隨意性。根據這個問題提出溫州人本物流企業采用路徑優化的措施來減低企業運營成本，提高企業的核心競爭力。通過使用節約里程法，使企業的配送路線得到優化，車輛的使用更加高效，提高了配送效率，降低企業成本。解決連鎖企業的配送路線問題不僅對企業有著重要的意義還會給社會的推動做出重要的貢獻。