基于Dijkstra算法的城市區(qū)域物流基地建設(shè)選址分析

衛(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）.