版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
第[13]
三、宣漢縣城鄉(xiāng)物流配送現(xiàn)狀研究(一)宣漢縣城鄉(xiāng)物流配送發(fā)展現(xiàn)狀1、基本情況就宣漢縣而言,雖然地處山區(qū),但區(qū)位優(yōu)勢比較突出,是成都、重慶、西安等各大城市的交匯中心地帶,所以交通情況比較便捷。宣漢縣可以依托這三個城市的輻射,充分發(fā)乎自己的城市特色,讓該縣經(jīng)濟更快更好的發(fā)展。宣漢縣每個鄉(xiāng)鎮(zhèn)都有供大車貨運使用的干線,各支路干線以及便捷通道近幾年也逐步完善。直至2021年底,宣漢縣大力推進完善城鄉(xiāng)物流體系以及物流園區(qū)的建設,深入實施“金通工程”鄉(xiāng)村客運服務能力得到拓展延伸,鄉(xiāng)村快遞服務基本實現(xiàn)全面通達。宣漢縣部分鄉(xiāng)鎮(zhèn)如廠溪鎮(zhèn)、南壩鎮(zhèn)、雙河鎮(zhèn)等有很多的農(nóng)產(chǎn)品種植基地,但目前這些鄉(xiāng)鎮(zhèn)的農(nóng)產(chǎn)品的銷售方式還較為傳統(tǒng),能夠做到產(chǎn)地直銷的地區(qū)相對較少。但是宣漢縣抓住當下電商行業(yè)的紅利,加大農(nóng)產(chǎn)品的宣傳和線上經(jīng)濟的發(fā)展,大力實施互聯(lián)網(wǎng)+旅游,互聯(lián)網(wǎng)+農(nóng)產(chǎn)品等雙效措施,全面普及電商經(jīng)濟。2、配送方式目前宣漢縣現(xiàn)有的物流配送模式,以鎮(zhèn)到縣的單一商品、縣至鎮(zhèn)的單一商品為主導。圖3-1為宣漢縣農(nóng)產(chǎn)品運輸?shù)闹饕绞?。圖3-1宣漢縣農(nóng)產(chǎn)品運輸方式從圖3-1可以看出,第一種方式主要是以農(nóng)村與小型商場、超市對接為主,因為小型商場和超市對農(nóng)產(chǎn)品的需求量相對較小,所以會選擇與一些小規(guī)模的農(nóng)產(chǎn)品種植商合作,新鮮的農(nóng)產(chǎn)品會直接運輸至需求點。第二種方式主要增加了鄉(xiāng)鎮(zhèn)配送點,針對一些農(nóng)產(chǎn)品需求量大的大型商場、農(nóng)產(chǎn)品市場、住宅區(qū)等,各農(nóng)村的菜農(nóng)較為分散,菜農(nóng)只需要將農(nóng)產(chǎn)品運輸至鄉(xiāng)鎮(zhèn)配送點,這些需求量大的地區(qū)會直接用專用車輛將農(nóng)產(chǎn)品送達。而在宣漢縣的日用品運輸中,同樣也使用的是單向物流運輸?shù)姆绞剑鐖D3-2所示。圖3-2宣漢縣日用品運輸方式可以看出,宣漢縣運往各鎮(zhèn)的日用品運輸方式很單一,都采用的是由配送中心直接運輸至各需求點。大部分車輛在運輸農(nóng)產(chǎn)品和日用品是裝滿貨物的,但是返程時是空車狀態(tài)。這不僅會造成資源的浪費,還會導致運輸成本的增加。3、配送路徑(1)本文選取宣漢縣9個鄉(xiāng)鎮(zhèn)需求點,不考慮城市需求點的情況下,根據(jù)農(nóng)產(chǎn)品及日用品配送路線宣漢縣主要鄉(xiāng)鎮(zhèn)的配送路線如3-3所示:圖3-3宣漢縣配送路線圖由上圖可知,當前宣漢縣配送路線較為單一,大多數(shù)都是縣對鎮(zhèn)一條路線配送并返回,只有一條線路是連接多個鎮(zhèn)配送。配送路線如上圖所示,分別為宣漢縣-天寶鎮(zhèn)、宣漢縣-芭蕉鎮(zhèn)、宣漢縣-天臺鎮(zhèn)、宣漢縣-土黃鎮(zhèn)、宣漢縣-龍泉鎮(zhèn)、宣漢縣-毛壩鎮(zhèn)-新華鎮(zhèn)-宣漢縣、宣漢縣-花池鎮(zhèn)、宣漢縣-雙河鎮(zhèn)。(2)在不考慮時間因素和裝載率的情況下,車輛的最大裝載量為3t,車輛啟動固定成本為100元,單位距離成本為5元/km,車輛路線成本如下表所示:表3-4車輛路線成本圖起始點配送點距離(km)行駛成本(元)路線成本(元)宣漢縣天寶鎮(zhèn)17.7116177.116277.116芭蕉鎮(zhèn)17.6423176.423276.423天臺鎮(zhèn)28.2948282.948382.948土黃鎮(zhèn)51.6905516.905616.905龍泉鎮(zhèn)74.8204748.204848.204毛壩鎮(zhèn)41.4276414.276514.276毛壩鎮(zhèn)新華鎮(zhèn)14.0723140.723240.723宣漢縣花池鎮(zhèn)25.1757251.757351.757雙河鎮(zhèn)15.5617155.617255.617總2863.9693763.969在以宣漢縣為起始點和配送返程終點的路線中,在宣漢縣內(nèi),配送點最遠的是宣漢縣到龍泉鎮(zhèn)的配送路徑,其運送成本也是最高的,占據(jù)總成本的22.5%,其次是宣漢縣到土黃鎮(zhèn)的配送路徑,占據(jù)總成本的16.4%,最低的是毛壩鎮(zhèn)到新華鎮(zhèn)的距離,其運輸成本占據(jù)最終總成本6.4%??傻贸鲞\送距離與行駛成本和路線成本成正相關關系。由上表可知,由于宣漢縣到各鄉(xiāng)鎮(zhèn)的路線都是單條支線,所以車輛的固定啟用成本增加,所以總行駛路線成本也會增加,為3763.969元。(二)宣漢縣城鄉(xiāng)物流配送現(xiàn)狀分析1、宣漢縣城鄉(xiāng)物流配送分析隨著宣漢縣電子商務的快速發(fā)展,單向物流由于運量小、運輸成本高等問題,城市對農(nóng)村工業(yè)品的輸入以及農(nóng)村對城市農(nóng)產(chǎn)品的輸出使用單向物流會有一定的局限性。表3-4、表3-5分別對宣漢縣單向和雙向物流配送進行了SWOT分析。表3-4宣漢縣單向物流SWOT分析優(yōu)勢(S)劣勢(W)1、運輸產(chǎn)品類型較統(tǒng)一。2、宣漢縣人口基數(shù)大,對農(nóng)產(chǎn)品的需求較高。3、農(nóng)業(yè)信息化建設較完善。1、工業(yè)品運輸成本高。2、農(nóng)村客戶需求點分散。3、路線規(guī)劃不科學,可隨機更改路線。機遇(O)威脅(T)1、宣漢縣工業(yè)發(fā)展速度較快。2、中央大力推進社會主義新農(nóng)村建設的機遇。1、農(nóng)村市場分散,并且經(jīng)營規(guī)模小。2、宣漢縣運輸成本較高,運輸?shù)貐^(qū)分散,物流運距長,制約著單向物流的發(fā)展。表3-5宣漢縣雙向物流SWOT分析優(yōu)勢(S)劣勢(W)1、可以避免出現(xiàn)資源浪費,節(jié)省運力2、能夠較大范圍的統(tǒng)籌運作,降低成本3、農(nóng)村農(nóng)產(chǎn)品產(chǎn)量豐富,能滿足城市居民的需求,為城市雙向物流提供了條件。1、基于第三方物流公司對雙向配送方式的實現(xiàn)還不夠成熟。2、宣漢縣城鄉(xiāng)物流基礎設施不足,部分山區(qū)物流較為落后。3、法制不健全,市場運行秩序需進一步規(guī)范。機遇(O)威脅(T)1、城鄉(xiāng)一體化和鄉(xiāng)村振興戰(zhàn)略使得城鄉(xiāng)之間的差距逐漸減小,促進了城鄉(xiāng)之間的信息交流。2、宣漢縣大力發(fā)展城鄉(xiāng)商貿(mào)物流,城鄉(xiāng)雙向物流是商貿(mào)物流的重要組成部分。1、第三方物流公司對雙向配送中心的選址很重要。2、配送路線安排需要進行合理的規(guī)劃。3、農(nóng)產(chǎn)品的生物特性給城鄉(xiāng)雙向物流帶來一定的風險。根據(jù)以上對宣漢縣城鄉(xiāng)物流配送的SWOT分析總結出,
盡管宣漢縣物流配送?存在著工業(yè)品運輸成本高,農(nóng)業(yè)客戶需求點分散的缺點,并且因為其線路規(guī)劃不科學,貨運司機可隨時更改路線的缺點,但是從另一方面來看,宣漢縣物流配送也有著運輸產(chǎn)品類型比較統(tǒng)一,農(nóng)業(yè)信息化建設完善的優(yōu)點,出于其人口基數(shù)大,對農(nóng)產(chǎn)品需求量也大的特性考慮,今后更應該把握住中央大力推進社會主義新農(nóng)村建設的機遇,但同樣不可否認的是,宣漢縣也要注意到其自身農(nóng)村市場分散且規(guī)模較小的劣勢,著力解決因運輸?shù)貐^(qū)分散而導致的運輸成本高的限制性因素。2、存在問題根據(jù)以上分析表明:隨著信息化、網(wǎng)絡化的發(fā)展,農(nóng)業(yè)產(chǎn)品的信息量日益增多,農(nóng)民的生活水平也隨之提高,對農(nóng)業(yè)生產(chǎn)的要求也日趨多元化。對農(nóng)業(yè)生產(chǎn)資料、生活必需品、普通工業(yè)品等商品的物流與分配也日益增長。農(nóng)民在網(wǎng)上有了更多的機會到城里去賣農(nóng)產(chǎn)品,而第三方的配送公司則利用網(wǎng)絡和鄉(xiāng)村之間的交流更為方便,所以他們的營銷方式也逐步增多。同時也可以使城鎮(zhèn)物品在城鄉(xiāng)間順暢地流動。宣漢縣的一些地方生產(chǎn)的農(nóng)產(chǎn)品能夠很好的適應城市的生活需要,而在鄉(xiāng)村也有大量的生活必需品,為實現(xiàn)城鄉(xiāng)間的雙向運輸創(chuàng)造了良好的環(huán)境。但目前該縣在物流配送過程中還存在如下問題:(1)地理環(huán)境因素:由于各鄉(xiāng)鎮(zhèn)地理位置分散,貨物的周轉受到一定的阻礙;因為運輸距離較遠,配送車輛的距離成本將會增加;并且各鄉(xiāng)鎮(zhèn)之間道路蜿蜒曲折,使得運送環(huán)節(jié)效率降低,除此之外,車輛運輸耗油量較高,所以車輛固定油耗成本也會增加。(2)配送方式:城鄉(xiāng)之間對于需求供給信息不通暢,返程的貨運信息無法得知導致運輸車輛不得不空返,車輛在送貨時是滿載狀態(tài),但返程時就是空車狀態(tài),配送效率過低。(3)路徑選擇:在宣漢縣農(nóng)產(chǎn)品及日用品配送環(huán)節(jié),沒有科學合理的對配送路線統(tǒng)籌規(guī)劃,造成車輛多次運送,無論是日用品下行還是農(nóng)產(chǎn)品上行,宣漢縣的配送在流通過程中經(jīng)過多個節(jié)點,但都是以單向物流配送為主,沒有合理規(guī)劃將各節(jié)點串聯(lián)。考慮到宣漢縣復雜的地形地勢,各個鄉(xiāng)鎮(zhèn)之間道路蜿蜒曲折且遙遠,配送車輛距離成本增加,修建公路耗時長且前提期投入大,回收成本周期長。除此之外,車輛在送貨時是滿載狀態(tài),但是返程時卻是空車狀態(tài),配送效率極低,而宣漢縣并沒有對配送路徑進行科學合理的統(tǒng)籌規(guī)劃,在配送過程經(jīng)過多個節(jié)點,都以單向物流配送為主,極大的影響了配送效率,因此綜合考慮下,優(yōu)先對路徑進行選擇無疑是重中之首,所以以下對配送路徑進行優(yōu)化。四、配送路徑建模與優(yōu)化(一)配送路徑優(yōu)化數(shù)據(jù)搜集處理1、需求點地理位置本文選擇的是9個鄉(xiāng)鎮(zhèn)需求點和新加入的6個城市農(nóng)產(chǎn)品需求點。農(nóng)村需求點主要包括了芭蕉鎮(zhèn)、土黃鎮(zhèn)、龍泉鎮(zhèn)等農(nóng)產(chǎn)品供給點;城市需求點主要分布在廣場、商圈、農(nóng)貿(mào)市場等地。圖4-1城市需求點地理位置圖4-2農(nóng)村需求點地理位置2、需求點經(jīng)緯坐標根據(jù)城市、農(nóng)村各需求點以及配送中心的經(jīng)緯度設置坐標(X,Y),其中X為經(jīng)度,Y為緯度,各節(jié)點的具體坐標如表4-3所示。表4-3各節(jié)點經(jīng)緯度坐標需求點經(jīng)度(X)緯度(Y)天*鎮(zhèn)1107.71394731.371391芭*鎮(zhèn)2107.674231.21577南*鎮(zhèn)3107.8692231.28432土*鎮(zhèn)4108.01164731.35976龍*鎮(zhèn)5108.1972931.58629廠*鎮(zhèn)6108.3882731.72142毛*鎮(zhèn)7107.94715131.686501花*鎮(zhèn)8107.749331.61557雙*鎮(zhèn)9107.6071731.57868億聯(lián)**10107.62236331.48749萬象**11107.71035831.362745金鼓**12107.7065331.360355宏帆**13107.7063931.353573民歌**14107.71321931.360481人民**15107.71453131.354633由于日用品保質時間長,并且數(shù)量大,配送中心以能節(jié)約去各個市場日用品裝貨的成本,該配送中心為宣漢縣農(nóng)資配送中心,其經(jīng)度為107.713947,緯度為31.371391。(二)配送路徑優(yōu)化模型建立1、問題描述在此基礎上,建立了由多個鄉(xiāng)鎮(zhèn)、多個城鎮(zhèn)結點組成的物流網(wǎng)絡,以促進城鄉(xiāng)間的物流流動,從而形成一個完整的城鄉(xiāng)配送系統(tǒng)。需要將生活必需品分發(fā)到各個鄉(xiāng)村需要的地方,然后在各個需要的地方將生活物資運送到需要的地方。在給定的需求條件下,以最短的運輸距離和最少的空載率為最優(yōu),并對運輸路徑進行了綜合的優(yōu)化。下面的圖表說明了宣漢縣農(nóng)村和農(nóng)村的物流運輸方式。圖4-5雙向物流配送模式2、假設條件根據(jù)上文的描述,現(xiàn)提出以下假設:(1)農(nóng)村需求點和城市需求點所要求供給的數(shù)量是一定的,并且在農(nóng)村需求點的農(nóng)產(chǎn)品供給能力可滿足城市需求量,城市配送的日用品可滿足農(nóng)村需求量。(2)貨車的行駛距離和最大載貨量是固定的,貨車的最長運輸距離應大于每條路線,并且貨車在運輸途中貨物重量不得超過最大限額。(3)可滿足每個需求點的服務,且只有一次訪問,不得迂回行駛,禁止分車分批配送和裝載(4)配送時忽略時間差產(chǎn)生的運輸成本費用,只考慮如何使得路徑最短。(5)各個配送中心與需求點的位置已知,各配送路線是直線距離,即兩坐標點(x1,y1)和(x2,y2)之間的距離為(x1?x2)2+3、相關參數(shù)說明在不考慮易損耗農(nóng)產(chǎn)品的貨損情況以及時間、客戶滿意度因素的情況下,車輛為同一型號,統(tǒng)一車輛運載農(nóng)產(chǎn)品及日用品,模型相關的其他參數(shù)設置具體如表4-6所示。表4-6模型符號參數(shù)說明符號表示說明I=表示農(nóng)村需求點有m個J=表示城市需求點有n個V=表示貨車共有k輛G=表示所有點的集合,0表示配送中心d表示點a到點b的距離D每輛貨車最大行駛距離Q每輛貨車最大載重量q表示農(nóng)村節(jié)點i對日用品的需求量q表示城市節(jié)點j對農(nóng)產(chǎn)品的需求量p表示農(nóng)村節(jié)點i對農(nóng)產(chǎn)品的供應量p表示城市節(jié)點j對日用品的供應量C表示每輛貨車啟用固定成本C表示單位車輛距離配送成本H表示單位車輛的行駛距離:Y表示點a的配送任務由v完成X表示貨車v從點a到點b根據(jù)控制變量原則,在運輸途中使用的均為同一型號的汽車,最大載重量為3t,最遠運輸距離為800千米,運輸車輛皆可運送日用品和農(nóng)產(chǎn)品,同時不考慮運輸中的貨損程度,模型中所涉及的其他相關參數(shù)設置如表4-7所示。表4-7運輸參數(shù)值說明參數(shù)名稱參數(shù)值貨車最大載重量Q3t貨車最長行駛距離D800km車輛啟用固定成本C100元單位車輛距離配送成本C5元/km車輛平均行駛速度V60km/h4、模型構建配送總費用目標函數(shù):車輛的固定成本、運輸成本之和,不考慮其等待成本及懲罰成本。Min里程利用率目標函數(shù):車輛載貨行駛的距離占車輛行駛的所有的路程的比例。為使車輛的里程利用率最高,那么未載貨行駛的距離占車輛總路程的比重應該為最小。Min約束條件如下:i=1(式1)j=1(式2)v=1(式3)a=0(式4)b=0(式5)i=1i≠j(式6)j=1j≠i(式7)X=(式8)D(式9)(式1)和(式2)指每輛車所攬收的貨物不能夠超過其最大載重量。(式3)(式4)和(式5)指每個分撥點必須由一輛車,并且只能一輛車攬收貨物。(式6)指分撥點j是由車輛k攬收貨物,則車輛k必須從分撥點i到j。(式7)指分撥點j是由車輛k攬收貨物,則車輛攬收完i點的貨后要去點j。(式8)指消除支路約束,即消除不完整路徑的解。(式9)指每輛配送車輛能夠完成全程的配送。(三)基于遺傳算法的模型求解1、求解步驟遺傳算法具體流程如下:圖4-8遺傳算法流程圖在整個過程中,配送車輛從配送中心,其位置坐標為(107.713947,31.371391)出發(fā)為不同客戶進行貨物配送,在所有的貨物運輸?shù)竭_之后,運輸車輛會返回配送中心,重復此過程直至滿足所有的配送需求。遺傳算法的求解步驟具體如下:(1)將物流需求點保存為表格的形式,其中包括各客戶點的序號,橫縱坐標以及需求量。
表4-9需求點需求量表序號經(jīng)度(X)緯度(Y)需求量(t)0107.71394731.37139101107.674231.215770.182107.8692231.284321.133108.01164731.359760.94108.1972931.586290.055108.3882731.721420.76107.94715131.6865011.157107.749331.615570.888107.6071731.578681.129107.62236331.487490.7610107.71035831.3627451.1911107.7065331.3603550.3912107.7063931.3535730.6613107.71321931.3604810.6514107.71453131.3546330.7715107.72713531.3537520.68初始化遺傳算法涉及的相關參數(shù),包括代溝、變異概率、交叉概率等,設定種群規(guī)模大小如下表所示。4-10模型參數(shù)設置表參數(shù)取值種群規(guī)模大小(%)NP=80交叉概率(%)Pc變異概率(%)Pm最大迭代次數(shù)maxgen=200精英比例(%)Pe(3)根據(jù)公式計算初始可行方案的適應度值。將1中所有的數(shù)據(jù)提取出然后重新排列為一個矩陣A,這個矩陣中包括了所有客戶點的橫縱坐標,將每個客戶的需求量demand提取出,利用矩陣求解得出各個客戶點之間的距離各客戶點之間的距離如圖4-11所示。圖4-11各客戶間的距離表(4)根據(jù)公式計算各子路徑被選擇的概率,并通過與隨機數(shù)r(r在0到1內(nèi),服從均勻分布)比較,擇選出大于r的子路徑。(5)將(4)中選擇出來的子路徑在配送點位置進行交叉、變異的操作,從而形成新的子路徑,各子路徑通過有效組合形成新的可行方案。(6)判斷當前迭代次數(shù)是否能夠滿足最大迭代次數(shù),如果能夠滿足,則輸出當前可行方案及其目標函數(shù)值,若不能夠滿足,則重新計算適應度值。。2、求解結果分析本文使用MATLAB遺傳算法來進行模型求解,將初始種群規(guī)模大小設置為80,設置迭代次數(shù)50、100、150、200分別運行,最終確定設置迭代次數(shù)200。交叉概率取值為0.8,變異概率取值為0.2,代溝取值為0.9。優(yōu)化過程如圖4-12、所示。4-12最優(yōu)配送路徑優(yōu)化過程根據(jù)遺傳算法求解,最優(yōu)配送路徑方案如圖4-13所示。4-13配送路徑圖經(jīng)過編程求解,配送路徑一共有四條,各路徑的裝載率、行駛成本、線路成本如表4-14所示表4-14配送路徑安排表路徑配送t裝載率行駛距離km行駛成本元路線成本元0-9-8-7-02.7692%67.233336.166436.1660-6-5-4-3-02.893.33%165.871829.357929.3570-10-11-14-13-03100%4.33821.692121.6920-12-1-2-15-02.6588,33%55.653278.267378.267總11.211465.4821865.482由此可知,配送路徑一共有四條,分別是:(1)0-9-8-7-0:配送中心-雙河鎮(zhèn)-花池鎮(zhèn)-毛壩鎮(zhèn)-配送中心。(2)0-6-5-4-3-0:配送中心-廠溪鎮(zhèn)-龍泉鎮(zhèn)-土黃鎮(zhèn)-南壩鎮(zhèn)-配送中心。(3)0-10-11-14-13-0:配送中心-億聯(lián)國際商貿(mào)城-萬象城廣場-民歌廣場-宏帆巴人廣場-配送中心。(4)0-12-1-2-15-0:配送中心-金鼓商業(yè)廣場-天寶鎮(zhèn)-芭蕉鎮(zhèn)-人民政府-配送中心。在增加6個城市需求點之后,原來的配送路徑由單一的縣到鄉(xiāng)鎮(zhèn)一條線路被串聯(lián)起來,農(nóng)產(chǎn)品運輸至指定的6個城市需求點,能夠統(tǒng)一化訂單,減少了返程車輛空載的現(xiàn)象。原只有一個配送中心和9個農(nóng)村需求點,但配送路徑有8條,現(xiàn)優(yōu)化后,配送路徑減少至4條,4條最優(yōu)路線的總配送量為11.21t,總行駛成本為1465.482元,其中每條路線車輛固定成本為100,所以四條路徑的總成本為1865.482元。在增加了6個城市農(nóng)產(chǎn)品需求點之后,相比原有的路徑成本節(jié)約了1878.487元。五、總結與展望本文針對當下城鄉(xiāng)物流配送進行研究,并結合實際加以分析,以宣漢縣物流配送為示例,指出當下單雙向物流存在的優(yōu)勢和不足之處,并在此基礎上對宣漢縣雙向物流的運作模式做出分析。然后構建了以宣漢縣為中心的15個城市需求點的路徑優(yōu)化模型,基于遺傳算法利用MATLAB對模型進行了求解。受于筆者研究水平限制,本文只是對物流配送路徑優(yōu)化做出淺顯分析,文章中還存在著不足之處。:(1)本文模型構建前提是配送中心的庫存量可以滿足各消費品需求為前提,但是實際中由于各種原因,在配送時不可能做到每次都滿足,因此還需要考慮到在庫存不足的情況下,如何協(xié)調(diào)調(diào)貨的城鄉(xiāng)物流配送路徑問題。(2)本文在建立該模型時并未考慮到時間成本因素,而大多數(shù)情況下物流配送需要考慮到時效的問題。在宣漢縣城鄉(xiāng)物流路徑優(yōu)化的研究中,因為農(nóng)產(chǎn)品保質期較短,所以未來應該細化各方面動態(tài)影響因素,如時間因素、天氣狀況、交通管制等。同時也要加強宣漢縣物流信息系統(tǒng)的普及與建設,從而提高客戶滿意度和配送效率。
參考文獻譚波.農(nóng)產(chǎn)品配送路徑最優(yōu)化問題研究[J].物流技術,2014,33(05):朱加園.物流配送車輛路徑問題建模及多目標優(yōu)化算法研究[D].沈陽建筑大學,2014.向敏,袁嘉彬,于潔.電子商務環(huán)境下鮮活農(nóng)產(chǎn)品物流配送路徑優(yōu)化研究[J].科技管理研究,2015,35(18)詹蕓.中小城市農(nóng)超對接配送中心選址與配送路徑優(yōu)化研究[D].長安大學,2017.金巳婷,呂閃,吳陽明,王宇瑤.基于改進遺傳算法的物流配送路徑優(yōu)化方法研究[J].計算機與數(shù)字工程,2017,姚冠新,吳娟,朱晨俊,戴盼倩.模糊環(huán)境下基于雙向流通的城鄉(xiāng)物流配送研究[J].商業(yè)經(jīng)濟研究,2019.周加全.基于改進遺傳算法路徑規(guī)劃問題的研究[J].微型電腦應用,2021姚冠新,何勇,邊曉雨.城鄉(xiāng)一體化背景下城鄉(xiāng)物流研究綜述[J].物流科技,2017,40(02):2羅捷睿.城鄉(xiāng)物流一體化背景下供應鏈協(xié)同管理分析[J].山西農(nóng)經(jīng),2021(06):10沈苑.基于城鄉(xiāng)雙向互動的農(nóng)超對接物流配送模式研究[J].中國市場,2014(31):1姜愛月.基于循環(huán)經(jīng)濟的電商環(huán)境下城鄉(xiāng)物流配送模式探討[J].中國商論,2018(26):2劉宇婷.吉林市生鮮產(chǎn)品冷鏈物流配送路徑優(yōu)化研究[D].華北電力大學(北京),2019:11吳娟.3PL主導的城鄉(xiāng)雙向物流配送路徑優(yōu)化研究[D].江蘇大學,2019:37
附錄運行代碼一:functionX=Cross(X,Pc,N)%交叉操作NP=size(X,1);fori=1:2:(NP-rem(NP,2))%父代染色體x1=X(i,:);x2=X(i+1,:);ifrand<Pc[x1,x2]=PBX(x1,x2);endX(i,:)=x1;X(i+1,:)=x2;endendfunction[C1,C2]=PBX(P1,P2)N=length(P1);%產(chǎn)生基因位r=randperm(N-2)+1;r=r(1:2);r1=min(r);r2=max(r);ra=P1(r1:r2);%隨機選擇的基因rb=P2(r1:r2);%隨機選擇的基因C1=P1;C2=P2;id1=ismember(P1,ra);%選擇基因的位置id2=ismember(P2,ra);%選擇基因的位置C1(id1)=P2(id2);id1=ismember(P1,rb);%選擇基因的位置id2=ismember(P2,rb);%選擇基因的位置C2(id2)=P1(id1);end運行代碼二:%%精英保留function[X0,fx0]=Elitism(X0,X1,fx0,fx1,Pe)NP=size(X0,1);E=ceil(NP*Pe);[~,id0]=sort(fx0);[~,id1]=sort(fx1);%保留父代E個最優(yōu)個體,去掉子代E個最差個體X0=[X0(id0(1:E),:);X1(id1(1:NP-E),:)];fx0=[fx0(id0(1:E),:);fx1(id1(1:NP-E),:)];運行代碼三:functionf=fitness(x,N,q,qmax,D,c0,c1)f=0;%插入配送中心route=Tsp2Vrp(x,q,qmax);lr=length(route);dsum=0;qsum=0;forj=2:lrdsum=dsum+D(route(j-1),route(j));qsum=qsum+q(route(j));%貨物裝載量ifroute(j)==1%重新派車f0=c1*dsum+c0;f=f+f0;dsum=0;qsum=0;endend運行代碼四:functiond=JW2D(P1,P2)%根據(jù)兩點經(jīng)緯度計算兩點之間的距離%輸入:兩個點P1、P2的經(jīng)緯度坐標,度數(shù)%輸出:兩點之間的距離J1=P1(1)/180*pi;W1=P1(2)/180*pi;J2=P2(1)/180*pi;W2=P2(2)/180*pi;R=6371;%地球半徑%計算距離a1=cos(J1-J2);a2=cos(W1-W2);a3=cos(W1+W2);d=R*acos(((1+a1)*a2-(1-a1)*a3)/2);運行代碼五:%%選擇操作-輪盤賭functionX=Select(X0,fit)NP=size(X0,1);Px=fit/sum(fit);%概率歸一化Px=cumsum(Px);%輪盤賭概率累加X=X0;fori=1:NPrp=rand;%轉動輪盤forj=1:NPifPx(j)>=rpX(i,:)=X0(j,:);%輪盤賭選擇父代break;end運行代碼六:functionSolVrp=Tsp2Vrp(S,q,Q)%TSP轉為VRP路徑,配送中心為0nk=length(S);S=[0S0];%首尾是配送中心SolVrp=[0];qs=0;k=1;fori=2:nk+1ifqs+q(S(i)+1)<=Qqs=qs+q(S(i)+1);k=k+1;SolVrp(k)=S(i);else%否則,表示車輛超重,需回到中心qs=0;k=k+1;SolVrp(k)=0;%再去下一個節(jié)點qs=qs+q(S(i)+1);k=k+1;SolVrp(k)=S(i);endendifSolVrp(end)~=0SolVrp=[SolVrp0];endSolVrp=SolVrp+1;運行代碼七:functionyuancodes(x,N,q,qmax,D,c0,c1,position)figuref=0;kCar=1;route=Tsp2Vrp(x,q,qmax);lr=length(route);qsum=0;dsum=0;mpath=['0'];forj=2:lrdsum=dsum+D(route(j-1),route(j));qsum=qsum+q(route(j));mpath=[mpath'--'num2str(route(j)-1)];ifroute(j)==1f0=c1*dsum+c0;f=f+f0;fprintf('車輛%d的貨物配送量為%.2f,裝載率為%.2f%%,行駛距離為%.3f\n',kCar,qsum,qsum/qmax*100,dsum)fprintf('車輛固定成本為%.2f,行
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2026年廣東省建筑裝飾集團公司招聘備考題庫及參考答案詳解一套
- 2026年成都備考題庫工程大學、成都職業(yè)技術學院公開招聘38人及答案詳解1套
- 2026年東至縣機關事務服務中心招聘司勤人員備考題庫附答案詳解
- 2026年天津市津南區(qū)衛(wèi)生健康系統(tǒng)面向社會公開招聘事業(yè)單位工作人員備考題庫及答案詳解參考
- 2026年廈門市杏南中學非在編教師招聘備考題庫帶答案詳解
- 2026年上海市實驗學校西校教師招聘備考題庫及一套參考答案詳解
- 2026年北京華科軟科技有限公司招聘備考題庫參考答案詳解
- 2026年上海市普陀區(qū)新普陀小學招聘備考題庫及答案詳解1套
- 2026年關于三明市殯葬服務中心公開招聘勞務派遣人員的備考題庫及答案詳解一套
- 2026年學年第一學期廈門市翔安區(qū)舫山第二小學公開招聘頂崗非在編合同教師備考題庫及完整答案詳解一套
- 2026屆江蘇省常州市高一上數(shù)學期末聯(lián)考模擬試題含解析
- 2026年及未來5年市場數(shù)據(jù)中國水質監(jiān)測系統(tǒng)市場全面調(diào)研及行業(yè)投資潛力預測報告
- 《生態(tài)環(huán)境重大事故隱患判定標準》解析
- 2023年中國海洋大學環(huán)科院研究生培養(yǎng)方案
- GB/T 2423.18-2021環(huán)境試驗第2部分:試驗方法試驗Kb:鹽霧,交變(氯化鈉溶液)
- GB/T 16927.1-2011高電壓試驗技術第1部分:一般定義及試驗要求
- 中國移動SEQ平臺介紹
- 熱功能與復合材料課件
- 乳腺癌術后患者調(diào)查表
- 氟化氫生產(chǎn)企業(yè)安全檢查表
- 打造阜南路餐飲美食街實施方案
評論
0/150
提交評論