衛(wèi)宗超
摘要:本文選擇了Dijkstra算法進行定量分析。首先,選出適合作為物流園區(qū)的主要備選點并定位出城市主要的被配送點,這一過程為定性分析;其次,借助電子地圖將各點位置數(shù)字化,并借助地圖路徑對其中實際存在的路徑進行標注,將各點位置與路徑連接后,建立其數(shù)字模型,最終基于最短路徑算法對模型進行定量分析,以期得出最優(yōu)解。
關(guān)鍵詞:Dijkstra算法;區(qū)域物流基地選址;分析
一、市區(qū)物流園區(qū)建設(shè)備選點分析
在物流選址的問題上,需要考慮很多因素,比如交通狀況、城市交通壓力、輻射范圍等等。根據(jù)我國的物流園區(qū)規(guī)劃,主要有綜合類物流園區(qū)和專業(yè)物流園區(qū),綜合性物流園區(qū)主要是使用現(xiàn)代化裝備、功能多樣、規(guī)模巨大等特征,而專業(yè)性物流園區(qū)主要是以某種或某個專業(yè)性較強的為主,比如熟知的港口集裝箱、鋼鐵基地、汽車基地等。那么對于綜合性物流園區(qū)來講,主要講究以下幾個原則:首先要交通方便,而且位置城市的外環(huán)線附近,可通其他地方;其次是就近于鐵路和公路,在交通樞紐區(qū)域;再次是土地成本較低,用地面積充裕;最后就是物流資源基礎(chǔ)好,附近有工廠和賣場,有市場需求。
以K市為例,應(yīng)用以上方法進行物流園區(qū)建設(shè)的選址情況如下:
圖1K市物流園區(qū)建設(shè)選址示意圖①
二、市區(qū)綜合物流園區(qū)備選址比較選擇
根據(jù)上述分析,借助電子地圖(來源于www.baidu.com)和Photoshop制圖工具,抽象出相應(yīng)理論模型如下:
圖2K市物流基地規(guī)劃建設(shè)點和主要生活、商業(yè)區(qū)抽象模型
根據(jù)地圖比例尺實際測量距離的數(shù)據(jù)標注如下:
圖3K市物流基地規(guī)劃分析數(shù)據(jù)模型
三、基于Dijkstra算法的選址計算分析
以此抽象出的簡易理論模型如下:
圖4K市物流基地規(guī)劃分析簡易模型
其中:V1—V7為物流基地規(guī)劃建設(shè)點,X1—X10為物流服務(wù)需求點。
以及,借助Dijkstra(迪杰斯特拉)算法,各物流基地規(guī)劃建設(shè)點至物流服務(wù)需求點的最短路徑算法為:∑Vi—Xj,即自某一點(如V1)出發(fā)至一次性經(jīng)過各點(Xj)的距離總和。
同時,為考慮各路段的通行難度,特設(shè)無限行路段的通行難度系數(shù)為1,交通較擁堵路段通行難度系數(shù)為3,限行路段及交通擁堵路段通行難度系數(shù)為5。以此分析得出的難度系數(shù)圖如下:
圖5K市物流基地規(guī)劃分析最終模型
此時,在實際計算時,應(yīng)用加權(quán)求和算法進行計算。鑒于X1、X2、X4、X6各點通行難度較大,位處市中心附近,只能采用小型貨車配送,因此將X1、X2、X4、X6作為小型貨車配送組,將X10、X9、X5、X8、X7、X3做為中型貨車配送組,進行分別計算。
對于對小型貨車配送組,V4的配送難度明顯大于其他各點,同時因為其不利于大型車輛配送,因而不再考慮。
經(jīng)過計算,其他各點的小型配送組配送路線情況如下表所示:
其中最小值min(∑Vi—Xj)為:24.9,但實際上,目前其中部分點尚無物流中心存在,且建設(shè)物流中心的條件尚不成熟。對本結(jié)果的歸納總結(jié)見后。
V1、V2、V3、V5、V6、V7各點的中型配送組配送路線情況大致相同,均為外環(huán)城路,因此,在此不再贅述。
對以上研究和計算結(jié)果綜合分析考慮之后,可以看出,各點作為物流基地進行規(guī)劃建設(shè)的適宜程度由高至低為:V7>V6>V1>V2>V5>V3。
三、考慮相關(guān)其他因素的加成的分析結(jié)論
如果考慮區(qū)域物流基地建設(shè)中的聯(lián)建因素、政策因素、經(jīng)濟因素等問題,上述計算結(jié)果將發(fā)生較大變動,例如:V5作為可能即將廢棄的點,其適宜程度可能被縮小到難以接受的程度;考慮在現(xiàn)有基礎(chǔ)上擴建這一有利因素時,V3將獲得相當(dāng)程度的效益加成,因而,在對上述結(jié)果進行分析是,可以得出結(jié)論:
若考慮城市共建“中樞+區(qū)域”模式的一拖一型物流基地時,適宜在V1點建立相應(yīng)區(qū)域性物流基地,同時在V6點建立輔助型小型社會化配送中心;或者在V1與V7之間建立綜合型物流基地,以同時滿足各種配送需求。(作者單位:黃河水利職業(yè)技術(shù)學(xué)院)
參考文獻:
[1]王之泰.中國需要物流基地[J].中國商貿(mào),2000(08).
[2]《河南省現(xiàn)代物流業(yè)發(fā)展規(guī)劃》,http://www.henan.gov.cn/
[3]李宏亮.城市物流基地選址問題研究[J].物流科技,2004(8).
[4]張占倉.河南省建設(shè)中原經(jīng)濟區(qū)戰(zhàn)略研究[J].河南工業(yè)大學(xué)學(xué)報(社會科學(xué)版),2010(4).