基于Dijkstra 算法的農(nóng)產(chǎn)品物流節(jié)點(diǎn)選址研究

黃建新，陳姣敏，賓 厚

（湖南工業(yè)大學(xué) 商學(xué)院，湖南 株洲 412007）

隨著經(jīng)濟(jì)不斷地發(fā)展，人們對(duì)于飲食的追求越來越追求健康與天然。而真正天然健康的食品大多來自于廣大的農(nóng)村地區(qū)，但對(duì)于農(nóng)村習(xí)以為常的農(nóng)產(chǎn)品在居住在城鎮(zhèn)的居民看來許多農(nóng)產(chǎn)品的價(jià)格常常讓人望而卻步。一方面，在農(nóng)產(chǎn)品生產(chǎn)地附近許多農(nóng)產(chǎn)品由于交通不便和不能找到適合的農(nóng)貿(mào)市場(chǎng)進(jìn)行交易而只能看著其腐壞或是以較低的價(jià)格進(jìn)行交易，造成許多農(nóng)民和農(nóng)產(chǎn)品從業(yè)人員“豐收不豐產(chǎn)”的現(xiàn)象時(shí)常發(fā)生。尤其對(duì)于交通不便利、信息較為堵塞的經(jīng)濟(jì)不發(fā)達(dá)地區(qū)的農(nóng)產(chǎn)品生產(chǎn)者而言造成了極大地?fù)p失，對(duì)于地方經(jīng)濟(jì)也造成較大的損失。另一方面，物流節(jié)點(diǎn)之間的距離和交通狀況對(duì)農(nóng)產(chǎn)品物流能否順利進(jìn)行也有重要的影響。

對(duì)于農(nóng)產(chǎn)品物流的研究最早是1901年Juhn F.Cruweli[1]為美國政府提供了其研究報(bào)告《農(nóng)產(chǎn)品流通產(chǎn)業(yè)委員會(huì)報(bào)告》中分析了農(nóng)產(chǎn)品配送過程中物流成本的影響因素，為農(nóng)產(chǎn)品物流的研究提供了基礎(chǔ)。而對(duì)于物流節(jié)點(diǎn)的選址問題是在1909年Alfred Weber 提出的。近年來，國內(nèi)外學(xué)者對(duì)農(nóng)產(chǎn)品物流的研究主要有：2014年，M Suysal[2]分析了物流成本中運(yùn)輸過程的主要影響因素和農(nóng)產(chǎn)品自身的易腐性，提出了從物流基礎(chǔ)設(shè)施建設(shè)、政府的稅收制度和減少車輛運(yùn)作過程中的排放量等方面來提高農(nóng)產(chǎn)品農(nóng)產(chǎn)品物流發(fā)展的效益。2015年，Han Gwan[3]為了尋找能有效降低農(nóng)產(chǎn)品物流損耗的方法，對(duì)生鮮農(nóng)產(chǎn)品進(jìn)行了研究。2016年，Mark[4]在研究農(nóng)產(chǎn)品物流時(shí)，提出了農(nóng)產(chǎn)品物流體系中冷鏈物流是提高農(nóng)產(chǎn)品物流效率的有效方法，同時(shí)對(duì)基于WSN 的水產(chǎn)品的溫度控制系統(tǒng)進(jìn)行了優(yōu)化從而減少其在運(yùn)輸過程中的損耗。2016年張迎迎等[5]利用馬氏距離改進(jìn)的TOPSIS 法對(duì)云南物流節(jié)點(diǎn)進(jìn)行選址研究，避免了指標(biāo)的量綱和相關(guān)線性的影響。2017年，劉明菲等[6]通過改進(jìn)灰色關(guān)聯(lián)法對(duì)農(nóng)產(chǎn)品冷鏈物流脆弱性的暴露性、敏感性和適應(yīng)性等影響因素進(jìn)行了分析并以實(shí)際區(qū)域的農(nóng)產(chǎn)品冷鏈物流的脆弱性進(jìn)行了評(píng)價(jià)。2018年，高芳杰等[7]通過灰色預(yù)測(cè)模型對(duì)農(nóng)產(chǎn)品物流的需求量進(jìn)行了預(yù)測(cè)分析。2018年，王璐璐等[8]通過Lingo 對(duì)包裝廢棄物采用改進(jìn)的p-中值法優(yōu)化其選址研究。2018年，李義華等[9]從供給側(cè)結(jié)構(gòu)性改革出發(fā)，通過利用云計(jì)算等技術(shù)提出了基于“互聯(lián)網(wǎng)+”環(huán)境下的生鮮農(nóng)產(chǎn)品智慧冷鏈物流體系優(yōu)化方案。2019年，王軍和李紅昌[10]通過中間層組織理論對(duì)農(nóng)產(chǎn)品冷鏈物流進(jìn)行分析,提出通過減少逆向交易和道德風(fēng)險(xiǎn)來降低物流交易成本同時(shí)建議提高行業(yè)的信息化水平。

單源物流節(jié)點(diǎn)選址通常會(huì)采取重心法進(jìn)行選址分析，但重心法選址所考慮的距離通常情況而言是歐式直線距離，對(duì)于山路崎嶇的地區(qū)而言，其距離通常與歐氏距離產(chǎn)生一點(diǎn)的誤差。本文在前人研究的基礎(chǔ)上，從運(yùn)籌學(xué)的角度出發(fā)，以零陵區(qū)為例運(yùn)用Dijkstra 算法對(duì)農(nóng)產(chǎn)品物流節(jié)點(diǎn)選址進(jìn)行分析求解以得到農(nóng)產(chǎn)品物流的最佳選址方案。

1 Dijkstra 算法的基本原理

Dijkstra 算法是一種單源最短路徑算法，通常用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑，分為有向圖最短路徑算法和無向圖最短路徑算法。有向圖最短路徑算法基本的運(yùn)作原理如下：

定義設(shè)D={U,A}是有向圖，若A中的弧a與U中頂點(diǎn)uiuj相關(guān)聯(lián)，且弧a的方向是是從ui指向uj，則稱ui為a的起點(diǎn)，uj為a的終點(diǎn)，弧a可記為uiuj。

若有向圖D={U,A}的弧集A中每一條弧a均賦予一個(gè)實(shí)數(shù)w(a)，則稱此圖為賦權(quán)有向圖。

設(shè)P是有向圖D中一條從ui到uj的路，P中所有弧的權(quán)志和稱為路P的權(quán)，記為w(P)。

若P是從ui到uj的所有路中權(quán)最小者，則稱P是從ui到uj的最短路線。

設(shè)網(wǎng)絡(luò)圖的起點(diǎn)是us,終點(diǎn)是ut,以u(píng)i為起點(diǎn)uj為終點(diǎn)的弧記為（i，j）,距離為cij；

設(shè)有向圖D={U,A},其中U={u1,u2,u3,…,u |U|},求點(diǎn)u1各點(diǎn)的最短路線，wij為弧uiuj的權(quán)，Dijkstra算法如下：

步驟（1）令P={u1},T={u2,u3,…,u |U|},且u1=0，uj=w1j,j=2,3,…,|U|。（2）在T中尋找一點(diǎn)uk,使得uk=min{uj}(j∈T),令P=P∪{uk},T=T{uk},若T=?,終止；否則轉(zhuǎn)到（3）。（3）對(duì)T中每一點(diǎn)uj，令uj=min{uj,uk+wkj},返回（2）。

若u1uj不是D中的弧，則令wij=+∞，（3）式中的wkj也是類似處理。有向圖最短路徑算法如圖1所示。無向圖最短路徑算法相較于有向圖而言不受固定流向的控制，在算法步驟上與有向圖大致一樣。求無向圖最短路徑時(shí)，將有向圖最短路徑算法步驟（2）改為：在T中尋找與u1相鄰的一點(diǎn)uk，使 得uk=min{uj}(j∈T),令P=P∪{uk},T=T{uk},若T=?,終止；否則轉(zhuǎn)到（3）。無向圖最短路徑算法如圖2 所示。

圖1 Dijkstra 算法有向圖

圖2 Dijkstra 算法無向圖

2 農(nóng)產(chǎn)品物流節(jié)點(diǎn)選址的主要影響因素

2.1 交通運(yùn)輸條件

交通運(yùn)輸條件的好壞直接影響著物流節(jié)點(diǎn)能否順利將物品輸送與接收。常見的5 種運(yùn)輸方式：水路運(yùn)輸、公路運(yùn)輸、鐵路運(yùn)輸、航空運(yùn)輸、管道運(yùn)輸，物流節(jié)點(diǎn)附近應(yīng)該擁有這其中的一種及以上的運(yùn)輸方式，以便物品能通過一種以上或多種運(yùn)輸方式進(jìn)行多式聯(lián)運(yùn)從而達(dá)到遠(yuǎn)距離的運(yùn)輸。同時(shí)，交通道路的承載力、道路的平整度以及交通擁堵的情況等對(duì)于物流的運(yùn)輸起著重要的作用。

2.2 物流響應(yīng)能力

響應(yīng)能力是整個(gè)物流過程能夠有效應(yīng)對(duì)各種狀況不可或缺的能力。由于市場(chǎng)變化的多樣性、農(nóng)產(chǎn)品受天氣影響具有的季節(jié)變化性以及農(nóng)產(chǎn)品自身的易腐性等都會(huì)導(dǎo)致其在整個(gè)供應(yīng)鏈過程中出現(xiàn)許多的突發(fā)情況，物流節(jié)點(diǎn)能夠根據(jù)市場(chǎng)消費(fèi)者和原材料生產(chǎn)供應(yīng)者以及流通過程中的變化而能夠迅速做出反應(yīng)并給出相應(yīng)的解決方法才能夠保證物品正常的流通。物流響應(yīng)能力是伴隨著信息化水平的不斷提高而提升的。物流節(jié)點(diǎn)靠近農(nóng)產(chǎn)品生產(chǎn)地或者靠近消費(fèi)者市場(chǎng)對(duì)于物流節(jié)點(diǎn)能夠及時(shí)有效地了解實(shí)際情況，并迅速針對(duì)當(dāng)前情況給予適當(dāng)?shù)恼{(diào)整或解決方案。

2.3 基礎(chǔ)設(shè)施

物流節(jié)點(diǎn)自身及周圍的基礎(chǔ)設(shè)施對(duì)于物流節(jié)點(diǎn)而言有著明顯的輔助作用?；A(chǔ)設(shè)施的配套與否關(guān)系著物流節(jié)點(diǎn)能否順利進(jìn)行物流運(yùn)作。物流節(jié)點(diǎn)的車輛裝載與停放場(chǎng)地、特殊農(nóng)產(chǎn)品的冷藏庫、農(nóng)產(chǎn)品的暫存庫、周圍基礎(chǔ)的網(wǎng)絡(luò)設(shè)施、周圍配套的電力設(shè)備與設(shè)施等都與物流節(jié)點(diǎn)能否正常進(jìn)行運(yùn)作有著千絲萬縷的聯(lián)系。對(duì)于農(nóng)產(chǎn)品物流節(jié)點(diǎn)而言，最好是靠近農(nóng)貿(mào)交易市場(chǎng)，市場(chǎng)周圍一般都會(huì)有相應(yīng)的配套設(shè)施。農(nóng)產(chǎn)品物流節(jié)點(diǎn)選址此外還受到物流節(jié)點(diǎn)的地質(zhì)地形、氣候、當(dāng)?shù)卣姆煞ㄒ?guī)和政策、地價(jià)租金、生態(tài)環(huán)境、勞動(dòng)力人口和勞動(dòng)成本、當(dāng)?shù)氐牧?xí)俗文化和經(jīng)濟(jì)發(fā)展?fàn)顩r等多方面的影響。

3 案例分析

3.1 零陵區(qū)交通道路情況和農(nóng)產(chǎn)品分布情況

永州市零陵區(qū)位于湖南省南部，是永州、邵陽、衡陽、郴州、桂林、連州等城市網(wǎng)絡(luò)中心點(diǎn)，其經(jīng)濟(jì)輻射面可達(dá)湘、桂、粵3 省，并已成為這一區(qū)域的交通運(yùn)輸、休閑旅游、商貿(mào)流通、信息傳遞和文化教育中心。西與東安縣、廣西全州交界，東連祁陽，南接雙牌，G207、G322、S212、S216、衡棗高速以及洛湛鐵路穿越全境，零陵城區(qū)距零陵機(jī)場(chǎng)7km,距湘桂鐵路永州站18 km。道路交通路線圖如圖3 所示。

圖3 零陵區(qū)道路交通路線圖

零陵區(qū)包括城區(qū)在內(nèi)一共有11 個(gè)區(qū)鎮(zhèn)鄉(xiāng)，其中城區(qū)有4 個(gè)街道、7 個(gè)鎮(zhèn)、3 個(gè)鄉(xiāng)?？蓪⑵鋭澐譃槿齻€(gè)經(jīng)濟(jì)區(qū)：東部經(jīng)濟(jì)區(qū)、中部經(jīng)濟(jì)區(qū)、西部經(jīng)濟(jì)區(qū)，農(nóng)產(chǎn)品的主要產(chǎn)地在東部和中部經(jīng)濟(jì)區(qū)，主要的農(nóng)產(chǎn)品有稻谷、紅薯、黃豆、油茶、杉木,楠竹大米、中藥材、蔬菜、生豬等；西部經(jīng)濟(jì)區(qū)主要利用其自身土地豐富的礦產(chǎn)資源進(jìn)行開采與加工。根據(jù)2018年《永州市零陵區(qū)2018年國民經(jīng)濟(jì)和社會(huì)發(fā)展統(tǒng)計(jì)公報(bào)》顯示，零陵區(qū)糧食作物總播種面積89.3 萬畝，糧食總產(chǎn)量36.7 萬t，蔬菜種植面積38.5萬畝，水果總產(chǎn)量21.6 萬t。豬、牛、羊出欄分別為74.97 萬頭、2.34 萬頭和7.15 萬只，家禽出欄993.0萬羽，水產(chǎn)品總產(chǎn)量1.9 萬t。所以該區(qū)的農(nóng)產(chǎn)品的生產(chǎn)量和發(fā)展都較為可觀。

3.2 零陵區(qū)農(nóng)產(chǎn)品物流現(xiàn)狀存在的問題

道路崎嶇。一方面，“十里不同音”在山地丘陵地區(qū)是十分正常的。由于零陵區(qū)的地形以丘陵為多，一些鄉(xiāng)鎮(zhèn)之間的歐氏距離（理論直線距離）較近但實(shí)際距離有較多的崎嶇山路，從而兩個(gè)從地圖上看很近的鄉(xiāng)鎮(zhèn)實(shí)際能到達(dá)的距離卻較遠(yuǎn)。將農(nóng)產(chǎn)品從農(nóng)產(chǎn)品生產(chǎn)地運(yùn)往消費(fèi)市場(chǎng)存在一定的難度。另一方面，由于道路崎嶇造成當(dāng)?shù)厝藗儗?duì)外界許多事情的閉塞，大部分農(nóng)產(chǎn)品只在當(dāng)?shù)剡M(jìn)行交易，這樣使得從事農(nóng)業(yè)生產(chǎn)者的經(jīng)濟(jì)收益停留在一個(gè)較低的水平。

響應(yīng)滯后性。零陵區(qū)農(nóng)產(chǎn)品物流交易的方式主要還是以傳統(tǒng)的交易方式進(jìn)行交易。城區(qū)的農(nóng)貿(mào)市場(chǎng)的農(nóng)產(chǎn)品每天都有往來交易，其農(nóng)產(chǎn)品大多數(shù)也經(jīng)過好幾輪的中間商的流通最終才能到消費(fèi)者面前。農(nóng)產(chǎn)品具有一定的易腐性和季節(jié)性。城區(qū)以外各鄉(xiāng)鎮(zhèn)的農(nóng)貿(mào)市場(chǎng)由于主要還是以傳統(tǒng)的交易方式進(jìn)行交易，使得農(nóng)產(chǎn)品物流具有一定的滯后性。同時(shí)，許多農(nóng)產(chǎn)品生產(chǎn)者打算將應(yīng)季成熟的農(nóng)產(chǎn)品進(jìn)行出售時(shí)未能在鄉(xiāng)鎮(zhèn)趕集的日子，只得等到趕集的時(shí)候才能將農(nóng)產(chǎn)品進(jìn)行出售或者將地里的農(nóng)產(chǎn)品收上后盡快運(yùn)往城區(qū)。無論是等待趕集日還是運(yùn)往城區(qū)都存在一定的滯后性，一個(gè)是時(shí)間上的滯后性，一個(gè)是空間上的滯后性。

基礎(chǔ)設(shè)施設(shè)備落后。城區(qū)內(nèi)的農(nóng)產(chǎn)品物流的基礎(chǔ)設(shè)施相較于各鄉(xiāng)鎮(zhèn)而言較先進(jìn)，但同樣也存在著一定的缺陷。大多數(shù)的農(nóng)產(chǎn)品的儲(chǔ)存需要配套的冷藏處理，而城區(qū)專業(yè)的冷庫或冷藏處理中心較少，各鄉(xiāng)鎮(zhèn)專業(yè)的冷藏設(shè)施設(shè)備更少。這導(dǎo)致一些農(nóng)產(chǎn)品由于在物流途中暫存的時(shí)候未能做好相應(yīng)的保護(hù)措施，最終只能低價(jià)出售或損毀，直接著影響相關(guān)從事者的利益。

由以上分析可知，在零陵區(qū)建立一個(gè)農(nóng)產(chǎn)品物流中心以幫助農(nóng)產(chǎn)品生產(chǎn)者增加經(jīng)濟(jì)收益和為消費(fèi)者提供天然實(shí)惠的農(nóng)產(chǎn)品是十分有必要的。

4 基于Dijkstra 算法的農(nóng)產(chǎn)品物流節(jié)點(diǎn)選址優(yōu)化

由于零陵區(qū)的山茶油質(zhì)量較好，作為當(dāng)?shù)氐奶厣r(nóng)產(chǎn)品之一，所以現(xiàn)擬在零陵區(qū)這11 個(gè)鄉(xiāng)鎮(zhèn)及城區(qū)的節(jié)點(diǎn)找一處建立一個(gè)山茶油農(nóng)產(chǎn)品物流中心，通過Dijkstra 算法對(duì)這11 個(gè)節(jié)點(diǎn)進(jìn)行優(yōu)化從而得出適合建立山茶油農(nóng)產(chǎn)品物流中心的地址場(chǎng)所。

4.1 零陵區(qū)各鄉(xiāng)鎮(zhèn)之間的的距離

本文通過高德地圖定位導(dǎo)航得出的零陵區(qū)各鄉(xiāng)鎮(zhèn)之間的車輛行駛時(shí)間最少的距離并將其整理編制成表格。具體如表1 所示。

表1 零陵區(qū)各鄉(xiāng)鎮(zhèn)車輛行駛距離 km

4.2 構(gòu)建路徑節(jié)點(diǎn)圖

將11 個(gè)鄉(xiāng)鎮(zhèn)（區(qū)）分別用a、b、c…j、k 表示，其中具體表示為：a:城區(qū)；b:水口山鎮(zhèn)；c:珠山鎮(zhèn)；d:黃田鋪鎮(zhèn)；e:富家橋鎮(zhèn)；f:菱角塘鎮(zhèn)；g:郵亭圩鎮(zhèn)；h:石巖頭鎮(zhèn)；i:大慶坪鄉(xiāng)；j:梳子鋪鄉(xiāng)；k:凼底鄉(xiāng)。其無向圖如圖3 所示。

對(duì)比物流節(jié)點(diǎn)的距離表和無向圖，多個(gè)物流節(jié)點(diǎn)的首尾節(jié)點(diǎn)的距離與多個(gè)物流節(jié)點(diǎn)之間相鄰物流節(jié)點(diǎn)距離的和有些許差距，其主要原因是路徑選擇的不同。有些鎮(zhèn)與鎮(zhèn)之間并沒有相應(yīng)的國道或縣道能夠直接相連接，這種情況下只是鄉(xiāng)道將兩個(gè)鎮(zhèn)之間進(jìn)行直接的連接，或者通過其他鄉(xiāng)鎮(zhèn)作為銜接點(diǎn)進(jìn)行農(nóng)產(chǎn)品交易往來，而通過其它鄉(xiāng)鎮(zhèn)作為銜接點(diǎn)也有多種選擇方式。

圖3 零陵區(qū)各鄉(xiāng)鎮(zhèn)距離Dijkstra 算法無向圖

4.3 基于Dijkstra 算法的農(nóng)產(chǎn)品物流節(jié)點(diǎn)選址優(yōu)化

分別以每個(gè)物流節(jié)點(diǎn)為初始點(diǎn)，其他節(jié)點(diǎn)為終點(diǎn)采用Dijkstra 算法進(jìn)行計(jì)算以求出每個(gè)物流節(jié)點(diǎn)到其它物流節(jié)點(diǎn)的最小權(quán)之和，比較每個(gè)物流節(jié)點(diǎn)到其它物流節(jié)點(diǎn)權(quán)和的多少。在此基礎(chǔ)上，求出最小權(quán)之和最少的物流節(jié)點(diǎn)，再綜合考慮物流節(jié)點(diǎn)周邊的基礎(chǔ)設(shè)施和交通條件選出合適的農(nóng)產(chǎn)品物流節(jié)點(diǎn)，建立農(nóng)產(chǎn)品物流中心。

以a 為初始點(diǎn)到其它物流節(jié)點(diǎn)最小距離之和,以下是具體求解步驟：

則以b為初始點(diǎn)到其他物流節(jié)點(diǎn)最小距離之和為：min∑{wb}=396；以c為初始點(diǎn)到其他物流節(jié)點(diǎn)最小距離之和為：min∑{wc}=340；以d為初始點(diǎn)到其他物流節(jié)點(diǎn)最小距離之和為：min∑{wd}=298；以e為初始點(diǎn)到其它物流節(jié)點(diǎn)最小距離之和為：min∑{we}=339；以f為初始點(diǎn)到其它物流節(jié)點(diǎn)最小距離之和為：min∑{wf}=369；以g為初始點(diǎn)到其他物流節(jié)點(diǎn)最小距離之和為：min∑{wg}=521;以h為初始點(diǎn)到其他物流節(jié)點(diǎn)最小距離之和為：min∑{wh}=421；以i為初始點(diǎn)到其他物流節(jié)點(diǎn)最小距離之和為：min∑{wi}=524；以j為初始點(diǎn)到其他物流節(jié)點(diǎn)最小距離之和為：min∑{wj}=328；以k為初始點(diǎn)到其他物流節(jié)點(diǎn)最小距離之和為：min∑{wk}=501。

由此可得出min∑{wd}=298，d黃田鋪鎮(zhèn)的最小權(quán)和最小。207 國道、322 國道、衡棗高速公路穿越黃田鋪鎮(zhèn)境內(nèi)，其交通條件也是較為便利的。由于城區(qū)主要是人口聚集處，在城區(qū)內(nèi)建設(shè)農(nóng)產(chǎn)品物流中心需要考慮的土地使用情況。城市人口的增多，居民住房和商業(yè)用地將會(huì)越來越緊張，若在城區(qū)內(nèi)建設(shè)物流中心其土地未來的延展性將不夠柔和。所以農(nóng)產(chǎn)品物流中心應(yīng)盡量避免在城區(qū)內(nèi)。黃田鋪鎮(zhèn)離城區(qū)距離19 km 左右，與城區(qū)互通國道和高速公路，約30 min 的車程即可到達(dá)城區(qū)內(nèi)（火車經(jīng)過城區(qū)內(nèi)）、瀟水河（匯入湘江河）附近碼頭和零陵機(jī)場(chǎng)。此外，黃田鋪鎮(zhèn)還設(shè)立電子商務(wù)公共服務(wù)站和農(nóng)產(chǎn)品質(zhì)量安全監(jiān)管站，其農(nóng)產(chǎn)品物流基礎(chǔ)設(shè)施相對(duì)其他鄉(xiāng)鎮(zhèn)而言具有一定的優(yōu)勢(shì)。若在此建立農(nóng)產(chǎn)品物流中心，整個(gè)零陵區(qū)的農(nóng)產(chǎn)品不僅可以供區(qū)域內(nèi)的人們消費(fèi)，還可通過電子商務(wù)平臺(tái)將本土的特色農(nóng)產(chǎn)品銷往外地，不僅可以幫助外地消費(fèi)者買到綠色天然價(jià)格實(shí)惠的農(nóng)產(chǎn)品，而且可以促進(jìn)農(nóng)產(chǎn)品生產(chǎn)者提高收益。

6 結(jié)束語

通過分析零陵區(qū)的農(nóng)產(chǎn)品物流現(xiàn)狀，分別以零陵區(qū)各鄉(xiāng)鎮(zhèn)作為物流節(jié)點(diǎn)的初始點(diǎn)利用Dijkstra 算法計(jì)算比較每個(gè)物流節(jié)點(diǎn)到其他各個(gè)物流節(jié)點(diǎn)的最小權(quán)和的大小，從中選出最小權(quán)和的物流節(jié)點(diǎn)，并對(duì)選出的物流節(jié)點(diǎn)的周圍環(huán)境進(jìn)行分析以判斷是否適合在此建設(shè)農(nóng)產(chǎn)品物流中心。

Dijkstra 算法適用于小范圍的物流節(jié)點(diǎn)選址，由于是一種單源最短路徑算法，因而不適合復(fù)雜的物流網(wǎng)絡(luò)節(jié)點(diǎn)選址。但對(duì)于小區(qū)域的物流節(jié)點(diǎn)選址具有方便、高效、可實(shí)踐性的優(yōu)點(diǎn)。根據(jù)零陵區(qū)的經(jīng)濟(jì)發(fā)展現(xiàn)狀、交通狀況和丘陵地形等其它自身因素，對(duì)其使用Dijkstra 算法進(jìn)行物流節(jié)點(diǎn)選址優(yōu)化是較為合適和具有實(shí)用性的。在進(jìn)行選址優(yōu)化的同時(shí)也存在著不足，比如，未能對(duì)擬將建立的農(nóng)產(chǎn)品物流中心進(jìn)行成本的預(yù)算與分析?？傮w而言，利用Dijkstra 算法對(duì)小區(qū)域的物流節(jié)點(diǎn)選址對(duì)生產(chǎn)者、中間商、銷售商和消費(fèi)者具有一定的優(yōu)勢(shì)，能夠幫助農(nóng)產(chǎn)品生產(chǎn)者有效地將農(nóng)產(chǎn)品運(yùn)往外地，提高對(duì)消費(fèi)者的服務(wù)水平，對(duì)整個(gè)區(qū)域經(jīng)濟(jì)的發(fā)展起著推動(dòng)作用。