萬家上海地區(qū)物流配送路線優(yōu)化分析研究 物流管理專業(yè)

華潤(rùn)萬家上海地區(qū)物流配送路線優(yōu)化摘要隨著中國(guó)經(jīng)濟(jì)的快速發(fā)展與世界貿(mào)易市場(chǎng)競(jìng)爭(zhēng)的激烈性，連鎖超市也越來越重視物流配送的問題。物流配送能力會(huì)直接影響到連鎖超市的綜合競(jìng)爭(zhēng)力，因此，提升配送能力，降低物流成本，對(duì)于連鎖超市形成自身競(jìng)爭(zhēng)優(yōu)勢(shì)具有深遠(yuǎn)意義。為了提供更好的用戶體驗(yàn)，華潤(rùn)萬家需要解決在滿足客戶需求的情況下降低物流成本的問題。首先，本文通過分析華潤(rùn)萬家在上海地區(qū)的發(fā)展現(xiàn)狀，發(fā)現(xiàn)了其配送路線不科學(xué)的問題,針對(duì)此問題，采用節(jié)約里程法進(jìn)行配送線路優(yōu)化設(shè)計(jì)，并運(yùn)用MATLAB軟件求出華潤(rùn)萬家上海地區(qū)配送中心與18個(gè)門店之間的最佳配送路徑。最后，分析得出優(yōu)化后的配送線路在縮短運(yùn)輸里程和提高車輛利用率方面都具有可行性。華潤(rùn)萬家上海地區(qū)進(jìn)行路線規(guī)劃有利于提高配送效率，降低物流成本，同時(shí)能增強(qiáng)企業(yè)綜合競(jìng)爭(zhēng)力。最重要的是為我國(guó)連鎖超市的健康、快速的發(fā)展提供了現(xiàn)實(shí)依據(jù)?！娟P(guān)鍵詞】華潤(rùn)萬家；連鎖超市；節(jié)約里程法；物流配送路徑優(yōu)化LogisticsdistributionrouteoptimizationofCRVanguardinShanghaiAbstractWiththerapiddevelopmentoftheChineseeconomyandthefiercecompetitionintheworldtrademarket,thesupermarketchainsareattachingmoreandmoreimportancetotheissueoflogisticsdistribution.Logisticsdistributionabilitywilldirectlyaffectthecomprehensivecompetitivenessofsupermarketchains,therefore,improvingthecapacityofdistribution,reducelogisticscost,hasfar-reachingsignificanceforsupermarketchainstoformitsowncompetitiveadvantage.Toprovideabetteruserexperience,thecompanyneedstoaddresstheproblemofreducinglogisticscostswhilemeetingcustomerneeds.Firstofall,inthispaper,byanalyzingthecurrentsituationofthedevelopmentofvanguardintheShanghaiarea,foundthedistributionlineisnotamatterofscience,aimingatthisproblem,savemileagemethodisadoptedtoimprovethedistributionrouteoptimizationdesign,andusingMATLABsoftwaretofindthevanguardintheShanghaiareabetweendistributioncenterand18storesthebestdistributionpath.Finally,itisconcludedthattheoptimizeddistributionlineisfeasibletoshortenthemileageandimprovetheefficiencyofthevehicle.TherouteplanningoftheShanghaiareawillhelpimprovedistributionefficiency,reducelogisticscost,andenhancethecompetitivenessofenterprises.ThemostimportantistoprovidearealisticbasisforthehealthyandrapiddevelopmentofsupermarketchainsinChina.[Keywords]CRVanguard;Supermarketchain;C-Wsavingmileagealgorithm；Logisticsdistributionpathoptimization目錄TOC\o"1-2"\h\z\u一、緒論 一、緒論（一）論文研究背景、目的與意義 1.研究背景隨著時(shí)代的發(fā)展，第一、第二利潤(rùn)源的開發(fā)潛力逐漸縮小，人們?cè)絹碓街匾暤谌麧?rùn)源的發(fā)展。物流作為一個(gè)社會(huì)公認(rèn)的第三利潤(rùn)源，如何降低物流成本成為了連鎖超市降低成本的有效途徑之一。物流配送環(huán)節(jié)作為連鎖超市運(yùn)營(yíng)過程中的重要組成部分，物流配送效率的高低對(duì)提高整個(gè)企業(yè)的核心競(jìng)爭(zhēng)力有重要作用。本文通過對(duì)華潤(rùn)萬家上海地區(qū)配送現(xiàn)狀的分析，發(fā)現(xiàn)了其在配送時(shí)存在的資源浪費(fèi)、物流成本過高、運(yùn)輸耗時(shí)過長(zhǎng)等問題，因此，配送線路優(yōu)化是華潤(rùn)萬家上海地區(qū)降低物流成本、提高服務(wù)水平首先需要解決的問題。2.研究目的一般連鎖超市由于缺少對(duì)路線的規(guī)劃，造成了很高的物流成本。華潤(rùn)萬家作為一個(gè)連鎖企業(yè)的佼佼者，門店數(shù)量急劇增加。但是由于門店的分散性，配送起來非常的復(fù)雜和困難。龐大的物流成本對(duì)其發(fā)展造成很大的阻礙。本文通過對(duì)華潤(rùn)萬家上海地區(qū)的配送線路優(yōu)化，改善其配送路線結(jié)構(gòu)，減少了資源浪費(fèi)，降低了物流成本，推動(dòng)了華潤(rùn)萬家上海地區(qū)健康長(zhǎng)遠(yuǎn)的發(fā)展。3.研究意義配送是物流環(huán)節(jié)中一個(gè)重要組成部分，在物流活動(dòng)中，全面考慮車流量，車輛載重量，門店分布以及其他車輛運(yùn)行等限制因素，進(jìn)行路線規(guī)劃，將直接影響到配送中心的運(yùn)作效率和成本。對(duì)于華潤(rùn)萬家上海地區(qū)來說，優(yōu)化配送路線可以降低車輛空載率，提高資源利用率，實(shí)現(xiàn)其降低物流成本、提升服務(wù)水平的目標(biāo)。同時(shí)對(duì)社會(huì)來說，優(yōu)化配送路徑還能緩解交通堵塞，減少噪聲污染等問題，對(duì)于民生與環(huán)境的發(fā)展也有不可忽視的作用。（二）國(guó)內(nèi)外研究綜述1.國(guó)外動(dòng)態(tài)研究早在70年代，國(guó)外許多學(xué)者就對(duì)路徑優(yōu)化問題進(jìn)行研究，經(jīng)過了近半個(gè)世紀(jì)的研究，對(duì)于路徑優(yōu)化問題已經(jīng)有了很多的優(yōu)化方法。VRP研究大致可以分為三個(gè)階段：?jiǎn)l(fā)式算法研究階段、近似優(yōu)化算法研究階段與人工智能算法研究階段。（1）啟發(fā)式算法研究階段1964年ClarkandWright[4]首次提出了從配送中心到各個(gè)門點(diǎn)具有不同容量卡車的路線優(yōu)化問題的具體描述與算法設(shè)計(jì)，這是最早的啟發(fā)式算法。1974年Wren[2]等人建立的掃描法、1979年Chrisofides[8]提出的不完全搜索算法、1981年Fisher[12]等人建立的一般分配算法以及1995年Bramel[14]提出的LBHB算法，都是典型的啟發(fā)式算法求解路徑優(yōu)化問題，但是在實(shí)際的操作中，這種方法還存在一系列的問題。（2）近似優(yōu)化算法研究階段1996年J-Lawrance[15]將遺傳算法應(yīng)用于路徑優(yōu)化研究，1999年Gambardella[6]提出了基于蟻群算法的路徑優(yōu)化方法，另外，通過對(duì)車輛路徑的長(zhǎng)期研究，Luiz[4]等人對(duì)遺傳算法進(jìn)行了改進(jìn)，提出了平行遺傳算法。（3）人工智能算法研究階段2001年Tan[11]等人通過將遺傳算法與tabu-樹搜索算法相結(jié)合的方法，形成了以知識(shí)庫(kù)為基礎(chǔ)的路徑優(yōu)化問題算法，用人工智能的方法來求解。2002年Tanranrilis[7]運(yùn)用了空間決策系統(tǒng)來解決車輛路線問題。2013[4]年美國(guó)運(yùn)用啟發(fā)式算法開發(fā)計(jì)算機(jī)配送調(diào)度系統(tǒng)來解決汽車路線配置問題以及車輛分配問題，使配送成本和配送時(shí)間都有了明顯下降。隨著科學(xué)技術(shù)與智能控制的發(fā)展，求解路徑優(yōu)化問題的算法也越來越趨向于人工智能優(yōu)化算法。2.國(guó)內(nèi)動(dòng)態(tài)研究與國(guó)際上相比，我國(guó)對(duì)于路徑優(yōu)化問題的研究較少，有關(guān)車輛路徑問題的研究也是在1990年之后才逐漸興起的，相對(duì)于國(guó)外整整落后了30余年。但是近年來通過對(duì)路線優(yōu)化的研究，學(xué)者們也取得了不少的成果。2002年郎茂祥[13]提出了用遺傳算法來解決路線優(yōu)化問題，并于同年提出了混合遺傳算法的思想，為國(guó)內(nèi)路線研究開辟了先路。2009年李化[1]建立了有時(shí)間窗約束的車輛路線配送模型，對(duì)北京某連鎖超市進(jìn)行路線優(yōu)化，并取得了很好的效果。陳艷艷、宋建民[5]通過將遺傳算法與地理信息相結(jié)合，提出了一個(gè)綜合優(yōu)化決策模型，并且運(yùn)用遺傳算法來優(yōu)化決策，使得成本最低。3.國(guó)內(nèi)外研究評(píng)述通過對(duì)國(guó)內(nèi)外學(xué)者的研究成果發(fā)現(xiàn)這方面研究已經(jīng)相當(dāng)?shù)某墒?，但由于每種理論適用環(huán)境的特定性，對(duì)現(xiàn)實(shí)問題的求解提出了很高的要求。但無論是國(guó)外還是國(guó)內(nèi)的研究，都不再是僅僅停留在表層的描述性研究，而是更注重現(xiàn)實(shí)性研究。這些研究增強(qiáng)了研究的科學(xué)性與結(jié)果的可行性。因此，企業(yè)在進(jìn)行路徑優(yōu)化問題時(shí)都可借鑒。（三）研究主要內(nèi)容以及創(chuàng)新點(diǎn)1.研究主要內(nèi)容（1）本論文分析了華潤(rùn)萬家物流配送現(xiàn)狀，從而發(fā)現(xiàn)了配送路徑的問題。通過運(yùn)用節(jié)約里程法優(yōu)化配送路線，縮短配送里程，降低空載率，最終達(dá)到降低物流成本的目的。（2）使用matlab得出其最優(yōu)解，通過與優(yōu)化前的配送距離作對(duì)比，最終證明這種方法的可行性。2.創(chuàng)新點(diǎn)（1）本文通過用matlab來計(jì)算最短路徑，摒棄了傳統(tǒng)算法計(jì)算的繁瑣性，提升其最優(yōu)解的準(zhǔn)確性。（2）經(jīng)過與傳統(tǒng)路線的比較，可以對(duì)連鎖超市如何降低物流成本、提升服務(wù)質(zhì)量有一定的建議性。（四）技術(shù)路線緒論緒論華潤(rùn)萬家上海地區(qū)配送現(xiàn)狀分析發(fā)現(xiàn)華潤(rùn)萬家上海地區(qū)配送路線存在的問題運(yùn)用節(jié)約里程法與matlab求解得到最優(yōu)配送方案可行性分析總結(jié)與展望圖1-1技術(shù)路線圖二、華潤(rùn)萬家上海地區(qū)配送的現(xiàn)狀分析（一）華潤(rùn)萬家簡(jiǎn)介華潤(rùn)萬家是華潤(rùn)集團(tuán)旗下的零售連鎖企業(yè)，隸屬于香港上市公司華潤(rùn)創(chuàng)業(yè)有限公司，在長(zhǎng)期的發(fā)展中，華潤(rùn)萬家一直堅(jiān)持“全面發(fā)展、區(qū)域領(lǐng)先、多業(yè)態(tài)協(xié)同”的發(fā)展戰(zhàn)略，截止2016年，華潤(rùn)萬家全國(guó)范圍內(nèi)已擁有門店3500家，員工人數(shù)超過20萬人，在全國(guó)15個(gè)省份建立了51個(gè)農(nóng)超對(duì)接基地，在中國(guó)連鎖超市居于第四位。中國(guó)內(nèi)地是一個(gè)有巨大潛力的市場(chǎng)，1991年華潤(rùn)超市在深圳開了第一家分店，而上海作為中國(guó)最大的經(jīng)濟(jì)中心，華潤(rùn)萬家以楊浦區(qū)為落腳點(diǎn)，逐步拓展自己的業(yè)務(wù)至嘉定區(qū)、閔行區(qū)、虹口區(qū)等人口密集區(qū)。（二）華潤(rùn)萬家上海地區(qū)配送現(xiàn)狀1.配送中心和配送網(wǎng)點(diǎn)情況介紹自1991年華潤(rùn)萬家進(jìn)入中國(guó)市場(chǎng)以來，物流需求日益增長(zhǎng)。目前為止，華潤(rùn)萬家在華南、華東、西北、東北等地區(qū)共建立了24家配送中心，總面積達(dá)到了22萬平方米。2001年在上海嘉定建立了第一家配送中心，主要負(fù)責(zé)6個(gè)地區(qū)，18家門店的配送任務(wù)。目前，華潤(rùn)萬家在上海地區(qū)已擁有30余家門店，華潤(rùn)萬家各門店分布如表2-1所示 華潤(rùn)萬家日益增加的全球化采購(gòu)和先進(jìn)的營(yíng)銷策略，使其在上海地區(qū)擁有了強(qiáng)有力的競(jìng)爭(zhēng)優(yōu)勢(shì)，正因?yàn)槿绱?，華潤(rùn)萬家在上海地區(qū)的門店數(shù)量也在逐年增多，從2010年的12家門店到如今的30家門店，華潤(rùn)萬家只用了6年的時(shí)間。在全國(guó)，2016年華潤(rùn)萬家的門店數(shù)量已經(jīng)達(dá)到了3500家，這些都符合了華潤(rùn)萬家滿足競(jìng)爭(zhēng)需求、擴(kuò)大市場(chǎng)占有的戰(zhàn)略目標(biāo)。2.華潤(rùn)萬家上海地區(qū)銷售情況介紹在2013年中國(guó)零售業(yè)百?gòu)?qiáng)報(bào)告中，華潤(rùn)萬家位列第六，由此可見，經(jīng)過30多年的發(fā)展，華潤(rùn)萬家已經(jīng)成為零售企業(yè)的佼佼者。而上海作為中國(guó)最大的經(jīng)濟(jì)中心，華潤(rùn)萬家在上海地區(qū)的銷售額也是不容小覷。2010年華潤(rùn)萬家上海地區(qū)的銷售額就達(dá)到了718億元，超過了當(dāng)時(shí)中國(guó)第一的連鎖企業(yè)上海聯(lián)華。自從2014年收購(gòu)了TESCO之后，華潤(rùn)萬家的門店數(shù)量急劇增長(zhǎng)，上海地區(qū)的營(yíng)業(yè)額達(dá)到了1040億元。如圖2-1、圖2-2所示，華潤(rùn)萬家上海地區(qū)的銷售額逐年增加，即使在全國(guó)銷售額下降的情況下，上海地區(qū)銷售額也呈現(xiàn)穩(wěn)步增長(zhǎng)的趨勢(shì)，這與上海地區(qū)消費(fèi)群體多、消費(fèi)需求量大有著密切的關(guān)系。3.華潤(rùn)萬家上海地區(qū)配送周期華潤(rùn)萬家配送中心對(duì)于顧客訂單的響應(yīng)度可以分為兩個(gè)類型，第一種就是城區(qū)與近郊區(qū)，當(dāng)日訪銷，次日配貨到戶。第二種就是遠(yuǎn)郊區(qū)，當(dāng)日訪銷，次日配貨，三日到戶。這種配送方式是以區(qū)域來劃分車輛配送路線，由于各區(qū)域需求量不平衡，這種路線配送方法較不科學(xué)，容易造成配送時(shí)效長(zhǎng)、資源利用率不高等問題，同時(shí)也不利于提升客戶體驗(yàn)，增加了企業(yè)的運(yùn)營(yíng)成本。華潤(rùn)萬家上海地區(qū)整體的業(yè)務(wù)流程圖如圖2-3所示4.華潤(rùn)萬家上海地區(qū)配送現(xiàn)狀分析（1）華潤(rùn)萬家嘉定配送中心現(xiàn)有配送車輛22輛（廂式貨車）（2）華潤(rùn)萬家現(xiàn)有的配送路線以及其他參數(shù)如表2-2所示:（三）華潤(rùn)萬家現(xiàn)有配送路線存在的問題1.配送路線缺乏統(tǒng)籌安排由于華潤(rùn)萬家分布較廣，又缺乏統(tǒng)一的調(diào)度安排，由此導(dǎo)致了不合理的運(yùn)輸現(xiàn)象，如車輛的對(duì)流運(yùn)輸、重復(fù)運(yùn)輸、迂回運(yùn)輸、空車返程、倒流運(yùn)輸?shù)?，并且由于華潤(rùn)萬家的車輛使用的是外包車輛，對(duì)于車輛的運(yùn)輸路線華潤(rùn)萬家只會(huì)根據(jù)自己以往的經(jīng)驗(yàn)給出建議，但具體的路線還是由司機(jī)師傅來決定，如果遇上一些重要節(jié)假日或者購(gòu)買高峰期，配送中心的工作效率不能滿足門店需求量，從而造成服務(wù)水平下降，影響整個(gè)超市的效益。2.物流配送業(yè)務(wù)成本較高，浪費(fèi)嚴(yán)重由于物流配送的準(zhǔn)時(shí)性，在接到小批量的訂單時(shí)，由于考慮到時(shí)效限制，不能足夠考慮路線的優(yōu)化，因此車輛空載率提高，還有運(yùn)送頻率特高的商品，運(yùn)送的周期比較短，難以合理安排路線，因此也會(huì)造成車輛的空載率提高，從而導(dǎo)致成本的增加。由于現(xiàn)在還缺乏對(duì)物流配送管理的系統(tǒng)性管理，沒有對(duì)市場(chǎng)、路線情況等進(jìn)行調(diào)查，因此不能選擇合適的路線，造成整個(gè)公司人力和物力的浪費(fèi)，從而增加了公司的物流成本。3.配送車輛不合理性在選擇配送車輛時(shí)，不同的車輛的載重量不同，不同形態(tài)的商品也應(yīng)該選擇不同的車輛，這對(duì)于選擇合理的配送路線也是有很大的影響的，如果一輛車的載重量不夠就無法用最少的出車次數(shù)送出最多的貨物，這樣就無法合理安排運(yùn)輸路線，從而增加了整個(gè)物流系統(tǒng)的成本。（四）華潤(rùn)萬家上海地區(qū)進(jìn)行路徑優(yōu)化的必要性1.由于配送路線分布較復(fù)雜，雜亂無章，如果不能用一個(gè)統(tǒng)籌的方法去計(jì)算安排運(yùn)輸路線，在運(yùn)輸過程中容易出現(xiàn)繞路、擁堵等問題，這會(huì)影響到整個(gè)配送過程的運(yùn)輸效率，從而降低華潤(rùn)萬家上海地區(qū)配送的時(shí)效性，對(duì)整個(gè)公司的人力物力都是一種巨大的損耗，而且，不利于整個(gè)公司業(yè)務(wù)長(zhǎng)期高效的發(fā)展。2.在面對(duì)市場(chǎng)和季節(jié)變化時(shí)，配送中心不能作出快捷高效的反應(yīng)，在車輛的選擇以及貨物的配送單一的依靠門店的需求量，缺少了統(tǒng)籌規(guī)劃運(yùn)輸過程，從而造成了車輛空倉(cāng)率提高以及運(yùn)輸路線的無序性，使公司的運(yùn)輸成本增加，同時(shí)也影響了配送效率。3.在選擇配送中心地址時(shí)，華潤(rùn)萬家上海地區(qū)并沒有綜合考慮各方面的原因，只是單純的考慮到了租金或者地價(jià)的影響，忽略了配送中心和各門店之間的關(guān)系，使得在后期的配送過程中，由于路程遠(yuǎn)、路況差以及配送效率低等問題，在這樣的情況下，如果還不能合理安排路線，必然會(huì)造成高昂的物流配送費(fèi)用。4.大多數(shù)企業(yè)在選擇配送路線時(shí)都具有非常大的隨機(jī)性，使得企業(yè)的運(yùn)輸成本居高不下，華潤(rùn)萬家上海地區(qū)如果想要節(jié)約成本，在同行業(yè)中有自己的競(jìng)爭(zhēng)優(yōu)勢(shì)，就必須從配送成本方面入手，而運(yùn)輸路徑的選擇是最直接影響到配送成本的，因此，從整個(gè)企業(yè)的長(zhǎng)期發(fā)展來看，優(yōu)化配送路徑迫在眉睫。5.選擇恰當(dāng)?shù)呐渌吐肪€有利于節(jié)約企業(yè)的資源，同時(shí)能夠降低環(huán)境污染，緩解緊張的交通狀況，減少噪聲污染和尾氣排放，對(duì)民生和環(huán)境都很重要。三、華潤(rùn)萬家上海地區(qū)運(yùn)輸路線優(yōu)化（一）節(jié)約里程法的思想節(jié)約里程法也稱C-W算法,它是用來解決運(yùn)輸車輛數(shù)不確定的VRP問題的.,采用這種方法不僅能夠簡(jiǎn)化配送路線,縮短配送距離,提高車輛滿載率,同時(shí)還能夠降低物流成本,實(shí)現(xiàn)企業(yè)的規(guī)模效益.相對(duì)于其他的路線配送方法,節(jié)約里程法簡(jiǎn)單易行,優(yōu)化效率比較高,并且對(duì)于原始數(shù)據(jù)的要求也不高.在銷售旺季來臨的時(shí)候,對(duì)于配送效率的要求比較高,因此,使用節(jié)約里程法優(yōu)化配送路線勢(shì)在必行.其基本思想:配送中心(P)向A、B兩配送點(diǎn)送貨，按照傳統(tǒng)的方法，配送中心必須使用兩輛車輛分別向兩個(gè)配送點(diǎn)送貨，如圖3-1所示，車輛運(yùn)行的總距離為2（a+b）；然而，如果改用一輛車沿路分別配送，運(yùn)行距離則為a+b+c,如果道路無其他特殊情況，可以節(jié)約的車輛運(yùn)行距離為（2c+2b）-(a+b+c)=b+c-a>0,這就稱為“里程節(jié)約”。ACACBACBbcbca圖3-1節(jié)約里程法如果要給多家門店配送，配送企業(yè)就必須要先計(jì)算出包括配送中心在內(nèi)的各客戶之間的最短距離，然后再根據(jù)三角形的兩邊之和大于第三邊，計(jì)算出各門店之間可以節(jié)約的運(yùn)行距離，按照節(jié)約運(yùn)行距離的大小進(jìn)行排序，最后根據(jù)實(shí)際情況連接各點(diǎn)規(guī)劃配送線路。節(jié)約里程法有時(shí)并不能求出最優(yōu)解，有時(shí)也有近似解。由于門店數(shù)量較多，如果采用單獨(dú)手算的方式，工作會(huì)很難開展，因此，本文探索了利用matlab輔助進(jìn)行C-W節(jié)約算法計(jì)算的方法。（二）華潤(rùn)萬家配送路徑優(yōu)化基本數(shù)據(jù)收集1.本論文是通過節(jié)約里程法來求解最優(yōu)路徑的，經(jīng)過對(duì)上海華潤(rùn)萬家門店的數(shù)據(jù)收集與研究發(fā)現(xiàn)，上海華潤(rùn)萬家嘉定配送中心以及其配送的18個(gè)門店在門店分布與線路安排方面都較合理，所以選取其作為本文的研究對(duì)象2.各門店所處地理位置如表3-1所示：上海華潤(rùn)萬家嘉定配送中心以及18個(gè)門店網(wǎng)點(diǎn)布局如圖3-2所示：圖3-2網(wǎng)點(diǎn)布局（資料來源：百度地圖/?k=華潤(rùn)萬家&frm=360so&c=上海&new=1&src=onebox）根據(jù)百度地圖，標(biāo)出配送中心以及門店的坐標(biāo)，如表3-2所示：（三）運(yùn)用節(jié)約里程法求解優(yōu)化路徑1.假設(shè)條件（1）假設(shè)兩地最短距離即為直線最短距離，各門店與配送中心距離如表3-3所示：（2）車輛載重量大于配送任務(wù)的總運(yùn)量之和。在規(guī)劃車輛路線時(shí)，在連接兩個(gè)門店時(shí)，先要考慮兩個(gè)門店的總需求量是否超過了配送車輛的最大載重量。如果需求量小于車輛最大載重量，則可以連接，不然就要考慮連接下一個(gè)門店。因此，為了不考慮車輛載重量這一約束條件，將本文中的車輛載重量都認(rèn)為大于配送任務(wù)的總需求量。2.求解初始解的過程以及步驟（1）根據(jù)坐標(biāo)體系，每次以配送中心為起點(diǎn)，選定一個(gè)點(diǎn)作為第一個(gè)配送點(diǎn)，形成一個(gè)回路，再選取一點(diǎn)使得兩個(gè)回路的距離最小，以此類推，在滿足車輛最大載重量的情況下，再回到配送中心，這樣就完成了一個(gè)閉合回路的構(gòu)造。（2）重新建立下一個(gè)配送路線，重復(fù)步驟二，直到將所有配送點(diǎn)都納入到路線中，就完成了所有初始解的構(gòu)造。（3）將上面的步驟進(jìn)行計(jì)算機(jī)編碼（附錄1），得出的最優(yōu)解如表3-4所示：（4）運(yùn)用matlab將各門店坐標(biāo)輸入得到的路線優(yōu)化圖如圖3-3所示：圖3-3最優(yōu)路線圖（matlab）（四）可行性分析本文運(yùn)用了節(jié)約里程法對(duì)華潤(rùn)萬家上海地區(qū)的配送線路進(jìn)行優(yōu)化，將優(yōu)化前后的數(shù)據(jù)進(jìn)行對(duì)比分析，得到了結(jié)果如下圖3-5所示：通過對(duì)圖3-5的分析，可以得到以下結(jié)論：1.優(yōu)化后，車輛總配送距離較之前縮短了91公里，達(dá)到了路徑優(yōu)化的目的。2.本論文將降低物流成本的目標(biāo)轉(zhuǎn)化為縮短配送距離，所以，縮短配送距離也會(huì)降低物流成本。而且最優(yōu)路線比原路線少了一條，配送的車輛也隨之減少了一輛，節(jié)約了成本的同時(shí)，也增強(qiáng)了配送中心的服務(wù)質(zhì)量，達(dá)到了一種雙贏的效果。同時(shí)，通過配送路線的優(yōu)化對(duì)于華潤(rùn)萬家上海地區(qū)的經(jīng)營(yíng)過程還有以下幫助：1.降低了車輛的空載率，在還沒有進(jìn)行路徑優(yōu)化前，配送中心的車輛定點(diǎn)配送，并沒有根據(jù)各門店的需求量進(jìn)行路線的規(guī)劃與設(shè)計(jì)，車輛的滿載率較低，造成了企業(yè)資源的嚴(yán)重浪費(fèi)。在調(diào)整了車輛配送路線后，大大降低了車輛的空載率，提高了空間利用率。這也是通過資源整合有效節(jié)約物流成本的方法。2.提高了華潤(rùn)萬家上海地區(qū)的應(yīng)急處理能力。在進(jìn)行車輛路徑優(yōu)化前，配送中心車輛采取的方式是一次性配貨，因此，如果一些經(jīng)營(yíng)能力較好的門店出現(xiàn)缺貨的突發(fā)事件時(shí)，配送中心是不能及時(shí)進(jìn)行補(bǔ)貨的，降低了門店的服務(wù)質(zhì)量。通過對(duì)配送路徑的調(diào)整，華潤(rùn)萬家上海嘉定配送中心減少了配送路線，閑置的車輛就可以隨時(shí)調(diào)度，及時(shí)進(jìn)行送貨補(bǔ)貨，提高了應(yīng)變能力與服務(wù)的質(zhì)量。連鎖超市如何優(yōu)化配送路徑的問題是連鎖超市如何降低物流成本的重要組成部分，合理的配送路線不僅能夠提高服務(wù)能力，還有利于加強(qiáng)企業(yè)綜合競(jìng)爭(zhēng)力，同時(shí)對(duì)于降低企業(yè)物流成本也很重要。本論文對(duì)華潤(rùn)萬家上海地區(qū)進(jìn)行路徑優(yōu)化后，縮短了物流配送路程，降低了物流成本，提高了配送質(zhì)量。這些對(duì)于研究配送路徑優(yōu)化問題對(duì)華潤(rùn)萬家連鎖超市行業(yè)具有重要意義。四、結(jié)論與展望結(jié)論配送系統(tǒng)的良好運(yùn)作對(duì)于連鎖超市的運(yùn)作具有重要的支撐作用，本文以上海華潤(rùn)萬家為例，運(yùn)用了節(jié)約里程法來優(yōu)化配送路線，節(jié)省了配送時(shí)間，減少了配送的車輛，縮短了配送里程數(shù)，取得了很好的效果，同時(shí)也降低了運(yùn)營(yíng)成本，提高了配送中心的運(yùn)作效率，并且對(duì)于環(huán)境資源的可持續(xù)發(fā)展起到了很好的作用，促進(jìn)了企業(yè)穩(wěn)定健康的發(fā)展。節(jié)約里程法可以解決很多不合理的運(yùn)輸問題，并且運(yùn)用matlab來解決實(shí)際的運(yùn)輸路徑問題，方法簡(jiǎn)便，操作簡(jiǎn)單，大大的降低了工作的復(fù)雜程度，可以為很多企業(yè)所利用。本文在收集整理相關(guān)數(shù)據(jù)的基礎(chǔ)下，主要的研究結(jié)果如下：1.從路線優(yōu)化的國(guó)內(nèi)外研究現(xiàn)狀以及基本概念方面闡述了線路優(yōu)化的相關(guān)理論知識(shí)，突出了線路優(yōu)化的重要性，并且深入探討了節(jié)約里程法，為本文進(jìn)一步研究提供了大量的指導(dǎo)性理論方法。2.通過對(duì)華潤(rùn)萬家上海地區(qū)的深入調(diào)研，對(duì)網(wǎng)點(diǎn)布局、銷售量需求、配送周期以及配送路線四個(gè)方面進(jìn)行了具體分析，發(fā)現(xiàn)其配送現(xiàn)狀中存在的問題，為進(jìn)一步優(yōu)化提供了現(xiàn)實(shí)依據(jù)。3.結(jié)合各網(wǎng)點(diǎn)分布情況以及配送過程的約束條件，運(yùn)用節(jié)約里程法求解出最優(yōu)配送路線方案。4.通過對(duì)比分析得出優(yōu)化后的配送路線更具有可行性，推動(dòng)了華潤(rùn)萬家上海地區(qū)配送系統(tǒng)的進(jìn)一步完善。（二）展望在實(shí)際的環(huán)境中，由于時(shí)間以及問題復(fù)雜性的限制，本文仍有很多不完善的地方，還需要進(jìn)一步的研究。以下幾點(diǎn)可以作為未來的研究方向：1.本文研究的節(jié)約里程法是一個(gè)簡(jiǎn)單的數(shù)學(xué)模型，在交通道路與門店數(shù)量不斷增加的情況下，路徑優(yōu)化問題一定要結(jié)合比較復(fù)雜的數(shù)學(xué)模型以及計(jì)算機(jī)網(wǎng)絡(luò)來解決。2.本文雖然給出了華潤(rùn)萬家上海地區(qū)路徑優(yōu)化問題的實(shí)施方案，在優(yōu)化的過程中，直接配送的輻射半徑如何確定、各門店以及門店數(shù)量的關(guān)系如何處理的問題，還需要進(jìn)一步的研究。3.在優(yōu)化了配送路徑以后，華潤(rùn)萬家應(yīng)該考慮如何轉(zhuǎn)型。近年來，中國(guó)物流發(fā)展逐漸轉(zhuǎn)變?yōu)榫G色物流。華潤(rùn)萬家可以通過實(shí)行“綠色物流”來降低物流成本，建立企業(yè)物流管理新理念，最終實(shí)現(xiàn)企業(yè)的可持續(xù)發(fā)展。參考文獻(xiàn)[1]周磊.基于節(jié)約里程法的配送路線優(yōu)化研究——以蘇寧電器為例[J].物流技術(shù),.物流技術(shù),2016,35（1）:109-116.[2]王詩瑤.掃描法在VRP問題中的應(yīng)用研究[D].陜西:延安大學(xué),2015.[3]南超蘭.基于距離和時(shí)間的物流運(yùn)輸路線優(yōu)化分析[J].物流科技,2012,35(12):103-105.[4]陳佳麗.基于線路優(yōu)化的卷煙物流配送效率提升研究[D].貴州:貴州財(cái)經(jīng)學(xué)院,2011.[5]謝峰.基于GIS的高速公路路面管理智能決策模型研究[D].四川:西南交通大學(xué),2012.[6]張家善.基于改進(jìn)蟻群算法的物流配送車輛路徑優(yōu)化研究[D].遼寧:遼寧工程技術(shù)大學(xué),2014.[7]陳子俠.配送線路劃分與電子排單系統(tǒng)建模與算法研究[D].上海:上海交通大學(xué),2006.[8]尚華艷.物流配送中車輛路徑問題研究[D].湖北:武漢理工大學(xué),2005.[9]姚卓順.帶時(shí)間窗的連鎖超市生鮮品配送車輛路徑優(yōu)化[J].商業(yè)時(shí)代,2014,648(29):28-29.[10]楊秋玲.基于節(jié)約里程法的同城配送路線規(guī)劃[J].商業(yè)經(jīng)濟(jì)研究,2016,.702(11):93-94.[11]鄧武.基于協(xié)同進(jìn)化的混合智能優(yōu)化算法及其應(yīng)用研究[D].遼寧:大連海事大學(xué),2012[12]林郁丞.基于聚類分析和遺傳算法的帶時(shí)間窗車輛路徑問題研究[D].福建:福建農(nóng)林大學(xué),2009.[13]郎茂祥.物流配送車輛調(diào)度問題的模型和算法研究[D].河北:北方交通大學(xué)，2002[14]姚春龍.基于GIS富網(wǎng)絡(luò)配送線路方法研究及仿真[D].浙江:浙江工業(yè)大學(xué),2014[15]李貴真.M肉食品公司冷鮮肉配送路徑優(yōu)化研究[D].北京:北京交通大學(xué),2015.[16]Exactalgorithmsforthevehicleroutingproblembasedonspanningtreeandshortestpathrelaxations.N.Christofides.ImperialCollege,LondonSW72BX,EnglandA.MINGOZZISOGESTA,Urbino,ItalyP.TOTHUniversityofBologna,Bologna,Italy.2010,45-47.[17]Dynamicvehicleroutingusinggeneticalgorithms,FranklinT.Hanshar?BeatriceM.Ombuki-Berman.2007,[18]Multi-ObjectiveGeneticAlgorithmsforVehicleRoutingProblemwithTimeWindows,BeatriceOmbukiBrianJ.BossAndFranklInHanshar.2008[19]張麗娜.實(shí)體零售商與網(wǎng)絡(luò)零售商自有品牌戰(zhàn)略跨案例比較研究[J].技術(shù)與創(chuàng)新管理,2016,(37)04:429-433[20]2013中國(guó)零售百?gòu)?qiáng)榜出爐:天貓超蘇寧居榜首[J].中國(guó)對(duì)外貿(mào)易,2014,572(07):57.附錄1fid=fopen('E-n22-k4.txt','rt');%讀取基本數(shù)據(jù)?。?！N=fscanf(fid,'%4d',1);%頂點(diǎn)數(shù)包括配送中心DD=fscanf(fid,'%4f%4f',[3,1]);%讀取配送中心坐標(biāo)depotx=DD(2,1);depoty=DD(3,1);X=fscanf(fid,'%4f%4f',[3,N-1]);%讀取剩余N-1個(gè)客戶點(diǎn)坐標(biāo)Y=X';x=Y(:,2);y=Y(:,3);%w客戶點(diǎn)供貨量，點(diǎn)1為配送中心,需求量為0W=fscanf(fid,'%4d',[2,N]);w=W(2,2:N);%除去配送中心%車輛容量Q=fscanf(fid,'%4d',1);fclose(fid);M=N-1;%客戶點(diǎn)數(shù)fori=1:MS(i)=((depotx-x(i))^2+(depoty-y(i))^2)^0.5;endfori=1:Mforj=1:Mifi<js(i,j)=((x(i)-x(j))^2+(y(i)-y(j))^2)^0.5;p(i,j)=S(i)+S(j)-s(i,j);elses(i,j)=0;p(i,j)=0;endendenda=1;fori=1:Mforj=1:Mifp(i,j)>0t1(a)=i