安吉物流配送網(wǎng)點(diǎn)的選址和路線優(yōu)化

11/11安吉物流配送網(wǎng)點(diǎn)的選址和路線優(yōu)化班級:姓名:學(xué)號：指導(dǎo)老師：目錄ＴO(shè)C\ｏ”1－3"\ｈ＼z\uHＹPEＲLINK一、概述 PＡGＥＲEF_Tｏc34３80１74３\ｈ2HYPERＬINK＼l"_Toｃ34３８01744"二、物流網(wǎng)絡(luò)節(jié)點(diǎn)的選址?ＰAGEREF_Toc34380174４\ｈ3HＹPERLINK\l＂_Toc343８01７45”(一)選址影響因素 PＡGEREＦ_Tｏc34380１745\ｈ3ＨYＰERLINK＼l”＿Toc３43801746”（二）物流網(wǎng)絡(luò)選址流程 PAGＥREF_Tｏｃ34３801746＼h４ＨYＰERLINK\l”_Toc３4３8０174７"(三）物流網(wǎng)絡(luò)節(jié)點(diǎn)的選址方法?ＰAGERＥＦ_Ｔoc343801747\h５ＨYPERLINK\l"_Toc３4３８01７４8＂1、基本解析法?PAGEREF＿Ｔｏc3438017４8＼h5HYPERLIＮK\l＂_Ｔoc3438０1７49”2、重心法模型 PAＧERＥF_Toc３４38０1７４９\h6HYPERLＩNＫ2、遺傳算法的設(shè)計(jì) PAGＥREF_Ｔoc343801756\h１0ＨYPERLINK\l”_Toc３4380１７５7”四、總結(jié) PAGEＲEF_Toc34３801７57＼h1１安吉物流配送網(wǎng)點(diǎn)的選址和路線優(yōu)化一、概述隨著我國經(jīng)濟(jì)的快速發(fā)展，國民經(jīng)濟(jì)多物流業(yè)的要求逐漸提高,需求越來越個(gè)性化、特殊化和專業(yè)化。傳統(tǒng)的物流服務(wù)已經(jīng)很難滿足經(jīng)濟(jì)的現(xiàn)代化需求。在傳統(tǒng)的倉儲服務(wù)、運(yùn)輸服務(wù)和其他單功能的服務(wù)模式逐漸的被淘汰下去,現(xiàn)在很多企業(yè)，包括生產(chǎn)企業(yè)、零售企業(yè)和服務(wù)行業(yè)都開始使用配送中心這種多功能服務(wù)模式來提高企業(yè)自身的競爭力。所謂配送中心是指接受并處理末端用戶的訂貨信息，對上游運(yùn)來的多品種貨物進(jìn)行分揀，根據(jù)用戶訂貨要求進(jìn)行揀選、加工、組配等作業(yè)，并進(jìn)行送貨的設(shè)施和機(jī)構(gòu)。是從供應(yīng)者手中接受多種大量的貨物，進(jìn)行倒裝、分類、保管、流通加工和情報(bào)處理等作業(yè)，然后按照眾多需要者的訂貨要求備齊貨物,以令人滿意的服務(wù)水平進(jìn)行配送的設(shè)施。由于大多制造業(yè)，都采用集中生產(chǎn)后通路分銷的模式，物流需要負(fù)責(zé)將商品從生產(chǎn)工廠輸送到消費(fèi)市場的終端，所依靠的實(shí)體系統(tǒng)就是所謂的物流網(wǎng)絡(luò)系統(tǒng)，常見的模式有:模式一：工廠——RDC——銷售終端模式二：工廠-—ＲDC——FDＣ——銷售終端上述中的ＲDC就是區(qū)域物流中心,FＤＣ是指前進(jìn)物流中心。每種節(jié)點(diǎn)尤其自己的作用和分工,從DC的分工來看，RＤＣ起到配運(yùn)核心作用,而FDＣ常為季節(jié)性使用,起作用為臨時(shí)囤貨,以在銷售旺季或者交通不便季節(jié)可以及時(shí)對銷售終端供貨。從上述可以看出配送中心的作用非常明顯,但是配送中心的建設(shè)是對一個(gè)企業(yè)來講至關(guān)重要的。首先,配送中心的建設(shè)是件大的工程可能花費(fèi)企業(yè)的大量資金，再者配送中心是用來增加企業(yè)的配送能力提高其快速反應(yīng)能力。所以對公司來講最重要的就是如何正確的給配送中心選址問題。安吉物流公司簡介：上汽集團(tuán)是國內(nèi)領(lǐng)先的汽車制造企業(yè)、最大的乘用車制造商和銷量最高的汽車生產(chǎn)商。2011年,上汽集團(tuán)整車銷量突破４００萬輛，同比增長１2%,市場占有率更是達(dá)到２1％，蟬聯(lián)國內(nèi)汽車集團(tuán)首位。上海汽車作為上汽集團(tuán)的下屬自主品牌。目前擁有兩大生產(chǎn)基地，分別是上海南匯臨港基地和南京浦口基地。其中上?；厣a(chǎn)車型為榮威Ａ，南京生產(chǎn)的車型為榮威B.上海工廠生產(chǎn)出來的汽車存儲在臨港庫，庫容為1200０臺。南京工廠生產(chǎn)出來的汽車存儲在南京庫，庫容為600０臺。作為上汽集團(tuán)全資子公司,安吉物流承擔(dān)著上海汽車兩大基地商品車的運(yùn)輸業(yè)務(wù)，負(fù)責(zé)為客戶提供點(diǎn)對點(diǎn)的運(yùn)輸服務(wù)。公司根據(jù)訂單的具體要求,選擇合適的運(yùn)輸方式和路線，從上?；蚰暇┑膫}庫發(fā)貨。目前安吉物流配送城市覆蓋全國大部分地區(qū)。在案例六中我們可以很清楚的知道安吉物流公司所承擔(dān)的物流任務(wù)和運(yùn)輸方向以及運(yùn)輸服務(wù)范圍,如下圖所示：上汽的生產(chǎn)基地僅有兩個(gè)：上海和南京，而且這兩個(gè)生產(chǎn)基地的距離非常的近，需要配送的目的地卻是十分的分散，有沈陽、銀川、西寧、成都、昆明以及南寧和廣州等城市。這么多配送點(diǎn)如果沒有很好地配送中心進(jìn)行協(xié)調(diào)的話,運(yùn)輸成本一定會很高，而且也會降低上汽的快速反應(yīng)能力。所以配送中心的選址是非常重要的。二、物流網(wǎng)絡(luò)節(jié)點(diǎn)的選址（一）選址影響因素物流網(wǎng)絡(luò)節(jié)點(diǎn)的選址是一個(gè)復(fù)雜的過程，既要考慮市場因素,又要考慮到當(dāng)?shù)氐慕煌l件氣候情況等。一般的選址過程中考慮的因素包括以下幾個(gè)方面：(1)土地成本配送中心的成本中心，占重要一部分的是土地的成本，每個(gè)不同地段土地的成本都不一樣，所以地價(jià)的高低直接影響到配送中心的選址和網(wǎng)絡(luò)布局。同時(shí)，不同地區(qū)的經(jīng)濟(jì)發(fā)展規(guī)劃不同,有的地區(qū)鼓勵(lì)物流業(yè)發(fā)展，這種情況企業(yè)就可以以比較低廉的價(jià)格獲得想要的土地.交通條件配送中心的成本中出入庫的運(yùn)輸成本約占總成本的５0%—-60%。交通運(yùn)輸情況直接影響到配送中心的運(yùn)營情況,交通順暢則配送中心就運(yùn)營紅火，交通情況很糟糕的話就會對配送中心的設(shè)施造成很大的浪費(fèi)。所以,配送中心的選址最好是靠近交通樞紐,最好點(diǎn)的就是交通主干道樞紐，鐵路編組站或機(jī)場等。自然條件配送中心是大量的商品集結(jié)地，需要儲存大量的堆碼很高的貨物，會對地面造成很大的壓力，如果配送中心下面是松軟的淤泥等不太好的土質(zhì)的話,地面就會由于重壓而下沉等現(xiàn)象。還有其他的一些自然條件比如:氣候、港口水位等等.土地可得性配送中心建設(shè)時(shí)還要考慮到今后配送中心的可擴(kuò)展性，所以,所以規(guī)劃配送中心時(shí)，還要考慮在規(guī)劃區(qū)域內(nèi)能否獲得足夠的土地面積。人力成本每個(gè)行業(yè)人才是必不可少的,所以對于配送中心這種多功能的網(wǎng)絡(luò)節(jié)點(diǎn)來講人才更是重要的，并且要求也是越來越專業(yè).因此在規(guī)劃配送中心時(shí)，也是要考慮人力的資源成本.服務(wù)水平在現(xiàn)代物流中,能否實(shí)現(xiàn)及時(shí)準(zhǔn)時(shí)配送時(shí)現(xiàn)代物流服務(wù)中服務(wù)水平高低的重要指標(biāo)。因此,在物流網(wǎng)絡(luò)選址時(shí),要充分考慮到快速有效地為客戶提供高質(zhì)量的配送服務(wù).基礎(chǔ)設(shè)施的完善配送中心的所在地,除了道路暢通之外，還要考慮其他的一些因素，比如說:供水、供電、燃?xì)獾鹊仁欠衽涮住?二)物流網(wǎng)絡(luò)選址流程配送中心選址決策包括幾個(gè)層次的篩選,是一個(gè)慢慢縮小范圍的過程,更為具體的選擇過程如下:（２)收集整理資料通過對歷史資料的收集和整理，可以獲得關(guān)于物流系統(tǒng)現(xiàn)狀的認(rèn)識，以確定配送中心服務(wù)對象的需求條件,并初步確定配送中心的選址原則。獲得準(zhǔn)確的第一手資料對后續(xù)備選地址的選擇及定量化模型的設(shè)計(jì)均有重要作用.選定備選地址在進(jìn)行配送中心位置選擇時(shí),首先要根據(jù)上述個(gè)影響因素進(jìn)行定性分析和審慎評估，大致確定出幾個(gè)備選地址.在確定備選地址時(shí)首先要確定地區(qū)范圍，如在世界范圍內(nèi)選擇：首先確定某個(gè)國家,在確定某個(gè)省份，最后是進(jìn)一步將位置確定在某個(gè)城市或商業(yè)地區(qū)。備選地址的選擇是否恰當(dāng)，將直接影響到后續(xù)對最優(yōu)方案的確定。備選地址過多,后續(xù)優(yōu)化方案的工作量將過大,成本高。備選方案過少，可能導(dǎo)致最后的方案遠(yuǎn)離最優(yōu)方案，選址效果差。所以合適的備選地址的確定是配送中心選址及網(wǎng)點(diǎn)布局中非常關(guān)鍵的一步.優(yōu)化備選方案在備選方案確定后，最后一步要做的就是更詳細(xì)的考察若干個(gè)具體地址?？梢栽诖嘶A(chǔ)上建立數(shù)學(xué)模型，通過定量化計(jì)算,得到最優(yōu)后的地址。近年來,選址理論發(fā)展迅速，計(jì)算機(jī)技術(shù)也得到廣泛應(yīng)用，這些發(fā)展都為定量化選址方法的研究提供了有力的支持。目前已有多種優(yōu)化選址方法被開發(fā)出來。優(yōu)化結(jié)果復(fù)查由于在定量分析中主要考察對選址產(chǎn)生影響的經(jīng)濟(jì)性因素，所以當(dāng)直接應(yīng)用定量模型得出結(jié)果進(jìn)行物流配送中心選址時(shí)，常常會發(fā)現(xiàn)在經(jīng)濟(jì)上最為可取的選址地點(diǎn)在實(shí)際上卻行不通，這是因?yàn)槌私?jīng)濟(jì)型因素以外，還有很多非經(jīng)濟(jì)因素影響物流配送中心坐落地點(diǎn)的確定，如自然條件、勞動(dòng)力因素等。因此，在這一步驟里要考慮其他非經(jīng)濟(jì)性因素考慮進(jìn)去,如綜合地理、地形、環(huán)境、交通、勞動(dòng)力，以及有關(guān)法規(guī)等條件，對優(yōu)化結(jié)果進(jìn)行評價(jià)，看優(yōu)化結(jié)果是否具有現(xiàn)實(shí)可行性。復(fù)查時(shí)，要將各項(xiàng)影響因素根據(jù)它們的影響程度賦予相應(yīng)的權(quán)重,采用加權(quán)法進(jìn)行復(fù)查。確定最終方案如果優(yōu)化方案結(jié)果通過復(fù)查,即可將優(yōu)化結(jié)果作為最終方案。如果沒有通過復(fù)查,則重新返回第二步,進(jìn)行備選地址篩選、優(yōu)化備選地址、復(fù)查等一系列步驟,直至最終得到結(jié)果.(三）物流網(wǎng)絡(luò)節(jié)點(diǎn)的選址方法１、基本解析法基本解析法就是指物理地理重心方法。這種方法通常只考慮運(yùn)輸成本對配送中心選址影響,而運(yùn)輸成本一般是運(yùn)輸需求量、距離及時(shí)間的函數(shù)，所以解析方法根據(jù)距離、需求量、時(shí)間或者三者的結(jié)合，通過在坐標(biāo)上顯示，已配送中心位置為因變量,用代數(shù)方法來求解物流中心坐標(biāo)?；窘馕龇椒紤]影響因素較少,模型簡單,主要適用于單個(gè)物流中心選址問題。對于復(fù)雜的選址問題，解析方法常常感到困難，通常需要借助其他更為綜合的分析技術(shù)和方法?；窘馕龇椒ㄖ豢紤]與運(yùn)輸成本相關(guān)的需求量、距離或時(shí)間三者中的某一個(gè)變量，來解釋出使運(yùn)輸成本最低的物流配送中心的坐標(biāo)。當(dāng)只考慮距離時(shí)，基本解析方法可以被稱為距離重心法。距離重心法的思想是通過不斷反復(fù)才能得到一個(gè)不斷改進(jìn)的配送中心位置。由于是單一設(shè)施法,所以配送中心的運(yùn)營成本固定不變，而運(yùn)輸費(fèi)用隨距離而變化，建設(shè)成本可以是為固定不變，因此可以只考慮在不同地點(diǎn)設(shè)置配送中心因與各用戶距離變化而引起運(yùn)輸費(fèi)用的變化，找出令運(yùn)輸總費(fèi)用最小的點(diǎn)，并將其作為最佳設(shè)施做落點(diǎn)。假設(shè)所要求的物流中心坐標(biāo)是（Xd,Yｄ）,則物流配送中心到用戶j的運(yùn)輸費(fèi)用為ＡjＤj,aj為運(yùn)輸費(fèi)率,Dj為配送中心至各用戶ｊ的直線運(yùn)輸距離。此時(shí),總運(yùn)費(fèi),其中（３）現(xiàn)在要求(Xd,Ｙj）為何止時(shí)使得總運(yùn)費(fèi)T最小。當(dāng)然這種選址方法對于安吉物流公司物流配送中心來講不太好，就上圖可以看出其目標(biāo)城市的坐標(biāo)不太選，基坐標(biāo)的選擇就存在難題.２、重心法模型定量分析是通過數(shù)學(xué)模型計(jì)算分析最優(yōu)的配送位置,配送中心的選址會因?yàn)檫x址范圍和選址數(shù)量不同,計(jì)算的數(shù)學(xué)模型也不相同.如多配送中心向多客戶配送與單一的配送中心向多客戶配送及單一配送中心向單一客戶配送所采用的模型就各不相同.這里將介紹單一物流配送中心向多客戶配送及的重心法模型：重心法模型公式如下：，式中：-—-—運(yùn)輸費(fèi)率-—－物流量——-—配送中心到客戶的直線距離H-—－—配送總成本由于該方法包含了距離變量,所以需要使用迭代法求解：不考慮距離因素時(shí)利用公式：，求的x值和y值，代入距離模型和成本模型中,求出初始成本；代入重心法模型中,求出改善后的坐標(biāo)（，),代入距離模型和成本模型中,求出總成本;比較初始成本和總成本，如果大于則說明改善后的坐標(biāo)是最優(yōu)解.否則繼續(xù)迭代，直至改善空間已經(jīng)非常小可忽略不計(jì)，則最后迭代的結(jié)果即為近似最優(yōu)解。如案例六中，要選出兩個(gè)配送中心，可以在初步的篩選的基礎(chǔ)上,通過假設(shè)武漢、濟(jì)南或者天津等為待選配送中心，利用重心法可以進(jìn)行簡單的處理等。三、配送路線的優(yōu)化配送中心的選址很重要，但是在配送中心選定之后,對于物流公司來說還有一個(gè)非常重要的事情要做-—配送中心配送線路的優(yōu)化。從配送中心到目的地有很多種路徑可走，而每種路徑由于狀況、距離以及其他一些不定因素的影響,所話費(fèi)的時(shí)間會不同，成本當(dāng)然也不盡相同。對于一個(gè)物流公司來講，在一定服務(wù)水平下,成本最低才是企業(yè)最終的目標(biāo)。配送運(yùn)輸由于配送方法的不同，其運(yùn)輸過程也不盡相同，影響配送運(yùn)輸?shù)囊蛩睾芏?，如車流量的變化、道路狀況、客戶的分布狀況和配送中心的選址、道路交通網(wǎng)、車輛定額載重量以及車輛運(yùn)行限制等。配送線路設(shè)計(jì)就是整合影響配送運(yùn)輸?shù)母鞣N因素，適時(shí)適當(dāng)?shù)乩矛F(xiàn)有的運(yùn)輸工具和道路狀況,及時(shí)、安全、方便、經(jīng)濟(jì)地將客戶所需的商品準(zhǔn)確地送達(dá)客戶手中。在配送運(yùn)輸線路設(shè)計(jì)中,需根據(jù)不同客戶群的特點(diǎn)和要求，選擇不同的線路設(shè)計(jì)方法，最終達(dá)到節(jié)省時(shí)間、運(yùn)距和降低配送運(yùn)輸成本的目的.下面介紹幾種配送路線優(yōu)化的常用方法(一）節(jié)約里程法節(jié)約里程法又稱節(jié)約算法或節(jié)約法，是指用來解決運(yùn)輸車輛數(shù)目不確定的VRＰ問題的最有名的啟發(fā)式算法。1、節(jié)約里程法的基本規(guī)定利用節(jié)約法確定配送路線的主要出發(fā)點(diǎn)是，根據(jù)配送中心的運(yùn)輸能力和配送中心到各個(gè)用戶以及各個(gè)用戶之間的距離來制定使總的車輛運(yùn)輸?shù)膰嵐飻?shù)最小的配送方案.另還需滿足以下條件:所有用戶的要求不使任何一輛車超載每輛車每天的總運(yùn)行時(shí)間或行駛里程不超過規(guī)定的上限用戶到貨時(shí)間要求基本思想：為達(dá)到高效率的配送，使配送的時(shí)間最小距離最短成本最低，而尋找的最佳配送路線.節(jié)約里程法的基本思路[4］如圖１，設(shè)A為配送中心，B和C為配送點(diǎn)（即客戶），Ａ到Ｂ或C的距離分別為ａ、ｂ,兩個(gè)配送點(diǎn)之間的距離為c?，F(xiàn)有兩種送貨方案，即Ａ向B、C分別送貨和Ａ向B、C同時(shí)送貨.對比這兩種方案，可得出，方案①的配送路線為:A-Ｂ—Ａ—C—Ａ,配送距離為：Ｌ1＝2a+2b；方案②的配送路線為：A—Ｂ—Ｃ—A，配送距離為：Ｌ2＝ａ+b＋c.顯然,由三角形的幾何性質(zhì)可得,方案②優(yōu)于方案①，S＝Ｓ＝a+b-ｃ，其中Ｓ為節(jié)約里程量。2、節(jié)約里程法的步驟基于節(jié)約里程法的基本思路，在配送網(wǎng)絡(luò)中,通過合理的車輛調(diào)度和最短的路線選擇，盡量使運(yùn)輸車輛多載，盡量節(jié)約總配送時(shí)間和總配送里程.具體步驟如下:①計(jì)算各配送點(diǎn)間最短路徑，一般通過狄克斯特拉(Ｄｉｊｋｓtra)算法計(jì)算。②進(jìn)行節(jié)約里程的計(jì)算。即兩個(gè)配送點(diǎn)之間的節(jié)約里程為這兩個(gè)配送點(diǎn)分別到配送中心的最短路徑之和減去兩個(gè)配送點(diǎn)之間的最短距離。③對節(jié)約里程進(jìn)行降序排序。④形成初始解。在滿足車輛限載、客戶需求量大小、時(shí)間限制、客戶所在地理位置等所有條件下,根據(jù)第一步所得的最短路徑對配送點(diǎn)進(jìn)行一對一直達(dá)式配送，得到所需配送車輛和行程。⑤進(jìn)行回路的合并［4］，得出配送優(yōu)化方案。從節(jié)約里程排序表找出產(chǎn)生該節(jié)約里程的兩個(gè)配送點(diǎn)i、ｊ,再判斷連接ｉ、ｊ的回路是否存在合并的可能性。如果一個(gè)回路以（ｐ,ｉ）開始，一個(gè)回路以（ｊ,ｐ)結(jié)束，且滿足需求量和車載量等約束條件,則該回路可以合并，并進(jìn)行下面的合并操作：刪除兩個(gè)回路中的部分路徑（i，ｐ）和(p,j），然后引入新的連接(i，j),得到新的回路（p，…,ｉ,ｊ…,p）.重復(fù)上述過程，直至沒有可以合并的回路，從而得出配送優(yōu)化方案.⑥確定最優(yōu)方案.重復(fù)上一步的合并過程，得出多個(gè)優(yōu)化方案，并對得出的優(yōu)化方案進(jìn)行比較，得出最終優(yōu)化方案。假設(shè)前面物流中心的選址是武漢和天津,那么對應(yīng)的配送中心A就是武漢和天津。Ｂ和C則是其他的目的城市，如北京、成都、石家莊、鄭州、蘭州和昆明等。首先計(jì)算出配送中心到各個(gè)配送網(wǎng)點(diǎn)的實(shí)際路程距離,然后列出各個(gè)節(jié)點(diǎn)間的最近距離；如下圖所示：再由上述節(jié)約里程法的基本原理計(jì)算出各個(gè)節(jié)點(diǎn)之間的節(jié)約路程從中選出最長的節(jié)約路程，如下所示：根據(jù)表2對上述中節(jié)約的里程進(jìn)行從大到小進(jìn)行排列，確定出最初的配送路線方案.再進(jìn)行回路合并，并且要嚴(yán)格按照實(shí)際限制條件進(jìn)行合并，不如貨車的在中極限不能超載,貨車最遠(yuǎn)運(yùn)輸距離不能超過等等現(xiàn)實(shí)意義的約束條件。逐層進(jìn)行優(yōu)化直至找到最優(yōu)路線為止.這樣就能很好的解決配送問題，安吉物流公司在進(jìn)行配送網(wǎng)點(diǎn)的選址和配送路線的優(yōu)化之后，使得服務(wù)水平不變的情況下公司的物流成本有了很大的降低，反應(yīng)速度得到很高的提升等。（二）遺傳算法所謂遺傳算法是指:一類借鑒生物界的進(jìn)化規(guī)律(適者生存，優(yōu)勝劣汰遺傳機(jī)制)演化而來的隨機(jī)化搜索方法。它是由美國的J。Hoｌland教授１９7５年首先提出,其主要特點(diǎn)是直接對結(jié)構(gòu)對象進(jìn)行操作，不存在求導(dǎo)和函數(shù)連續(xù)性的限定;具有內(nèi)在的隱并行性和更好的全局尋優(yōu)能力;采用概率化的尋優(yōu)方法,能自動(dòng)獲取和指導(dǎo)優(yōu)化的搜索空間,自適應(yīng)地調(diào)整搜索方向，不需要確定的規(guī)則。遺傳算法的這些性質(zhì),已被人們廣泛地應(yīng)用于組合優(yōu)化、機(jī)器學(xué)習(xí)、信號處理、自適應(yīng)控制和人工生命等領(lǐng)域.它是現(xiàn)代有關(guān)智能計(jì)算中的關(guān)鍵技術(shù)。遺傳算法的假定條件：（5）由底層供應(yīng)商對客戶進(jìn)行配送主要為零售性配送活動(dòng)客戶所訂購的商品為一些高附加值的商品（如汽車、電腦等忽略交貨時(shí)的時(shí)間間隔一次出行可以解決服務(wù)于多個(gè)客戶的配送問題基于以上假定，車輛為了滿足費(fèi)用最小化的目標(biāo)就要尋找一條能歷盡所有目標(biāo)客戶且每個(gè)客戶僅訪問一次，最后返回出發(fā)地的行駛路線，也就是尋求一條最短路徑（費(fèi)用),這種配送問題是一個(gè)典型組合優(yōu)化問題。１、問題的描述設(shè)有n個(gè)客戶的集合user=（ｃ１，c２，ｃ3，…．.，cn)對于客戶Ci，Cj屬于uｓｅｒ,從Ci到Cj的距離記為Dij屬于Ｒ,假設(shè)Ｄｉj=Dｊｉ，該問題的解就是在集合user中找一個(gè)不重復(fù)的全排列C1i，C１２，…．Cin使其距離E,當(dāng)Cｉn＋1=Ｃｉ1時(shí)，最短。２、遺傳算法的設(shè)計(jì)編碼方式由于在求解該問題時(shí)，個(gè)體表示的是一個(gè)可行解，即一條回路，因此它是城市序號的一組排列，所以傳統(tǒng)的二進(jìn)制編碼方式及其基礎(chǔ)上的遺傳操作不適用于求解該問題的遺傳算法。遺傳算法中常用的編碼方式有順序表示法、路徑表示法及矩陣表示法等。其中，順序表示法是指將所有城市依次排列構(gòu)成一個(gè)順序表，在這個(gè)順序表的基礎(chǔ)上按照某條路徑中城市的排列順序后的個(gè)體編碼。這種編碼最大的問題在于不夠直觀,編碼和解碼算法較為復(fù)雜，容易出錯(cuò)，而矩陣表示法是用一個(gè)矩陣來表示一條路徑，存在著存儲耗費(fèi)大的問題,于是本文采用路徑表示法.路徑表示法是表示路徑對應(yīng)的基因編碼中最自然、最簡單的表示方法，是一類整數(shù)編碼方式,特別適合與表示本文具體問題中的個(gè)體。將染色體定義為一條解路線中的客戶號序列，我們定義Ｓ*T大小的pop矩陣來表示群體，求１6個(gè)客戶的問題，Ｔ取17，矩陣每前１6個(gè)客戶的問題，T取1７，矩陣每行前1６個(gè)元素表示經(jīng)過的客戶編號,最后一個(gè)表示經(jīng)過這些客戶要走的距離.。設(shè)有n個(gè)客戶C1，C2,C3….，Cn，假定都是從起始配送中心出發(fā)，最后回到該配送中心，則任意一條染色體可用公式（1)數(shù)串表示,其中,Ni=1，2，3,…,n。染色體中的單元稱為節(jié)點(diǎn)１234567。.．Ｎ(1)在該問題求解中，染色體的適應(yīng)值為：其中從Ｃｉ到Cj的距離記為則從群體中選擇優(yōu)勝個(gè)體、淘汰劣質(zhì)個(gè)體,它建立在群體中個(gè)體適應(yīng)度評估的基礎(chǔ)上，采用最優(yōu)保存策略的方法。２.交叉算子設(shè)計(jì)傳統(tǒng)的遺傳算子不太適用于求解該問題,這是因?yàn)榘磫栴}要求，一條路徑中必定經(jīng)過且只經(jīng)過每個(gè)客戶一次，即個(gè)體編碼串中每個(gè)客戶序