盒馬鮮生“最后一公里”配送路徑優(yōu)化研究——以深圳市3區(qū)為例

《盒馬鮮生“最后一公里”配送路徑優(yōu)化研究——以深圳市3區(qū)為例》由會(huì)員分享，可在線閱讀，更多相關(guān)《盒馬鮮生“最后一公里”配送路徑優(yōu)化研究——以深圳市3區(qū)為例（33頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、廣東東軟學(xué)院本科生畢業(yè)設(shè)計(jì)（論文） 盒馬鮮生“最后一公里”配送路徑優(yōu)化研究——以深圳市3區(qū)為例 Research on Optimization of "Last Kilometer" Distribution Route for Hema——Take three districts of shenzhen as examples 內(nèi)容摘要 隨著我國(guó)經(jīng)濟(jì)的快速發(fā)展，電子商務(wù)在我國(guó)得到了飛躍性的發(fā)展，生鮮電商作為其中的一個(gè)分支，也得到了極大的發(fā)展，尤其在一線城市。深圳市是我國(guó)經(jīng)濟(jì)中心城市之一，屬于一線發(fā)達(dá)城市，生鮮電商在其中得到了迅速的發(fā)展。 本文以深圳

2、市的盒馬鮮生為研究對(duì)象，針對(duì)生鮮產(chǎn)品訂單小、批次多和顧客對(duì)物流配送時(shí)間要求嚴(yán)格的特點(diǎn)，選取南山區(qū)、寶安區(qū)和羅湖區(qū)的門店為研究對(duì)象。采用實(shí)地調(diào)研法、訪談分析法以及實(shí)證研究法對(duì)其門店“最后一公里”配送現(xiàn)狀、配送模式、配送服務(wù)進(jìn)行調(diào)查研究，找出其在“最后一公里”配送過(guò)程中存在的問(wèn)題，建立帶顧客滿意時(shí)間窗的配送路徑優(yōu)化模型，結(jié)合實(shí)際運(yùn)用節(jié)約里程算法進(jìn)行求解，并以盒馬鮮生配送員“最后一公里”實(shí)際配送單為例，在滿足客戶實(shí)際配送時(shí)間要求下，以節(jié)約訂單配送里程為優(yōu)化目標(biāo)，選擇最優(yōu)配送路徑實(shí)現(xiàn)“最后一公里”配送路徑優(yōu)化。 關(guān)鍵詞： 生鮮電商 “最后一公里” 配送路徑優(yōu)化  Abstract W

3、ith the rapid development of economy in our country, the development of electronic commerce in our country got a leap, fresh produce electronic business as one of the branches, also got great development, especially in cities. Shenzhen is one of the economic center cities in our country and belongs

4、to a first-tier developed city, in which fresh e-commerce has developed rapidly. This article takes HEMA of Shenzhen City as the research object, and according to the characteristics of small fresh products orders, large batches, and strict customer requirements for logistics and distribution time,

5、 the stores in Nanshan District, Bao’an District and Luohu District are selected as research samples. By using the methods of field research, interview analysis and empirical research, this paper investigates the distribution status, distribution mode and distribution service of "last kilometer

6、" in HEMA store, finds out the problems existing in the distribution process of "last kilometer", establishes the distribution path optimization model with customer satisfaction time window, and solves them with mileage saving algorithm. Taking the "last kilometer" actual de

7、livery order of HEMA delivery staff as an example, under the condition of meeting the actual delivery time requirements of customers, taking saving the order delivery mileage as the optimization goal, the optimal distribution path is selected to realize the "last kilometer" distribution pa

8、th optimization. Key word：Fresh E-commerce “Last Kilometer” Distribution Route Optimization 廣東東軟學(xué)院本科生畢業(yè)設(shè)計(jì)（論文） 目 錄 1 引 言 1 1.1 研究背景 1 1.2 研究目的與意義 2 1.2.1 研究目的 2 1.2.2 研究意義 2 1.3 研究?jī)?nèi)容與方法 2 1.3.1 研究?jī)?nèi)容 2 1.3.2 研究方法 3 2 深圳市盒馬鮮生“最后一公里”相關(guān)概念界定和研究現(xiàn)狀 4 2.1 深圳市盒馬鮮生“最后一公里”配送相關(guān)概念界定 4 2.1

9、.1 配送路徑優(yōu)化的含義 4 2.1.2 配送時(shí)間窗的要求 5 2.1.3 基于時(shí)間窗的“最后一公里”配送路徑優(yōu)化 5 2.2 國(guó)內(nèi)外生鮮電商“最后一公里”配送研究現(xiàn)狀 6 2.2.1 國(guó)內(nèi)外生鮮電商“最后一公里”配送研究現(xiàn)狀 6 2.2.2 文獻(xiàn)綜合評(píng)述 6 2.3 深圳市盒馬鮮生“最后一公里”配送現(xiàn)狀 7 2.3.1 深圳市盒馬鮮生“最后一公里”配送現(xiàn)狀 7 2.3.2 深圳市盒馬鮮生“最后一公里”配送模式 9 2.3.3 深圳市盒馬鮮生“最后一公里”配送業(yè)務(wù)流程 9 3 深圳市盒馬鮮生“最后一公里”配送的問(wèn)題分析 12 3.1 深圳市盒馬鮮生“最后一公里”配送成本

10、12 3.2 深圳市盒馬鮮生“最后一公里”配送時(shí)間 12 3.3 深圳市盒馬鮮生“最后一公里”配送質(zhì)量 13 4 深圳市盒馬鮮生“最后一公里”配送路徑優(yōu)化 14 4.1 基于時(shí)間窗的“最后一公里”配送路徑優(yōu)化模型建立 14 4.1.1 問(wèn)題描述 14 4.1.2 建模假設(shè) 14 4.1.3 符號(hào)說(shuō)明 14 4.1.4 模型建立 15 4.1.5 運(yùn)算步驟 15 4.2 模型驗(yàn)證與分析 16 5 結(jié)論與展望 24 5.1 結(jié)論 24 5.2 展望 25 6 結(jié)束語(yǔ) 26 參考文獻(xiàn) 27 附錄 29 致謝 30 1 引 言 1.1 研究背景 隨著

11、我國(guó)經(jīng)濟(jì)的快速發(fā)展與互聯(lián)網(wǎng)的迅速普及，電子商務(wù)在我國(guó)得到了飛躍性的發(fā)展，生鮮電商作為電子商務(wù)的一個(gè)分支，在近幾年也得到了極大的發(fā)展。根據(jù)相關(guān)統(tǒng)計(jì)數(shù)據(jù)顯示，2017年我國(guó)生鮮電商市場(chǎng)交易規(guī)模約為1391.3億元，同比增長(zhǎng)59.7%。[1]觀研天下發(fā)布《2019年中國(guó)生鮮電商行業(yè)分析報(bào)告-行業(yè)深度調(diào)研與發(fā)展趨勢(shì)預(yù)測(cè)》的報(bào)告顯示，進(jìn)入2018年我國(guó)生鮮電商行業(yè)市場(chǎng)交易規(guī)模突破2000億元，達(dá)到2103.2億元，并預(yù)測(cè)在2020年我國(guó)生鮮電商行業(yè)市場(chǎng)交易規(guī)?；?qū)⑦_(dá)到3470億元。[2]由此可見，生鮮電商在我國(guó)具有廣闊的市場(chǎng)前景，但由于生鮮產(chǎn)品保質(zhì)期短，品類多且雜，對(duì)溫控要求高等特點(diǎn)，在運(yùn)輸配送途中極易

12、出現(xiàn)損毀現(xiàn)象。 從國(guó)務(wù)院辦公廳于2017年4月發(fā)布的《關(guān)于加快發(fā)展冷鏈物流保障食品安全促進(jìn)消費(fèi)升級(jí)的意見》；[3]商務(wù)部、公安部、交通運(yùn)輸部等五部于2017年12月聯(lián)合印發(fā)的《城鄉(xiāng)高效配送專項(xiàng)行動(dòng)計(jì)劃（2017-2020年）》[4]中可看出我國(guó)政府對(duì)生鮮電商物流配送環(huán)節(jié)十分重視；與此同時(shí)，我國(guó)生鮮電商行業(yè)競(jìng)爭(zhēng)激烈，具有資金優(yōu)勢(shì)的巨頭企業(yè)開始收購(gòu)生鮮產(chǎn)業(yè)鏈上下游企業(yè)，如阿里系的盒馬鮮生、京東系的7Fresh、永輝的超級(jí)物種，他們發(fā)揮全渠道優(yōu)勢(shì)，加強(qiáng)對(duì)生鮮產(chǎn)品的供應(yīng)鏈整合，提升生鮮電商物流配送能力。國(guó)家政策支持與巨頭企業(yè)牽引，聯(lián)合解決了生鮮產(chǎn)品在運(yùn)輸過(guò)程中存在的問(wèn)題，為我國(guó)生鮮電商的配送發(fā)展提供

13、良性的環(huán)境。 基于一、二線城市居民的生活節(jié)奏較快，時(shí)間觀念強(qiáng)烈，對(duì)快速便捷購(gòu)買到生鮮的需求更強(qiáng)，生鮮電商主要布局于一、二線城市。在新零售的背景下，生鮮電商企業(yè)在一、二線城市開設(shè)線下門店，在實(shí)體門店的基礎(chǔ)上，提升線上生鮮電商服務(wù)。他們依托自營(yíng)生鮮門店作為線下實(shí)體零售終端，為消費(fèi)者提供高品質(zhì)產(chǎn)品和優(yōu)質(zhì)體驗(yàn)服務(wù)。“最后一公里”配送是門店為線上顧客提供產(chǎn)品服務(wù)的重要一環(huán)，其直接與線上顧客接觸，也直接影響線上顧客的消費(fèi)體驗(yàn)。由于生鮮產(chǎn)品“最后一公里”配送訂單的產(chǎn)品數(shù)目規(guī)模小、顧客購(gòu)買頻次高、顧客即時(shí)性的個(gè)性化需求強(qiáng)等特點(diǎn)，對(duì)線下門店“最后一公里”配送能力提出了更高的要求和挑戰(zhàn)，而生鮮電商線下門店在“最

14、后一公里”的配送方式通常為“配送員+電動(dòng)車”。為提升線下門店“最后一公里”配送服務(wù)能力，通常采用增加配送車輛和配送人員的方法，該方法一定程度增加了配送成本，不利于生鮮電商發(fā)展。因此，合理地調(diào)用現(xiàn)有的配送資源和對(duì)“最后一公里”配送路徑進(jìn)行優(yōu)化成了線下門店控制“最后一公里”配送成本的關(guān)鍵。本文深圳市盒馬鮮生線下門店為研究對(duì)象，對(duì)其門店“最后一公里”配送路徑進(jìn)行優(yōu)化。 1.2 研究目的與意義 1.2.1 研究目的 盒馬鮮生是一家新型生鮮電商企業(yè)，屬新零售業(yè)態(tài)，經(jīng)過(guò)短短幾年的發(fā)展，成為生鮮電商行業(yè)的巨頭，在國(guó)民中擁有極高的知名度，是國(guó)內(nèi)生鮮電商的極具代表性的生鮮電商企業(yè)。由于盒馬鮮生的門店大

15、多設(shè)立在一、二線城市，配送的貨物以生鮮為主，本文以深圳市南山區(qū)、寶安區(qū)和羅湖區(qū)的盒馬鮮生門店為例，通過(guò)分析盒馬鮮生線下門店在“最后一公里”配送中實(shí)際存在的問(wèn)題，對(duì)盒馬鮮生“最后一公里”配送存在的問(wèn)題進(jìn)行分析，提出解決方案，在保證生鮮質(zhì)量和顧客滿意度的情況下，幫助盒馬鮮生降低運(yùn)營(yíng)成本；通過(guò)配送路徑優(yōu)化問(wèn)題研究，提高盒馬鮮生門店配送資源的利用率，提高配送人員的配送效率，進(jìn)而提升“最后一公里”配送服務(wù)質(zhì)量，增強(qiáng)盒馬鮮生在生鮮電商行業(yè)內(nèi)的競(jìng)爭(zhēng)力。 1.2.2 研究意義 在理論意義方面，本文著眼于生鮮電商企業(yè)“最后一公里”配送問(wèn)題，從優(yōu)化配送路徑出發(fā)，豐富了電子商務(wù)物流“最后一公里”配送體系的內(nèi)容

16、。針對(duì)現(xiàn)今有關(guān)于生鮮電商企業(yè)“最后一公里”配送的研究?jī)?nèi)容分散，尚未形成系統(tǒng)規(guī)模的情況，本文能夠充實(shí)生鮮電商行業(yè)“最后一公里”配送的相關(guān)研究?jī)?nèi)容，為相應(yīng)的科學(xué)實(shí)踐提供理論依據(jù)和指導(dǎo)意見。 在實(shí)踐意義方面，針對(duì)城市居民生活節(jié)奏快、時(shí)間觀念強(qiáng)的特點(diǎn)，本文分析盒馬鮮生線下門店目前的配送現(xiàn)狀，在門店直接與線上消費(fèi)顧客接觸的“最后一公里”重要配送環(huán)節(jié)，提出帶顧客滿意時(shí)間窗的配送優(yōu)化模型，對(duì)“最后一公里”配送路徑進(jìn)行優(yōu)化，同時(shí)在保證配送不超時(shí)的情況下，以節(jié)約配送里程為目標(biāo)，合理調(diào)用門店現(xiàn)有資源，縮短配送時(shí)間，降低配送成本。 1.3 研究?jī)?nèi)容與方法 1.3.1 研究?jī)?nèi)容 本文通過(guò)調(diào)查深圳市盒馬鮮生

17、線下門店“最后一公里”的配送現(xiàn)狀，結(jié)合盒馬鮮生“線上+線下”運(yùn)作流程及和運(yùn)營(yíng)特點(diǎn)，對(duì)其配送現(xiàn)狀、配送模式以及配送業(yè)務(wù)流程進(jìn)行分析，指出配送服務(wù)過(guò)程中存在的問(wèn)題，找出影響“最后一公里”配送成本、配送時(shí)間以及配送質(zhì)量的原因，進(jìn)而根據(jù)深圳市盒馬鮮生門店的實(shí)際配送需求，結(jié)合配送員的實(shí)際配送訂單，在滿足顧客滿意時(shí)間窗的條件下，以配送總里程最小和配送時(shí)間用時(shí)最小為優(yōu)化目標(biāo)，采用節(jié)約算法對(duì)門店“最后一公里”配送路徑進(jìn)行優(yōu)化。 1.3.2 研究方法 本論文將采取理論分析與綜合研究相結(jié)合的方式，綜合運(yùn)用多種理論和方法，研究深圳市盒馬鮮生門店目前“最后一公里”的配送現(xiàn)狀，對(duì)門店“最后一公里”配送模式、配送服

18、務(wù)、配送流程進(jìn)行分析，對(duì)“最后一公里”配送路徑進(jìn)行優(yōu)化。 （1）實(shí)地調(diào)研法 通過(guò)對(duì)深圳市盒馬鮮生門店“最后一公里”實(shí)際配送環(huán)節(jié)進(jìn)行觀察，了解“最后一公里”的配送流程，從門店管理、配送人員、配送服務(wù)等方面分析配送環(huán)節(jié)。 （2）訪談分析法 通過(guò)對(duì)深圳市盒馬鮮生門店的配送負(fù)責(zé)人以及相關(guān)配送人員進(jìn)行訪問(wèn)，了解影響深圳市盒馬鮮生“最后一公里”配送的因素，同時(shí)從影響因素深入了解深圳市盒馬鮮生“最后一公里”現(xiàn)狀。 （3）模型構(gòu)建法 建立顧客滿意時(shí)間窗，采用節(jié)約算法對(duì)盒馬鮮生門店“最后一公里”配送路徑進(jìn)行優(yōu)化，減少不必要的配送里程，縮短配送時(shí)間，降低配送成本，提升盒馬鮮生線上用戶的生鮮購(gòu)物滿意度，

19、提高線下配送服務(wù)質(zhì)量。 2 深圳市盒馬鮮生“最后一公里”相關(guān)概念界定和研究現(xiàn)狀 盒馬鮮生是一家新型生鮮電商企業(yè)，屬新零售業(yè)態(tài)，經(jīng)過(guò)短短幾年的發(fā)展，成為生鮮電商行業(yè)的巨頭，在國(guó)民中擁有極高的知名度，是國(guó)內(nèi)生鮮電商的極具代表性的生鮮電商企業(yè)。它以數(shù)據(jù)和技術(shù)驅(qū)動(dòng)為核心力量，集零售電商、零售超市和餐飲三業(yè)態(tài)為一體；在結(jié)構(gòu)上呈現(xiàn)前店后倉(cāng)的特點(diǎn)，每個(gè)門店都是一個(gè)中小型的倉(cāng)儲(chǔ)配送中心，用以滿足“最后一公里”配送需求。與傳統(tǒng)生鮮電商相比，“盒馬鮮生”門店大多設(shè)立于一、二線城市，分布在人流較為密集的地方或商圈地帶，服務(wù)對(duì)象定位于中高收入人群。此類人群為城市居民，一、二線城市的生活節(jié)奏快速，城市顧客在快節(jié)奏

20、的生活環(huán)境下，對(duì)時(shí)間準(zhǔn)時(shí)度的要求比三、四線城市的顧客更為嚴(yán)格。 “最后一公里”配送是指顧客通過(guò)在網(wǎng)絡(luò)上購(gòu)物，購(gòu)買商品從商家倉(cāng)庫(kù)經(jīng)過(guò)層層配送，由末端配送員把商品交到顧客手中的最終物流活動(dòng)。“最后一公里”并不是數(shù)字意義上的一公里,而是物品從配送網(wǎng)點(diǎn)最終交付給顧客的距離,這是與最終用戶親密接觸的環(huán)節(jié)。[5]即“最后一公里”并不真正的一公里，而是泛指末端配送環(huán)節(jié)商品到達(dá)顧客手中的最終配送距離。由于末端配送環(huán)節(jié)屬于短距離配送，俗稱“最后一公里”配送。電商物流的"最后一公里"是唯一一個(gè)電商與客戶直接聯(lián)系的環(huán)節(jié),對(duì)電商的發(fā)展有著重要意義物流。[6]盒馬鮮生本質(zhì)屬于生鮮電商，在“最后一

21、公里”物流配送上有著許多與電商物流相同的特點(diǎn)，說(shuō)明該環(huán)節(jié)對(duì)盒馬鮮生的發(fā)展具有極大的影響。 2.1 深圳市盒馬鮮生“最后一公里”配送相關(guān)概念界定 2.1.1 配送路徑優(yōu)化的含義 隨著物流行業(yè)的迅速發(fā)展，物流配送路徑優(yōu)化問(wèn)題在現(xiàn)今是物流學(xué)者研究的熱點(diǎn)問(wèn)題。學(xué)者吳競(jìng)鴻認(rèn)為，合理的配送路徑選擇規(guī)劃是提升零售企業(yè)的配送作業(yè)效益與服務(wù)水平的關(guān)鍵因素,對(duì)物流配送路徑優(yōu)化問(wèn)題的研究具有現(xiàn)實(shí)意義。[7]物流配送路徑優(yōu)化問(wèn)題可以描述為有一個(gè)物流配送中心,從配送中心出發(fā),用若干輛汽車向多個(gè)客戶配送貨物,最后再返回配送中心。配送中心的位置和每個(gè)客戶的位置、需求量一定,每輛汽車的載重一定,要求每條路線的客戶需

22、求量之和不能超過(guò)車輛的最大載重,而且每個(gè)客戶點(diǎn)的配送必須且只能有一個(gè)車輛來(lái)完成原則上一個(gè)客戶的需求量不會(huì)大于車輛的最大載重,通過(guò)合理配送路線,使總運(yùn)行距離最短或總成本最低。[8] 2.1.2 配送時(shí)間窗的要求 配送時(shí)間窗基于顧客期望的配送時(shí)間而設(shè)定，假若貨物送達(dá)顧客的時(shí)間在顧客期望的配送時(shí)間內(nèi)，這個(gè)時(shí)候的顧客滿意度最高。為保證顧客最大的滿意度，配送員在配送時(shí)，需將商品在顧客期望的服務(wù)時(shí)間內(nèi)送達(dá)，當(dāng)商品送達(dá)的時(shí)間提前或延后，都會(huì)導(dǎo)致顧客不滿意，使其產(chǎn)生不滿意感。本文采用硬時(shí)間窗約束，要求配送員必須在顧客期望的時(shí)間窗內(nèi)將貨物送達(dá)顧客手中，否則拒絕服務(wù)。影響顧客滿意度的因素許多，但本文只基于配

23、送準(zhǔn)時(shí)性來(lái)設(shè)立顧客滿意時(shí)間窗，t表示配送員將配送商品送達(dá)顧客的時(shí)間，當(dāng)?shù)竭_(dá)的時(shí)間t超出了時(shí)間窗[E,L]，說(shuō)明顧客滿意度最低，當(dāng)?shù)竭_(dá)的時(shí)間t在時(shí)間窗[E,L]內(nèi)，說(shuō)明顧客滿意度最高。例如，顧客1期望的配送時(shí)間為10：00~10:30，顧客的配送時(shí)間窗就為[10.00,10.50]，配送員在這個(gè)時(shí)間內(nèi)將貨物送達(dá)顧客手中，顧客滿意度最高，假若在10:00之前或者在10:30分之后到，顧客滿意度最低，拒絕服務(wù)。 2.1.3 基于時(shí)間窗的“最后一公里”配送路徑優(yōu)化 帶時(shí)間窗的物流配送路徑優(yōu)化問(wèn)題，是一般物流配送路徑問(wèn)題的拓展，其表述一般可為：用于服務(wù)的若干車輛從站點(diǎn)出發(fā)，為處在不同地理位置、具有

24、不同貨物需求和不同服務(wù)時(shí)間窗要求的所有顧客提供服務(wù)，然后返回站點(diǎn)，其中為每個(gè)顧客僅提供一次服務(wù)。其目標(biāo)是在時(shí)間窗內(nèi)為顧客提供服務(wù)時(shí)，使車輛的行駛時(shí)間和等待時(shí)間之和最短。[9] 盒馬鮮生“最后一公里”配送服務(wù)存在時(shí)間約束，配送員在對(duì)配送訂單進(jìn)行配送時(shí)。在對(duì)其“最后一公里”配送路徑進(jìn)行優(yōu)化時(shí)，需建立配送時(shí)間約束，顧客期望的服務(wù)時(shí)間即配送約束時(shí)間。在現(xiàn)實(shí)配送中，配送員每到達(dá)一個(gè)配送地點(diǎn)，除去配送途中產(chǎn)生的行駛時(shí)間，還會(huì)產(chǎn)生對(duì)每個(gè)顧客提供相應(yīng)的服務(wù)時(shí)間。在對(duì)“最后一公里”配送路徑優(yōu)化時(shí)，配送員的配送行駛時(shí)間與給顧客提供的時(shí)間都要算入其中，在滿足時(shí)間窗要求的條件下，采用節(jié)約里程法進(jìn)行配送路徑優(yōu)化。

25、節(jié)約里程法又稱節(jié)約法，用來(lái)解決運(yùn)輸路線較多且車輛數(shù)目不確定問(wèn)題的方法，是最有名的啟發(fā)式算法。節(jié)約法核心思想是逐步把配送運(yùn)輸問(wèn)題中的兩個(gè)回路合并成一個(gè)回路， 使得每次合并后總的運(yùn)輸距離可以達(dá)到最大限度的減幅。 當(dāng)一輛車達(dá)到滿載或者達(dá)到里程限制時(shí)，再對(duì)下一輛車進(jìn)行優(yōu)化。[10] 在滿足約束的情況下，節(jié)約里程的原理如圖1所示，節(jié)約的距離為(2a+2b)-(a+b+c)=a+b-c。 圖1：節(jié)約里程原理圖 2.2 國(guó)內(nèi)外生鮮電商“最后一公里”配送研究現(xiàn)狀 2.2.1 國(guó)內(nèi)外生鮮電商“最后一公里”配送研究現(xiàn)狀 對(duì)相關(guān)的文獻(xiàn)進(jìn)行分析，了解生鮮電商行業(yè)的發(fā)展現(xiàn)狀、生鮮電商企業(yè)的配送模式、“

26、最后一公里”配送存在的問(wèn)題以及配送路徑優(yōu)化的方式與模型搭建。國(guó)外學(xué)者對(duì)生鮮電商“最后一公里”配送問(wèn)題做了研究，Victor Pillac等人描述了動(dòng)態(tài)路徑選擇，從信息質(zhì)量和演化的視角對(duì)路徑問(wèn)題進(jìn)行了分類，針對(duì)目前研究并沒有為動(dòng)態(tài)問(wèn)題提供通用模型的研究現(xiàn)狀，提出了一般通用模型[11]。Aized等建立電商物流配送網(wǎng)絡(luò)的層次構(gòu)模型，并利用Petri網(wǎng)路方法對(duì)模型求解，提出在交通擁擠情況下的配送路線規(guī)劃方法[12]。Hiassat等人考慮易腐品特性，建立配送中心庫(kù)存配送路徑問(wèn)題的優(yōu)化模型，并用遺傳算法和局部搜索啟發(fā)法求解[13]。 國(guó)內(nèi)學(xué)者王樂(lè)對(duì)盒馬鮮生公司末端配送路徑優(yōu)化進(jìn)行了研究，分析盒馬鮮生

27、的末端配送現(xiàn)狀，確定顧客滿意度模型，構(gòu)建配送路徑優(yōu)化模型，并利用遺傳算法對(duì)模型進(jìn)行求解[14]。陳耀庭和黃和亮對(duì)我國(guó)生鮮電商“最后一公里”眾包配送模式可能存在的問(wèn)題進(jìn)行研究和分析，提出可行的解決方案[15]。張曉雯等人研究分析了以眾包物流為主的配送模式對(duì)解決生鮮電商"最后一公里"配送的優(yōu)勢(shì)和風(fēng)險(xiǎn)[16]。單懿昕站在新零售的角度上，對(duì)生鮮企業(yè)的配送成本、配送時(shí)間、配送質(zhì)量三個(gè)問(wèn)題進(jìn)行了優(yōu)化分析，針對(duì)性的提出了提升訂單密度的方法和使用循環(huán)配送袋模式[17]。邰曉紅、李璐在節(jié)約法的基礎(chǔ)上加入了客戶對(duì)時(shí)間的約束，對(duì)節(jié)約法提出改進(jìn)，在滿足關(guān)于時(shí)間約束的情況下有效的節(jié)約配送時(shí)間,縮短配

28、送距離,進(jìn)而節(jié)約成本，優(yōu)化了之前的路徑優(yōu)化方法,使之更具有現(xiàn)實(shí)意義[18]。 2.2.2 文獻(xiàn)綜合評(píng)述 綜上所述，國(guó)內(nèi)外研究學(xué)者對(duì)生鮮電商“最后一公里”配送模式、配送路徑優(yōu)化問(wèn)題等相關(guān)領(lǐng)域進(jìn)行深入研究，大大豐富了生鮮電商“最后一公里”配送環(huán)節(jié)相關(guān)領(lǐng)域的理論和方法，給研究學(xué)者提供了大量的研究依據(jù)。國(guó)外學(xué)者對(duì)生鮮電商“最后一公里”配送問(wèn)題研究從路徑優(yōu)化模型出發(fā)，針對(duì)生鮮產(chǎn)品的特性進(jìn)行算法創(chuàng)新與應(yīng)用。國(guó)內(nèi)學(xué)者則是對(duì)生鮮電商企業(yè)的配送運(yùn)營(yíng)模式，通過(guò)分析配送模式、配送成本、客戶需求等問(wèn)題搭建“最后一公里”配送路徑優(yōu)化模型，結(jié)合實(shí)際改進(jìn)算法。目前，對(duì)生鮮電商“最后一公里”配送路徑優(yōu)化仍然是國(guó)內(nèi)學(xué)者研

29、究的熱點(diǎn)。就目前的研究現(xiàn)狀而言，我國(guó)對(duì)生鮮電商企業(yè)“最后一公里”配送路徑優(yōu)化仍舊存在一些不足。不足之處表現(xiàn)在研究學(xué)者對(duì)生鮮電商“最后一公里”配送路徑優(yōu)化的研究較少，以實(shí)際生鮮電商企業(yè)為研究對(duì)象，針對(duì)生鮮電商企業(yè)實(shí)際配送特點(diǎn)進(jìn)行配送路徑優(yōu)化的研究也不多；對(duì)小范圍、短時(shí)限的配送問(wèn)題研究少，現(xiàn)有研究多針對(duì)配送范圍大的配送問(wèn)題研究，極少涉及對(duì)分配訂單的路徑優(yōu)化研究。 2.3 深圳市盒馬鮮生“最后一公里”配送現(xiàn)狀 2.3.1 深圳市盒馬鮮生“最后一公里”配送現(xiàn)狀 通過(guò)資料查詢法與對(duì)深圳市寶安區(qū)、南山區(qū)與羅湖區(qū)的門店進(jìn)行實(shí)地調(diào)研與對(duì)相關(guān)人員進(jìn)行訪談，可從訂單情況、配送環(huán)節(jié)、配送人員、配送管理四個(gè)

30、方面了解盒馬鮮生的配送現(xiàn)狀。 （1）訂單情況 經(jīng)了解，深圳市盒馬門店的營(yíng)業(yè)時(shí)間一般在7:00到22:00之間，訂單的高峰期出現(xiàn)在11:00~13:00和17:00~20:00，低峰期出現(xiàn)在7:00~11:00、13:00~17:00和20:00~22:00，高峰配送總時(shí)長(zhǎng)為5小時(shí)，低峰時(shí)長(zhǎng)為10小時(shí)。在11:00~13:00和17:00~20:00出現(xiàn)訂單高峰時(shí)段，是因?yàn)檎殿櫩妥鲲垥r(shí)段，人們對(duì)生鮮食材的需求集中在這個(gè)時(shí)段，這個(gè)時(shí)段的顧客購(gòu)買的多為果蔬肉類；7:00~11:00是一天訂單中最少的時(shí)段，人們也會(huì)在這個(gè)時(shí)段購(gòu)買食材，但此時(shí)的訂單量遠(yuǎn)不如11:00~13:00和17:00~20:

31、00這兩個(gè)時(shí)段；13:00~17:00這個(gè)時(shí)段的訂單量比7:00~11:00和20:00~22:00的高，但又比11:00~13:00和17:00~20:00的低，這個(gè)時(shí)候的顧客購(gòu)買商品品類比較雜，但大多以水果、零食為主。20:00~22:00這個(gè)時(shí)段訂單量比7:00~11:00點(diǎn)的多，顧客傾向于在這個(gè)時(shí)段購(gòu)買熟食和半成制品。顧客在不同時(shí)段購(gòu)買的主要商品如表1所示。 表1：顧客在不同時(shí)段購(gòu)買的主要商品 時(shí)段 主要購(gòu)買商品 備注 7：00~11:00 乳制品 早餐 11:00~13:00、17:00~20:00 果蔬、肉類 午飯、晚飯高峰期 13:00~17:00 水果、

32、零食 —— 20:00~22:00 熟食、半成制品 夜宵 （2）配送環(huán)節(jié) 門店對(duì)配送環(huán)節(jié)的管理主要分為兩大塊，一個(gè)是配貨環(huán)節(jié)，一個(gè)是送貨環(huán)節(jié)。 a）配貨環(huán)節(jié) 配貨過(guò)程分揀貨與打包兩個(gè)環(huán)節(jié)。揀貨員與打包員在入職之后，門店會(huì)給每一個(gè)工作人員開設(shè)ERP賬號(hào)，揀貨員與打包員每次上崗工作前，需要登錄個(gè)人ERP賬號(hào)。揀貨員使用的揀貨工具是RF掃描槍。RF掃描槍是用來(lái)進(jìn)行掃描的一款手持設(shè)備，主要通過(guò)設(shè)備自身帶的激光頭、紅外頭、自感應(yīng)設(shè)備等來(lái)對(duì)條碼或者專門的芯片進(jìn)行識(shí)別的設(shè)備。揀貨員通過(guò)在RF掃描槍領(lǐng)取揀貨任務(wù)，根據(jù)領(lǐng)取的揀貨任務(wù)內(nèi)容進(jìn)行作業(yè)，再根據(jù)揀貨任務(wù)中顯示的所需商品，找到商品所在的位置

33、，使用RF掃描槍的紅外線掃描功能對(duì)商品條形碼或企業(yè)內(nèi)部條形碼進(jìn)行掃描，如果貨物信息與RF掃描槍上顯示的一致，則說(shuō)明揀取的商品正確，輸入需要的商品件數(shù)，隨后將商品下架，確認(rèn)該商品揀貨完成后，系統(tǒng)自動(dòng)跳轉(zhuǎn)到下一個(gè)揀取的商品，直至揀貨任務(wù)結(jié)束。當(dāng)揀貨員揀選商品出錯(cuò)時(shí)，該商品條碼掃描出來(lái)的貨物信息與揀貨任務(wù)的信息無(wú)法對(duì)應(yīng)。這種揀貨方式大大降低了配貨環(huán)節(jié)的出錯(cuò)率，提高配送商品的準(zhǔn)確性。打包員需要對(duì)揀貨員揀取的商品進(jìn)行檢查，同時(shí)需要根據(jù)商品的特性，選擇合適的打包材料，根據(jù)盒馬的打包標(biāo)準(zhǔn)對(duì)商品進(jìn)行打包，如易碎物品需要使用氣柱袋、冷凍食品需放置冰袋、嚴(yán)格遵照“重不壓輕”、“大不壓小”等原則。門店打包的保溫箱內(nèi)

34、設(shè)置隔板，對(duì)不同性質(zhì)的商品進(jìn)行隔離，保證配送產(chǎn)品新鮮度，以降低商品在運(yùn)輸途中出現(xiàn)生鮮產(chǎn)品變質(zhì)毀損的概率。 b）送貨環(huán)節(jié) 深圳市盒馬鮮生門店統(tǒng)一使用同型號(hào)的兩輪電動(dòng)車，送貨員在入職時(shí)，門店配備送貨工具和送貨防護(hù)裝備，如頭盔、手套、面巾等。送貨員在“盒馬駕到”APP上注冊(cè)賬號(hào)，并在該APP上領(lǐng)取送貨訂單。送貨員可以通過(guò)門店的指派訂單模式和搶單模式領(lǐng)取送貨任務(wù)，在成功領(lǐng)取送貨任務(wù)后，送貨員到送貨區(qū)領(lǐng)取打包好的保溫箱，通過(guò)掃描二維碼的方式確認(rèn)已打包的保溫箱是否與送貨任務(wù)匹配，當(dāng)信息匹配時(shí)，送貨員還應(yīng)打開保溫箱，對(duì)照訂單商品條目大致檢查箱內(nèi)商品的準(zhǔn)確性與完好度。當(dāng)一切確認(rèn)無(wú)誤后，送貨員開始根據(jù)訂單送

35、貨地點(diǎn)，依據(jù)自己的經(jīng)驗(yàn)來(lái)規(guī)劃送貨路線。送貨員到達(dá)訂單送貨點(diǎn)后，根據(jù)該地點(diǎn)的訂單信息，打開保溫箱將訂單所需的商品揀取出來(lái)，并揀取出來(lái)的貨物進(jìn)行裝袋，該過(guò)程即為二次分揀。二次分揀結(jié)束并對(duì)商品信息檢查無(wú)誤后，送貨員最終將商品送達(dá)顧客手中；接著送貨員抵達(dá)下一個(gè)訂單送貨地點(diǎn)，將商品送達(dá)顧客手中，直至整個(gè)送貨任務(wù)結(jié)束。 （3）配送人員 經(jīng)了解，深圳市盒馬門店自有配送員一般不低于50人，該處描述的配送員特指送貨員，配送人員數(shù)量與門店線上訂單數(shù)量相匹配。在對(duì)多名配送人員的訪問(wèn)中，筆者得知大多數(shù)的配送員為非深戶籍人員，其中不乏非廣東籍人員。他們學(xué)歷大多在初中、高中水平，年齡大多在20~38周歲。近三成配送人

36、員的入職時(shí)間低于3個(gè)月，約五成配送員入職時(shí)間在3月~1年，剩下兩成入職時(shí)間高于1年。在訂單量充足的情況下，一般配送員單次配送訂單量一般為4~5單。 （4）配送管理 門店配送管理包括對(duì)配送環(huán)節(jié)、配送人員、數(shù)據(jù)監(jiān)控三個(gè)方面。針對(duì)配送環(huán)節(jié)的管理有具體的操作標(biāo)準(zhǔn)，實(shí)行精細(xì)化管理，盡可能將整個(gè)配送環(huán)節(jié)流暢連接，并將操作標(biāo)準(zhǔn)盡可能落實(shí)到揀貨、打包與送貨環(huán)節(jié)；針對(duì)配送人員管理，門店管理員對(duì)配送人員進(jìn)行培訓(xùn)，要求并監(jiān)督他們按照盒馬鮮生門店的配送標(biāo)準(zhǔn)來(lái)進(jìn)行操作作業(yè)，實(shí)行獎(jiǎng)懲制度，對(duì)業(yè)績(jī)突出的優(yōu)秀員工予以金錢或物質(zhì)嘉獎(jiǎng)，對(duì)業(yè)績(jī)低下者進(jìn)行懲罰。在數(shù)據(jù)監(jiān)控方面，門店使用ERP系統(tǒng)，在ERP系統(tǒng)中實(shí)現(xiàn)對(duì)門店不同時(shí)段

37、的線上訂單量監(jiān)控，以便更合理地制定配送計(jì)劃和安排配送人員，還要對(duì)每個(gè)配送人員的工作效率進(jìn)行監(jiān)控。 2.3.2 深圳市盒馬鮮生“最后一公里”配送模式 與傳統(tǒng)的生鮮電商相比，深圳市盒馬鮮生門店在配送環(huán)節(jié)除具訂單顧客地點(diǎn)分散、訂單商品單次配送數(shù)量少、生鮮配送品類雜和配送頻次多的特點(diǎn)，還具有單一門店配送范圍小、訂單配送時(shí)限短的特點(diǎn)?；谶@些特點(diǎn)，深圳市盒馬鮮生門店需組建一個(gè)較大規(guī)模的配送團(tuán)隊(duì)，并且有計(jì)劃性的制定配送計(jì)劃，合理利用門店現(xiàn)有的物流配送人力和資源來(lái)進(jìn)行“最后一公里”配送。經(jīng)了解，深圳市盒馬鮮生門店的配送模式為“自營(yíng)+第三方”，即自建配送團(tuán)隊(duì)和第三方配送團(tuán)隊(duì)相結(jié)合，共通完成線上訂單配送。

38、若門店的配送模式只以自建物流團(tuán)隊(duì)來(lái)進(jìn)行“最后一公里”配送，相比于“自營(yíng)+第三方模式”模式，門店能更好地對(duì)配送團(tuán)隊(duì)進(jìn)行管理，把控服務(wù)質(zhì)量，但這需要門店在配送隊(duì)伍搭建上投入更多的資產(chǎn)。若單一采用第三方配送模式，雖然可以減少深圳市盒馬鮮生門店正式在職的配送員數(shù)量，但門店難以把控第三方物流的配送員的工作效率和配送服務(wù)質(zhì)量，給“最后一公里”配送服務(wù)帶來(lái)較大的不確定性，影響線上顧客購(gòu)物體驗(yàn)，不利于盒馬鮮生的發(fā)展。在采用“自營(yíng)+第三方”模式時(shí)，深圳市盒馬鮮生門店應(yīng)建立完善的考核機(jī)制，從門店業(yè)務(wù)要求方面考核和監(jiān)督配送員，以保證配送該服務(wù)質(zhì)量。 2.3.3 深圳市盒馬鮮生“最后一公里”配送業(yè)務(wù)流程 深圳市

39、盒馬鮮生線下門店的配送業(yè)務(wù)需在線上顧客訂單的驅(qū)動(dòng)下開啟。如圖2所示，盒馬鮮生的配送業(yè)務(wù)流程可分為兩大模塊，第一個(gè)模塊是系統(tǒng)操作下的配送訂單集合與任務(wù)分配，第二個(gè)模塊是配送員操作下配送訂單履約與配送。 （1）系統(tǒng)操作 盒馬物流使用智能履約集單算法則，基于線路、時(shí)序、客戶需求、溫層、區(qū)塊以及整個(gè)POI的智能履約集單算法則實(shí)現(xiàn)了最優(yōu)的訂單履約成本，并在該算法指導(dǎo)下，系統(tǒng)把訂單串聯(lián)起來(lái)，并且保證串聯(lián)出最優(yōu)的配送批次，實(shí)現(xiàn)多單配送[19]。在生成配送集合單之后，系統(tǒng)將配送集合單以任務(wù)的形式分配至配送員操作環(huán)節(jié)。 （2）配送員操作 配送操作過(guò)程中不同環(huán)節(jié)的配送員，如揀貨員、打包員、送貨員，他們根據(jù)

40、配送訂單的信息來(lái)進(jìn)行該工作崗位相應(yīng)的工作內(nèi)容與要求來(lái)操作。從配送訂單揀貨、打包完成到送貨員領(lǐng)取包裹送貨出庫(kù)，再到顧客簽收包裹，在該過(guò)程中，任何一個(gè)環(huán)節(jié)出現(xiàn)問(wèn)題，都會(huì)導(dǎo)致包裹無(wú)法正常出庫(kù)。 圖2：盒馬鮮生配送業(yè)務(wù)流程圖 3 深圳市盒馬鮮生“最后一公里”配送的問(wèn)題分析 3.1 深圳市盒馬鮮生“最后一公里”配送成本 配送成本是指配送過(guò)程中所支付的費(fèi)用總和。根據(jù)配送流程及配送環(huán)節(jié)，配送成本實(shí)際上是含配送運(yùn)輸費(fèi)用、分揀費(fèi)用、配裝及流通加工費(fèi)用等全過(guò)程。盒馬鮮生線下門店開設(shè)大多開設(shè)在經(jīng)濟(jì)較為發(fā)達(dá)的一、二線城市，相比于經(jīng)濟(jì)較為普通的三、四線城市，一、二線城市的門店租金水平與工作人員的薪資水平

41、都會(huì)比三、四線城市高，但又由于一、二線城市的整體消費(fèi)水平較高，可以保證門店的日常銷量，通過(guò)密集的訂單數(shù)量來(lái)保證門店的盈利。訂單數(shù)量的上升對(duì)門店的配送環(huán)節(jié)影響最大，這意味著盒馬鮮生線下門店需要建立強(qiáng)大的配送團(tuán)隊(duì)來(lái)支撐訂單的履約與配送，說(shuō)明盒馬鮮生線下門店需要招募大量的配送員。配送員的數(shù)目增多，便會(huì)導(dǎo)致盒馬鮮生線下門店的員工成本支出上升。想要控制“最后一公里”配送環(huán)節(jié)的員工成本支出，需要對(duì)“最后一公里”配送路徑進(jìn)行優(yōu)化，盡可能在現(xiàn)有配送團(tuán)隊(duì)的基礎(chǔ)上，有計(jì)劃地、合理地安排和使用門店現(xiàn)有的配送資源，從減少不必要的配送里程入手，縮短配送時(shí)間，提高配送員的送單速度與能力，提升配送效率。 3.2 深圳市

42、盒馬鮮生“最后一公里”配送時(shí)間 由于生鮮產(chǎn)品易腐易損的的特性與城市居民對(duì)時(shí)間精確度把握的要求，配送響應(yīng)速度的快慢影響著生鮮電商顧客的消費(fèi)體驗(yàn)度，同時(shí)影響著生鮮電商企業(yè)的發(fā)展。響應(yīng)速度的快慢體現(xiàn)在配送時(shí)間上，“最后一公里”配送員在顧客需求的時(shí)間內(nèi)將商品送達(dá)顧客手中，既能保證了生鮮產(chǎn)品的新鮮度，又能讓顧客擁有良好的消費(fèi)體驗(yàn)。為保證配送時(shí)效性，盒馬鮮生線下門店對(duì)“最后一公里”配送范圍和配送時(shí)間都做了相應(yīng)的規(guī)定，如圖3所示，它以線下門店為中心點(diǎn)，對(duì)距離門店大約三公里的小區(qū)與住所進(jìn)行相應(yīng)配送，即門店是圓心，半徑為三公里的區(qū)域是，呈輻射性配送。同時(shí)，門店還對(duì)配送員的配送效率進(jìn)行監(jiān)控。但因?yàn)楝F(xiàn)實(shí)運(yùn)營(yíng)中，配

43、送員在領(lǐng)取到配送的訂單之后，根據(jù)自己的經(jīng)驗(yàn)進(jìn)行配送路線規(guī)劃，這種方式增加了配送時(shí)間的不確定性，一旦配送員判斷失誤，容易造成配送超時(shí)的情況。 圖3：盒馬鮮生線下門店“最后一公里”配送范圍圖 3.3 深圳市盒馬鮮生“最后一公里”配送質(zhì)量 顧客對(duì)生鮮電商企業(yè)配送服務(wù)質(zhì)量的評(píng)定一般從生鮮產(chǎn)品的完好程度、配送商品的準(zhǔn)確度、配送時(shí)間準(zhǔn)、配送人員服務(wù)態(tài)度好等方面進(jìn)行。顧客滿意度的高低影響著門店的長(zhǎng)遠(yuǎn)發(fā)展。盒馬鮮生線下門店的經(jīng)營(yíng)主旨是為了滿足顧客對(duì)優(yōu)質(zhì)服務(wù)和優(yōu)質(zhì)消費(fèi)體驗(yàn)體驗(yàn)的需求。對(duì)線上顧客而言，“最后一公里”配送服務(wù)質(zhì)量的高低直接影響顧客消費(fèi)體驗(yàn)。“最后一公里”配送服務(wù)直面線上顧客，顧客滿意度太

44、低容易導(dǎo)致盒馬鮮生喪失消費(fèi)者，高效優(yōu)質(zhì)的配送服務(wù)方可提高顧客復(fù)購(gòu)可能性。提高配送服務(wù)質(zhì)量可從“最后一公里”配送路徑優(yōu)化入手，有效的路徑優(yōu)化有助于減少配送員在“最后一公里”配送過(guò)程中不必要的行駛時(shí)間，縮短“最后一公里”配送時(shí)間，提升“最后一公里”配送的準(zhǔn)時(shí)性，滿足線上顧客的消費(fèi)需求和體驗(yàn)的同時(shí)，提高“最后一公里”配送服務(wù)質(zhì)量。 4 深圳市盒馬鮮生“最后一公里”配送路徑優(yōu)化 4.1 基于時(shí)間窗的“最后一公里”配送路徑優(yōu)化模型建立 4.1.1 問(wèn)題描述 本文研究的是盒馬鮮生線下門店“最后一公里”服務(wù)過(guò)程，對(duì)“最后一公里”配送路徑進(jìn)行優(yōu)化。該配送問(wèn)題可以描述為：盒馬門店通過(guò)對(duì)顧客訂單信息

45、進(jìn)行分析，對(duì)一輛配送車輛或多輛車行駛路線進(jìn)行合理規(guī)劃，并合理分配配送員送貨任務(wù)，在滿足門店需求以及一定的約束條件下，依據(jù)顧客對(duì)產(chǎn)品送達(dá)時(shí)間的要求將產(chǎn)品從配送門店送至配送地點(diǎn)，實(shí)現(xiàn)門店配送總里程最小的目標(biāo)。 4.1.2 建模假設(shè) 基于構(gòu)建數(shù)學(xué)模型的方便性考慮，本文對(duì)盒馬鮮生線下門店“最后一公里”配送路徑優(yōu)化問(wèn)題進(jìn)行簡(jiǎn)化處理，做出如下假設(shè)。 ① 所有車輛均從一個(gè)配送門店出發(fā)，僅考慮單向物流配送，不考慮退貨物流； ② 已知各客戶點(diǎn)之間的距離及各點(diǎn)到配送公司的距離； ③ 已知每個(gè)客戶的需求量； ④ 門店供應(yīng)充足，不考慮缺貨情況，滿足顧客需求； ⑤ 已知顧客配送時(shí)間要求； ⑥ 滿足顧客

46、配送時(shí)間要求； ⑦ 假設(shè)配送員為顧客提供的服務(wù)時(shí)長(zhǎng)為固定值； ⑧ 車輛只能從配送公司出發(fā)，并返回到配送公司； ⑨ 一輛車可以為多個(gè)客戶送貨； ⑩ 已知每車的最大承載量； ? 配送車輛的裝載量小于該車輛的最大容量； ? 每個(gè)客戶只能在適當(dāng)?shù)臅r(shí)間范圍內(nèi)接受一次服務(wù)； ? 假設(shè)道路狀況良好，每輛車在運(yùn)輸過(guò)程中速度恒定不變，不考慮交通擁堵等特殊情況； 4.1.3 符號(hào)說(shuō)明 Pi——配送節(jié)點(diǎn)集，P0表示配送門店，i=1,2,……n； dij——顧客點(diǎn)i到顧客點(diǎn)j的距離； bjk——車輛k對(duì)顧客j開始送貨的時(shí)間； Q——車輛的最大載重量； ETi——顧客i最開始接收貨物的時(shí)間；

47、 LTi——顧客i最晚接收貨物的時(shí)間； UTi——顧客i的服務(wù)時(shí)間； RTi——車輛到達(dá)顧客i的時(shí)間，ETi≤RTi≤LTi； tij——車輛從顧客i到顧客j的配送時(shí)間； V——所有配送車輛； xijk——如果車輛k從顧客i到顧客j，且i≠j，則值為1，否則為0； oi——顧客i的貨物重量； R——配送員單次送單最大量 4.1.4 模型建立 目標(biāo)函數(shù)：min∑(k∈V)∑(i∈N)∑(j∈N)dijxijk 約束條件： ∑(k∈V)∑(i∈N)xijk=1 ?j∈N\0 （1） ∑(k∈V)∑(j∈N)xij

48、k=1 ?i∈N\0 （2） ∑(i∈N)oi∑(j∈N)xijk≤Q ?k∈V （3） ∑(i∈N)xilk∑(j∈N)xljk=0 ?l∈N\0,k∈V （4） ∑(j∈N0)x0jk=1 ?k∈V （5） ∑(i∈N0)xi0k =1 ?k∈V

49、 （6） (bik+tij+UTi)xijk≤bjk ?i∈N,?j∈N,?k∈V （7） ETi≤RTi≤LTi ?i∈N\0 （8） ∑(i∈N)xik≤R ?i∈N\0,k∈V （9） xijk∈0 ?i∈N,?j∈N,?k∈V （10） 該模型優(yōu)化的目標(biāo)是配送總里程最小。約束條件中，式子（1）表示車輛k來(lái)自顧客i，顧客j只能接受來(lái)自客戶i貨物一次，且客戶j不能是配送起點(diǎn)

50、；式子（2）表示車輛k只能從顧客i到顧客j，且顧客i不是配送起點(diǎn)；式子（3）表示顧客配送貨物的重量不能超過(guò)車輛的最大載重量；式子（4）表示每個(gè)顧客點(diǎn)都不能當(dāng)作配送起點(diǎn)與終點(diǎn)；式子（5）表示車輛只能從配送門店出發(fā)，顧客點(diǎn)不能當(dāng)作配送起點(diǎn)；式子（6）表示車輛完成配送任務(wù)后返回到配送門店；式子（7）表示最遲到達(dá)顧客j的車輛時(shí)間應(yīng)在約束時(shí)間范圍中；式子（8）表示車輛到達(dá)顧客的時(shí)間滿足時(shí)間窗約束；式子（9）表示每輛配送車輛單次配送的訂單數(shù)不超過(guò)配送訂單要求數(shù)上限；式子（10）表示xijk的值為0或1。 4.1.5 運(yùn)算步驟 （1）時(shí)間約束 在連接點(diǎn)i與j之前，我們用已知點(diǎn)i、j之間的距離和配送車

51、輛的行駛速度，求出點(diǎn)i和j之間的行駛時(shí)間tij，用車輛到達(dá)i的時(shí)間bik加上行駛時(shí)間tij和車輛在i點(diǎn)的服務(wù)時(shí)間UTi，車輛到達(dá)點(diǎn)j的時(shí)間為RTj=(bik+tij+UTi)，若RTj處于顧客點(diǎn)j的配送時(shí)間約束內(nèi)，則點(diǎn)i與點(diǎn)j可以連接。若RTj不處于顧客點(diǎn)j的配送時(shí)間約束內(nèi)，則點(diǎn)i與點(diǎn)j不可以連接，接著根據(jù)時(shí)間窗先后順序選擇下一個(gè)顧客點(diǎn)。 （2）配送車輛載重量約束 在連接點(diǎn)i和點(diǎn)j之前，我們預(yù)先計(jì)算點(diǎn)i到點(diǎn)j的貨物重量，當(dāng)i點(diǎn)累計(jì)貨物重量加上點(diǎn)j所需的貨物重量oj小于配送車輛最大載重量時(shí)，即qi+oj≤Q時(shí)，可以直接連接點(diǎn)i與點(diǎn)j，否則不可以連接。車輛最大載重量不僅僅是計(jì)算兩個(gè)顧客點(diǎn)所需的

52、貨物量，而是需要累計(jì)路徑上所經(jīng)過(guò)的客戶需求貨物量，使得配送路徑上的不同顧客點(diǎn)之間累計(jì)貨物重量q≤Q。 （3）配送車輛單次服務(wù)顧客最大量約束 在對(duì)顧客點(diǎn)進(jìn)行配送時(shí)，當(dāng)服務(wù)顧客的個(gè)數(shù)累計(jì)到達(dá)規(guī)定的最大上限R，該車輛立即停止配送，同時(shí)返回配送門店。 第一步：通過(guò)調(diào)研分析，獲得并分析原配送路線的基本數(shù)據(jù)，整理得出各點(diǎn)之間的距離； 第二步：利用節(jié)約里程公式，計(jì)算每個(gè)配送點(diǎn)的節(jié)約里程數(shù)，并進(jìn)行降序排序，整理成節(jié)約里程排序表； 第三步：按照節(jié)約里程數(shù)的降序排序，依次對(duì)回路進(jìn)行合并，并根據(jù)各項(xiàng)約束，在滿足約束的情況下，對(duì)配送路線不斷修正，直到達(dá)到極限，從而獲得最優(yōu)配送路徑方案。 4.2 模型驗(yàn)證

53、與分析 對(duì)深圳市盒馬鮮生某門店的配送訂單進(jìn)行分析，門店配送工具與配送人員充足。已知門店配送車輛的平均行駛速度為20km/小時(shí)，每位配送員每次配送最多只能帶6位顧客的訂單，即在滿足各項(xiàng)條件約束下，一個(gè)配送員可為6名顧客提供配送服務(wù)，車輛最大載重量為25kg。配送員對(duì)每個(gè)顧客服務(wù)的時(shí)間均為2分鐘。P0表示配送門店。配送員從門店出發(fā)，以配送路徑中第一個(gè)顧客點(diǎn)的配送時(shí)間為出發(fā)時(shí)間。假設(shè)第一個(gè)顧客的期望配送時(shí)間為17：15~17：45，即配送員從17：15分從門店出發(fā)，開始為該條路徑的不同顧客進(jìn)行配送。 顧客訂單信息如表2所示，已知顧客配送地點(diǎn)，配送時(shí)間要求，以及訂單配送重量，通過(guò)高德地圖，對(duì)收集到

54、配送地點(diǎn)進(jìn)行測(cè)距，以兩輪電車在不同地點(diǎn)之間的實(shí)際行駛距離為研究依據(jù)，得出結(jié)果如圖4所示，圖4表示配送門店與訂單配送地點(diǎn)以及不同配送地點(diǎn)的距離。通過(guò)計(jì)算得出不同點(diǎn)之間節(jié)約的里程量，節(jié)約里程量如圖5所示，由于對(duì)實(shí)際配送路程進(jìn)行測(cè)距，有些顧客節(jié)點(diǎn)之間不符合節(jié)約里程的算法，于是記得出節(jié)約里程數(shù)為負(fù)數(shù)的節(jié)點(diǎn)為的節(jié)約里程量為0，說(shuō)明該兩點(diǎn)之間沒有節(jié)約里程。對(duì)節(jié)約量進(jìn)行修正得到圖6。根據(jù)時(shí)間約束，對(duì)顧客先后服務(wù)時(shí)間進(jìn)行排序，排序結(jié)果如表3所示；各點(diǎn)之間節(jié)約里程量進(jìn)行排序如圖7所示。 表2：顧客訂單信息 標(biāo)號(hào) 顧客最早接受服務(wù)時(shí)間 顧客最晚接受服務(wù)時(shí)間 地點(diǎn) 訂單所需貨物重量 P1 17:15

55、 17:45 天驕?zhǔn)兰? 1.82kg P2 17:15 17:45 中糧瀾山 5kg P3 17:15 17:45 鴻雅苑 2.14kg P4 17:00 17:30 弘雅花園1期 3.5kg P5 17:00 17:30 百花苑 2.43kg P6 17:15 17:45 裕安花園 1.18kg P7 17:15 17:45 恒安花園 6.11kg P8 17:00 17:30 怡合花園 4.53kg P9 17:00 17:30 寶民花園 2.81kg P10 17:15 17:45 嘉華花園東區(qū)

56、 1.45kg P11 17:15 17:45 弘雅花園2期 1.92kg P12 17:30 18:00 上合花園 3kg P13 17:00 17:30 冠城世家 2.38kg P14 17:00 17:30 甲岸花園 1.71kg P15 17:00 17:30 寶湖居花園 2kg P16 17:15 17:45 華聯(lián)城市全景 3.53kg P17 17:15 17:45 上合花園 1.91kg P18 17:00 17:30 頤合花園 8.08kg P19 17:15 17:45 鳴樂(lè)花園 4.

57、67kg P20 17:15 17:45 鴻昌花園 2.92kg P21 17:15 17:45 泰華錦繡城 1.32kg 圖4：配送門店與配送地點(diǎn)之間的距離 圖5：各配送點(diǎn)間節(jié)約的里程圖 圖6：修正后各配送點(diǎn)間節(jié)約的里程圖 表3：顧客服務(wù)時(shí)間先后順序排序表 地點(diǎn) 時(shí)間 配送點(diǎn)到各點(diǎn)距離/米 重量/千克 P9 17:00 1000 2.81 P5 17:00 1500 2.43 P4 17:00 1500 3.5 P8 17:00 1800 4.53 P15 17:00 2400 2 P13 17:00

58、 2400 2.38 P14 17:00 3400 1.71 P18 17:00 3700 8.08 P1 17:15 1000 1.82 P17 17:15 1100 1.91 P10 17:15 1600 1.45 P11 17:15 1800 1.92 P16 17:15 1900 3.53 P6 17:15 2200 1.18 P20 17:15 2300 2.92 P21 17:15 2600 1.32 P19 17:15 2900 4.67 P2 17:15 2900 5 P3

59、17:15 3000 2.14 P7 17:15 3000 6.11 P12 17:30 1100 3 圖7：各點(diǎn)之間節(jié)約里程量排序 對(duì)照節(jié)約里程表，找到節(jié)約里程數(shù)最大的連接節(jié)點(diǎn)P13-P14與P14-P15，再查看顧客配送服務(wù)先后順序表，該處相同節(jié)約里程的節(jié)點(diǎn)均屬于17:00~17:30的配送服務(wù)時(shí)間窗，則構(gòu)建回路P0-P13-P4-P0與回路P0-P14-P15-P0，由于出現(xiàn)兩個(gè)回路，需進(jìn)行比較兩條回路的各項(xiàng)約束差異，擇優(yōu)選取。通過(guò)計(jì)算得出這兩個(gè)回路的配送總里程均為6000m，到達(dá)最后一個(gè)配送顧客點(diǎn)的時(shí)間也相同，花費(fèi)時(shí)間為12.8分鐘，轉(zhuǎn)化的時(shí)間是17:12:

60、48，滿足兩條回路中顧客點(diǎn)P14與P15對(duì)17:00~17:30的配送時(shí)間約束；P0-P13-P14-P0回路的配送車輛載重為4.09KG，P0-P14-P15-P0回路的配送車輛載重為3.71kg，考慮配送車輛的滿載程度，選擇P0-P13-P14-P0為第一條配送路徑，基于此回路結(jié)合各項(xiàng)約束條件進(jìn)行優(yōu)化，直至到達(dá)約束上限，方才結(jié)束對(duì)該路徑進(jìn)行優(yōu)化。 由于P0-P13-P14-P0并沒有達(dá)到約束上限，還可以對(duì)其進(jìn)行線路合并，重復(fù)對(duì)照配送里程節(jié)約量表，將P15納入該回路，計(jì)算各項(xiàng)約束，得出車輛到P15共花費(fèi)的時(shí)間18.4分鐘，轉(zhuǎn)化為時(shí)間是17:18:24，滿足P15對(duì)17:00~17:30的配

61、送時(shí)間約束，P0-P13-P14-P15-P0回路的配送車輛載重為6.09KG，滿足顧客累計(jì)貨物重量小于配送車輛最大裝載量約束條件，可形成P0-P13-P14-P15-P0回路。 由于約束條件未達(dá)到上限，可重復(fù)以上步驟，不斷合并滿足約束條件的回路，直至該線路不能再合并。剔除已經(jīng)合并的顧客點(diǎn)，結(jié)合節(jié)約里程法和時(shí)間約束等約束條件，用以上方法將所有顧客配送點(diǎn)納入配送路線中，并不斷修正配送路線，從而得出較為優(yōu)化的配送路徑。優(yōu)化后的配送路徑如表5所示。計(jì)算原配送路徑，得出配送總里程為64461m，優(yōu)化過(guò)后的配送里程為49010m，與原配送路線進(jìn)行比較分析，在滿足各項(xiàng)約束的條件下，可知使用基于時(shí)間窗的節(jié)

62、約里程法一共優(yōu)化了15451m，平均每個(gè)顧客點(diǎn)約可節(jié)約735米；以平均速度20km/小時(shí)計(jì)算，該方案可節(jié)約時(shí)間約0.77個(gè)小時(shí)，約等于46.5分鐘。假若門店一天配送訂單客戶為5000單，則配送總里程約可節(jié)約3675km。門店若能合理規(guī)劃使用配送工具與安排配送人員，較少配送員在配送過(guò)程中不必要浪費(fèi)的配送里程，門店的配送效率會(huì)有所提高，同時(shí)相應(yīng)的配送成本會(huì)有減少。 表5：原配送路徑與優(yōu)化路徑 原配送路徑 優(yōu)化后的配送路徑 P0-P18-P14-P0 P0-P13-P14-P15-P8-P7-P6-P0 P0-P4-P21-P19-P0 P0-P18-P2-P3-P10-P12-P0

63、 P0-P8-P2-P1-P0 P0-P4-P5-P9-P11-P20-P21-P0 P0-P13-P5-P11-P10-P12-P0 P0-P17-P16-P19-P0 P0-P9-P3-P20-P0 P0-P1-P0 P0-P15-P17-P0 　— P0-P6-P7-P16-P0 　— 29 5 結(jié)論與展望 5.1 結(jié)論 本文通過(guò)研究深圳市盒馬鮮生線下門店的配送服務(wù)過(guò)程，對(duì)配送服務(wù)現(xiàn)狀進(jìn)行分析，找出其在“最后一公里”配送過(guò)程中存在的問(wèn)題，針對(duì)不合理的配送現(xiàn)象提出解決辦法，主要通過(guò)帶顧客滿意時(shí)間窗約束的車輛配送路徑優(yōu)化模型，建立配送里程最短的函數(shù)模型，運(yùn)用

64、節(jié)約里程算法，來(lái)對(duì)盒馬鮮生“最后一公里”配送路徑進(jìn)行優(yōu)化，并以配送員的實(shí)際配送訂單為例，驗(yàn)證模型的實(shí)用性。實(shí)證分析證明該模型對(duì)盒馬鮮生“最后一公里”配送路徑優(yōu)化有一定優(yōu)化作用。 （1）從配送成本上看，配送路徑優(yōu)化可以減少配送員在配送途中不必要的行駛里程，節(jié)約兩輪電動(dòng)車的電量，減少兩輪電動(dòng)車充電的次數(shù)，延長(zhǎng)兩輪電動(dòng)車電池的使用壽命，盡可能降低門店在配送車輛折舊與耗損上支出的費(fèi)用。同時(shí)配送路徑優(yōu)化可以提高配送人員的配送效率，提升配送員的配送訂單能力，降低對(duì)配送人員的支出成本。假若門店不對(duì)配送路徑進(jìn)行優(yōu)化，原本只需安排一名配送員的配送路線，有可能會(huì)安排兩名配送員進(jìn)行配送，當(dāng)門店迎來(lái)訂單高峰期時(shí)，不

65、合理的配送路線安排極有可能出現(xiàn)訂單無(wú)人配送的現(xiàn)象。當(dāng)這一現(xiàn)象出現(xiàn)，門店更多的是招聘配送員與添置配送工具，增加了配送成本。 （2）從配送時(shí)間上看，配送路徑優(yōu)化可以減少配送員在配送途中不必要的行駛時(shí)間，縮短在途的配送時(shí)間。節(jié)約的里程可以轉(zhuǎn)化為節(jié)約的時(shí)間，配送車輛在完成配送任務(wù)之后，回到門店等待領(lǐng)取新配送任務(wù)，提高了配送車輛的周轉(zhuǎn)使用次數(shù)，便于門店對(duì)配送車輛資源的整合與運(yùn)力安排。同時(shí)還能激發(fā)配送員的工作熱情與工作滿意度，由于配送員的薪資除固定底薪外，額外部分以多勞多得計(jì)算，在途配送時(shí)間的縮短，增加了他們領(lǐng)取更多配送訂單的可能性，這在無(wú)形中提高配送員的積極性。 （3）從配送質(zhì)量上看，配送路徑優(yōu)化可

66、以縮短配送時(shí)間，一定程度上提高了配送的準(zhǔn)時(shí)性。配送質(zhì)量的優(yōu)劣一部分體現(xiàn)在配送的準(zhǔn)時(shí)性上，尤其在生活節(jié)奏快速的一線城市，人們的時(shí)間觀念感強(qiáng)，對(duì)配送準(zhǔn)時(shí)性的要求高，配送準(zhǔn)時(shí)性會(huì)成為影響線上消費(fèi)顧客滿意度的重要因素之一，而顧客滿意度的高低會(huì)直接影響門店的訂單量。盒馬鮮生門店運(yùn)營(yíng)的營(yíng)業(yè)額超50%來(lái)自線上用戶，因?yàn)榕渌筒粶?zhǔn)時(shí)而造成顧客滿意度低，不僅會(huì)影響門店配送質(zhì)量，造成客源流失，還不利于門店的長(zhǎng)遠(yuǎn)發(fā)展。配送路徑優(yōu)化能夠提升門店的配送服務(wù)質(zhì)量，降低配送不準(zhǔn)時(shí)性帶來(lái)的線上用戶流失風(fēng)險(xiǎn)。 5.2 展望 本文是基于對(duì)生鮮電商實(shí)體門店的調(diào)查研究，具有一定的針對(duì)性。但本文的建模假設(shè)過(guò)于理想化，且只從節(jié)約里程、最短配送里程、顧客服務(wù)時(shí)間窗約束幾個(gè)方面進(jìn)行路徑規(guī)劃。真正的生鮮電商企業(yè)在“最后一公里”配送過(guò)程中，往往會(huì)出現(xiàn)各種各樣的問(wèn)題，例如城市對(duì)兩輪電動(dòng)車的交通管制、門店配送人員的配送業(yè)務(wù)水平高低、門店自身配送運(yùn)力等等，問(wèn)題十分復(fù)雜，本文并沒有將不確定因素納入模型，存在著很多不足之處。在后續(xù)的研究中需要深入不確定因素給生鮮電商企業(yè)“最后一公里”配送帶來(lái)的影響，將其納入配送路徑優(yōu)化模型，提升模型的適用性。 6 結(jié)束語(yǔ) 我國(guó)生鮮電商行業(yè)發(fā)展迅速，經(jīng)歷了不同階段的發(fā)展，但由于生鮮產(chǎn)品的特性，生鮮電商在“最后一公里”物流配送環(huán)節(jié)中存在諸多問(wèn)題