動(dòng)態(tài)物流路徑優(yōu)化方案研究

《動(dòng)態(tài)物流路徑優(yōu)化方案研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、動(dòng)態(tài)物流路徑優(yōu)化方案研究動(dòng)態(tài)物流路徑優(yōu)化方案的研究，是建立在對(duì)給定區(qū)域優(yōu)先保證特殊供貨點(diǎn)，A，B，C后進(jìn)行區(qū)域劃分基礎(chǔ)上，（x，y）確定合適的車輛數(shù)、行車路徑，實(shí)時(shí)記錄車輛當(dāng)前位置坐標(biāo)的一種動(dòng)態(tài)管理過(guò)程。1模型假設(shè)(1）假設(shè)各處路況都是相同的，物流運(yùn)輸車行駛不受天氣、堵車等因素影響，物流運(yùn)輸車在道路上均能按平均車速行駛。(2）假設(shè)物流運(yùn)輸車在供貨過(guò)程中除了運(yùn)輸時(shí)間，不做其他任何停留和休息，人員換班時(shí)間不計(jì)。(3）假設(shè)所有物流運(yùn)輸車24小時(shí)供貨，連續(xù)正常工作，沒(méi)有發(fā)生機(jī)械故障等問(wèn)題，不考慮其他與路徑優(yōu)化求解無(wú)關(guān)的問(wèn)題情況。2動(dòng)態(tài)物流路徑優(yōu)化的模型設(shè)計(jì)與實(shí)現(xiàn)2.

2、1確定動(dòng)態(tài)物流運(yùn)輸中車輛數(shù)確定動(dòng)態(tài)物流運(yùn)輸中車輛數(shù)一般利用Floyd算法，F(xiàn)loyd是求任意兩點(diǎn)間最短距離一種方法，在交通分配中應(yīng)用較為廣泛。用Floyd算法求出所有節(jié)點(diǎn)間的最短距離矩陣并將區(qū)域平面內(nèi)的道路交叉口節(jié)點(diǎn)分別標(biāo)號(hào)為1，2……k，求最短距離矩陣的Floyd算法步驟如下：(1)先根據(jù)題目數(shù)據(jù)給初始矩陣賦值，其中沒(méi)連通的節(jié)點(diǎn)的賦值為∞，以便于更新。(2)進(jìn)行迭代計(jì)算，對(duì)任意兩點(diǎn)，若存在，使，則更新。(3)直到所有點(diǎn)的距離不再更新停止計(jì)算。則得到最短路距離矩陣2.2最短路徑的確立模型定義1設(shè)是賦權(quán)圖從到的路徑，則稱為路徑的權(quán)。定義2在賦權(quán)圖中，從頂點(diǎn)到的

3、具有最小權(quán)的路徑稱為到的最短路。最短路徑問(wèn)題通常將它們抽象為圖論意義下的網(wǎng)絡(luò)問(wèn)題[1]，問(wèn)題的核心就變成了求網(wǎng)絡(luò)圖中任意兩供貨節(jié)點(diǎn)之間的最短路。供貨點(diǎn)間距離用矩陣來(lái)表示。點(diǎn)間距離用矩陣來(lái)表示。式中：——兩供貨點(diǎn)之間的路徑；——賦權(quán)圖；——區(qū)域中第個(gè)需要供貨的點(diǎn)；——每條路徑的權(quán)重；——兩供貨點(diǎn)之間的最短路徑；——最短距離矩陣。根據(jù)供貨區(qū)平面圖，用階數(shù)為的0-1矩陣用來(lái)表示各供貨點(diǎn)之間連通與否，假設(shè)其中：且為了使物流運(yùn)輸車在一次遍歷中以最少的重復(fù)路徑進(jìn)行供貨，減少互不連通回路個(gè)數(shù)，引入額外變量，并加入一個(gè)充分約束條件若與可構(gòu)成回路，則有得，不等式成立，節(jié)點(diǎn)與可

4、構(gòu)成回路。若與不構(gòu)成回路，則有得，，等式矛盾，節(jié)點(diǎn)與不可構(gòu)成回路。綜上所述，可得到供貨區(qū)平面內(nèi)任意兩個(gè)連通節(jié)點(diǎn)之間的最短路徑模型如下：式中：——為減少互不連通回路個(gè)數(shù)而設(shè)置的額外變量；——表示整個(gè)供貨區(qū)域中的所有道路交叉節(jié)點(diǎn)數(shù)；——供貨點(diǎn)與點(diǎn)之間的最短連通距離。2.3各物流運(yùn)輸車動(dòng)態(tài)坐標(biāo)位置數(shù)據(jù)求解2.3.1行車方式(1）輻射形行車路線：指運(yùn)輸車行使時(shí)從起點(diǎn)到終點(diǎn)后任按照原路線返回。(2）環(huán)形行車路線：指運(yùn)輸車從起點(diǎn)出發(fā)單向行駛，繞行一周，經(jīng)過(guò)子區(qū)域內(nèi)各個(gè)交叉點(diǎn)，不走重復(fù)路線，回到出發(fā)點(diǎn)。(3）混合形行車路線：即是包含輻射形和環(huán)形兩種結(jié)構(gòu)形式的行車路線。根據(jù)

5、各個(gè)子區(qū)域內(nèi)行車效果評(píng)價(jià)指標(biāo)的要求，輻射形結(jié)構(gòu)形式的行車路線顯然是不優(yōu)化的，因而選用環(huán)形或混合形行車路線。2.3.2運(yùn)輸車坐標(biāo)位置求解(1）物流運(yùn)輸車正常運(yùn)輸時(shí)，每秒鐘步長(zhǎng)為(為了保證位置精確，步長(zhǎng)設(shè)定按秒計(jì)算的方式；還有就是為了減小迭代過(guò)程中未走完路徑不能被最小步長(zhǎng)整除，而進(jìn)入下一路徑循環(huán)計(jì)算所引起的誤差）。(2）根據(jù)道路的起始節(jié)點(diǎn)和下一節(jié)點(diǎn)的橫縱坐標(biāo)，來(lái)確定該條道路與水平正方向的夾角θ。(3）第次迭代計(jì)算時(shí)，物流運(yùn)輸車的橫坐標(biāo)位置為該條道路初始節(jié)點(diǎn)橫坐標(biāo)值加上，縱坐標(biāo)為該條道路初始節(jié)點(diǎn)縱坐標(biāo)值加上。(4）判斷物流運(yùn)輸車位置，若未走完該條道路則返回步驟(3

6、），若走完該條道路以下一節(jié)點(diǎn)繼續(xù)步驟(2），直至把運(yùn)輸路線走完為止。3實(shí)例應(yīng)用的分析現(xiàn)有某地商品銷售連鎖店的分布節(jié)點(diǎn)區(qū)域圖，如圖1所示。圖1中以“×”表示道路交叉口節(jié)點(diǎn)，A，B，C分別表示三個(gè)優(yōu)先供貨部位，圖中的圓區(qū)域表示優(yōu)先供貨車輛能覆蓋的供貨范圍(圓以A，B，C為圓心，以2km為半徑的圓，半徑大小確定，后面會(huì)有具體計(jì)算說(shuō)明)。圖1整個(gè)區(qū)域道路交叉口節(jié)點(diǎn)表示圖3.1確定動(dòng)態(tài)物流運(yùn)輸中車輛數(shù)由交叉口坐標(biāo)，每條道路起始、終止交叉口編號(hào)，計(jì)算出每條道路的道路長(zhǎng)度，所求出的每條道路長(zhǎng)度如下表1所示。表1每條道路長(zhǎng)度單位：m序號(hào)起始交叉口編號(hào)終止交叉口編號(hào)道路長(zhǎng)度1

7、122754.221351033.73252034.14221850.8536720.2…………該區(qū)域內(nèi)共有458條道路，根據(jù)表1利用Floyd可求解出所有道路長(zhǎng)度和為551760m，這樣可以得出需求車輛上限值(輛),是根據(jù)該物流部門統(tǒng)計(jì)的一組車輛行駛速度數(shù)據(jù)，為了保證其它意外情況發(fā)生依然能保證正常供貨，可以適當(dāng)放寬車輛需求額度；也可以應(yīng)用概率方法以供貨時(shí)間和供貨滿意度為指標(biāo)，得到滿足該條件下車輛需求置信區(qū)間。式中:——第輛運(yùn)輸車行駛速度。所求出的最短距離矩陣如表2所示。表2任意兩點(diǎn)最短距離矩陣單位：m02754.26300.55256.34788.3702

8、0.797047668.7?2754.203546.