[發(fā)明專利]用于云物流環(huán)境下云配送的選址優(yōu)化方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201811522708.8
• 申請(qǐng)日: 2018-12-13
• 公開（公告）號(hào): CN109615137A
• 公開（公告）日: 2019-04-12
• 發(fā)明（設(shè)計(jì)）人: 胡小建;張力;李曉征;彭磊;李偉
• 申請(qǐng)（專利權(quán)）人: 合肥工業(yè)大學(xué)智能制造技術(shù)研究院
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/08;G06K9/62
• 代理公司: 北京潤(rùn)平知識(shí)產(chǎn)權(quán)代理有限公司 11283
• 代理人: 肖冰濱;劉兵

本發(fā)明公開了一種用于云物流環(huán)境下云配送的選址優(yōu)化方法，涉及物流配送技術(shù)領(lǐng)域。該選址優(yōu)化方法包括：獲取設(shè)定區(qū)域內(nèi)的所有配送點(diǎn)的位置，以獲得設(shè)定區(qū)域內(nèi)的配送點(diǎn)集合；將配送點(diǎn)集合隨機(jī)劃分為多個(gè)簇；對(duì)于任意一個(gè)簇，選擇一個(gè)配送點(diǎn)作為聚類中心；更新聚類中心；對(duì)于任意一個(gè)更新后的聚類中心，判斷是否與對(duì)應(yīng)的更新前的聚類中心為同一個(gè)配送點(diǎn)；在判斷任意一個(gè)更新后的聚類中心與對(duì)應(yīng)的更新前的聚類中心為同一個(gè)配送點(diǎn)的情況下，將所有的聚類中心輸出，以作為配送中心。該選址優(yōu)化方法能夠更快速、更準(zhǔn)確的獲得可供選擇的配送點(diǎn)，從而提高物流效率和服務(wù)成本。

技術(shù)領(lǐng)域

本發(fā)明涉及物流配送技術(shù)領(lǐng)域，具體地，涉及一種用于云物流環(huán)境下云配送的選址優(yōu)化方法。

背景技術(shù)

在互聯(lián)網(wǎng)及大數(shù)據(jù)背景下新零售企業(yè)所面臨的物流選址問(wèn)題，以及云物流服務(wù)模式發(fā)展為新零售企業(yè)帶來(lái)的機(jī)遇和挑戰(zhàn)，分析配送中心的有效性，并在考慮成本和服務(wù)質(zhì)量的基礎(chǔ)上對(duì)配送中心選址方案進(jìn)行評(píng)價(jià)和選擇，提供一種更優(yōu)化的配送中心選址方案，能夠提升新零售企業(yè)創(chuàng)新的成功率，幫助企業(yè)為客戶提供更好的服務(wù)。

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

本發(fā)明的目的是提供一種用于云物流環(huán)境下云配送的優(yōu)化選址方法，該優(yōu)化選址方法能夠更快速、更準(zhǔn)確的獲得可供選擇的配送點(diǎn)，從而提高物流效率和服務(wù)成本。

為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種用于云物流環(huán)境下云配送的優(yōu)化選址方法，該優(yōu)化選址方法包括：獲取設(shè)定區(qū)域內(nèi)的所有配送點(diǎn)的位置，以獲得設(shè)定區(qū)域內(nèi)的配送點(diǎn)集合；將配送點(diǎn)集合隨機(jī)劃分為多個(gè)簇，其中每個(gè)簇包括多個(gè)配送點(diǎn)；對(duì)于任意一個(gè)簇：選擇一個(gè)配送點(diǎn)作為聚類中心；分別計(jì)算其余配送點(diǎn)到聚類中心的虛擬距離，以獲得簇內(nèi)虛擬距離集合，其中虛擬距離被定義為其余配送點(diǎn)的用戶活躍數(shù)量和聚類中心的用戶活躍數(shù)量的平均值；計(jì)算簇內(nèi)虛擬距離集合中的多個(gè)虛擬距離的平均值；獲取與聚類中心的虛擬距離最接近平均值的配送點(diǎn)，以更新聚類中心；對(duì)于任意一個(gè)更新后的聚類中心，判斷是否與對(duì)應(yīng)的更新前的聚類中心為同一個(gè)配送點(diǎn)；在判斷至少存在一個(gè)更新后的聚類中心與對(duì)應(yīng)的更新前的聚類中心不是同一個(gè)配送點(diǎn)的情況下，對(duì)配送點(diǎn)集合進(jìn)行重新劃分；在判斷任意一個(gè)更新后的聚類中心與對(duì)應(yīng)的更新前的聚類中心為同一個(gè)配送點(diǎn)的情況下，將所有的聚類中心輸出，以作為配送中心。

優(yōu)選地，對(duì)配送點(diǎn)集合進(jìn)行重新劃分具體包括：對(duì)于任意一個(gè)非聚類中心配送點(diǎn)，分別計(jì)算非聚類中心配送點(diǎn)到任意一個(gè)簇的更新后的聚類中心的虛擬距離，以獲得虛擬距離集合；將非聚類中心配送點(diǎn)劃分到與虛擬距離集合中的最小虛擬距離對(duì)應(yīng)的簇中，以重新劃分配送點(diǎn)集合。

優(yōu)選地，虛擬距離采用式(1)來(lái)表示：

D_i＝((b₀+b_i)/2)*10^-3 式(1)

其中，D_i為第i個(gè)配送點(diǎn)到聚類中心的虛擬距離，b₀為聚類中心的用戶活躍數(shù)量，b_i為第i個(gè)配送點(diǎn)的用戶活躍數(shù)量。

上述技術(shù)方案，通過(guò)采用虛擬距離代替?zhèn)鹘y(tǒng)的歐幾里得距離，能夠更快速、更準(zhǔn)確的獲得可供選擇的配送點(diǎn)，從而提高物流效率和服務(wù)成本。

本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的具體實(shí)施方式部分予以詳細(xì)說(shuō)明。

附圖說(shuō)明

附圖是用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說(shuō)明書的一部分，與下面的具體實(shí)施方式一起用于解釋本發(fā)明，但并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中：

圖1是根據(jù)本發(fā)明的一實(shí)施方式的用于云物流環(huán)境下云配送的選址優(yōu)化方法的流程圖。

具體實(shí)施方式

以下結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施方式進(jìn)行詳細(xì)說(shuō)明。應(yīng)當(dāng)理解的是，此處所描述的具體實(shí)施方式僅用于說(shuō)明和解釋本發(fā)明，并不用于限制本發(fā)明。