物流網(wǎng)絡(luò)路徑優(yōu)化及其算法設(shè)計(jì).pdf

1、物流配送路徑優(yōu)化是物流系統(tǒng)優(yōu)化中關(guān)鍵的一環(huán)，如何經(jīng)濟(jì)的安排車(chē)輛配送路徑是物流管理者面臨的一個(gè)很重要的決策問(wèn)題，如何設(shè)計(jì)能夠快速得到問(wèn)題的最優(yōu)解的高效算法一直是專(zhuān)家們研究的熱門(mén)問(wèn)題。文章對(duì)物流配送路徑優(yōu)化中最短路徑與車(chē)輛調(diào)度兩個(gè)基本問(wèn)題做了探討，并給出解決問(wèn)題的有效算法。
　　針對(duì)物流配送網(wǎng)絡(luò)中交通節(jié)點(diǎn)與圖頂點(diǎn)的相似性，交通路線與圖中邊的可類(lèi)比性，文章把地理交通網(wǎng)絡(luò)模擬成計(jì)算機(jī)容易操作的數(shù)據(jù)結(jié)構(gòu)—圖。在實(shí)際運(yùn)用中，由于配送中心必須快

2、速響應(yīng)客戶要求，那么就需要實(shí)時(shí)計(jì)算車(chē)輛行駛最優(yōu)路徑，這就決定了最短路徑問(wèn)題的實(shí)現(xiàn)應(yīng)該是高效率的。鑒于此，文章選擇堆排序?qū)Φ乩砭W(wǎng)絡(luò)中沒(méi)有標(biāo)記節(jié)點(diǎn)進(jìn)行排序來(lái)改進(jìn)Dijkstra算法以提高算法的執(zhí)行效率。
　　對(duì)于長(zhǎng)途配送而言，交通堵塞和道路擁堵?tīng)顩r可以忽略不計(jì)，但對(duì)于城市配送而言，由于受交通堵塞和各種交通管制的影響，導(dǎo)致配送路徑尋優(yōu)更具復(fù)雜性。文章根據(jù)城市物流配送特點(diǎn)對(duì)Dijkstra算法進(jìn)行擴(kuò)展，使之能夠根據(jù)實(shí)時(shí)的路況信息不斷地調(diào)整