城鄉(xiāng)物流配送現(xiàn)狀及問(wèn)題模型分析和優(yōu)化方案設(shè)計(jì)案例目錄TOC\o"1-3"\h\u25565城鄉(xiāng)物流配送現(xiàn)狀及問(wèn)題模型分析和優(yōu)化方案設(shè)計(jì)案例 111596一、宣漢縣城鄉(xiāng)物流配送現(xiàn)狀研究 124556（一）宣漢縣城鄉(xiāng)物流配送發(fā)展現(xiàn)狀 1306461、基本情況 1194632、配送方式 2153523、配送路徑 39645（二）宣漢縣城鄉(xiāng)物流配送現(xiàn)狀分析 4315861、宣漢縣城鄉(xiāng)物流配送分析 4172712、存在問(wèn)題 519089二、配送路徑建模與優(yōu)化 79827（一）配送路徑優(yōu)化數(shù)據(jù)搜集處理 7209851、需求點(diǎn)地理位置 768562、需求點(diǎn)經(jīng)緯坐標(biāo) 8920（二）配送路徑優(yōu)化模型建立 9198701、問(wèn)題描述 9142322、假設(shè)條件 10248883、相關(guān)參數(shù)說(shuō)明 10119414、模型構(gòu)建 119382（三）基于遺傳算法的模型求解 13123491、求解步驟 13274812、求解結(jié)果分析 16一、宣漢縣城鄉(xiāng)物流配送現(xiàn)狀研究（一）宣漢縣城鄉(xiāng)物流配送發(fā)展現(xiàn)狀1、基本情況就宣漢縣而言，雖然地處山區(qū)，但區(qū)位優(yōu)勢(shì)比較突出，是成都、重慶、西安等各大城市的交匯中心地帶，所以交通情況比較便捷。宣漢縣可以依托這三個(gè)城市的輻射，充分發(fā)乎自己的城市特色，讓該縣經(jīng)濟(jì)更快更好的發(fā)展。宣漢縣每個(gè)鄉(xiāng)鎮(zhèn)都有供大車(chē)貨運(yùn)使用的干線(xiàn)，各支路干線(xiàn)以及便捷通道近幾年也逐步完善。直至2021年底，宣漢縣大力推進(jìn)完善城鄉(xiāng)物流體系以及物流園區(qū)的建設(shè)，深入實(shí)施“金通工程”鄉(xiāng)村客運(yùn)服務(wù)能力得到拓展延伸，鄉(xiāng)村快遞服務(wù)基本實(shí)現(xiàn)全面通達(dá)。宣漢縣部分鄉(xiāng)鎮(zhèn)如廠(chǎng)溪鎮(zhèn)、南壩鎮(zhèn)、雙河鎮(zhèn)等有很多的農(nóng)產(chǎn)品種植基地，但目前這些鄉(xiāng)鎮(zhèn)的農(nóng)產(chǎn)品的銷(xiāo)售方式還較為傳統(tǒng)，能夠做到產(chǎn)地直銷(xiāo)的地區(qū)相對(duì)較少。但是宣漢縣抓住當(dāng)下電商行業(yè)的紅利，加大農(nóng)產(chǎn)品的宣傳和線(xiàn)上經(jīng)濟(jì)的發(fā)展，大力實(shí)施互聯(lián)網(wǎng)＋旅游，互聯(lián)網(wǎng)＋農(nóng)產(chǎn)品等雙效措施，全面普及電商經(jīng)濟(jì)。2、配送方式目前宣漢縣現(xiàn)有的物流配送模式，以鎮(zhèn)到縣的單一商品、縣至鎮(zhèn)的單一商品為主導(dǎo)。圖3-1為宣漢縣農(nóng)產(chǎn)品運(yùn)輸?shù)闹饕绞?。圖3-1宣漢縣農(nóng)產(chǎn)品運(yùn)輸方式從圖3-1可以看出，第一種方式主要是以農(nóng)村與小型商場(chǎng)、超市對(duì)接為主，因?yàn)樾⌒蜕虉?chǎng)和超市對(duì)農(nóng)產(chǎn)品的需求量相對(duì)較小，所以會(huì)選擇與一些小規(guī)模的農(nóng)產(chǎn)品種植商合作，新鮮的農(nóng)產(chǎn)品會(huì)直接運(yùn)輸至需求點(diǎn)。第二種方式主要增加了鄉(xiāng)鎮(zhèn)配送點(diǎn)，針對(duì)一些農(nóng)產(chǎn)品需求量大的大型商場(chǎng)、農(nóng)產(chǎn)品市場(chǎng)、住宅區(qū)等，各農(nóng)村的菜農(nóng)較為分散，菜農(nóng)只需要將農(nóng)產(chǎn)品運(yùn)輸至鄉(xiāng)鎮(zhèn)配送點(diǎn)，這些需求量大的地區(qū)會(huì)直接用專(zhuān)用車(chē)輛將農(nóng)產(chǎn)品送達(dá)。而在宣漢縣的日用品運(yùn)輸中，同樣也使用的是單向物流運(yùn)輸?shù)姆绞?，如圖3-2所示。圖3-2宣漢縣日用品運(yùn)輸方式可以看出，宣漢縣運(yùn)往各鎮(zhèn)的日用品運(yùn)輸方式很單一，都采用的是由配送中心直接運(yùn)輸至各需求點(diǎn)。大部分車(chē)輛在運(yùn)輸農(nóng)產(chǎn)品和日用品是裝滿(mǎn)貨物的，但是返程時(shí)是空車(chē)狀態(tài)。這不僅會(huì)造成資源的浪費(fèi)，還會(huì)導(dǎo)致運(yùn)輸成本的增加。3、配送路徑（1）本文選取宣漢縣9個(gè)鄉(xiāng)鎮(zhèn)需求點(diǎn)，不考慮城市需求點(diǎn)的情況下，根據(jù)農(nóng)產(chǎn)品及日用品配送路線(xiàn)宣漢縣主要鄉(xiāng)鎮(zhèn)的配送路線(xiàn)如3-3所示：圖3-3宣漢縣配送路線(xiàn)圖由上圖可知，當(dāng)前宣漢縣配送路線(xiàn)較為單一，大多數(shù)都是縣對(duì)鎮(zhèn)一條路線(xiàn)配送并返回，只有一條線(xiàn)路是連接多個(gè)鎮(zhèn)配送。配送路線(xiàn)如上圖所示，分別為宣漢縣-天寶鎮(zhèn)、宣漢縣-芭蕉鎮(zhèn)、宣漢縣-天臺(tái)鎮(zhèn)、宣漢縣-土黃鎮(zhèn)、宣漢縣-龍泉鎮(zhèn)、宣漢縣-毛壩鎮(zhèn)-新華鎮(zhèn)-宣漢縣、宣漢縣-花池鎮(zhèn)、宣漢縣-雙河鎮(zhèn)。（2）在不考慮時(shí)間因素和裝載率的情況下，車(chē)輛的最大裝載量為3t，車(chē)輛啟動(dòng)固定成本為100元，單位距離成本為5元/km，車(chē)輛路線(xiàn)成本如下表所示：表3-4車(chē)輛路線(xiàn)成本圖起始點(diǎn)配送點(diǎn)距離（km）行駛成本（元）路線(xiàn)成本（元）宣漢縣天寶鎮(zhèn)17.7116177.116277.116芭蕉鎮(zhèn)17.6423176.423276.423天臺(tái)鎮(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在以宣漢縣為起始點(diǎn)和配送返程終點(diǎn)的路線(xiàn)中，在宣漢縣內(nèi)，配送點(diǎn)最遠(yuǎn)的是宣漢縣到龍泉鎮(zhèn)的配送路徑，其運(yùn)送成本也是最高的，占據(jù)總成本的22.5%，其次是宣漢縣到土黃鎮(zhèn)的配送路徑，占據(jù)總成本的16.4%，最低的是毛壩鎮(zhèn)到新華鎮(zhèn)的距離，其運(yùn)輸成本占據(jù)最終總成本6.4%?？傻贸鲞\(yùn)送距離與行駛成本和路線(xiàn)成本成正相關(guān)關(guān)系。由上表可知，由于宣漢縣到各鄉(xiāng)鎮(zhèn)的路線(xiàn)都是單條支線(xiàn)，所以車(chē)輛的固定啟用成本增加，所以總行駛路線(xiàn)成本也會(huì)增加，為3763.969元。（二）宣漢縣城鄉(xiāng)物流配送現(xiàn)狀分析1、宣漢縣城鄉(xiāng)物流配送分析隨著宣漢縣電子商務(wù)的快速發(fā)展，單向物流由于運(yùn)量小、運(yùn)輸成本高等問(wèn)題，城市對(duì)農(nóng)村工業(yè)品的輸入以及農(nóng)村對(duì)城市農(nóng)產(chǎn)品的輸出使用單向物流會(huì)有一定的局限性。表3-4、表3-5分別對(duì)宣漢縣單向和雙向物流配送進(jìn)行了SWOT分析。表3-4宣漢縣單向物流SWOT分析優(yōu)勢(shì)（S）劣勢(shì)（W）1、運(yùn)輸產(chǎn)品類(lèi)型較統(tǒng)一。2、宣漢縣人口基數(shù)大，對(duì)農(nóng)產(chǎn)品的需求較高。3、農(nóng)業(yè)信息化建設(shè)較完善。1、工業(yè)品運(yùn)輸成本高。2、農(nóng)村客戶(hù)需求點(diǎn)分散。3、路線(xiàn)規(guī)劃不科學(xué)，可隨機(jī)更改路線(xiàn)。機(jī)遇（O）威脅（T）1、宣漢縣工業(yè)發(fā)展速度較快。2、中央大力推進(jìn)社會(huì)主義新農(nóng)村建設(shè)的機(jī)遇。1、農(nóng)村市場(chǎng)分散，并且經(jīng)營(yíng)規(guī)模小。2、宣漢縣運(yùn)輸成本較高，運(yùn)輸?shù)貐^(qū)分散，物流運(yùn)距長(zhǎng)，制約著單向物流的發(fā)展。表3-5宣漢縣雙向物流SWOT分析優(yōu)勢(shì)（S）劣勢(shì)（W）1、可以避免出現(xiàn)資源浪費(fèi)，節(jié)省運(yùn)力2、能夠較大范圍的統(tǒng)籌運(yùn)作，降低成本3、農(nóng)村農(nóng)產(chǎn)品產(chǎn)量豐富，能滿(mǎn)足城市居民的需求，為城市雙向物流提供了條件。1、基于第三方物流公司對(duì)雙向配送方式的實(shí)現(xiàn)還不夠成熟。2、宣漢縣城鄉(xiāng)物流基礎(chǔ)設(shè)施不足，部分山區(qū)物流較為落后。3、法制不健全，市場(chǎng)運(yùn)行秩序需進(jìn)一步規(guī)范。機(jī)遇（O）威脅（T）1、城鄉(xiāng)一體化和鄉(xiāng)村振興戰(zhàn)略使得城鄉(xiāng)之間的差距逐漸減小，促進(jìn)了城鄉(xiāng)之間的信息交流。2、宣漢縣大力發(fā)展城鄉(xiāng)商貿(mào)物流，城鄉(xiāng)雙向物流是商貿(mào)物流的重要組成部分。1、第三方物流公司對(duì)雙向配送中心的選址很重要。2、配送路線(xiàn)安排需要進(jìn)行合理的規(guī)劃。3、農(nóng)產(chǎn)品的生物特性給城鄉(xiāng)雙向物流帶來(lái)一定的風(fēng)險(xiǎn)。根據(jù)以上對(duì)宣漢縣城鄉(xiāng)物流配送的SWOT分析總結(jié)出，

盡管宣漢縣物流配送？存在著工業(yè)品運(yùn)輸成本高，農(nóng)業(yè)客戶(hù)需求點(diǎn)分散的缺點(diǎn)，并且因?yàn)槠渚€(xiàn)路規(guī)劃不科學(xué)，貨運(yùn)司機(jī)可隨時(shí)更改路線(xiàn)的缺點(diǎn)，但是從另一方面來(lái)看，宣漢縣物流配送也有著運(yùn)輸產(chǎn)品類(lèi)型比較統(tǒng)一，農(nóng)業(yè)信息化建設(shè)完善的優(yōu)點(diǎn)，出于其人口基數(shù)大，對(duì)農(nóng)產(chǎn)品需求量也大的特性考慮，今后更應(yīng)該把握住中央大力推進(jìn)社會(huì)主義新農(nóng)村建設(shè)的機(jī)遇，但同樣不可否認(rèn)的是，宣漢縣也要注意到其自身農(nóng)村市場(chǎng)分散且規(guī)模較小的劣勢(shì)，著力解決因運(yùn)輸?shù)貐^(qū)分散而導(dǎo)致的運(yùn)輸成本高的限制性因素。2、存在問(wèn)題根據(jù)以上分析表明：隨著信息化、網(wǎng)絡(luò)化的發(fā)展，農(nóng)業(yè)產(chǎn)品的信息量日益增多，農(nóng)民的生活水平也隨之提高，對(duì)農(nóng)業(yè)生產(chǎn)的要求也日趨多元化。對(duì)農(nóng)業(yè)生產(chǎn)資料、生活必需品、普通工業(yè)品等商品的物流與分配也日益增長(zhǎng)。農(nóng)民在網(wǎng)上有了更多的機(jī)會(huì)到城里去賣(mài)農(nóng)產(chǎn)品，而第三方的配送公司則利用網(wǎng)絡(luò)和鄉(xiāng)村之間的交流更為方便，所以他們的營(yíng)銷(xiāo)方式也逐步增多。同時(shí)也可以使城鎮(zhèn)物品在城鄉(xiāng)間順暢地流動(dòng)。宣漢縣的一些地方生產(chǎn)的農(nóng)產(chǎn)品能夠很好的適應(yīng)城市的生活需要，而在鄉(xiāng)村也有大量的生活必需品，為實(shí)現(xiàn)城鄉(xiāng)間的雙向運(yùn)輸創(chuàng)造了良好的環(huán)境。但目前該縣在物流配送過(guò)程中還存在如下問(wèn)題：（1）地理環(huán)境因素：由于各鄉(xiāng)鎮(zhèn)地理位置分散，貨物的周轉(zhuǎn)受到一定的阻礙；因?yàn)檫\(yùn)輸距離較遠(yuǎn)，配送車(chē)輛的距離成本將會(huì)增加；并且各鄉(xiāng)鎮(zhèn)之間道路蜿蜒曲折，使得運(yùn)送環(huán)節(jié)效率降低，除此之外，車(chē)輛運(yùn)輸耗油量較高，所以車(chē)輛固定油耗成本也會(huì)增加。（2）配送方式：城鄉(xiāng)之間對(duì)于需求供給信息不通暢，返程的貨運(yùn)信息無(wú)法得知導(dǎo)致運(yùn)輸車(chē)輛不得不空返，車(chē)輛在送貨時(shí)是滿(mǎn)載狀態(tài)，但返程時(shí)就是空車(chē)狀態(tài)，配送效率過(guò)低。（3）路徑選擇：在宣漢縣農(nóng)產(chǎn)品及日用品配送環(huán)節(jié)，沒(méi)有科學(xué)合理的對(duì)配送路線(xiàn)統(tǒng)籌規(guī)劃，造成車(chē)輛多次運(yùn)送，無(wú)論是日用品下行還是農(nóng)產(chǎn)品上行，宣漢縣的配送在流通過(guò)程中經(jīng)過(guò)多個(gè)節(jié)點(diǎn)，但都是以單向物流配送為主，沒(méi)有合理規(guī)劃將各節(jié)點(diǎn)串聯(lián)。考慮到宣漢縣復(fù)雜的地形地勢(shì)，各個(gè)鄉(xiāng)鎮(zhèn)之間道路蜿蜒曲折且遙遠(yuǎn)，配送車(chē)輛距離成本增加，修建公路耗時(shí)長(zhǎng)且前提期投入大，回收成本周期長(zhǎng)。除此之外，車(chē)輛在送貨時(shí)是滿(mǎn)載狀態(tài)，但是返程時(shí)卻是空車(chē)狀態(tài)，配送效率極低，而宣漢縣并沒(méi)有對(duì)配送路徑進(jìn)行科學(xué)合理的統(tǒng)籌規(guī)劃，在配送過(guò)程經(jīng)過(guò)多個(gè)節(jié)點(diǎn)，都以單向物流配送為主，極大的影響了配送效率，因此綜合考慮下，優(yōu)先對(duì)路徑進(jìn)行選擇無(wú)疑是重中之首，所以以下對(duì)配送路徑進(jìn)行優(yōu)化。二、配送路徑建模與優(yōu)化（一）配送路徑優(yōu)化數(shù)據(jù)搜集處理1、需求點(diǎn)地理位置本文選擇的是9個(gè)鄉(xiāng)鎮(zhèn)需求點(diǎn)和新加入的6個(gè)城市農(nóng)產(chǎn)品需求點(diǎn)。農(nóng)村需求點(diǎn)主要包括了芭蕉鎮(zhèn)、土黃鎮(zhèn)、龍泉鎮(zhèn)等農(nóng)產(chǎn)品供給點(diǎn)；城市需求點(diǎn)主要分布在廣場(chǎng)、商圈、農(nóng)貿(mào)市場(chǎng)等地。圖4-1城市需求點(diǎn)地理位置圖4-2農(nóng)村需求點(diǎn)地理位置2、需求點(diǎn)經(jīng)緯坐標(biāo)根據(jù)城市、農(nóng)村各需求點(diǎn)以及配送中心的經(jīng)緯度設(shè)置坐標(biāo)（X,Y），其中X為經(jīng)度，Y為緯度，各節(jié)點(diǎn)的具體坐標(biāo)如表4-3所示。表4-3各節(jié)點(diǎn)經(jīng)緯度坐標(biāo)需求點(diǎn)經(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廠(chǎng)*鎮(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萬(wàn)象**11107.71035831.362745金鼓**12107.7065331.360355宏帆**13107.7063931.353573民歌**14107.71321931.360481人民**15107.71453131.354633由于日用品保質(zhì)時(shí)間長(zhǎng)，并且數(shù)量大，配送中心以能節(jié)約去各個(gè)市場(chǎng)日用品裝貨的成本，該配送中心為宣漢縣農(nóng)資配送中心，其經(jīng)度為107.713947，緯度為31.371391。（二）配送路徑優(yōu)化模型建立1、問(wèn)題描述在此基礎(chǔ)上，建立了由多個(gè)鄉(xiāng)鎮(zhèn)、多個(gè)城鎮(zhèn)結(jié)點(diǎn)組成的物流網(wǎng)絡(luò)，以促進(jìn)城鄉(xiāng)間的物流流動(dòng)，從而形成一個(gè)完整的城鄉(xiāng)配送系統(tǒng)。需要將生活必需品分發(fā)到各個(gè)鄉(xiāng)村需要的地方，然后在各個(gè)需要的地方將生活物資運(yùn)送到需要的地方。在給定的需求條件下，以最短的運(yùn)輸距離和最少的空載率為最優(yōu)，并對(duì)運(yùn)輸路徑進(jìn)行了綜合的優(yōu)化。下面的圖表說(shuō)明了宣漢縣農(nóng)村和農(nóng)村的物流運(yùn)輸方式。圖4-5雙向物流配送模式2、假設(shè)條件根據(jù)上文的描述，現(xiàn)提出以下假設(shè)：（1）農(nóng)村需求點(diǎn)和城市需求點(diǎn)所要求供給的數(shù)量是一定的，并且在農(nóng)村需求點(diǎn)的農(nóng)產(chǎn)品供給能力可滿(mǎn)足城市需求量，城市配送的日用品可滿(mǎn)足農(nóng)村需求量。（2）貨車(chē)的行駛距離和最大載貨量是固定的，貨車(chē)的最長(zhǎng)運(yùn)輸距離應(yīng)大于每條路線(xiàn)，并且貨車(chē)在運(yùn)輸途中貨物重量不得超過(guò)最大限額。（3）可滿(mǎn)足每個(gè)需求點(diǎn)的服務(wù)，且只有一次訪(fǎng)問(wèn)，不得迂回行駛，禁止分車(chē)分批配送和裝載（4）配送時(shí)忽略時(shí)間差產(chǎn)生的運(yùn)輸成本費(fèi)用，只考慮如何使得路徑最短。（5）各個(gè)配送中心與需求點(diǎn)的位置已知，各配送路線(xiàn)是直線(xiàn)距離，即兩坐標(biāo)點(diǎn)(x1,y1)和(x2,y2)之間的距離為（x1?x2）2+3、相關(guān)參數(shù)說(shuō)明在不考慮易損耗農(nóng)產(chǎn)品的貨損情況以及時(shí)間、客戶(hù)滿(mǎn)意度因素的情況下，車(chē)輛為同一型號(hào)，統(tǒng)一車(chē)輛運(yùn)載農(nóng)產(chǎn)品及日用品，模型相關(guān)的其他參數(shù)設(shè)置具體如表4-6所示。表4-6模型符號(hào)參數(shù)說(shuō)明符號(hào)表示說(shuō)明I=表示農(nóng)村需求點(diǎn)有m個(gè)J=表示城市需求點(diǎn)有n個(gè)V=表示貨車(chē)共有k輛G=表示所有點(diǎn)的集合，0表示配送中心d表示點(diǎn)a到點(diǎn)b的距離D每輛貨車(chē)最大行駛距離Q每輛貨車(chē)最大載重量q表示農(nóng)村節(jié)點(diǎn)i對(duì)日用品的需求量q表示城市節(jié)點(diǎn)j對(duì)農(nóng)產(chǎn)品的需求量p表示農(nóng)村節(jié)點(diǎn)i對(duì)農(nóng)產(chǎn)品的供應(yīng)量p表示城市節(jié)點(diǎn)j對(duì)日用品的供應(yīng)量C表示每輛貨車(chē)啟用固定成本C表示單位車(chē)輛距離配送成本H表示單位車(chē)輛的行駛距離：Y表示點(diǎn)a的配送任務(wù)由v完成X表示貨車(chē)v從點(diǎn)a到點(diǎn)b根據(jù)控制變量原則，在運(yùn)輸途中使用的均為同一型號(hào)的汽車(chē)，最大載重量為3t，最遠(yuǎn)運(yùn)輸距離為800千米，運(yùn)輸車(chē)輛皆可運(yùn)送日用品和農(nóng)產(chǎn)品，同時(shí)不考慮運(yùn)輸中的貨損程度，模型中所涉及的其他相關(guān)參數(shù)設(shè)置如表4-7所示。表4-7運(yùn)輸參數(shù)值說(shuō)明參數(shù)名稱(chēng)參數(shù)值貨車(chē)最大載重量Q3t貨車(chē)最長(zhǎng)行駛距離D800km車(chē)輛啟用固定成本C100元單位車(chē)輛距離配送成本C5元/km車(chē)輛平均行駛速度V60km/h4、模型構(gòu)建配送總費(fèi)用目標(biāo)函數(shù)：車(chē)輛的固定成本、運(yùn)輸成本之和，不考慮其等待成本及懲罰成本。Min里程利用率目標(biāo)函數(shù)：車(chē)輛載貨行駛的距離占車(chē)輛行駛的所有的路程的比例。為使車(chē)輛的里程利用率最高，那么未載貨行駛的距離占車(chē)輛總路程的比重應(yīng)該為最小。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）指每輛車(chē)所攬收的貨物不能夠超過(guò)其最大載重量。（式3）（式4）和（式5）指每個(gè)分撥點(diǎn)必須由一輛車(chē)，并且只能一輛車(chē)攬收貨物。（式6）指分撥點(diǎn)j是由車(chē)輛k攬收貨物，則車(chē)輛k必須從分撥點(diǎn)i到j(luò)。（式7）指分撥點(diǎn)j是由車(chē)輛k攬收貨物，則車(chē)輛攬收完i點(diǎn)的貨后要去點(diǎn)j。（式8）指消除支路約束，即消除不完整路徑的解。（式9）指每輛配送車(chē)輛能夠完成全程的配送。（三）基于遺傳算法的模型求解1、求解步驟遺傳算法具體流程如下：圖4-8遺傳算法流程圖在整個(gè)過(guò)程中，配送車(chē)輛從配送中心，其位置坐標(biāo)為（107.713947，31.371391）出發(fā)為不同客戶(hù)進(jìn)行貨物配送，在所有的貨物運(yùn)輸?shù)竭_(dá)之后，運(yùn)輸車(chē)輛會(huì)返回配送中心，重復(fù)此過(guò)程直至滿(mǎn)足所有的配送需求。遺傳算法的求解步驟具體如下：（1）將物流需求點(diǎn)保存為表格的形式，其中包括各客戶(hù)點(diǎn)的序號(hào)，橫縱坐標(biāo)以及需求量。

表4-9需求點(diǎn)需求量表序號(hào)經(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初始化遺傳算法涉及的相關(guān)參數(shù)，包括代溝、變異概率、交叉概率等，設(shè)定種群規(guī)模大小如下表所示。4-10模型參數(shù)設(shè)置表參數(shù)取值種群規(guī)模大?。?）NP=80交叉概率（%）Pc變異概率（%）Pm最大迭代次數(shù)maxgen=200精英比例（%）Pe