[發(fā)明專利]基于加權(quán)Voronoi圖的連續(xù)型物流節(jié)點布局優(yōu)化方法

無效

• 申請?zhí)枺?/td>: 201110394292.8
• 申請日: 2011-12-02
• 公開（公告）號: CN102393869A
• 公開（公告）日: 2012-03-28
• 發(fā)明（設(shè)計）人: 王偉;封學(xué)軍;黃莉
• 申請（專利權(quán)）人: 河海大學(xué)
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06Q10/04;G06Q50/28
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 許方

1.一種基于加權(quán)Voronoi圖的連續(xù)型物流節(jié)點布局優(yōu)化方法，其特征在于，包括如下步驟：

步驟(1)，將物流節(jié)點、需求點數(shù)據(jù)輸入到計算機中，基于加權(quán)Voronoi圖和引力模型利用計算機建立連續(xù)型物流節(jié)點布局優(yōu)化模型，其中物流節(jié)點包括已有物流節(jié)點和新建物流節(jié)點；

步驟(2)，確定物流節(jié)點數(shù)量和層級結(jié)構(gòu)，根據(jù)目標(biāo)年物流需求總量、已有物流節(jié)點物流供給容量，以及候選物流節(jié)點規(guī)模與類型來確定新建物流節(jié)點的最大數(shù)量nmax和最小數(shù)量nmin，并設(shè)立循環(huán)變量n，利用整數(shù)規(guī)劃的優(yōu)化技術(shù)得到新建物流節(jié)點的容量組合；

步驟(3)，確定初始方案：基于加權(quán)Voronoi圖最大空心圓定位策略的基礎(chǔ)上，給出根據(jù)已有節(jié)點及負荷分布情況產(chǎn)生新建物流節(jié)點初始方案；

步驟(4)，方案分析與評價：以已有節(jié)點位置和新建節(jié)點初始選址為頂點構(gòu)造加權(quán)Voronoi圖，得到每個物流節(jié)點的服務(wù)范圍，并基于物流節(jié)點的劃分進行方案的評價；

步驟(5)，方案優(yōu)化：結(jié)合加權(quán)Voronoi圖與模擬退火算法進行多物流節(jié)點選址與規(guī)模優(yōu)化。

2.根據(jù)權(quán)利要求1所述的連續(xù)型物流節(jié)點布局優(yōu)化方法，其特征在于，步驟(1)所述的引力模型如下：

設(shè)同一層級有n個物流節(jié)點、s個需求點，則物流節(jié)點i對需求點j的吸引力為：

fij=kmimjdθij]]>

式中：m_i、m_j分別表示物流節(jié)點、需求點的綜合競爭力，d_ij表示需求點j到物流節(jié)點i的廣義費用；k為引力系數(shù)；θ為引力衰減指數(shù)；

其中：

dij=a1Lij+a2Tij+a3Fij=a1lijΣilij+a2tijΣitij+a3fijΣifij]]>

其中：l_ij、t_ij、f_ij分別表示需求點j到物流節(jié)點i的運輸里程、運輸時間、運輸費用；L_ij、T_ij、F_ij表示歸一化后的需求點j到物流節(jié)點i的運輸里程、運輸時間和運輸費用；a₁，a₂，a₃分別代表權(quán)重系數(shù)，a₁+a₂+a₃＝1，可采用AHP法確定；

mi=biSi+b2Qi+b3Ei+b4Gi=b1siΣsi+b2qiΣqi+b3eiΣei+b4giΣgi]]>

其中：s_i、q_i、e_i、g_i分別表示物流節(jié)點i的規(guī)模、區(qū)位交通條件、技術(shù)作業(yè)水平、所在區(qū)域的經(jīng)濟總量；S_i、Q_i、E_i、G_i分別表示歸一化后的物流節(jié)點i的規(guī)模、區(qū)位交通條件、技術(shù)作業(yè)水平和作業(yè)效率、所在區(qū)域的經(jīng)濟總量；b₁，b₂，b₃，b₄分別表示權(quán)重系數(shù)，b₁+b₂+b₃+b₄＝1，可采用AHP法確定。