配送中心選址的方法技術(shù)

本發(fā)明專利技術(shù)公開了一種配送中心的選址方法，包括如下步驟：1)首先從目標(biāo)城市的地圖上任意選擇m個地址作為配送中心的候選地址；2)對于歷史配送地址，則根據(jù)它們與這些配送中心的候選地址的距離，分別將它們分配給與其最近的配送中心的候選地址；3)計算劃歸每個配送中心的候選地址的配送地址的均值點作為新的配送中心的候選地址；4)重復(fù)步驟2)和3)，直到標(biāo)準(zhǔn)測度函數(shù)開始收斂為止，此時的m個均值點為配送中心的地址。使用本發(fā)明專利技術(shù)的配送中心選址的方法進(jìn)行選址，各配送中心所轄配送地址盡可能的緊湊，而各配送中心之間盡可能的分開。最后得到的配送成本的局部最優(yōu)的效果。

【技術(shù)實現(xiàn)步驟摘要】
本專利技術(shù)涉及物流
，具體地說是一種物流領(lǐng)域的配送中心選址的方法。
技術(shù)介紹
對配送中心正確選址可以使配送中心對配送范圍進(jìn)行有效的覆蓋，實現(xiàn)配送成本最小化，利潤最大化。國外對物流配送中心選址問題的研究已經(jīng)有60多年的歷史,對各種類型物流配送中心的選址在理論和實踐方面都取得了令人注目的成就，形成了很多切實可 行的方法。國內(nèi)對物流配送中心選址方面的研究起步較晚，但經(jīng)過十多年的研究，在理論和實踐上也取得了較大的成果。選址的方法分為單一選址的定量方法和多個選址的定量方法。其中單一選址的定量方法最常用的是靜態(tài)連續(xù)選址模型。選址因素包括運輸費率和該點的貨物運輸量等。代表性的方法是重心法(Center-of-gravity Approach)、網(wǎng)格法(Grid Method)、數(shù)值分析法，另外還包括圖表技術(shù)(Graphical Techniques)和近似法(Approximating Methods)等。這些方法體現(xiàn)現(xiàn)實情況的程度、計算的速度和難度、得出最優(yōu)解的能力都各不相同。多個配送中心的選址通常采用離散選址模型。常用的選址方法有優(yōu)化法、模擬法和啟發(fā)法。優(yōu)化法包括精確法，如微積分和數(shù)學(xué)規(guī)劃模型、多重心法、混合——整數(shù)線性規(guī)劃法(Mixed-Integer Linear Programming)、目標(biāo)規(guī)劃法(Goal Programming)、樹型搜索法(Tree Search Approach)、動態(tài)規(guī)劃法(Dynamic Programming)及其他方法,如鮑摩爾-瓦爾夫模型，CFLP法。而針對僅有大量的歷史配送地址，現(xiàn)有技術(shù)中的大部分算法如鮑摩爾一瓦爾夫模型、CFLP法等并不適用。這些方法往往針對更復(fù)雜的物流中心規(guī)劃，而且需要采集大量額外信息。由此可見，上述現(xiàn)有的配送中心選址的方法不適用于僅以歷史配送地址為數(shù)據(jù)信息對配送中心進(jìn)行選址的情況。有鑒于上述現(xiàn)有的選址方法存在的缺陷，本專利技術(shù)人積極研究、設(shè)計，以創(chuàng)設(shè)一種適用于根據(jù)歷史配送地址對配送中心選址的方法。
技術(shù)實現(xiàn)思路
為了解決現(xiàn)有技術(shù)中存在的上述問題，本專利技術(shù)提供了一種配送中心選址的方法。使用本專利技術(shù)的配送中心選址的方法進(jìn)行選址，各配送中心所轄配送地址盡可能的緊湊，而各配送中心之間盡可能的分開。最后得到的配送成本的局部最優(yōu)的效果。為了解決上述技術(shù)問題，本專利技術(shù)采用了如下技術(shù)方案配送中心的選址方法，包括如下步驟I)首先從目標(biāo)城市的地圖上任意選擇m個地址作為配送中心的候選地址；2)對于歷史配送地址，則根據(jù)它們與這些配送中心的候選地址的距離，分別將它們分配給與其最近的配送中心的候選地址；3)計算劃歸每個配送中心的候選地址的配送地址的均值點作為新的配送中心的候選地址；4)重復(fù)步驟2)和3)，直到標(biāo)準(zhǔn)測度函數(shù)開始收斂為止，此時的m個均值點為最終的配送中心的候選地址。進(jìn)一步，其中步驟2)所述的距離為曼哈頓距離。進(jìn)一步，所述步驟4)中采用絕對值距離的總和作為標(biāo)準(zhǔn)測度函數(shù)。本專利技術(shù)的另一目的為提供一種分階段進(jìn)行的配送中心選址方法，在分階段選址時，既要使前期的配送中心的地址能夠合理有效地覆蓋配送區(qū)域，又要兼顧后期增加的配送中心的選址，使配送中心的選址具有合理的整體布局。實現(xiàn)上述專利技術(shù)目的的技術(shù)方案如下 配送中心分階段選址的方法，包括如下步驟I)首先從目標(biāo)城市地圖上任意選擇Hi1+m2+…+mk個地址作為配送中心的候選地址，其中Hl1為第一階段設(shè)立的配送中心的個數(shù)，Hl2為第二階段設(shè)立的配送中心的個數(shù)，以此類推Hlk為第k階段設(shè)立的配送中心的個數(shù)；2)對于所有的歷史配送地址，則根據(jù)它們與這些配送中心的候選地址的距離，分別將它們分配給與其最近的配送中心的候選地址；3)計算劃歸每個配送中心的候選地址的歷史配送地址的均值點，并以均值點作為新的配送中心的候選地址；4)不斷重復(fù)步驟2)至3)，直到標(biāo)準(zhǔn)測度函數(shù)開始收斂為止，得到最終的H^m2+-+mk個地址為k個階段總的配送中心的地址；5)從步驟4)中得到的1 +! +* +mk個地址中選擇i^+i^+··· +mk_i個地址，使得將所有歷史配送地址分配給選擇的1 +! +*+!] ^個地址后的距離和最小,將余下的mk個地址作為第k階段的配送中心的地址；然后再從剩下的1 +! +…+IV1個地址中選1 +! +*+!] ^個地址，使得將所有歷史配送地址分配給選擇的1 +! +…+mk_2個地址后的距離和最小，將余下的IV1個地址作為第k-Ι階段的配送中心的地址；如此重復(fù)一直到從HlJm2個地址中選出Hl1個地址作為第一階段的配送中心的地址。進(jìn)一步，其中k等于2。進(jìn)一步，其中步驟2)所述的距離為曼哈頓距離。進(jìn)一步，其中采用絕對值距離總合作為標(biāo)準(zhǔn)測度函數(shù)。與現(xiàn)有技術(shù)相比，本專利技術(shù)的有益效果在于I、本專利技術(shù)的配送中心選址的方法主要針對于網(wǎng)絡(luò)購物的配送中心的選址。網(wǎng)絡(luò)購物的配送地址具有一定的分布規(guī)律，比如配送地址會在城市寫字樓區(qū)密集分布，本專利技術(shù)的配送中心選址的方法能自動找到這些密集區(qū)，并將其推薦為配送中心的地址，大大提高配送效率。2、本專利技術(shù)以曼哈頓距離作為距離度量，相對于傳統(tǒng)的重心法中使用的直線距離更貼近投遞貨物時只能大致沿著街道橫豎行進(jìn)的實際情況。3、本專利技術(shù)僅以歷史配送地址作為數(shù)據(jù)即可進(jìn)行配送中心的選址，不需要額外的其他信息，為配送中心的選址節(jié)省了人力和物力。并且方法簡單易行。4、本專利技術(shù)的方法得到的配送中心之間盡可能的分散，而各配送中心所轄配送地址盡可能的緊湊，最后得到的配送成本最低。附圖說明圖I為歷史配送地址在目標(biāo)城市的地圖上分布示意圖；圖2為使用本專利技術(shù)的配送中心選址的方法確認(rèn)之前的配送中心的地址分布示意圖；圖3為使用本專利技術(shù)的配送中心選址的方法確認(rèn)后的配送中心的地址分布示意圖；圖4為使用本專利技術(shù)的配送中心選址的方法分兩個階段設(shè)置配送中心的確認(rèn)后的配送中心的地址分布示意圖。具體實施例方式下面結(jié)合具體實施例對本專利技術(shù)作進(jìn)一步詳細(xì)描述，但不作為對本專利技術(shù)的限定。 首先，對本專利技術(shù)的配送中心選址的方法的前提條件及涉及的部分名稱進(jìn)行解釋如下I、假設(shè)已有η個配送地址的歷史數(shù)據(jù)，我們將問題轉(zhuǎn)化為選擇m個候選點，使得將各個配送地址就近劃分給各個候選點，送貨距離的總合最小。2、基于城市內(nèi)道路的特點，我們采用曼哈頓，即絕對值距離作為距離度量。對于地圖上的兩點，A(al，a2)，B(bl，b2)，A, B間的的曼哈頓距離的定義為D(A，B) = Ial_blI +1a2_b2I。3、這里我們還假設(shè)，配送過程中會較少遇到一趟走多家的情況，因此算距離總合時，我們分別計算每一個配送地址。4、計算距離時，我們暫時不考慮水域，山丘等地形因素的影響.本專利技術(shù)的方法以K-means聚類方法為基礎(chǔ),在上述形式化后的基礎(chǔ)上，正好對應(yīng)于K = m，距離度量為曼哈頓距離，采用二維平面上的K-means聚類方法優(yōu)化目標(biāo)。因此，本專利技術(shù)的配送中心選址的方法提出將預(yù)處理后的經(jīng)緯度數(shù)據(jù)(歷史配送地址)作為K-means聚類方法的輸入，而將輸出的K = m個中心點,作為所需配送地址。具體實施例如下。實施例I :本實施例適用于一次選址的方案。配送中心的選址方法，包括如下步驟I)首先從目標(biāo)城市的地圖上任意選擇m個地址作為配送中心的候選地址；2)對于歷史配送地址，則根據(jù)它們與這些配送中心的候選地址的距離，分別將它們分配本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點】
配送中心的選址方法，其特征在于，包括如下步驟：1)首先從目標(biāo)城市的地圖上任意選擇m個地址作為配送中心的候選地址；2)對于歷史配送地址，則根據(jù)它們與這些配送中心的候選地址的距離，分別將它們分配給與其最近的配送中心的候選地址；3)計算劃歸每個配送中心的候選地址的配送地址的均值點作為新的配送中心的候選地址；4)重復(fù)步驟2)和3)，直到標(biāo)準(zhǔn)測度函數(shù)開始收斂為止，此時的m個均值點為最終的配送中心的候選地址。

【技術(shù)特征摘要】
1.配送中心的選址方法，其特征在于，包括如下步驟 1)首先從目標(biāo)城市的地圖上任意選擇m個地址作為配送中心的候選地址； 2)對于歷史配送地址，則根據(jù)它們與這些配送中心的候選地址的距離，分別將它們分配給與其最近的配送中心的候選地址； 3)計算劃歸每個配送中心的候選地址的配送地址的均值點作為新的配送中心的候選地址； 4)重復(fù)步驟2)和3)，直到標(biāo)準(zhǔn)測度函數(shù)開始收斂為止，此時的m個均值點為最終的配送中心的候選地址。2.根據(jù)權(quán)利要求I所述的配送中心選址的方法，其特征在于，其中步驟2)所述的距離為曼哈頓距離。3.根據(jù)權(quán)利要求2所述的配送中心選址的方法，其特征在于，所述均值點采用中位數(shù)的方法計算。4.根據(jù)權(quán)利要求I所述的配送中心選址的方法，其特征在于，所述步驟4)中采用絕對值距離的總和作為標(biāo)準(zhǔn)測度函數(shù)。5.配送中心分階段選址的方法，包括如下步驟 1)首先從目標(biāo)城市地圖上任意選擇1 +! +…+mk個地址作為配送中心的候選地址，其中Hl1為第一階段設(shè)立的配送中心的個數(shù)，Hl2為第二階段設(shè)立的配送中心的個數(shù)，以此類推mk為第k階段設(shè)立的配送中心的個數(shù)； 2)對于所有的歷史配送地址，則根據(jù)它們與這些配送中心的候選地址的距離，分別將它們分配給與其最近的配送中心的候選地址； 3)計算劃歸每...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：沈志勇，靳簡明，熊宇紅，
申請(專利權(quán))人：上海拉手信息技術(shù)有限公司，
類型：發(fā)明
國別省市：