1、電子商務(wù)的物流選擇與路徑設(shè)計(jì)論文1B2C 電子商務(wù)的物流配送中心選擇與路徑設(shè)計(jì)1.1 物流配送中心選址模型電子商務(wù)的物流配送中心在整個(gè)電子商務(wù)過程中充當(dāng)中轉(zhuǎn)站的作用，當(dāng)有消費(fèi)者通過互聯(lián)網(wǎng)下單之后，B2c型電子商務(wù)企業(yè)會將下單商品從商品供應(yīng)點(diǎn)發(fā)送至配送中心， 然后由配送中心向消費(fèi)者進(jìn)行配送，從而使得整個(gè)配送系統(tǒng)的總體成本最小。一般的，B2c電子商務(wù)物流配送系統(tǒng)的成本開支包括商品供應(yīng)成本， 物流運(yùn)輸費(fèi)用， 配送中心的投資以及管理開支， 商品物流加工費(fèi)以及到顧客的運(yùn)輸費(fèi)用等。如圖1.所示，為B2c電子商務(wù)模式的物流配送系統(tǒng)模型。如圖 1.所示， 假如商品供應(yīng)點(diǎn)由 i 表示， 配送中心由 j 表示，

2、顧客由 k 來表示，某商品 l 從商品供應(yīng)點(diǎn) i 到配送中心j 的運(yùn)輸量為 xijl ，配送中心為 yj （當(dāng) j 等于 1 時(shí)，配送中心被選擇， j 等于 0 時(shí)，則表示配送中心未被建設(shè)），配送是否經(jīng)過配送中心為 zjk （當(dāng) k 等于 1 時(shí)，表示顧客 k 由配送中心j 來配送），商品供應(yīng)點(diǎn) i 的商品 l 成本為 Hil ，其到配送中心j 的運(yùn)輸費(fèi)用為 cijl ，商品 l 配送中心 j 到顧客 k 的運(yùn)輸費(fèi)用為 Bikl ，商品 l 在配送中心j 的流通加工費(fèi)為 Sjt ，顧客 k對于商品l的需求兩位Dkl,則有該B2c電子商務(wù)的物流配送中心選擇優(yōu)化的物流配送成本最小的數(shù)學(xué)模型為：1.

3、2 物流配送中心選址模型求解方法針對上述數(shù)學(xué)模型，求出其總費(fèi)用最小值，從而設(shè)定某個(gè)區(qū)域內(nèi)的配送中心地址。該類問題屬于選址-分配的問題，屬于大規(guī)模的0-1 證書規(guī)劃模型， 此類問題可通過嵌入表上作業(yè)法的遺傳算法求解。首先對模型中的商品供應(yīng)點(diǎn)、 配送中心和顧客采取自然數(shù)編碼， 然后生成初始組合， 即商品供應(yīng)點(diǎn)到配送中心到顧客的組合， 并確定適值函數(shù) f(x) ，即每個(gè)組合內(nèi)可確定的配送中心與供應(yīng)點(diǎn)之間以及配送中心到顧客的所有費(fèi)用，包括運(yùn)輸費(fèi)和商品加工、管理所需的成本。然后采用正比選擇和最優(yōu)保留相結(jié)合的策略選擇， 并采用雙切點(diǎn)發(fā)交叉算子，而后設(shè)定終止規(guī)則，并將最優(yōu)解保存，而后結(jié)束計(jì)算。該方法可通過程

4、序設(shè)計(jì)在計(jì)算機(jī)上實(shí)現(xiàn)。1.3 商品物流配送路徑設(shè)計(jì)模型基于B2c莫式的電子商務(wù)物流配送的路徑設(shè)計(jì)，本質(zhì)上是如圖1 所示的電子物流配送系統(tǒng)模型中有配送中心向顧客之間的物流配送。對于某個(gè)配送中心而言， 車輛路徑設(shè)計(jì)是運(yùn)籌學(xué)和組合優(yōu)化領(lǐng)域的研究問題， 假如配送運(yùn)輸?shù)能囕v從配送中心出發(fā)， 基于每個(gè)顧客只服務(wù)一次的原則，要經(jīng)過使用最小費(fèi)用的路徑，返回配送中心。如圖 2.所示，為B2c電子商務(wù)的路徑設(shè)計(jì)模型。1.4 商品物流配送路徑設(shè)計(jì)求解如圖2的配送中心車輛配送路徑設(shè)計(jì)模型為VRY莫型，可通過捕食搜索算法來完成路徑設(shè)計(jì)的問題。 捕食搜索法是一種全新的仿生學(xué)計(jì)算方法， 即對全局內(nèi)所有可能的求解進(jìn)行搜索比較

5、， 直到求出最優(yōu)解， 然后在附近區(qū)域進(jìn)行集中搜索對比， 然后在全局再次循環(huán)上述搜索過程， 直到找到最優(yōu)解為止。 所以在程序設(shè)計(jì)時(shí)首先要完成配送中心和客戶的編碼， 即將某區(qū)域內(nèi)所有的顧客和配送中心進(jìn)行集中編碼。 然后隨機(jī)選擇兩個(gè)位置并將其編碼進(jìn)行逆轉(zhuǎn)從而得到當(dāng)前解 （初 始解）的一個(gè)鄰域，以同樣的方法對該區(qū)域內(nèi)的顧客進(jìn)行編碼，并對其目標(biāo)值 f（x） 進(jìn)行解碼，如果結(jié)果優(yōu)于最優(yōu)解，則將其結(jié)果賦值給最優(yōu)解Xmin。而后在該鄰域內(nèi)進(jìn)行循環(huán)（循環(huán)次數(shù)）搜索對比。如果有優(yōu)于之前的最優(yōu)解，則將其賦值給最優(yōu)解Xmin,此時(shí)，最優(yōu)解Xmin發(fā)生改變，如果沒有發(fā)現(xiàn)該區(qū)域內(nèi)所有解都比最優(yōu)解值差，則繼續(xù)搜索。假如某區(qū)

6、域內(nèi)有 3 個(gè)配送中心，共有17 個(gè)顧客下單該企業(yè)商品。根據(jù)上述算法將其進(jìn)行編碼，所得的實(shí)際的配送網(wǎng)絡(luò)如圖3. 所示。假如每個(gè)配送中心內(nèi)可調(diào)用配送車輛為3，單位距離費(fèi)用為5元， 3 類商品的重量分別為 0.2,0.3,0.4 ，則根據(jù)捕食搜索法對最佳路徑進(jìn)行選擇，結(jié)果如圖 4. 所示。2 總結(jié)物流配送已經(jīng)成為限制B2c電子商務(wù)快速發(fā)展的瓶頸之一，所以深入優(yōu)化電子商務(wù)的物流配送中心地址以及完善商品物流車輛路徑設(shè)計(jì)來提高物流配送系統(tǒng)的運(yùn)行效率， 對于提高電子商務(wù)的快速發(fā)展來滿足人們?nèi)找嬖鲩L的消費(fèi)需求來說，是比不缺少的。本文針對B2c電子商務(wù)配送中心的選址以及配送路徑設(shè)計(jì)，根據(jù)實(shí)際情況設(shè)計(jì)出數(shù)學(xué)模型， 并提出了遺傳算法和捕食搜索算法， 來解決配送中心選擇問題和路徑設(shè)計(jì)問題。當(dāng)然，當(dāng)配送位置分散較為廣泛時(shí)，可以建立二級配送中心， 在實(shí)際運(yùn)用過程中， 只需將二級配送中心當(dāng)成中間客戶， 繼續(xù)使用遺傳算法和捕食搜索算法來優(yōu)化總的配送中心和配送路徑，從而降低配送成本。但是，在實(shí)際的應(yīng)