[發明專利]用于云物流環境下云配送的選址優化方法

在審

• 申請號: 201811522708.8
• 申請日: 2018-12-13
• 公開（公告）號: CN109615137A
• 公開（公告）日: 2019-04-12
• 發明（設計）人: 胡小建;張力;李曉征;彭磊;李偉
• 申請（專利權）人: 合肥工業大學智能制造技術研究院
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06K9/62
• 代理公司: 北京潤平知識產權代理有限公司 11283
• 代理人: 肖冰濱;劉兵

1.一種用于云物流環境下云配送的選址優化方法，其特征在于，包括：

獲取設定區域內的所有配送點的位置，以獲得所述設定區域內的配送點集合；

將所述配送點集合隨機劃分為多個簇，其中每個簇包括多個配送點；

對于任意一個簇：

選擇一個配送點作為聚類中心；

分別計算其余配送點到所述聚類中心的虛擬距離，以獲得簇內虛擬距離集合，其中所述虛擬距離被定義為所述其余配送點的用戶活躍數量和所述聚類中心的用戶活躍數量的平均值；

計算所述簇內虛擬距離集合中的多個虛擬距離的平均值；

獲取與所述聚類中心的所述虛擬距離最接近所述平均值的配送點，以更新所述聚類中心；

對于任意一個更新后的所述聚類中心，判斷是否與對應的更新前的所述聚類中心為同一個配送點；

在判斷至少存在一個更新后的所述聚類中心與對應的更新前的所述聚類中心不是同一個配送點的情況下，對所述配送點集合進行重新劃分；

在判斷任意一個更新后的所述聚類中心與對應的更新前的所述聚類中心為同一個配送點的情況下，將所有的所述聚類中心輸出，以作為配送中心。

2.根據權利要求1所述的選址優化方法，其特征在于，所述對所述配送點集合進行重新劃分具體包括：

對于任意一個非聚類中心配送點，分別計算所述非聚類中心配送點到所述任意一個簇的更新后的所述聚類中心的所述虛擬距離，以獲得虛擬距離集合；

將所述非聚類中心配送點劃分到與所述虛擬距離集合中的最小所述虛擬距離對應的簇中，以重新劃分所述配送點集合。

3.根據權利要求2所述的選址優化方法，其特征在于，所述虛擬距離采用式(1)來表示：

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

其中，D_i為第i個配送點到聚類中心的虛擬距離，b₀為所述聚類中心的用戶活躍數量，b_i為第i個配送點的用戶活躍數量。