中轉(zhuǎn)庫(kù)選址方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開(kāi)了一種中轉(zhuǎn)庫(kù)選址方法和系統(tǒng)，所述方法包括：獲取預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量；根據(jù)預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量獲取符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表；將與城市坐標(biāo)列表中各個(gè)城市坐標(biāo)對(duì)應(yīng)的整車業(yè)務(wù)量作為權(quán)重，分別對(duì)城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行加權(quán)重，得到新的城市坐標(biāo)列表；對(duì)新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行聚類分析，測(cè)試預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布；根據(jù)測(cè)試得到的預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布篩選出符合預(yù)設(shè)篩選條件的聚類分布；根據(jù)篩選出的符合預(yù)設(shè)篩選條件的聚類分布進(jìn)行中轉(zhuǎn)庫(kù)選址。本發(fā)明考慮城市業(yè)務(wù)量的影響，根據(jù)篩選出的符合要求的聚類分布建立中轉(zhuǎn)庫(kù)，及時(shí)、有效地配送物料，對(duì)應(yīng)網(wǎng)絡(luò)規(guī)劃、網(wǎng)絡(luò)優(yōu)化等意義重大。
【專利說(shuō)明】
中轉(zhuǎn)庫(kù)選址方法和系統(tǒng)
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及物流管理技術(shù)領(lǐng)域，特別是涉及一種中轉(zhuǎn)庫(kù)選址方法和系統(tǒng)。
【背景技術(shù)】
[0002]隨著汽車行業(yè)的高速發(fā)展，汽車業(yè)務(wù)量不斷增長(zhǎng)，對(duì)網(wǎng)絡(luò)規(guī)劃和優(yōu)化提出了挑戰(zhàn)。中轉(zhuǎn)庫(kù)是物資流通的中轉(zhuǎn)站，現(xiàn)有中轉(zhuǎn)庫(kù)選址沒(méi)有考慮城市業(yè)務(wù)量的影響，城市業(yè)務(wù)量，包括流入量與流出量，是衡量物流運(yùn)輸網(wǎng)絡(luò)運(yùn)行和狀態(tài)的重要參數(shù)，同時(shí)現(xiàn)有中轉(zhuǎn)庫(kù)的選址點(diǎn)往往不符合實(shí)際應(yīng)用需要，不利于物資流通。

【發(fā)明內(nèi)容】

[0003]基于上述情況，本發(fā)明提出了一種中轉(zhuǎn)庫(kù)選址方法和系統(tǒng)，及時(shí)、有效地配送物料，適合應(yīng)用。
[0004]為了實(shí)現(xiàn)上述目的，本發(fā)明技術(shù)方案的實(shí)施例為:
[0005 ] 一種中轉(zhuǎn)庫(kù)選址方法，包括以下步驟:
[0006]獲取預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量；
[0007]根據(jù)所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量獲取符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表；
[0008]將所述城市坐標(biāo)列表中各個(gè)城市坐標(biāo)對(duì)應(yīng)的整車業(yè)務(wù)量作為權(quán)重，分別對(duì)所述城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行加權(quán)重，得到新的城市坐標(biāo)列表；
[0009]對(duì)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行聚類分析，測(cè)試預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布；
[0010]根據(jù)測(cè)試得到的預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布篩選出符合預(yù)設(shè)篩選條件的聚類分布；
[0011]根據(jù)篩選出的符合預(yù)設(shè)篩選條件的聚類分布進(jìn)行中轉(zhuǎn)庫(kù)選址。
[0012]一種中轉(zhuǎn)庫(kù)選址系統(tǒng)，包括:
[0013]業(yè)務(wù)量獲取模塊，用于獲取預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量；
[0014]坐標(biāo)獲取模塊，用于根據(jù)所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量獲取符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表；
[0015]權(quán)重增加模塊，用于將所述城市坐標(biāo)列表中各個(gè)城市坐標(biāo)對(duì)應(yīng)的整車業(yè)務(wù)量作為權(quán)重，分別對(duì)所述城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行加權(quán)重，得到新的城市坐標(biāo)列表；
[0016]聚類分析模塊，用于對(duì)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行聚類分析，測(cè)試預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布；
[0017]聚類分布篩選模塊，用于根據(jù)測(cè)試得到的預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布篩選出符合預(yù)設(shè)篩選條件的聚類分布；
[0018]中轉(zhuǎn)庫(kù)選址模塊，用于根據(jù)篩選出的符合預(yù)設(shè)篩選條件的聚類分布進(jìn)行中轉(zhuǎn)庫(kù)選址。
[0019]與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果為:本發(fā)明中轉(zhuǎn)庫(kù)選址方法和系統(tǒng)，分別獲取預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量，并獲取符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表;將與該城市坐標(biāo)列表中各個(gè)城市坐標(biāo)對(duì)應(yīng)的整車業(yè)務(wù)量作為權(quán)重，分別對(duì)該城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行加權(quán)重;對(duì)加權(quán)重后新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行聚類分析;根據(jù)聚類分析結(jié)果篩選出的符合預(yù)設(shè)篩選條件的聚類分布進(jìn)行中轉(zhuǎn)庫(kù)選址，本發(fā)明考慮城市業(yè)務(wù)量的影響，同時(shí)可以篩選出符合預(yù)設(shè)篩選條件的聚類分布建立中轉(zhuǎn)庫(kù)，及時(shí)、有效地配送物料，對(duì)應(yīng)網(wǎng)絡(luò)規(guī)劃、網(wǎng)絡(luò)優(yōu)化等意義重大。
【附圖說(shuō)明】
[0020]圖1為一個(gè)實(shí)施例中中轉(zhuǎn)庫(kù)選址方法流程圖；
[0021]圖2為基于圖1所示方法一個(gè)具體示例中中轉(zhuǎn)庫(kù)選址方法流程圖；
[0022]圖3為一個(gè)實(shí)施例中中轉(zhuǎn)庫(kù)選址系統(tǒng)結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0023]為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步的詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的【具體實(shí)施方式】?jī)H僅用以解釋本發(fā)明，并不限定本發(fā)明的保護(hù)范圍。
[0024]—個(gè)實(shí)施例中中轉(zhuǎn)庫(kù)選址方法，如圖1所示，包括以下步驟:
[0025]步驟SlOl:獲取預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量；
[0026]步驟S102:根據(jù)所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量獲取符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表；
[0027]步驟S103:將所述城市坐標(biāo)列表中各個(gè)城市坐標(biāo)對(duì)應(yīng)的整車業(yè)務(wù)量作為權(quán)重，分別對(duì)所述城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行加權(quán)重，得到新的城市坐標(biāo)列表；
[0028]步驟S104:對(duì)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行聚類分析，測(cè)試預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布；
[0029]步驟S105:根據(jù)測(cè)試得到的預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布篩選出符合預(yù)設(shè)篩選條件的聚類分布；
[0030]步驟S106:根據(jù)篩選出的符合預(yù)設(shè)篩選條件的聚類分布進(jìn)行中轉(zhuǎn)庫(kù)選址。
[0031]從以上描述可知，本發(fā)明中轉(zhuǎn)庫(kù)選址方法，考慮城市業(yè)務(wù)量的影響，同時(shí)可以篩選出符合預(yù)設(shè)篩選條件的聚類分布建立中轉(zhuǎn)庫(kù)，及時(shí)、有效地配送物料，對(duì)應(yīng)網(wǎng)絡(luò)規(guī)劃、網(wǎng)絡(luò)優(yōu)化等意義重大。
[0032]此外，在一個(gè)具體示例中，根據(jù)所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量獲取符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表的步驟包括:
[0033]分別將所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量與預(yù)設(shè)業(yè)務(wù)量閾值進(jìn)行比較；
[0034]獲取整車業(yè)務(wù)量大于所述預(yù)設(shè)業(yè)務(wù)量閾值的城市坐標(biāo)，得到符合所述預(yù)設(shè)獲取條件的城市坐標(biāo)列表。
[0035]城市業(yè)務(wù)量，包括流入量與流出量，是衡量物流運(yùn)輸網(wǎng)絡(luò)運(yùn)行和狀態(tài)的重要參數(shù)，對(duì)業(yè)務(wù)量較少的城市進(jìn)行剔除，獲取業(yè)務(wù)量多的城市坐標(biāo)，適合應(yīng)用。
[0036]此外，在一個(gè)具體示例中，所述預(yù)設(shè)聚類個(gè)數(shù)根據(jù)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的個(gè)數(shù)設(shè)置。
[0037]例如新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的個(gè)數(shù)是10個(gè)，設(shè)置預(yù)設(shè)聚類個(gè)數(shù)為4-7，不取兩頭較小或較大的數(shù)值，測(cè)試不同聚類個(gè)數(shù)下的聚類分布，結(jié)果更符合實(shí)際需要。
[0038]此外，在一個(gè)具體示例中，所述聚類分布包括若干個(gè)聚類中心坐標(biāo)以及所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的聚類歸屬。
[0039]通過(guò)聚類分析之后，我們會(huì)得到不同聚類個(gè)數(shù)下的聚類中心坐標(biāo)以及各個(gè)坐標(biāo)的聚類歸屬，例如采用K-means聚類分析法，測(cè)試不同聚類個(gè)數(shù)條件下的聚類分布，K-means聚類分析法首先從η個(gè)數(shù)據(jù)對(duì)象(城市)中任意選擇k個(gè)對(duì)象(城市)作為初始聚類中心;而對(duì)于所剩下其它對(duì)象(城市)，則根據(jù)它們與這些聚類中心的相似度(距離)，分別將它們分配給與其最相似的(聚類中心所代表的)聚類;然后再計(jì)算每個(gè)所獲新聚類的聚類中心(該聚類中所有對(duì)象的均值)；不斷重復(fù)這一過(guò)程直到標(biāo)準(zhǔn)測(cè)度函數(shù)開(kāi)始收斂為止。
[0040]此外，在一個(gè)具體示例中，根據(jù)測(cè)試得到的預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布篩選出符合預(yù)設(shè)篩選條件的聚類分布的步驟包括:
[0041]在每一聚類分布中獲取各聚類中心到預(yù)設(shè)主機(jī)廠的距離；
[0042]在每一聚類分布中根據(jù)所述新的城市坐標(biāo)列表中各個(gè)城市坐標(biāo)的聚類歸屬計(jì)算各聚類中心到與其對(duì)應(yīng)城市的距離；
[0043]根據(jù)每一聚類分布中各聚類中心到與其對(duì)應(yīng)城市的距離，得到各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本；
[0044]根據(jù)每一聚類分布中各聚類中心到預(yù)設(shè)主機(jī)廠的距離，各聚類中心到與其對(duì)應(yīng)城市的距離，以及各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本篩選出符合所述預(yù)設(shè)篩選條件的聚類分布。
[0045]主機(jī)廠是主要起運(yùn)地，在每一聚類分布中獲取各聚類中心到預(yù)設(shè)主機(jī)廠的距離，根據(jù)各聚類中心到預(yù)設(shè)主機(jī)廠的距離，得到各聚類中心到預(yù)設(shè)主機(jī)廠的最長(zhǎng)距離，平均距離，以及超出預(yù)設(shè)主機(jī)廠距離的主機(jī)廠個(gè)數(shù)；
[0046]根據(jù)各聚類中心到與其對(duì)應(yīng)城市的距離，得到各聚類中心到與其對(duì)應(yīng)城市的最短距離、最長(zhǎng)距離、平均距離和超出預(yù)設(shè)城市距離的城市個(gè)數(shù);根據(jù)各聚類中心到與其對(duì)應(yīng)的城市的最短距離得到每一聚類分布各聚類中心到與其對(duì)應(yīng)的城市的平均最短距離；同理根據(jù)各聚類中心到與其對(duì)應(yīng)的城市的最長(zhǎng)距離得到每一聚類分布各聚類中心到與其對(duì)應(yīng)的城市的平均最長(zhǎng)距離和最大的最長(zhǎng)距離;根據(jù)各聚類中心到與其對(duì)應(yīng)的城市的平均距離得到每一聚類分布各聚類中心到與其對(duì)應(yīng)的城市的再次平均后的平均距離；
[0047]根據(jù)每一聚類分布中各聚類中心到與其對(duì)應(yīng)城市的距離，以及單公里運(yùn)輸成本、運(yùn)輸車輛的平均裝載整車量，得到各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本；
[0048]根據(jù)上述每一聚類分布中各聚類中心到預(yù)設(shè)主機(jī)廠的距離、最長(zhǎng)距離、平均距離、超出預(yù)設(shè)主機(jī)廠距離的主機(jī)廠個(gè)數(shù)，各聚類中心到與其對(duì)應(yīng)城市的距離、平均最短距離、平均最長(zhǎng)距離、最大的最長(zhǎng)距離、再次平均后的平均距離、超出預(yù)設(shè)城市距離的城市個(gè)數(shù)，以及各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本篩選出符合預(yù)設(shè)篩選條件的聚類分布，所述預(yù)設(shè)篩選條件可以根據(jù)實(shí)際需要設(shè)置，可以篩選出聚類的最優(yōu)分類個(gè)數(shù)和各個(gè)聚類的最佳中心。
[0049]為了更好地理解上述方法，以下詳細(xì)闡述一個(gè)本發(fā)明中轉(zhuǎn)庫(kù)選址方法的應(yīng)用實(shí)例。
[0050]如圖2所示，該應(yīng)用實(shí)例可以包括以下步驟:
[0051 ]步驟S201:獲取預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量；
[0052]步驟S202:分別將所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量與預(yù)設(shè)業(yè)務(wù)量閾值進(jìn)行比較；
[0053]步驟S203:獲取整車業(yè)務(wù)量大于所述預(yù)設(shè)業(yè)務(wù)量閾值的城市坐標(biāo)，得到符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表；
[0054]步驟S204:利用VBA將所述城市坐標(biāo)列表中各個(gè)城市坐標(biāo)對(duì)應(yīng)的整車業(yè)務(wù)量作為權(quán)重，分別對(duì)所述城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行加權(quán)重，得到新的城市坐標(biāo)列表；
[0055]步驟S205:采用K-means聚類分析法對(duì)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行聚類分析，測(cè)試預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布;所述預(yù)設(shè)聚類個(gè)數(shù)根據(jù)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的個(gè)數(shù)設(shè)置;所述聚類分布包括若干個(gè)聚類中心坐標(biāo)以及所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的聚類歸屬；
[0056]K-means聚類分析法首先從η個(gè)數(shù)據(jù)對(duì)象(城市)中任意選擇k個(gè)對(duì)象(城市)作為初始聚類中心;而對(duì)于所剩下其它對(duì)象(城市)，則根據(jù)它們與這些聚類中心的相似度(距離)，分別將它們分配給與其最相似的(聚類中心所代表的)聚類;然后再計(jì)算每個(gè)所獲新聚類的聚類中心(該聚類中所有對(duì)象的均值)；不斷重復(fù)這一過(guò)程直到標(biāo)準(zhǔn)測(cè)度函數(shù)開(kāi)始收斂為止。一般都采用均方差作為標(biāo)準(zhǔn)測(cè)度函數(shù).k個(gè)聚類具有以下特點(diǎn):各聚類本身盡可能的緊湊，而各聚類之間盡可能的分開(kāi)。
[0057]步驟S206:在每一聚類分布中獲取各聚類中心到預(yù)設(shè)主機(jī)廠的距離；
[0058]主機(jī)廠是主要起運(yùn)地，在每一聚類分布中獲取各聚類中心到預(yù)設(shè)主機(jī)廠的距離，根據(jù)各聚類中心到預(yù)設(shè)主機(jī)廠的距離，得到各聚類中心到預(yù)設(shè)主機(jī)廠的最長(zhǎng)距離，平均距離，以及超出預(yù)設(shè)主機(jī)廠距離的主機(jī)廠個(gè)數(shù)
[0059]步驟S207:在每一聚類分布中根據(jù)所述新的城市坐標(biāo)列表中各個(gè)城市坐標(biāo)的聚類歸屬計(jì)算各聚類中心到與其對(duì)應(yīng)城市的距離；
[0060]根據(jù)各聚類中心到與其對(duì)應(yīng)城市的距離，得到各聚類中心到與其對(duì)應(yīng)城市的最短距離、最長(zhǎng)距離、平均距離和超出預(yù)設(shè)城市距離的城市個(gè)數(shù);根據(jù)各聚類中心到與其對(duì)應(yīng)的城市的最短距離得到每一聚類分布各聚類中心到與其對(duì)應(yīng)的城市的平均最短距離；同理根據(jù)各聚類中心到與其對(duì)應(yīng)的城市的最長(zhǎng)距離得到每一聚類分布各聚類中心到與其對(duì)應(yīng)的城市的平均最長(zhǎng)距離和最大的最長(zhǎng)距離;根據(jù)各聚類中心到與其對(duì)應(yīng)的城市的平均距離得到每一聚類分布各聚類中心到與其對(duì)應(yīng)的城市的再次平均后的平均距離；
[0061]步驟S208:根據(jù)每一聚類分布中各聚類中心到與其對(duì)應(yīng)城市的距離，得到各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本；
[0062]根據(jù)每一聚類分布中各聚類中心到與其對(duì)應(yīng)城市的距離，以及單公里運(yùn)輸成本、運(yùn)輸車輛的平均裝載整車量，得到各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本；
[0063]步驟S209:根據(jù)每一聚類分布中各聚類中心到預(yù)設(shè)主機(jī)廠的距離，各聚類中心到與其對(duì)應(yīng)城市的距離，以及各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本篩選出符合預(yù)設(shè)篩選條件的聚類分布；
[0064]根據(jù)上述每一聚類分布中各聚類中心到預(yù)設(shè)主機(jī)廠的距離、最長(zhǎng)距離、平均距離、超出預(yù)設(shè)主機(jī)廠距離的主機(jī)廠個(gè)數(shù)，各聚類中心到與其對(duì)應(yīng)城市的距離、平均最短距離、平均最長(zhǎng)距離、最大的最長(zhǎng)距離、再次平均后的平均距離、超出預(yù)設(shè)城市距離的城市個(gè)數(shù)，以及各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本篩選出符合預(yù)設(shè)篩選條件的聚類分布，所述預(yù)設(shè)篩選條件可以根據(jù)實(shí)際需要設(shè)置，可以篩選出聚類的最優(yōu)分類個(gè)數(shù)和各個(gè)聚類的最佳中心;
[0065]步驟S210:根據(jù)篩選出的符合預(yù)設(shè)篩選條件的聚類分布進(jìn)行中轉(zhuǎn)庫(kù)選址。
[0066]從以上描述可知，本實(shí)施例分別獲取預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量，并獲取符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表;將與該城市坐標(biāo)列表中各個(gè)城市坐標(biāo)對(duì)應(yīng)的整車業(yè)務(wù)量作為權(quán)重，分別對(duì)該城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行加權(quán)重;對(duì)加權(quán)重后新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行聚類分析;根據(jù)聚類分析結(jié)果篩選出的符合預(yù)設(shè)篩選條件的聚類分布進(jìn)行中轉(zhuǎn)庫(kù)選址，考慮城市業(yè)務(wù)量的影響，同時(shí)可以篩選出聚類的最優(yōu)分類個(gè)數(shù)和各個(gè)聚類的最佳中心建立中轉(zhuǎn)庫(kù)，及時(shí)、有效地配送物料，對(duì)應(yīng)網(wǎng)絡(luò)規(guī)劃、網(wǎng)絡(luò)優(yōu)化等意義重大。
[0067]一個(gè)實(shí)施例中中轉(zhuǎn)庫(kù)選址系統(tǒng)，如圖3所示，包括:
[0068]業(yè)務(wù)量獲取模塊301，用于獲取預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量；
[0069]坐標(biāo)獲取模塊302，用于根據(jù)所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量獲取符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表；
[0070]權(quán)重增加模塊303，用于將所述城市坐標(biāo)列表中各個(gè)城市坐標(biāo)對(duì)應(yīng)的整車業(yè)務(wù)量作為權(quán)重，分別對(duì)所述城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行加權(quán)重，得到新的城市坐標(biāo)列表；
[0071]聚類分析模塊304，用于對(duì)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行聚類分析，測(cè)試預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布；
[0072]聚類分布篩選模塊305，用于根據(jù)測(cè)試得到的預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布篩選出符合預(yù)設(shè)篩選條件的聚類分布；
[0073]中轉(zhuǎn)庫(kù)選址模塊306，用于根據(jù)篩選出的符合預(yù)設(shè)篩選條件的聚類分布進(jìn)行中轉(zhuǎn)庫(kù)選址。
[0074I如圖3所示，在一個(gè)具體示例中，所述坐標(biāo)獲取模塊302包括:
[0075]業(yè)務(wù)量比較單元3021，用于分別將所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量與預(yù)設(shè)業(yè)務(wù)量閾值進(jìn)行比較；
[0076]坐標(biāo)獲取單元3022，用于獲取整車業(yè)務(wù)量大于所述預(yù)設(shè)業(yè)務(wù)量閾值的城市坐標(biāo)，得到符合所述預(yù)設(shè)獲取條件的城市坐標(biāo)列表。
[0077 ] 城市業(yè)務(wù)量，包括流入量與流出量，是衡量物流運(yùn)輸網(wǎng)絡(luò)運(yùn)行和狀態(tài)的重要參數(shù)，對(duì)業(yè)務(wù)量較少的城市進(jìn)行剔除，獲取業(yè)務(wù)量多的城市坐標(biāo)，適合應(yīng)用。
[0078]此外，在一個(gè)具體示例中，所述預(yù)設(shè)聚類個(gè)數(shù)根據(jù)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的個(gè)數(shù)設(shè)置。
[0079]例如新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的個(gè)數(shù)是10個(gè)，設(shè)置預(yù)設(shè)聚類個(gè)數(shù)為4-7，不取兩頭較小或較大的數(shù)值，測(cè)試不同聚類個(gè)數(shù)下的聚類分布，結(jié)果更符合實(shí)際需要。
[0080]此外，在一個(gè)具體示例中，所述聚類分布包括若干個(gè)聚類中心坐標(biāo)以及所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的聚類歸屬。
[0081]通過(guò)聚類分析之后，我們會(huì)得到不同聚類個(gè)數(shù)下的聚類中心坐標(biāo)以及各個(gè)坐標(biāo)的聚類歸屬，例如采用K-means聚類分析法，測(cè)試不同聚類個(gè)數(shù)條件下的聚類分布，K-means聚類分析法首先從η個(gè)數(shù)據(jù)對(duì)象(城市)中任意選擇k個(gè)對(duì)象(城市)作為初始聚類中心;而對(duì)于所剩下其它對(duì)象(城市)，則根據(jù)它們與這些聚類中心的相似度(距離)，分別將它們分配給與其最相似的(聚類中心所代表的)聚類;然后再計(jì)算每個(gè)所獲新聚類的聚類中心(該聚類中所有對(duì)象的均值)；不斷重復(fù)這一過(guò)程直到標(biāo)準(zhǔn)測(cè)度函數(shù)開(kāi)始收斂為止。
[0082]如圖3所示，在一個(gè)具體示例中，所述聚類分布篩選模塊305包括:
[0083]主機(jī)廠距離獲取單元3051，用于在每一聚類分布中獲取各聚類中心到預(yù)設(shè)主機(jī)廠的距離；
[0084]城市距離獲取單元3052，用于在每一聚類分布中根據(jù)所述新的城市坐標(biāo)列表中各個(gè)城市坐標(biāo)的聚類歸屬計(jì)算各聚類中心到與其對(duì)應(yīng)城市的距離；
[0085]運(yùn)輸成本獲取單元3053，用于根據(jù)每一聚類分布中各聚類中心到與其對(duì)應(yīng)城市的距離，得到各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本；
[0086]聚類分布篩選單元3054，用于根據(jù)每一聚類分布中各聚類中心到預(yù)設(shè)主機(jī)廠的距離，各聚類中心到與其對(duì)應(yīng)城市的距離，以及各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本篩選出符合所述預(yù)設(shè)篩選條件的聚類分布。
[0087]主機(jī)廠是主要起運(yùn)地，在每一聚類分布中獲取各聚類中心到預(yù)設(shè)主機(jī)廠的距離，根據(jù)各聚類中心到預(yù)設(shè)主機(jī)廠的距離，得到各聚類中心到預(yù)設(shè)主機(jī)廠的最長(zhǎng)距離，平均距離，以及超出預(yù)設(shè)主機(jī)廠距離的主機(jī)廠個(gè)數(shù)；
[0088]根據(jù)各聚類中心到與其對(duì)應(yīng)城市的距離，得到各聚類中心到與其對(duì)應(yīng)城市的最短距離、最長(zhǎng)距離、平均距離和超出預(yù)設(shè)城市距離的城市個(gè)數(shù);根據(jù)各聚類中心到與其對(duì)應(yīng)的城市的最短距離得到每一聚類分布各聚類中心到與其對(duì)應(yīng)的城市的平均最短距離；同理根據(jù)各聚類中心到與其對(duì)應(yīng)的城市的最長(zhǎng)距離得到每一聚類分布各聚類中心到與其對(duì)應(yīng)的城市的平均最長(zhǎng)距離和最大的最長(zhǎng)距離;根據(jù)各聚類中心到與其對(duì)應(yīng)的城市的平均距離得到每一聚類分布各聚類中心到與其對(duì)應(yīng)的城市的再次平均后的平均距離；
[0089]根據(jù)每一聚類分布中各聚類中心到與其對(duì)應(yīng)城市的距離，以及單公里運(yùn)輸成本、運(yùn)輸車輛的平均裝載整車量，得到各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本；
[0090]根據(jù)上述每一聚類分布中各聚類中心到預(yù)設(shè)主機(jī)廠的距離、最長(zhǎng)距離、平均距離、超出預(yù)設(shè)主機(jī)廠距離的主機(jī)廠個(gè)數(shù)，各聚類中心到與其對(duì)應(yīng)城市的距離、平均最短距離、平均最長(zhǎng)距離、最大的最長(zhǎng)距離、再次平均后的平均距離、超出預(yù)設(shè)城市距離的城市個(gè)數(shù)，以及各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本篩選出符合預(yù)設(shè)篩選條件的聚類分布，所述預(yù)設(shè)篩選條件可以根據(jù)實(shí)際需要設(shè)置，可以篩選出聚類的最優(yōu)分類個(gè)數(shù)和各個(gè)聚類的最佳中心。
[0091]基于圖3所示的本實(shí)施例的系統(tǒng)，一個(gè)具體的工作過(guò)程可以是如下所述:
[0092]首先業(yè)務(wù)量獲取模塊301獲取預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量;然后坐標(biāo)獲取模塊302中的業(yè)務(wù)量比較單元3021分別將所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量與預(yù)設(shè)業(yè)務(wù)量閾值進(jìn)行比較;坐標(biāo)獲取單元3022獲取整車業(yè)務(wù)量大于所述預(yù)設(shè)業(yè)務(wù)量閾值的城市坐標(biāo)，得到符合所述預(yù)設(shè)獲取條件的城市坐標(biāo)列表;權(quán)重增加模塊303將所述城市坐標(biāo)列表中各個(gè)城市坐標(biāo)對(duì)應(yīng)的整車業(yè)務(wù)量作為權(quán)重，分別對(duì)所述城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行加權(quán)重，得到新的城市坐標(biāo)列表;聚類分析模塊304對(duì)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行聚類分析，測(cè)試預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布，所述預(yù)設(shè)聚類個(gè)數(shù)根據(jù)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的個(gè)數(shù)設(shè)置，所述聚類分布包括若干個(gè)聚類中心坐標(biāo)以及所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的聚類歸屬;聚類分布篩選模塊305，中的主機(jī)廠距離獲取單元3051在每一聚類分布中獲取各聚類中心到預(yù)設(shè)主機(jī)廠的距離;城市距離獲取單元3052在每一聚類分布中根據(jù)所述新的城市坐標(biāo)列表中各個(gè)城市坐標(biāo)的聚類歸屬計(jì)算各聚類中心到與其對(duì)應(yīng)城市的距離;運(yùn)輸成本獲取單元3053根據(jù)每一聚類分布中各聚類中心到與其對(duì)應(yīng)城市的距離，得到各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本;聚類分布篩選單元3054根據(jù)每一聚類分布中各聚類中心到預(yù)設(shè)主機(jī)廠的距離，各聚類中心到與其對(duì)應(yīng)城市的距離，以及各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本篩選出符合所述預(yù)設(shè)篩選條件的聚類分布；中轉(zhuǎn)庫(kù)選址模塊306，用于根據(jù)篩選出的符合預(yù)設(shè)篩選條件的聚類分布進(jìn)行中轉(zhuǎn)庫(kù)選址。
[0093]從以上描述可知，本發(fā)明中轉(zhuǎn)庫(kù)選址系統(tǒng)，考慮城市業(yè)務(wù)量的影響，同時(shí)可以篩選出聚類的最優(yōu)分類個(gè)數(shù)和各個(gè)聚類的最佳中心進(jìn)行中轉(zhuǎn)庫(kù)選址，及時(shí)、有效地配送物料，對(duì)應(yīng)網(wǎng)絡(luò)規(guī)劃、網(wǎng)絡(luò)優(yōu)化等意義重大。
[0094]以上所述實(shí)施例的各技術(shù)特征可以進(jìn)行任意的組合，為使描述簡(jiǎn)潔，未對(duì)上述實(shí)施例中的各個(gè)技術(shù)特征所有可能的組合都進(jìn)行描述，然而，只要這些技術(shù)特征的組合不存在矛盾，都應(yīng)當(dāng)認(rèn)為是本說(shuō)明書記載的范圍。
[0095]以上所述實(shí)施例僅表達(dá)了本發(fā)明的幾種實(shí)施方式，其描述較為具體和詳細(xì)，但并不能因此而理解為對(duì)發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是，對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進(jìn)，這些都屬于本發(fā)明的保護(hù)范圍。因此，本發(fā)明專利的保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。
【主權(quán)項(xiàng)】
1.一種中轉(zhuǎn)庫(kù)選址方法，其特征在于，包括以下步驟: 獲取預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量； 根據(jù)所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量獲取符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表； 將所述城市坐標(biāo)列表中各個(gè)城市坐標(biāo)對(duì)應(yīng)的整車業(yè)務(wù)量作為權(quán)重，分別對(duì)所述城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行加權(quán)重，得到新的城市坐標(biāo)列表； 對(duì)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行聚類分析，測(cè)試預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布； 根據(jù)測(cè)試得到的預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布篩選出符合預(yù)設(shè)篩選條件的聚類分布； 根據(jù)篩選出的符合預(yù)設(shè)篩選條件的聚類分布進(jìn)行中轉(zhuǎn)庫(kù)選址。2.根據(jù)權(quán)利要求1所述的中轉(zhuǎn)庫(kù)選址方法，其特征在于，根據(jù)所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量獲取符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表的步驟包括: 分別將所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量與預(yù)設(shè)業(yè)務(wù)量閾值進(jìn)行比較； 獲取整車業(yè)務(wù)量大于所述預(yù)設(shè)業(yè)務(wù)量閾值的城市坐標(biāo)，得到符合所述預(yù)設(shè)獲取條件的城市坐標(biāo)列表。3.根據(jù)權(quán)利要求1所述的中轉(zhuǎn)庫(kù)選址方法，其特征在于，所述預(yù)設(shè)聚類個(gè)數(shù)根據(jù)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的個(gè)數(shù)設(shè)置。4.根據(jù)權(quán)利要求1至3中任意一項(xiàng)所述的中轉(zhuǎn)庫(kù)選址方法，其特征在于，所述聚類分布包括若干個(gè)聚類中心坐標(biāo)以及所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的聚類歸屬。5.根據(jù)權(quán)利要求4所述的中轉(zhuǎn)庫(kù)選址方法，其特征在于，根據(jù)測(cè)試得到的預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布篩選出符合預(yù)設(shè)篩選條件的聚類分布的步驟包括: 在每一聚類分布中獲取各聚類中心到預(yù)設(shè)主機(jī)廠的距離； 在每一聚類分布中根據(jù)所述新的城市坐標(biāo)列表中各個(gè)城市坐標(biāo)的聚類歸屬計(jì)算各聚類中心到與其對(duì)應(yīng)城市的距離； 根據(jù)每一聚類分布中各聚類中心到與其對(duì)應(yīng)城市的距離，得到各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本； 根據(jù)每一聚類分布中各聚類中心到預(yù)設(shè)主機(jī)廠的距離，各聚類中心到與其對(duì)應(yīng)城市的距離，以及各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本篩選出符合所述預(yù)設(shè)篩選條件的聚類分布。6.一種中轉(zhuǎn)庫(kù)選址系統(tǒng)，其特征在于，包括: 業(yè)務(wù)量獲取模塊，用于獲取預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量； 坐標(biāo)獲取模塊，用于根據(jù)所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量獲取符合預(yù)設(shè)獲取條件的城市坐標(biāo)列表； 權(quán)重增加模塊，用于將所述城市坐標(biāo)列表中各個(gè)城市坐標(biāo)對(duì)應(yīng)的整車業(yè)務(wù)量作為權(quán)重，分別對(duì)所述城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行加權(quán)重，得到新的城市坐標(biāo)列表；聚類分析模塊，用于對(duì)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)進(jìn)行聚類分析，測(cè)試預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布； 聚類分布篩選模塊，用于根據(jù)測(cè)試得到的預(yù)設(shè)聚類個(gè)數(shù)下的聚類分布篩選出符合預(yù)設(shè)篩選條件的聚類分布； 中轉(zhuǎn)庫(kù)選址模塊，用于根據(jù)篩選出的符合預(yù)設(shè)篩選條件的聚類分布進(jìn)行中轉(zhuǎn)庫(kù)選址。7.根據(jù)權(quán)利要求6所述的中轉(zhuǎn)庫(kù)選址系統(tǒng)，其特征在于，所述坐標(biāo)獲取模塊包括: 業(yè)務(wù)量比較單元，用于分別將所述預(yù)設(shè)各個(gè)城市的整車業(yè)務(wù)量與預(yù)設(shè)業(yè)務(wù)量閾值進(jìn)行比較； 坐標(biāo)獲取單元，用于獲取整車業(yè)務(wù)量大于所述預(yù)設(shè)業(yè)務(wù)量閾值的城市坐標(biāo)，得到符合所述預(yù)設(shè)獲取條件的城市坐標(biāo)列表。8.根據(jù)權(quán)利要求6所述的中轉(zhuǎn)庫(kù)選址系統(tǒng)，其特征在于，所述預(yù)設(shè)聚類個(gè)數(shù)根據(jù)所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的個(gè)數(shù)設(shè)置。9.根據(jù)權(quán)利要求6至8中任意一項(xiàng)所述的中轉(zhuǎn)庫(kù)選址系統(tǒng)，其特征在于，所述聚類分布包括若干個(gè)聚類中心坐標(biāo)以及所述新的城市坐標(biāo)列表中的各個(gè)城市坐標(biāo)的聚類歸屬。10.根據(jù)權(quán)利要求9所述的中轉(zhuǎn)庫(kù)選址系統(tǒng)，其特征在于，所述聚類分布篩選模塊包括: 主機(jī)廠距離獲取單元，用于在每一聚類分布中獲取各聚類中心到預(yù)設(shè)主機(jī)廠的距離； 城市距離獲取單元，用于在每一聚類分布中根據(jù)所述新的城市坐標(biāo)列表中各個(gè)城市坐標(biāo)的聚類歸屬計(jì)算各聚類中心到與其對(duì)應(yīng)城市的距離； 運(yùn)輸成本獲取單元，用于根據(jù)每一聚類分布中各聚類中心到與其對(duì)應(yīng)城市的距離，得到各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本； 聚類分布篩選單元，用于根據(jù)每一聚類分布中各聚類中心到預(yù)設(shè)主機(jī)廠的距離，各聚類中心到與其對(duì)應(yīng)城市的距離，以及各聚類中心到與其對(duì)應(yīng)城市的運(yùn)輸成本篩選出符合所述預(yù)設(shè)篩選條件的聚類分布。
【文檔編號(hào)】G06Q50/28GK106059816SQ201610438625
【公開(kāi)日】2016年10月26日
【申請(qǐng)日】2016年6月17日
【發(fā)明人】祝麗, 林穎妍, 謝國(guó)華, 黃文林
【申請(qǐng)人】中聯(lián)物流（中國(guó)）有限公司