基于里程節約法的X市早餐配送路線優化

陳寒璐 陜西能源職業技術學院經濟管理學院

1 前言

隨著人民生活節奏的不斷加快，生活水平業在不斷提高，越來越多的人逐漸認識到了吃早餐的重要性，衛生營養、方便快捷的早餐方式已成為人們的普遍需求。因此，餐飲業尤其是早餐行業的重點工作之一，就是為人們供應安全美味、方便快捷的早餐。早餐行業有著覆蓋廣、利潤薄、勞動密集、質量要求高等特點。目前，在全國范圍內，有超過一半的城市開啟了早餐供應工程，初步建立了各自的早餐配送網絡。

隨著早餐配送規模的不斷擴大，對物流系統來說，客戶需求信息量也隨之增加，對復雜需求信息的處理和對配送系統的效率要求也不斷提高。早餐食品的配送影響銷售網點接貨和供貨的能力，各個銷售網點又是早餐消費的終端，直接影響客戶的滿意度。因此，既要兼顧早餐食品的質量，又要提高配送服務水平來達到人們日益增長的消費要求。

2 現有早餐配送模式

現有的早餐配送采取分散銷售、集中管理的模式，配送時定時定點提供早餐食品。生產配送企業從早餐原材料的采購直到配送、銷售和售后服務，所有環節都有權責分明的管理制度，采取工廠化的生產模式，盡可能地采用機械化生產。早餐生產的絕大部分（除果汁等）自產、外購產品均為當天生產、當天銷售，當日如果銷售不完，都回收后集中銷毀處理。已建成運營的有兩個早餐食品加工基地，分別位于城市北和城市南，共占地面積70畝。隨著后期項目的建成投產，早餐配送將會形成高效、科學的南北加工基地同時配送的模式。

早餐于每日凌晨開始生產，每天早晨6時前配送到早餐銷售點。所有食品都有簡單安全的外包裝，暫時放置在有蓋的食品專用物流周轉箱內，配送車輛是食品專用箱式運輸車。南北兩個配送中心各有20多量食品專用配送車輛，每天每輛配送車輛負責一條線路上20多個早餐點的食品配送。所有食品都有簡單安全的外包裝，暫時放置在有蓋的食品專用物流周轉箱內，配送車輛是食品專用箱式運輸車，自每天早晨3點，配送車輛從配送中心出發，大概早晨3：30到達第一個配送早餐點，依次開始各個早餐點貨物交接，每天6點前完成整條線路20多個早餐點的早餐配送，接著原路返回，沿路回收用于配送的食品周轉箱，繼而返回配送中心。

3 里程節約法在X市早餐配送的應用探究

里程節約法相比較于數學方法，無法準確求得精確的最優解，但是簡單易行，可以求得較優解或最優的近似解。這種方法具有線路優化的功能，能夠使配送工作的物流管理效率顯著提升。

具體做法是：當由配送中心P分別向兩個配送點A和B往返配貨的車輛的運行距離一定是大于以配達中心P一次向兩用戶配貨的距離。即

這就是一次配送比往返配送優化后節約的里程。在早餐配送中的做法是：首先要計算出配送中心至各配送點的最短距離，再計算各個配送點相互之間的“節約里程”，然后按“節約里程”的大小和各配送點的訂貨量和重量，在配送車輛額定載重允許的情況下，將所確定的送貨點連接起來，設計成一條配送路線。

3.1 配送點選址

根據X市W區的人口密集程度，以及一些人流量較大的交通站點的旅客周轉量情況，選取了11個人流量較大的配送點（圖1中P為配送中心，A—K為配送點）。

3.2 配送點的需求量

以對當地某固定位置的早餐經營者的口頭調查的情況為依據，虛擬了各配送點的需求量。下表中，一單位需求量等價于一噸。

表1 配送點的需求量

3.3 配送車輛的載重

以對當地某固定位置的早餐經營者的口頭調查的情況為依據，現有的早餐配送車輛大致載重為4噸，故我們以4噸作為配送車輛的載重量。

3.4 里程節約法計算分析

依據前述里程節約法的原理及算法，對選取的11個配送點進行路線優化的過程如下：首先計算各點之間的最短距離，計算結果如表2所示；接著計算節約里程；然后將節約里程數額進行排序。

圖1 配送點示意圖

表2 最短距離表（單位：公里）

（4）根據排序結果，繪出路線圖如下：

圖2 使用里程節約法的配送路線

（5）優化結果

路 線1為：P→J→K→I→P，共 節 約 配 送 里 程：14.6+17.65=32.25（公里），配送車輛總載重為：0.8+2+1.2=4（噸）；路線2為：P→C→G→H→F→P，共節約配送里程：9+14.64+14=37.64（公里），配送車輛總載重為：0.8+1.2+1.2+0.8=4（噸）；路線3為：P→D→E→A→B→P，共節約里程：11.8+9.1+8.2=29.1（公里），配送車輛總載重為：1+1.5+0.5+1=4（噸）。

4 小結

通過利用里程節約法對X市的早餐配送路線進行優化，可以明顯減少配送的路程總公里數，能夠節約更多的時間和費用，實現與客戶間的共贏，從而提高早餐配送效率，進而提高早餐配送的服務水平。