基于節(jié)約里程法的S市橙心優(yōu)選中心倉(cāng)配送路徑優(yōu)化設(shè)計(jì)目錄TOC\o"1-3"\h\u27024中文摘要 1321101緒論 3178781.1選題的背景及研究意義 3188371.2國(guó)內(nèi)外研究綜述 3306851.2.1國(guó)外研究綜述 338831.2.2國(guó)內(nèi)研究綜述 4140201.3研究評(píng)述與尚待研究的問(wèn)題 5152632相關(guān)理論與方法綜述 6116602.1社區(qū)團(tuán)購(gòu)模式概述 6153552.1.1社區(qū)團(tuán)購(gòu)基本概念 6294332.1.2社區(qū)團(tuán)購(gòu)發(fā)展 6149272.2時(shí)間窗基本理論 796812.2.1時(shí)間窗概述 7193122.2.2配送時(shí)間約束 7235682.3配送路徑優(yōu)化算法 7143103銅陵市橙心優(yōu)選情況分析 912093.1橙心優(yōu)選運(yùn)作流程概述 984313.2銅陵市橙心優(yōu)選 1064443.2.1橙心優(yōu)選概述 1028243.2.2網(wǎng)格倉(cāng)布局 1187443.2.3中心倉(cāng)基本情況 12249293.3橙心優(yōu)選貨運(yùn)概況 13107954橙心優(yōu)選中心倉(cāng)配送路徑優(yōu)化 15240054.1算例背景 15209164.2節(jié)約里程法 17138394.3時(shí)間約束下的結(jié)果分析 20292385總結(jié) 2417297參考文獻(xiàn) 26摘要:隨著人們購(gòu)物觀念的改變，線上購(gòu)物需求已經(jīng)成為熱門(mén)，而對(duì)于如何提高購(gòu)物體驗(yàn)，滿足購(gòu)物者需求已成為物流行業(yè)企業(yè)競(jìng)爭(zhēng)核心，物流運(yùn)輸配送環(huán)節(jié)中，配送路徑優(yōu)化問(wèn)題一直占據(jù)著重要地位，如何通過(guò)配送環(huán)節(jié)做到時(shí)間短、服務(wù)好、效率高。文章主要針對(duì)新興購(gòu)物模式橙心優(yōu)選中心倉(cāng)配送路徑進(jìn)行優(yōu)化。選取的是銅陵市橙心優(yōu)選中心倉(cāng)到各個(gè)區(qū)縣的運(yùn)輸路徑進(jìn)行優(yōu)化，對(duì)中心倉(cāng)每天配送量進(jìn)行統(tǒng)計(jì)，模擬中心倉(cāng)到縣、區(qū)（前置倉(cāng)）配送情況，模擬多配送點(diǎn)的配送路徑和成本消耗情況，再運(yùn)用節(jié)約里程法對(duì)配送路徑進(jìn)行求得的結(jié)果進(jìn)行分析。通過(guò)對(duì)國(guó)內(nèi)外物流學(xué)者對(duì)配送路徑優(yōu)化問(wèn)題的研究方案進(jìn)行對(duì)比等方面展開(kāi)綜述，對(duì)未來(lái)物流配送路徑優(yōu)化進(jìn)行展望。關(guān)鍵詞:社區(qū)團(tuán)購(gòu)；路徑優(yōu)化；配送；時(shí)間窗；節(jié)約里程法1緒論1.1選題的背景及研究意義物流在人們生活中的作用越來(lái)越重要，而對(duì)于企業(yè)發(fā)展過(guò)程中物流配送方面的問(wèn)題是我們研究的關(guān)鍵?？梢哉f(shuō)整個(gè)物流技術(shù)與方展上有很多的相關(guān)性，其實(shí)也就是一個(gè)在不斷追求物流費(fèi)用與減少配送時(shí)間上的成本降低的過(guò)程，節(jié)約物流成本與配送路徑優(yōu)化有著重要的關(guān)聯(lián)。在現(xiàn)代物流行業(yè)的發(fā)展下，線上線下相結(jié)合的消費(fèi)人群已經(jīng)成為主體，企業(yè)發(fā)展前景與物流息息相關(guān)。物流配送路徑如何最優(yōu)選擇，物流配送與客戶的需求已經(jīng)成為企業(yè)發(fā)展的必需。隨著全球經(jīng)濟(jì)的增長(zhǎng)，人們?cè)絹?lái)越依賴物流方面，在于經(jīng)濟(jì)增長(zhǎng)、綠色生活、節(jié)本增效的背景下，配送路徑優(yōu)化問(wèn)題值得我們思考與解決。通過(guò)最優(yōu)路徑運(yùn)輸可以使效益最大化，利于消費(fèi)者的同時(shí)也利于生產(chǎn)者，利于發(fā)展也利于社會(huì)。1.2國(guó)內(nèi)外研究綜述物流是國(guó)家經(jīng)濟(jì)發(fā)展的重要環(huán)節(jié)，從簡(jiǎn)單的信件運(yùn)輸、糧食運(yùn)輸?shù)揭髧?yán)格的藥品運(yùn)輸、貿(mào)易的遠(yuǎn)途運(yùn)輸，人類(lèi)的生活都與物流息息相關(guān)。客戶需求與運(yùn)輸成本一直呈負(fù)相關(guān)關(guān)系，如減少物流運(yùn)輸成本、滿足用戶需求、促進(jìn)企業(yè)發(fā)展是物流行業(yè)的問(wèn)題所在。國(guó)內(nèi)外學(xué)者進(jìn)行實(shí)例下的算法運(yùn)用，綜合分析實(shí)例特殊性和復(fù)雜性得到配送路徑方面的優(yōu)化結(jié)果。1.2.1國(guó)外研究綜述國(guó)外關(guān)于配送路徑優(yōu)化問(wèn)題早在20世紀(jì)30代就已經(jīng)開(kāi)始發(fā)展，但基本研究概念方面，理論方面并沒(méi)有進(jìn)行深入研究，由于每個(gè)國(guó)家的發(fā)展進(jìn)程和社會(huì)環(huán)境不同，物流發(fā)展程度也是有所差異的。對(duì)于路徑優(yōu)化的研究其主要滿足物流成本減少原則、提高客戶滿意度原則、可行性原則等方面進(jìn)行研究，國(guó)外學(xué)者在算例約束下進(jìn)行算法求得路徑優(yōu)化解，滿足案例的終端需求，國(guó)外對(duì)路徑優(yōu)化的成果有很多。JingboSun[]（2020）提出了基于Dijkstra算法的地鐵配送路徑優(yōu)化問(wèn)題，以車(chē)站點(diǎn)為起點(diǎn)，終點(diǎn)為終點(diǎn)，優(yōu)化目標(biāo)為配送路徑的最短距離,在Matlab中建立模型進(jìn)行求解，并以北京地鐵網(wǎng)絡(luò)為例對(duì)算法和模型進(jìn)行了驗(yàn)證。隨著互聯(lián)網(wǎng)的發(fā)展，越來(lái)越多的生鮮農(nóng)產(chǎn)品零售企業(yè)采用了新的零售模式，通過(guò)線上、線下相結(jié)合的方式，拓展了銷(xiāo)售渠道。QiMei[]（2020）以新零售模式下B2B冷鏈物流配送路徑為研究對(duì)象，建立了基于總配送成本的單目標(biāo)配送路徑優(yōu)化模型，采用接近實(shí)際的軟時(shí)間分布方法和免疫粒子群優(yōu)化算法對(duì)整個(gè)冷鏈配送過(guò)程進(jìn)行建模和求解，仿真和實(shí)例對(duì)比分析驗(yàn)證了模型和算法的有效性。RongtingSun[]（2019）等學(xué)者基于POS和LOT對(duì)物流配送進(jìn)行了研究，建立了基于批量的物流配送路徑優(yōu)化模型，采用改進(jìn)的POS算法對(duì)其進(jìn)行了優(yōu)化，并與傳統(tǒng)POS算法進(jìn)行了比較，得出結(jié)論：結(jié)合該地段的物流配送模式，形成智能物流，使貨物與物品、貨物與卡車(chē)、貨物與人都能聯(lián)系起來(lái)，合理規(guī)劃配送路線。1.2.2國(guó)內(nèi)研究綜述國(guó)內(nèi)物流起步較短，針對(duì)配送路徑優(yōu)化問(wèn)題，企業(yè)物流配送作業(yè)和路徑優(yōu)化的研究主要包括歸納總結(jié)國(guó)外企業(yè)對(duì)配送方面的優(yōu)化經(jīng)驗(yàn)，通過(guò)借鑒一些成功的配送路徑優(yōu)化實(shí)踐經(jīng)驗(yàn)用于應(yīng)用，從而為企業(yè)自身配送作業(yè)優(yōu)化做出貢獻(xiàn)。我國(guó)學(xué)者對(duì)不同的物流配送要求進(jìn)行了基于不同算法研究下得到路徑最優(yōu)問(wèn)題的研究，發(fā)表了一系列書(shū)籍與文刊，對(duì)我國(guó)物流行業(yè)發(fā)展做出了貢獻(xiàn)。朱桐、江歡針[]（2020）對(duì)外賣(mài)配送的路徑優(yōu)化問(wèn)題，建立包括距離成本和懲罰成本在內(nèi)的總配送成本最小為目標(biāo)的外賣(mài)配送路徑優(yōu)化模型。利用混合遺傳算法求解，通過(guò)實(shí)驗(yàn)仿真結(jié)果觀察并與遺傳算法相比，混合遺傳算法在該模型的尋優(yōu)結(jié)果上有明顯優(yōu)勢(shì)。劉建仁[]（2020）采用蟻群算法找到最優(yōu)城市物流配送路徑規(guī)劃方案，最后在相同實(shí)驗(yàn)環(huán)境下,與其他城市物流配送路徑規(guī)劃算法進(jìn)行對(duì)比測(cè)試。獲得了十分理想的城市物流配送路徑規(guī)劃方案，降低了城市物流配送成本，具有更高的實(shí)際應(yīng)用價(jià)值。鄭喬芳[]（2020）通過(guò)考慮交通擁堵對(duì)物流成本中的配送距離、配送時(shí)間的影響，對(duì)物流節(jié)點(diǎn)之間的配送有效性進(jìn)行量化分析，提出了基于權(quán)重在有效距離下的配送路徑優(yōu)化模型，運(yùn)用Floyd算法求解得出物流節(jié)點(diǎn)之間的路徑優(yōu)化結(jié)果，并且通過(guò)算例驗(yàn)證了模型的有效性。朱顥[]（2017）對(duì)車(chē)輛在運(yùn)輸中的配送時(shí)間、卸貨時(shí)間以及用戶需求的不確定性的條件下進(jìn)行車(chē)輛配送路徑問(wèn)題的優(yōu)化研究?；诟倪M(jìn)后的人工魚(yú)群算法進(jìn)行演算，對(duì)該情景使用Matlab軟件進(jìn)行仿真實(shí)驗(yàn)。王爽瑤[]等（2017）對(duì)蟻群算法進(jìn)行研究，認(rèn)為可以用來(lái)解決一些尚未找到有效算法的問(wèn)題，并且其算法框架可以在應(yīng)用的過(guò)程中根據(jù)場(chǎng)景中存在的問(wèn)題進(jìn)行改進(jìn)，從而適用于各種問(wèn)題。張培等[]（2018）對(duì)浙江某公司的實(shí)際運(yùn)輸鮮奶的數(shù)據(jù)進(jìn)行研究，結(jié)合遺傳算法和Matlab軟件進(jìn)行物流配送路徑方面的實(shí)驗(yàn)。其結(jié)果顯示，和節(jié)約法相比，遺傳算法得到的結(jié)果更優(yōu)。胡鐘駿等[]（2018）將模擬退火法與遺傳算法進(jìn)行改進(jìn)和結(jié)合，可用于有需求拆分的路徑優(yōu)化全局最優(yōu)解。并且通過(guò)了Eclipse軟件的實(shí)驗(yàn)分析，得到改算法確實(shí)比傳統(tǒng)的算法優(yōu)越。李珊珊[]（2018）通過(guò)對(duì)模擬退火算法進(jìn)行了三處改進(jìn)，并且隨機(jī)的選擇得到的數(shù)據(jù)進(jìn)行算法驗(yàn)證，結(jié)果證明該算法對(duì)配送路徑優(yōu)化能得到更好的結(jié)果。1.3研究評(píng)述與尚待研究的問(wèn)題綜上所述，國(guó)內(nèi)外研究的算法基本都是結(jié)合算法進(jìn)行求解，大多在理論研究和宏觀研究發(fā)展階段，通過(guò)求解與仿真后，進(jìn)行算法結(jié)果比較，與原有的配送方案進(jìn)行比較，繼而得到一個(gè)優(yōu)化后的方案，也取得了很多研究成果。對(duì)于新興起的優(yōu)選模式市場(chǎng)，它既結(jié)合了生鮮類(lèi)產(chǎn)品又與生活類(lèi)用品相聯(lián)系，國(guó)內(nèi)外學(xué)者對(duì)于該種模式配送優(yōu)化還沒(méi)有太多的研究，線上超市的出現(xiàn)順應(yīng)于社會(huì)的發(fā)展，如何節(jié)約成本、時(shí)間并且提高客戶滿意度是我們將來(lái)要研究的問(wèn)題所在。2相關(guān)理論與方法綜述2.1社區(qū)團(tuán)購(gòu)模式概述2.1.1社區(qū)團(tuán)購(gòu)基本概念社區(qū)團(tuán)購(gòu)是基于人們的購(gòu)物理念改變而發(fā)展起來(lái)的，是網(wǎng)絡(luò)團(tuán)購(gòu)的演變，其主要理念為小區(qū)內(nèi)的工作人員、寶媽、商鋪老板等個(gè)體可以進(jìn)行時(shí)間投入，客戶招攬等活動(dòng)，由供貨商向他們提供貨物渠道，包括貨物的配送、挑選、儲(chǔ)存等，供應(yīng)商以較低的價(jià)格向小區(qū)內(nèi)的消費(fèi)者出售。和以往的線下購(gòu)物不同的是，是進(jìn)行區(qū)域性的劃分，通過(guò)互聯(lián)網(wǎng)進(jìn)行的小眾化的需求滿足，個(gè)人是終端消費(fèi)者，社區(qū)團(tuán)購(gòu)中的團(tuán)長(zhǎng)既是收貨人也是賣(mài)出人，在貨物流通中取代了購(gòu)物中間環(huán)節(jié)的商超、購(gòu)物市場(chǎng)等環(huán)節(jié)。2.1.2社區(qū)團(tuán)購(gòu)發(fā)展全球第一家網(wǎng)上團(tuán)購(gòu)公司成立于美國(guó)芝加哥，在2008年成立的Groupon，在經(jīng)營(yíng)過(guò)程中，通過(guò)篩選終端客戶的需求而進(jìn)行售賣(mài)，團(tuán)購(gòu)的主要收益是來(lái)自于向商戶收取的30%到50%不等的傭金。中國(guó)的社區(qū)團(tuán)購(gòu)市場(chǎng)發(fā)展晚于國(guó)外，在2010年后才取得了較大的發(fā)展進(jìn)程，但是曾因?yàn)榇蟊婞c(diǎn)評(píng)、美團(tuán)、糯米、窩窩等大平臺(tái)的介入，一度出現(xiàn)壟斷市場(chǎng)的局面。根據(jù)《2013年中國(guó)團(tuán)購(gòu)市場(chǎng)統(tǒng)計(jì)報(bào)告》顯示，我國(guó)的團(tuán)購(gòu)整體成交額度達(dá)到了358.8億元，購(gòu)買(mǎi)的人次達(dá)到了6億次，團(tuán)購(gòu)訂單共計(jì)571.5萬(wàn)單，并且在2014年的第一季度團(tuán)購(gòu)市場(chǎng)成交額就達(dá)到了132一元，通過(guò)數(shù)據(jù)進(jìn)行分析，社區(qū)團(tuán)購(gòu)適應(yīng)社會(huì)的發(fā)展需求，取得了高速發(fā)展，不僅團(tuán)購(gòu)訂單數(shù)量在不斷上漲，客戶基數(shù)也在不斷上漲，團(tuán)購(gòu)的發(fā)展在我國(guó)有著不可估量的前景。社區(qū)團(tuán)購(gòu)雖然屬于生鮮類(lèi)電商，但是它們和生鮮電商又有一定的區(qū)別，和盒馬生鮮、京東到家有顯著的區(qū)別。盒馬生鮮雖然經(jīng)營(yíng)品類(lèi)齊全的生鮮類(lèi)、日用類(lèi)、生活類(lèi)產(chǎn)品，但是主經(jīng)營(yíng)大型的線下超市，京東到家主經(jīng)營(yíng)速度，對(duì)如下單的貨品當(dāng)日配送、送貨上門(mén)。對(duì)于社區(qū)團(tuán)購(gòu)采用的是今日下單、次日自提的配送模式。而便宜和快兩者很難達(dá)到一致。放棄了配送速度競(jìng)爭(zhēng)的社區(qū)團(tuán)購(gòu)，卻大量的降低了物流中的配送成本。在發(fā)展過(guò)程中，詢求社區(qū)內(nèi)的快遞驛站、周邊超市等店鋪為團(tuán)長(zhǎng)和提貨點(diǎn)，不僅節(jié)約了推廣成本，還減少了新建提貨點(diǎn)的人力物力。除此之外，商品直接從供應(yīng)商配送到用戶手里，減少了很多中間環(huán)節(jié)，也讓價(jià)格得以進(jìn)一步降低。2.2時(shí)間窗基本理論2.2.1時(shí)間窗概述時(shí)間窗是指對(duì)于客戶需求時(shí)間進(jìn)行送達(dá)的一種配送方式，依據(jù)時(shí)間窗的嚴(yán)格要求程度，可分為軟時(shí)間窗和硬時(shí)間窗。軟時(shí)間窗要求配送車(chē)輛盡可能在時(shí)間約束內(nèi)到達(dá)，否則會(huì)給予一定的懲罰，懲罰為任務(wù)點(diǎn)等待到達(dá)的成本損失和時(shí)間損失。而硬時(shí)間窗則是要求車(chē)輛必須在配送時(shí)間約束前到達(dá)，否則配送將會(huì)終止，服務(wù)被拒絕。而本文討論的是軟時(shí)間窗約束下配送車(chē)輛路徑優(yōu)化問(wèn)題。2.2.2配送時(shí)間約束對(duì)于優(yōu)選平臺(tái)的整體供應(yīng)鏈業(yè)務(wù)時(shí)間管控很有必要，對(duì)于時(shí)間約束影響條件主要有以下幾點(diǎn)：平臺(tái)訂單截止時(shí)間。設(shè)定開(kāi)團(tuán)的開(kāi)始喝截止時(shí)間，使平臺(tái)可以在訂單截止后，一次性完成訂單采購(gòu)需求，可以避免多次下單的運(yùn)輸成本，其次，訂單量的優(yōu)先產(chǎn)生，有利于貨物運(yùn)輸?shù)能?chē)輛安排，提前進(jìn)行運(yùn)輸規(guī)劃，降低配送成本和時(shí)間干擾；供貨商來(lái)貨時(shí)間。終端客戶進(jìn)行下單操作后，社區(qū)團(tuán)購(gòu)企業(yè)基本從零庫(kù)存進(jìn)行開(kāi)團(tuán)接單，所以根據(jù)接單情況，來(lái)安排供貨商的配送到達(dá)時(shí)間，倉(cāng)庫(kù)內(nèi)的分揀和貨物的裝車(chē)過(guò)程都需要時(shí)間，因此需要對(duì)供貨商來(lái)貨時(shí)間進(jìn)行安排，以滿足訂單的配送時(shí)效性要求；配送時(shí)效性。社區(qū)團(tuán)購(gòu)業(yè)務(wù)量基本是以生鮮為主，對(duì)于配送時(shí)間要求很高，例如蔬菜，一般會(huì)在凌晨四五點(diǎn)進(jìn)行采摘，在配送時(shí)間超過(guò)六小時(shí)的情況下，就會(huì)導(dǎo)致菜品質(zhì)量下降，從而影響客戶的消費(fèi)體驗(yàn)。2.3配送路徑優(yōu)化算法配送是否合理化與配送路線是否合理以及配送決策系統(tǒng)息息相關(guān)，選擇合理的配送路徑可以減少資源的浪費(fèi)，對(duì)企業(yè)和社會(huì)發(fā)展都有很重要的意義。對(duì)企業(yè)來(lái)說(shuō)：（1）優(yōu)化配送路線，可以減少配送的時(shí)間以及里程消耗，提高車(chē)輛的裝載率，對(duì)于節(jié)約成本有很大的意義；（2）可以加快配送速度，能夠準(zhǔn)時(shí)、快速的將貨物配送到客戶手中，提高客戶的滿意度；（3）使配送作業(yè)合理化，提高企業(yè)的運(yùn)作效率，提高企業(yè)的競(jìng)爭(zhēng)力。對(duì)社會(huì)來(lái)說(shuō)，提高了車(chē)輛利用率就是減少了資源浪費(fèi)和污染，如尾氣污染、噪音污染等，對(duì)民生和環(huán)境有不容忽視的作用。路徑優(yōu)化問(wèn)題大致分為三大類(lèi)優(yōu)化方法。其中第一類(lèi)為精確算法，可細(xì)分為分枝定界法、動(dòng)態(tài)規(guī)劃法等。第二大類(lèi)是純啟發(fā)式算法。主要包括節(jié)約算法、插入算法、二階段算法等;第三類(lèi)是智能算法。主要包括遺傳算法(GA)、粒子群算法(PSO)、模擬退火算法(SA)、混合算法等。當(dāng)用戶數(shù)量大，網(wǎng)絡(luò)復(fù)雜時(shí)，精確算法無(wú)法精確的求出VRP的最優(yōu)解。各類(lèi)算法有各自的優(yōu)缺點(diǎn)，總結(jié)如下表2-1名稱(chēng)優(yōu)點(diǎn)缺點(diǎn)類(lèi)型蟻群算法能與其它算法更好的結(jié)合聯(lián)系計(jì)算周期較長(zhǎng)，較為復(fù)雜、慢現(xiàn)代啟發(fā)式算法模擬退火算法操作靈活、簡(jiǎn)單比較復(fù)雜，求解時(shí)間長(zhǎng)現(xiàn)代啟發(fā)式算法遺傳算法可以與方法結(jié)合使用，有擴(kuò)展性隨機(jī)類(lèi)算法，大量求解計(jì)算，規(guī)模小現(xiàn)代啟發(fā)式算法禁忌搜索法較簡(jiǎn)單需依靠領(lǐng)域及初始解現(xiàn)代啟發(fā)式算法節(jié)約里程法容易理解，易于結(jié)合實(shí)際背景進(jìn)行求解更適合需求穩(wěn)定的狀態(tài)經(jīng)典啟發(fā)式算法列生成方法較簡(jiǎn)單、易得最優(yōu)解不適合復(fù)雜的求解精確算法分支定界法表2-1表2-1求解時(shí)間長(zhǎng)精確算法本文采用的是節(jié)約里程法，節(jié)約里程法是用來(lái)解決運(yùn)輸車(chē)輛數(shù)目不確定問(wèn)題的最有效的啟發(fā)式算法。節(jié)約里程法為傳統(tǒng)啟發(fā)式算法，可以解決較大規(guī)模的車(chē)輛路徑問(wèn)題，相較于現(xiàn)代啟發(fā)式算法可求解規(guī)模較小，一般趨近于最優(yōu)解，是較為經(jīng)典的啟發(fā)式算法。對(duì)于生鮮這類(lèi)配送要求特殊的配送模式，節(jié)約里程法將運(yùn)輸過(guò)程中的兩個(gè)回路合并為一個(gè)回路，使得每次合并之后的總運(yùn)輸距離減少的幅度最大，一直到達(dá)到一輛車(chē)的裝載限制，然后再進(jìn)行下一輛車(chē)的優(yōu)化。利用節(jié)約法確定配送路線的主要出發(fā)點(diǎn)是，根據(jù)配送中心的運(yùn)輸能力和配送中心到各個(gè)用戶以及各個(gè)用戶之間的距離來(lái)制定使總的車(chē)輛運(yùn)輸?shù)膰嵐飻?shù)最小的配送方案。另還需滿足以下條件：(1)所有用戶的要求，對(duì)有合作的用戶進(jìn)行地理位置和環(huán)境進(jìn)行充分了解；(2)不使任何一輛車(chē)超載，對(duì)于配送點(diǎn)的貨物需求量基本穩(wěn)定波動(dòng)；(3)每輛車(chē)每天的總運(yùn)行時(shí)間或行駛里程不超過(guò)規(guī)定的上限；(4)滿足用戶到貨時(shí)間要求；（5）確保有足夠的車(chē)輛進(jìn)行配送。3銅陵市橙心優(yōu)選情況分析3.1橙心優(yōu)選運(yùn)作流程概述橙心優(yōu)選是一家大型優(yōu)選模式平臺(tái)，于2020年被滴滴平臺(tái)收夠，最先發(fā)展于成都，短短一年時(shí)間，便做到迅速發(fā)展，穩(wěn)定立足于各個(gè)城市中，團(tuán)長(zhǎng)通過(guò)自有APP或者微信小程序進(jìn)行下單，并在界面進(jìn)行付款。倉(cāng)管中心對(duì)庫(kù)存情況進(jìn)行查詢，如果存在庫(kù)存不足的情況，就對(duì)供貨商進(jìn)行采購(gòu)訂單發(fā)送，而后供貨商安排原材料配送，物流配送調(diào)度根據(jù)團(tuán)長(zhǎng)訂單情況以及車(chē)輛情況進(jìn)行車(chē)輛發(fā)出。其運(yùn)作流程如下圖3-1。表3-1表3-13.2銅陵市橙心優(yōu)選3.2.1橙心優(yōu)選概述社區(qū)團(tuán)購(gòu)興起于2019年，在疫情的背景下，帶動(dòng)該行業(yè)迅速發(fā)展，繼順豐優(yōu)選后，陸續(xù)出現(xiàn)興盛優(yōu)選、美團(tuán)優(yōu)選、鄰鄰壹、十薈團(tuán)、橙心優(yōu)選、叮咚買(mǎi)菜等社區(qū)團(tuán)購(gòu)平臺(tái)。橙心優(yōu)選（北京）科技發(fā)展有限公司是滴滴公司旗下，一家起源于成都立足全國(guó)的社區(qū)電商平臺(tái)。橙心優(yōu)選官方小程序上線于2020年6月，為方便居民生活，提供更智能、更靈活、更快捷、更貼心的購(gòu)物方式，橙心優(yōu)選目前可提供水果蔬菜、米面糧油、肉禽蛋奶以及日用百貨等商品。其服務(wù)模式為今日購(gòu)買(mǎi)、次日自提，今日下單商品后，可次日到提貨點(diǎn)進(jìn)行拿前一日下單的貨品。對(duì)于新用戶進(jìn)入程序下單，會(huì)給予一定的優(yōu)惠商品和活動(dòng)吸引顧客進(jìn)行下單，新零售模式提供了一種新型線上購(gòu)物平臺(tái)，社區(qū)電商聚焦運(yùn)用先進(jìn)技術(shù)升級(jí)商品流通與銷(xiāo)售過(guò)程，打造“新零售”平臺(tái)，與合作伙伴共建促進(jìn)居民消費(fèi)升級(jí)的共贏生態(tài)。橙心優(yōu)選小程序正式上線為2020年6月，最先落戶于成都，在上線45天便日單量突破10萬(wàn)單，9月份時(shí)在川渝地區(qū)日單量突破50萬(wàn)。2020年9月份時(shí)，橙心優(yōu)選APP便正式上線，用戶可進(jìn)行小程序或者APP進(jìn)行下單。在APP上線三日后，全國(guó)的銷(xiāo)售日單就高達(dá)280萬(wàn)單。一個(gè)月后，橙心優(yōu)選便向周邊發(fā)展城市進(jìn)行擴(kuò)張，采取密集發(fā)展，進(jìn)入河南、浙江、江西、江蘇南京等14個(gè)省市。2020年10月，橙心優(yōu)選在江西省上線，上線首日訂單量就突破了40萬(wàn)。一年內(nèi)年橙心優(yōu)選發(fā)展迅速，從短短的六月到十一月便落戶眾多省份城市并站穩(wěn)腳跟。在2021年開(kāi)始進(jìn)行推廣活動(dòng)，在網(wǎng)上進(jìn)行“省心年貨節(jié)”活動(dòng)、邀請(qǐng)明星代言、贊助熱門(mén)節(jié)目等活動(dòng)進(jìn)行宣傳。3.2.2網(wǎng)格倉(cāng)布局橙心優(yōu)選對(duì)于網(wǎng)格倉(cāng)倉(cāng)庫(kù)的要求、配送環(huán)節(jié)比較特殊，針對(duì)該問(wèn)題已經(jīng)有諸多學(xué)者進(jìn)行了深入的研究，倉(cāng)庫(kù)是整個(gè)物流網(wǎng)絡(luò)的節(jié)點(diǎn)，連接著物流環(huán)節(jié)中上游的供貨點(diǎn)和下游的需求點(diǎn)，在整個(gè)物流系統(tǒng)中起著承接上下的作用。因此，選擇一個(gè)便利適合的網(wǎng)格倉(cāng)位置也尤為重要，直接關(guān)系到整個(gè)配送的效率、物流成本以及顧客滿意度，對(duì)企業(yè)的運(yùn)營(yíng)存在著重要作用。銅陵市橙心優(yōu)選中心倉(cāng)位于銅陵市銅官區(qū)翠湖六路，于整個(gè)銅陵市的左上方位置，銅陵市并未設(shè)置網(wǎng)格倉(cāng)，網(wǎng)格倉(cāng)雖然叫“倉(cāng)”，但本質(zhì)卻不是倉(cāng)，而是店，需要更上一級(jí)的配送中心，銅陵市中心倉(cāng)對(duì)于貨物的運(yùn)輸，都是由中心倉(cāng)發(fā)往各個(gè)下級(jí)鄉(xiāng)鎮(zhèn)的運(yùn)輸。銅陵市網(wǎng)格倉(cāng)分部較為分散，銅陵市市內(nèi)面積并不大，但是具有一個(gè)人口眾多的劃分的縣區(qū)，市內(nèi)配送網(wǎng)格倉(cāng)倉(cāng)點(diǎn)只有3個(gè)，其余的5個(gè)配送點(diǎn)均在鄉(xiāng)鎮(zhèn)內(nèi)，對(duì)于貨物的配送具有一定的難度。橙心優(yōu)選對(duì)于貨物主要分類(lèi)為生鮮產(chǎn)品和非生鮮產(chǎn)品，對(duì)于生鮮產(chǎn)品雖具有一定的儲(chǔ)存要求，倉(cāng)庫(kù)布局與貨物周轉(zhuǎn)率是有一定的關(guān)聯(lián)，生鮮類(lèi)的貨物周轉(zhuǎn)率就非常高，貨物從供貨商配送到倉(cāng)庫(kù)后，1個(gè)小時(shí)內(nèi)便可以完成分揀、裝車(chē)配送。其網(wǎng)格倉(cāng)布局如下圖3-2所示客戶滿意度與時(shí)效性息息相關(guān)，而生鮮類(lèi)產(chǎn)品的價(jià)值隨著時(shí)間的推移是逐漸成下滑趨勢(shì)的，為了節(jié)省公司的成本，需要滿足客戶的需求時(shí)間的同時(shí)也滿足產(chǎn)品的保鮮時(shí)間。因此，針對(duì)生鮮產(chǎn)品的配送，優(yōu)選企業(yè)想獲得利潤(rùn)，就必須設(shè)置最優(yōu)的配送路線和最節(jié)省的時(shí)間運(yùn)輸，以達(dá)到節(jié)本增益的目的。網(wǎng)格倉(cāng)主要是對(duì)下單用戶更進(jìn)的社區(qū)提貨點(diǎn)進(jìn)行配送，可以更優(yōu)質(zhì)更全面的達(dá)到客戶對(duì)下單物品多樣化的需求。3.2.3中心倉(cāng)基本情況中心倉(cāng)的主要配送對(duì)象為前置倉(cāng)，配送到前置倉(cāng)后，在由范圍內(nèi)的團(tuán)長(zhǎng)進(jìn)行自提貨物。橙心優(yōu)選采用用友系統(tǒng)，供貨商和前置倉(cāng)均使用用友系統(tǒng)。前置倉(cāng)使用用友系統(tǒng)可對(duì)倉(cāng)庫(kù)庫(kù)存和訂貨銷(xiāo)貨進(jìn)行系統(tǒng)性的管理和維護(hù)，系統(tǒng)平臺(tái)的開(kāi)放式工作可以自動(dòng)記錄訂貨數(shù)量與庫(kù)存，供應(yīng)商和廠家的促銷(xiāo)活動(dòng)可直接發(fā)布，此外，前置倉(cāng)多為帶有倉(cāng)庫(kù)的市場(chǎng)門(mén)店，對(duì)應(yīng)客戶需求提供他們精準(zhǔn)的進(jìn)貨建議和進(jìn)貨價(jià)格優(yōu)惠，實(shí)現(xiàn)產(chǎn)業(yè)共贏。供應(yīng)商使用用友系統(tǒng)可通過(guò)市場(chǎng)需求捕捉到市場(chǎng)需求方向，并且平臺(tái)系統(tǒng)具有區(qū)域劃分，對(duì)于市場(chǎng)的銷(xiāo)售情況掌控力較強(qiáng)，可實(shí)現(xiàn)區(qū)塊管理，大量減少了跨區(qū)串貨和低價(jià)砸盤(pán)等問(wèn)題出現(xiàn)。中心倉(cāng)的配送情況，橙心優(yōu)選開(kāi)拓市場(chǎng)時(shí)是有自己的物流配送團(tuán)隊(duì)，但是也還是具有第三方物流以及其他物流運(yùn)輸散力。(1）自有運(yùn)力。自有運(yùn)力是指企業(yè)的物料力量是全部通過(guò)租賃或者購(gòu)買(mǎi)安置的方式得到的，司機(jī)進(jìn)行單獨(dú)招聘和業(yè)務(wù)培訓(xùn)，能夠由公司進(jìn)行直接管控的物流團(tuán)隊(duì)。(2）第三方物流平臺(tái)車(chē)輛。企業(yè)在物流方面建立時(shí)也會(huì)通過(guò)招標(biāo)的方式將一部分的物流需求進(jìn)行外包，選擇的物流企業(yè)多為當(dāng)?shù)剌^有名氣的物流公司，對(duì)于配送路線情況也會(huì)有一點(diǎn)的了解。但此類(lèi)的外包團(tuán)隊(duì)也會(huì)有一些不足的地方，如人員流動(dòng)性較大、不好管控等因素。（3）社會(huì)閑散物流資源。此類(lèi)為司機(jī)帶自己的車(chē)輛上崗，物流司機(jī)大多為個(gè)人，司機(jī)帶著符合公司要求的車(chē)輛進(jìn)行應(yīng)聘，通過(guò)培訓(xùn)后上崗，這種物流合作方式是通過(guò)外包合同進(jìn)行相互制約，管理方面較為輕松。公司主要物流運(yùn)力有以上三種，除此之外根據(jù)實(shí)際發(fā)生的業(yè)務(wù)需求，也會(huì)有其他類(lèi)型車(chē)輛以及運(yùn)力資源臨時(shí)尋找。銅陵市橙心優(yōu)選現(xiàn)主要運(yùn)輸力量為招聘的物流車(chē)輛司機(jī)，歸屬于公司，便于管理與運(yùn)營(yíng)。3.3橙心優(yōu)選貨運(yùn)概況因顧客需求、優(yōu)惠活動(dòng)促銷(xiāo)以及節(jié)假日等因素影響，對(duì)2021年4月份貨物需求量進(jìn)行了統(tǒng)計(jì)，調(diào)研數(shù)據(jù)如下表3-2所示，圖中數(shù)量單位為t（噸）,對(duì)銅陵市橙心優(yōu)選2021年3、4、5月份的配送量進(jìn)行了統(tǒng)計(jì)，如表3-3所示。表3-2表3-2需求量（t）月份三月四月五月總需求量273288281生鮮需求量216239223非生鮮需求量574958表表3-3由上表數(shù)據(jù)可以了解到，橙心優(yōu)選面對(duì)的顧客基本需求量為生鮮產(chǎn)品，對(duì)于生鮮類(lèi)產(chǎn)品的配送，于顧客角度而言，從網(wǎng)上購(gòu)物其主要目的是更加便利與節(jié)省時(shí)間，而顧客追求的時(shí)效性和便利性也是企業(yè)發(fā)展需要追求的目標(biāo)，生鮮產(chǎn)品對(duì)于配送的時(shí)效性更為嚴(yán)格，因此對(duì)于如何優(yōu)化配送路徑使得配送路徑最優(yōu)、配送時(shí)間最優(yōu)是我們應(yīng)該進(jìn)行解決的問(wèn)題。4橙心優(yōu)選中心倉(cāng)配送路徑優(yōu)化4.1算例背景我們以銅陵市中心倉(cāng)到各個(gè)縣區(qū)作為背景，其城市地圖如下：銅陵市地圖銅陵市地圖現(xiàn)階段銅陵市橙心優(yōu)選物流配送中心配送距離有：橙心優(yōu)選銅陵倉(cāng)——西聯(lián)鎮(zhèn)（A）（運(yùn)輸距離：13km）橙心優(yōu)選銅陵倉(cāng)——順安鎮(zhèn)（B）（運(yùn)輸距離：19km）橙心優(yōu)選銅陵倉(cāng)——天門(mén)鎮(zhèn)（C）（運(yùn)輸距離：24km）橙心優(yōu)選銅陵倉(cāng)——陳瑤湖鎮(zhèn)（D）（運(yùn)輸距離：35km）橙心優(yōu)選銅陵倉(cāng)——橫埠鎮(zhèn)（E）（運(yùn)輸距離：45km）橙心優(yōu)選銅陵倉(cāng)——湯溝鎮(zhèn)（F）（運(yùn)輸距離：56km）橙心優(yōu)選銅陵倉(cāng)——白柳鎮(zhèn)（G）（運(yùn)輸距離：74km）橙心優(yōu)選銅陵倉(cāng)——麒麟鎮(zhèn)（H）（運(yùn)輸距離：94km）橙心優(yōu)選銅陵倉(cāng)——義津鎮(zhèn)（I）（運(yùn)輸距離：84km）(注：為便于下面計(jì)算，配送中心用Po表示，9個(gè)鎮(zhèn)依次分別用A,B,C,……I,表示）圖4-1圖4-1上圖為銅陵市橙心優(yōu)選現(xiàn)有的配送路線，共有四條，其主要路線選擇是根據(jù)區(qū)域和配送經(jīng)驗(yàn)進(jìn)行劃分的配送路線，路線為Po-A-B-C-Po、Po-D-F-Po、Po-E-I-Po、Po-G-H-Po。運(yùn)輸里程為556km，裝載率為：82.5%、65%、60%、55%，由三輛4t和一輛2t的車(chē)輛進(jìn)行配送，三輛4t的車(chē)配送公里為439km，2t的車(chē)配送里程為117km。就目前橙心優(yōu)選配送中心的配送路線而言，存在著諸多不足。雖然給配送滿足時(shí)間上的約束送達(dá)時(shí)間，但配送路徑無(wú)合理規(guī)劃造成路徑配送重復(fù)，車(chē)輛未利用率最大化使成本增加。橙心優(yōu)選采取了車(chē)輛包線的配送方法，即將整個(gè)城市劃分多條線路，在線路上劃歸地域所屬，配送站點(diǎn)固定，配送線路有司機(jī)自行根據(jù)經(jīng)驗(yàn)選擇，而后將某條線路全部外包給物流公司或者司機(jī)，就導(dǎo)致無(wú)論該條線路的貨量多少，均有一輛獨(dú)自配送，沒(méi)有配送路徑優(yōu)化的概念，就導(dǎo)致要么貨量不足，配送成本高，要么貨量大不能滿足時(shí)間要求，導(dǎo)致團(tuán)長(zhǎng)滿意度降低。銅陵市橙心優(yōu)選在配送過(guò)程以節(jié)約成本為目標(biāo)，而忽略了滿足客戶滿意度準(zhǔn)則配送采取包線制度。其次，對(duì)于配送至網(wǎng)格倉(cāng)的時(shí)間具有約束，對(duì)于車(chē)輛安排并不明確，在運(yùn)貨輛大于車(chē)輛裝載量時(shí)，便會(huì)因?yàn)檐?chē)輛安排而造成時(shí)間誤差，超過(guò)到達(dá)時(shí)間前置倉(cāng)便會(huì)拒絕收貨或者團(tuán)長(zhǎng)因顧客需求而申請(qǐng)退款，造成成本增加和客戶滿意度缺失。針對(duì)上述問(wèn)題，可以發(fā)現(xiàn)通過(guò)科學(xué)合理地為進(jìn)行配送路徑優(yōu)化，可以極大限度的提高終端客戶粘性，提高配送時(shí)效性，從而帶來(lái)業(yè)務(wù)量的增長(zhǎng)。4.2節(jié)約里程法1、模型假設(shè)銅陵市橙心優(yōu)選中心倉(cāng)到鄉(xiāng)鎮(zhèn)的配送網(wǎng)點(diǎn)是確定不變的，每個(gè)鄉(xiāng)鎮(zhèn)需求點(diǎn)的需求量是依據(jù)4月份配送量基本固定的，并且配送中心到各個(gè)網(wǎng)格倉(cāng)配送距離已知，最長(zhǎng)配送里程不超過(guò)車(chē)輛里程限制。店內(nèi)車(chē)輛可以滿足9個(gè)需求點(diǎn)的配送需求，鄉(xiāng)鎮(zhèn)因需要將商品送往社區(qū)，因此需要在早上將商品在相應(yīng)時(shí)間送達(dá)，客戶沒(méi)有明確的時(shí)間要求，只需要在下單后的次日可以自提即可，且每條路徑配送均由店內(nèi)車(chē)輛進(jìn)行配送，每輛車(chē)配送時(shí)的配送時(shí)速為30km/h，中心倉(cāng)統(tǒng)一開(kāi)始配送時(shí)間為早上5:30。我們以橙心優(yōu)選四月份日平均運(yùn)輸數(shù)量為模型，每輛裝載量為2t的車(chē)油耗成本為0.53元/km，每輛裝載量4t的車(chē)油耗成本為0.97元/km。各個(gè)站點(diǎn)貨物數(shù)量及時(shí)間要求網(wǎng)格倉(cāng)貨物數(shù)量（t）時(shí)間要求西聯(lián)鎮(zhèn)0.97:00-8:00順安鎮(zhèn)1.36:30-8:00天門(mén)鎮(zhèn)1.17:00-7:45陳瑤湖鎮(zhèn)0.87:00-8:00橫埠鎮(zhèn)1.56:50-7:50湯溝鎮(zhèn)0.96:30-8:00白柳鎮(zhèn)1.26:20-7:50麒麟鎮(zhèn)1.07:30-8:30圖4-2圖4-20.97:00-8:302、模型求解（一）已知條件Po為銅陵市橙心優(yōu)選物流配送中心倉(cāng)位置，9個(gè)網(wǎng)格倉(cāng)分別為各個(gè)需求點(diǎn)Pi的位置。配送中心目前有載重量為2t和4t的貨車(chē)各6輛和4輛。且每輛車(chē)每天配送距離不超過(guò)200km。（二）根據(jù)已知條件計(jì)算先列出配送中心倉(cāng)Po點(diǎn)到各個(gè)網(wǎng)格倉(cāng)需求點(diǎn)Pi需求量、距離表。通過(guò)計(jì)算得到各需求點(diǎn)的節(jié)約里程表。參照配送里程約束和車(chē)輛載重的限制條件，按照以上兩表的數(shù)據(jù)綜合優(yōu)化結(jié)果，對(duì)路徑根據(jù)配送要求進(jìn)行分析平衡，得出最終的優(yōu)化路徑。表表4-3各個(gè)需求點(diǎn)Pi的平均需求量（噸）和配送距離（km）前置倉(cāng)1.西聯(lián)鎮(zhèn)2.順安鎮(zhèn)3.天門(mén)鎮(zhèn)4.陳瑤湖鎮(zhèn)5.橫埠鎮(zhèn)6.湯溝鎮(zhèn)7.白柳鎮(zhèn)8.麒麟鎮(zhèn)9.義津鎮(zhèn)貨運(yùn)量（t）1.21.00.9配送距離（km）1319243545567494843、配送路徑優(yōu)化（1）計(jì)算相互之間的距離，并得出最短配送路線距離矩陣。PoA13AB1913BC242821CD35443926DE4555633813EF566366472614FG74828565392834GH941021058559475621HI8497101785239451812（2）從最短配送路線距離矩陣中，計(jì)算出各用戶之間配送路線節(jié)約行程圖，如下圖所示。例如，計(jì)算A-B的節(jié)約里程：Po-A的距離：a=13Po-B的距離：b=19B的距離：c=13則a+b-c=19根據(jù)以上公式，可依次算出其它兩點(diǎn)間的節(jié)約里程，可得到如下表格：AB19BC922CD41533DE313167EF69335587FG7833709196GH5833709694147HI0233779095140166I（3）進(jìn)行車(chē)輛的安排，由上圖表可知，由于H-I的配送里程節(jié)約最大，故先連接H-I，H和I的需求量為1.9t，因此可以安排一輛4t轉(zhuǎn)載量的車(chē)進(jìn)行配送，得到第一條配送路線：Po-G-I-H-Po，總路程為：74+21+18+84=197（km），同理可得第二條配送路線：Po-D-E-F-Po，總路程為:35+13+14+56=118（km），總需求量為：0.9+1.3+1.1=3.3t，因此可以安排一輛容載輛為4t的貨車(chē)進(jìn)行配送；第三條配送路線：Po-A-B-C-Po，總路程為：13+13+21+24=71（km），總需求量為：0.8+1.5+0.9=3.2t，因此可以安排一輛容載輛為4t的貨車(chē)進(jìn)行配送；所得解按照節(jié)約里程大小排序，配送路線共三條，由P-A-B-C、P-E-F-D、P-G-I-H組成的三條路徑，配送路線總距離為316km，需要3輛4t的貨車(chē)完成配送。4.3時(shí)間約束下的結(jié)果分析根據(jù)節(jié)約里程法得到的配送路徑進(jìn)行時(shí)間檢測(cè)，得出在該條路徑上如何配送時(shí)間最短，其流程圖如4-3所示，得到配送路徑中不同的配送時(shí)間結(jié)果。圖4-3圖4-3路線時(shí)間路線時(shí)間路線時(shí)間1Po-G-H-I-Po3.70hPo-D-E-F-Po2.40hPo-A-B-C-Po1.63h2Po-G-I-H-Po3.70hPo-D-F-E-Po2.34hPo-A-C-B-Po1.93h3Po-H-G-I-Po4.00hPo-E-D-F-Po2.34hPo-B-A-C-Po1.81h4Po-H-I-G-Po3.70hPo-E-F-D-Po2.77hPo-B-C-A-Po1.80h5Po-I-G-H-Po4.00hPo-F-D-E-Po2.77hPo-C-A-B-Po1.81h6Po-I-H-G-Po表4-43.69h表4-4Po-F-E-D-Po2.39hPo-C-B-A-Po1.62h第一條路線：Po-G-H-I-Po對(duì)第一條線路進(jìn)行排序，可知有6種配送路線分類(lèi)，Po-G-H-I-Po、Po-G-I-H-Po、Po-H-G-I-Po、Po-H-I-G-Po、Po-I-G-H-Po、Po-I-H-G-Po，每條路線的配送里程是相同的，但是由于配送的節(jié)點(diǎn)不同，總配送的時(shí)間也會(huì)有差異，通過(guò)計(jì)算可知，配送時(shí)間最短的路線為Po-I-H-G-Po，時(shí)間為3.69小時(shí)，過(guò)載率為(2.6x197)/(4x197)=65%。該路線到達(dá)G點(diǎn)時(shí)，不滿足G點(diǎn)的貨物到達(dá)時(shí)間，因此改路線因改為Po-G-H-Po，裝載量為1.9t，全程179km，到達(dá)H點(diǎn)路程為95km，所需時(shí)間為3.2h，過(guò)載率為（1.9x96）/（2x96）=80%。另一線路為Po-I-Po，裝載量為1.2t，全程168km，到達(dá)I點(diǎn)路程為74km，所需時(shí)間為2.47h，過(guò)載率為（1.2x74）/（2x74）=60%?？砂才艃奢v2t的車(chē)輛進(jìn)行配送，以滿足前置倉(cāng)的送貨需求。第二條路線：Po-D-E-F-Po對(duì)第一條線路進(jìn)行排序，可知有6種配送路線分類(lèi)，Po-D-E-F-Po、Po-D-F-E-Po、Po-E-D-F-Po、Po-E-F-D-Po、Po-F-D-E-Po、Po-F-E-D-Po，每條路線的配送里程是相同的，但是由于配送的節(jié)點(diǎn)不同，總配送的時(shí)間也會(huì)有差異，通過(guò)計(jì)算可知，配送時(shí)間最短的路線為Po-D-F-E-Po、Po-E-D-F-Po兩條線路，全程118km，到達(dá)F點(diǎn)路程為62km，時(shí)間為2.34h小時(shí),過(guò)載率為(3.3x118)/(4x118)=80%，由一輛4t的車(chē)進(jìn)行配送。第三條路線：Po-A-B-C-Po對(duì)第一條線路進(jìn)行排序，可知有6種配送路線分類(lèi)，Po-A-B-C-Po、Po-A-C-B-Po、Po-B-A-C-Po、Po-B-C-A-Po、Po-C-A-B-Po、Po-C-B-A-Po，每條路線的配送里程是相同的，但是由于配送的節(jié)點(diǎn)不同，總配送的時(shí)間也會(huì)有差異，通過(guò)計(jì)算可知，配送時(shí)間最短的路線為Po-A-B-C-Po，全程71km，到達(dá)C點(diǎn)路程47km，時(shí)間為1.63小時(shí),過(guò)載率為(3.3x71)/(4x71)=82.5%，由一輛4t的車(chē)進(jìn)行配送。名稱(chēng)優(yōu)化前優(yōu)化后配送路線（條）44配送里程（km）556359平均車(chē)輛裝載率（%）65.6375.63配送時(shí)間（h）9.939.64配送里程成本（元）487.84367.24車(chē)輛（輛）三輛4t、一輛2t二輛2t、二輛4t表表4-5經(jīng)過(guò)計(jì)算與統(tǒng)計(jì)，銅陵市橙心優(yōu)選配送路徑優(yōu)化后情況如表4-5所示，可以了解到其配送里程有明顯的減少，車(chē)輛節(jié)省了一輛4t車(chē)輛的配送，改為2輛2t、2輛4t的車(chē)輛進(jìn)行配送，節(jié)約了配送成本，平均車(chē)輛裝載率提高了10%，配送時(shí)間也有所減少，配送里程的車(chē)輛油耗情況有顯著減少，對(duì)于配送的時(shí)效性有所提高，客戶滿意度與時(shí)效性成正比例相關(guān)，因此，優(yōu)化后的結(jié)果對(duì)于企業(yè)發(fā)展有較好的改進(jìn)，時(shí)效性的提高才能提高客戶粘性，也是企業(yè)發(fā)展的宗旨。5總結(jié)本文針對(duì)銅陵市橙心優(yōu)選配送路徑進(jìn)行優(yōu)化設(shè)計(jì)，對(duì)于節(jié)省配送里程與時(shí)間、提高客戶滿意度進(jìn)行配送方面的路徑優(yōu)化，以銅陵市中心倉(cāng)為配送中心，進(jìn)行橙心優(yōu)選向網(wǎng)格倉(cāng)配送的路徑設(shè)計(jì)。通過(guò)節(jié)約里程得到配送路徑優(yōu)化后的結(jié)果進(jìn)行配送時(shí)間統(tǒng)計(jì)后得到最優(yōu)配送路線安排。該設(shè)計(jì)的主要結(jié)論如下：本文對(duì)銅陵橙心優(yōu)選中心倉(cāng)發(fā)往網(wǎng)格倉(cāng)的配送路徑進(jìn)行優(yōu)化，應(yīng)用了節(jié)約里程法，得到了配送路徑優(yōu)化后的配送方案，該方案可提高配送的效率并且節(jié)約企業(yè)作業(yè)成本。對(duì)銅陵市橙心優(yōu)選配送中心倉(cāng)配送路徑優(yōu)化，采用節(jié)約里程