LinkRank社區(qū)發(fā)現(xiàn)算法下農(nóng)產(chǎn)品“最后一公里”物流配送研究

唐 玉 易婉君 屠滿莉

（成都理工大學(xué)，四川 成都 610059）

目前，關(guān)于“最后一公里”物流配送的研究越來(lái)越受重視，但關(guān)于農(nóng)產(chǎn)品“最后一公里”物流配送的研究卻相對(duì)較少，實(shí)際操作中其配送率較其他產(chǎn)品更低［1］，因此該研究亟待加強(qiáng)。本文通過(guò)對(duì)四川省成都市溫江區(qū)城市社區(qū)農(nóng)產(chǎn)品“最后一公里”配送現(xiàn)狀的實(shí)地調(diào)查，運(yùn)用LinkRank社區(qū)發(fā)現(xiàn)算法［2］對(duì)其進(jìn)行研究并提出配送系統(tǒng)的優(yōu)化建議，從而使農(nóng)產(chǎn)品配送更高效，進(jìn)而以低資金投入換取高物流回報(bào)。

圖1 成都市溫江區(qū)城市社區(qū)分布社區(qū)聚類方案

1 配送區(qū)域優(yōu)化研究

1.1 LinkRank社區(qū)發(fā)現(xiàn)算法

LinkRank由Kim等提出，指物流配送區(qū)域及配送點(diǎn)間的鏈接等級(jí)，能有效解決無(wú)向網(wǎng)絡(luò)、有向網(wǎng)絡(luò)等社區(qū)發(fā)現(xiàn)的問(wèn)題［3］。該算法分為兩個(gè)階段：第一階段確定配送點(diǎn)配送范圍，第二階段確定中轉(zhuǎn)站配送范圍。

1.2 案例分析

經(jīng)過(guò)詳細(xì)的資料搜集分析后獲得成都市溫江區(qū)城市居民生活社區(qū)分布圖；利用專家評(píng)價(jià)法獲取影響因素（路況、車況、荷載等）的權(quán)重，其值分別為ω1=0.60、ω2=0.10、ω3=0.15、ω4=0.10、ω5=0.05；利用網(wǎng)絡(luò)建模工具Gephi，最終構(gòu)建溫江區(qū)社區(qū)物流配送網(wǎng)絡(luò)模型結(jié)構(gòu)，見(jiàn)圖1左。

對(duì)溫江區(qū)社區(qū)物流配送網(wǎng)絡(luò)模型進(jìn)行社區(qū)發(fā)現(xiàn)。第一階段使用模擬退火算法計(jì)算，解得該區(qū)域可劃分9個(gè)社區(qū)群，此時(shí)網(wǎng)絡(luò)模塊度約為0.810；第二階段使用LinkRank社區(qū)發(fā)現(xiàn)算法計(jì)算，解得社區(qū)群可分出3個(gè)中轉(zhuǎn)配送區(qū)域，此時(shí)網(wǎng)絡(luò)模塊度約為0.528，最終求解結(jié)果見(jiàn)圖1右。其中，節(jié)點(diǎn)大小表示區(qū)域內(nèi)的社群多寡，網(wǎng)絡(luò)邊線粗細(xì)表示區(qū)域間的信息共享程度。

經(jīng)過(guò)對(duì)成都市溫江區(qū)韻達(dá)物流點(diǎn)進(jìn)行實(shí)地考察調(diào)研可知，部分區(qū)域配送點(diǎn)分布密集，而部分社區(qū)分布較密卻未設(shè)置配送點(diǎn)。本文用兩階段LinkRank社區(qū)發(fā)現(xiàn)算法得到新的配送體系中，配送點(diǎn)布局合理緊湊，每個(gè)配送點(diǎn)的覆蓋區(qū)域較小，可達(dá)到快速配送的目的，提升農(nóng)產(chǎn)品運(yùn)輸速度。由此可知，使用該辦法構(gòu)建的物流配送機(jī)制有一定的可行性，其可將每個(gè)物流點(diǎn)互通并形成物流網(wǎng)，從而實(shí)現(xiàn)高效低成本的“最后一公里”配送。

2 結(jié)論與建議

本文分析了農(nóng)產(chǎn)品“最后一公里”物流配送問(wèn)題，針對(duì)配送點(diǎn)規(guī)劃、配送區(qū)域劃分進(jìn)行了系統(tǒng)分析，獲得了一些研究成果?，F(xiàn)根據(jù)成果提出建議如下：①針對(duì)配送點(diǎn)規(guī)劃及配送區(qū)域劃分，利用兩階段LinkRank社區(qū)發(fā)現(xiàn)方法提高配送網(wǎng)絡(luò)覆蓋率，減少配送重復(fù)率，降低物流成本；②針對(duì)末端交貨問(wèn)題，賣方可與社區(qū)便利店合作，使用智能化快遞箱、建立自營(yíng)門店等提高交貨率、減少等待時(shí)間；③針對(duì)配送服務(wù)問(wèn)題，可通過(guò)提高工作人員素質(zhì)，增強(qiáng)風(fēng)險(xiǎn)意識(shí)來(lái)為顧客提供優(yōu)質(zhì)服務(wù)。

本文雖參閱了大量文獻(xiàn)資料，但由于目前我國(guó)對(duì)農(nóng)產(chǎn)品“最后一公里”物流的研究尚處于起步階段，在配送點(diǎn)及配送區(qū)域的選擇、配送路徑優(yōu)化等方面的研究正處于探索階段，因此，這方面的資料和數(shù)據(jù)有限，對(duì)農(nóng)產(chǎn)品“最后一公里”物流配送問(wèn)題的研究也十分有限，期待在今后的學(xué)習(xí)中繼續(xù)探討。