基于智能算法的社區(qū)團購配送路徑優(yōu)化

王 丹, 讓桂芳

(沈陽大學(xué) 裝備制造綜合自動化重點實驗室, 遼寧 沈陽 110044)

綠色低碳是運輸行業(yè)的關(guān)注熱點[1]。隨著電商的飛速發(fā)展,人們越來越愿意選擇在線上購買生鮮商品,社區(qū)團購行業(yè)發(fā)展迅速,各大企業(yè)紛紛搶占市場份額與商機[2]。社區(qū)團購指的是以各個社區(qū)為單位,以社交軟件為平臺,用戶通過小程序購買商品的新興零售模式[3]。由于配送路徑不合理而造成的運輸成本高嚴重影響著企業(yè)的利潤[4],因此,社區(qū)團購企業(yè)應(yīng)該合理規(guī)劃配送路徑。

車輛路徑問題(vehicle routing problem)指在多個約束的條件下,為滿足客戶的需求,由配送中心安排調(diào)度,從而給出配送方案,最開始是Dantzig等[5]在1957年提出的。范立南等[6]針對農(nóng)產(chǎn)品的配送問題,考慮了碳排放成本的加入,使用遺傳算法進行求解。張?zhí)烊鸬萚7]在碳稅政策下考慮了疫情原因,引入了消毒成本,并使用細菌覓食-蟻群算法對模型求解。社區(qū)團購是中心倉配送到團長,團長再配送或用戶自提的倉配模式,或者由中心倉配送到網(wǎng)格倉,然后由網(wǎng)格倉往團長站點進行配送。本文在以往的研究基礎(chǔ)上研究了由中心倉配送到團長的過程。與已有研究不同的是,本文綜合考慮了多方面成本,更貼合實際情況,同時利用一種新型的智能算法----鯨魚算法,對配送路徑進行優(yōu)化,以追求總成本最小。

1 問題描述

對社區(qū)團購來說,城市中心倉為調(diào)度中心,團長為客戶。可以描述為:當日車輛統(tǒng)一從城市中心倉出發(fā),經(jīng)過運輸,在規(guī)定的時間內(nèi),到達團長站點的位置進行卸貨,并且一個團長站點只能由一輛車進行服務(wù),但同一車輛可為多個團長站點服務(wù)。……