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

李曉琳 鄭州旅游職業學院

一、引言

近幾年來，線上購物越來越普及，迫于壓力，很多的商超也開始通過各種平臺（如京東到家、天貓超市1小時達等等）、微信小程序、商家App等方式推出了新的銷售模式，也即是讓客戶線上下單購物，商家組織線下配送的銷售模式。具體到線下的配送，有些商超是交由第三方企業去完成的，也有部分商家是自己來進行線上銷售商品的線下配送。而對于這些自營配送的商超企業，由于他們的配送資源相對來說比較有限，如果配送作業線路規劃的不合理，便會導致其配送作業成本過高，而且配送時效也無法得到保證。所以，如何規劃配送路線就顯得尤為重要。

二、節約里程法概述

（一）節約里程法概述

節約里程法，又稱作節約法或者節約算法，該算法主要是用于解決運輸車輛的數目不確定的問題。通過該算法的應用，可以幫助企業節約配送資源，減少其配送車輛的里程數，進而使配送企業的配送時間得到壓縮，保障配送的時效。

節約里程法基本思想是將各個客戶的商品配送串聯起來，例如在下圖中，如果將客戶1和客戶2商品分開配送，總里程為2AB+2AC，將兩個客戶的貨物規劃到同一條路線內進行配送時，配送的總里程是，而（2AB+2AC）-（AB+BC+AC）＞ 0。

（二）節約里程法限制條件

節約里程法也有其限制條件：所有配送車輛均不能超載；各配送車輛的貨物運載量盡可能的保持均衡；滿足所有客戶對于配送時間的要求。

（三）節約里程法步驟

①計算出各客戶間最短的距離。

②分別計算出任意兩個客戶串聯起來進行配送時，可以節約的里程數。

③按照第②步中計算出的節約里程數從大到小進行排序。

④按照第③步的排序，進行配送路線的組合。配送線路組合的同時，考慮配送車輛載重量及每次配送時配送總里程數的限制。

⑤經過多次求解，最終確定合適的配送路線。

三、節約里程法在X超市配送路線規劃中的應用

（一）X超市配送現狀

X超市是某城市的一家中型超市，迫于線上購物的壓力，2019年開始嘗試推出客戶在APP下單購物，超市自營配送，并且向客戶承諾會在2小時內將線上下單的商品配送到客戶所在小區的固定取貨點。X超市在接單后，會把一定時段內各小區的商品集中到一起進行配送。這種配送模式推行一段時間之后，X超市便發現了，這種模式的配送成本過高，而且由于自有配送車輛數量有限，經常會出現個別小區客戶的商品配送時效無法保障的問題。

（二）利用節約里程法解決X超市配送路線規劃問題

為了解決X超市所存在的上述問題，我們嘗試采用節約里程法對X超市的配送路線進行規劃。X超市配送范圍內的小區共有10個（為方便說明，我們用a、b、c、d、e、f、g、h、i、j來代表這10個小區），X超市自有的配送工具為型號I和型號II的兩種電動車輛，型號I車輛的最大載重量為150千克，型號II車輛的最大載重量為100千克，X超市自有的型號I車輛為3輛，型號II車輛2輛。為保證送貨時效，每次配送的總里程不能超過15公里。X超市與各小區的距離如下表3-1中第二列所示，需要送往各小區的商品重量依次為35千克、75千克、40千克、20千克、70千克、75千克、30千克、40千克、25千克、30千克。對于配送路徑的具體規劃步驟如下所示：

表1

表2

表3

①求出各小區間的最短距離如表1中所示：

②計算出將任意兩個小區串聯起來進行配送時，可以節約的里程數如表2中所示：

③將各小區串聯之后，節約的里程數按照從大到小的方式排例如表3中所示：

④初步方案：沒有合并配送各小區客戶的商品之前，X超市在送貨時共有10條路線，總的送貨里程為72公里。每個小區客戶的商品在分開進行配送時，兩種型號的車輛在載重量方面，均能夠滿足配送的要求，但是存在不能滿載的問題。而且由于X超市配送車輛的數量有限，會導致出現排隊等待配送的情況，必然會有個別小區的客戶商品配送超時。

第2步：我們首先考慮將a、b兩個小區規劃到一條配送路線內，此時形成了配送路線X-a-b-X，a、b兩個小區商品合并后總重量為110千克，可選用型號I的車輛，形成的配送線路X-a-b-X的配送總里程數為11公里，不超過單次配送路線里程15公里的限制。此時X超市的配送路線剩余9條，需要型號I的車輛1輛，型號II的車輛8輛，總的配送里程為65公里。

第3步：將j小區并入路線X-a-b-X，形成配送路線X-a-b-j-X，a、b、j三個小區商品合并后總重量140千克，可選擇型號I車輛，形成的配送線路X-a-b-j-X的配送里程數為14公里，不超過單次配送路線里程15公里的限制。此時X超市的配送路線剩余8條，需要型號I車輛1輛，型號II車輛7輛，總的配送里程減少為62公里。

由于X-a-b-j-X這條線路的配送總重量已經達到140千克，再加上任何一個小區的配送重量，都會超過X超市型號I車輛的最大載重量，所以該條路線內，不能再增加小區。也就是說，雖然a、i兩個小區的商品合并配送以及b、c兩個小區的商品合并配送都可以節約5公里的里程，但是不再考慮將i和c兩個小區并入到該路線內。

第4步：按照節約里程的順序，將c、d兩個小區規劃到一條路線內，此時形成了配送路線X-c-d-X，c、d兩個小區商品合并后的總重量為60千克，可選用型號II的車輛，形成的配送線路X-c-d-X的配送總里程數為9公里，不超過單次配送路線里程15公里的限制。此時X超市的配送路線剩余7條，共需要型號I的車輛1輛，型號II的車輛6輛，X超市總的配送里程減少為57公里。

第5步：考慮將e小區并入到路線X-cd-X內，形成配送路線X-c-d-e-X，c、d、e三個小區的商品合并后，該條線路配送總重量為130千克，可以選擇型號I的車輛，形成的配送線路X-c-d-e-X的配送里程數為12公里，不超過單次配送路線里程15公里的限制。此時，X超市的配送路線剩余6條，需要型號I的車輛2輛，型號II的車輛4輛，X超市總的配送里程減少為52公里。

按照表3內節約里程數順序考慮，若小區e和f合并配送，就意味著將f小區并入到配送路線X-c-d-e-X內，這樣就會導致該配送線路總重量為205千克，超過X超市現有車輛載重，所以不再考慮合并。

接下來，由于小區a、b已經在路線X-a-b-j-X內，該路線無法再增加小區，所以小區a和c無法合并、小區b和d也無法合并。小區b和j、小區c和e已在一條線路內，所以也不再考慮。

第6步：考慮將f和g兩個小區規劃到一條路線內，此時形成配送路線X-f-g-X，f和g兩個小區商品合并后，該條路線的總配送重量為105千克，可選用型號I的車輛，形成的配送線路X-f-g-X的配送總里程數為9公里，不超過單次配送路線里程15公里的限制。此時X超市的配送路線剩余5條，共需要型號I的車輛3輛，型號II的車輛2輛，X超市總的配送里程減少為49公里。

第7步：將h小區并入配送路線X-fg-X，形成配送路線X-f-g-h-X，f、g、h三個小區商品合并后的總重量增加為145千克，可選擇型號I的車輛，形成的配送線路X-f-g-h-X的配送總里程數為10公里，不超過單次配送路線里程限制。此時X超市的配送路線剩余4條，共需要型號I的車輛3輛，型號II的車輛1輛，X超市總的配送里程減少為46公里。

仍然按照表3內節約里程數的順序進行考慮，i小區不能再并入到配送線路X-f-gh-X內，否則就會導致該線路的配送車輛出現超載的情況。

至此，所有可以合并的小區均已完成合并，最終的配送線路有4條：

線路1：X-a-b-j-X；線路2：X-c-d-e-X；線路3：X-f-g-X；線路4：i小區。

4條路線配送總里程為46公里，與單獨組織各個小區商品配送相比，可以節約26公里。共需要型號I的車輛3輛，型號II的車輛1輛，X超市尚有1輛型號II車輛處于閑置狀態，此時沒有個別小區排隊等待配送，影響配送時效的情況出現。

四、結論

本文介紹了節約里程法的基本原理及具體步驟，并且分析了X超市由于配送路線規劃不合理的原因所導致的成本高、配送時效低等問題，為了解決X超市存在的問題，我們嘗試利用節約里程法，進行配送線路的規劃，將原有配送線路進行合并，線路合并后，通過具體的分析，我們驗證了節約里程法在線路規劃方面的有效性。