[發(fā)明專利]一種任務(wù)包裹優(yōu)化方法、系統(tǒng)、設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 201710600029.7
• 申請(qǐng)日: 2017-07-21
• 公開(kāi)（公告）號(hào): CN107392374A
• 公開(kāi)（公告）日: 2017-11-24
• 發(fā)明（設(shè)計(jì)）人: 王宇;高磊;劉志欣;楊志偉;喻東武;胡奉平;孔晨
• 申請(qǐng)（專利權(quán)）人: 順豐科技有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06K9/62;G06Q10/08
• 代理公司: 北京志霖恒遠(yuǎn)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)11435
• 代理人: 曹麗

1.一種任務(wù)包裹優(yōu)化方法，其特征是，包括：

S1、獲取多個(gè)包裹的屬性信息；

S2、根據(jù)包裹屬性信息建立與其相對(duì)應(yīng)的多維向量；

S3、將多維向量輸入k-means聚類算法對(duì)包裹進(jìn)行分類，其中，相同分類組的包裹作為一個(gè)整體輸入大規(guī)模鄰域搜索算法進(jìn)行路徑規(guī)劃。

2.根據(jù)權(quán)利要求1所述的任務(wù)包裹優(yōu)化方法，其特征是，包裹的屬性信息包括地址流向、打包要求和時(shí)間窗。

3.根據(jù)權(quán)利要求2所述的任務(wù)包裹優(yōu)化方法，其特征是，與包裹屬性信息相對(duì)應(yīng)的多維向量包括地址流向、打包要求、時(shí)間窗向量。

4.根據(jù)權(quán)利要求1所述的任務(wù)包裹優(yōu)化方法，其特征是，將多維向量輸入k-means聚類算法對(duì)包裹進(jìn)行分類包括：

S31、從多個(gè)多維向量中隨機(jī)取K個(gè)向量，作為K個(gè)簇各自的中心；

S32、分別計(jì)算剩下的向量到K個(gè)簇中心的相異度，將這些向量分別劃歸到相異度最低的簇；

S33、根據(jù)聚類結(jié)果，重新計(jì)算K個(gè)簇各自的中心；

S34、將上述多個(gè)多維向量中全部向量按照新的中心重新聚類；

S35、重復(fù)步驟S34，直到聚類結(jié)果不再變化；

S36、將對(duì)包裹進(jìn)行分類的結(jié)果輸出。

5.根據(jù)權(quán)利要求4所述的任務(wù)包裹優(yōu)化方法，其特征是，S32、S34、S35中，非簇中心向量按照向量距離d(X,Y)最小原則分配到相異度最低的簇，進(jìn)行聚類處理，

其中，

d(X,Y)=(x1-y1)2+(x2-y2)2+...+(xn-yn)2]]>

X為一個(gè)簇的中心，

X＝{x₁,x₂,...,x_n}，

Y為非簇中心，

Y＝{y₁,y₂,...y_n}。

6.根據(jù)權(quán)利要求4所述的任務(wù)包裹優(yōu)化方法，其特征是，

簇中心的選取數(shù)量K＝a×包裹總數(shù)，

其中，0＜a≤1。

7.一種任務(wù)包裹優(yōu)化系統(tǒng)，其特征是，包括：

獲取多個(gè)包裹的屬性信息的采集單元；

根據(jù)包裹屬性信息建立與其相對(duì)應(yīng)的多維向量的多維向量建立單元；

將多維向量輸入k-means聚類算法對(duì)包裹進(jìn)行分類的數(shù)據(jù)優(yōu)化預(yù)處理單元。

8.根據(jù)權(quán)利要求7所述的任務(wù)包裹優(yōu)化系統(tǒng)，其特征是，相同分類組的包裹作為一個(gè)整體輸入大規(guī)模鄰域搜索算法進(jìn)行路徑規(guī)劃。

9.一種任務(wù)包裹優(yōu)化設(shè)備，其特征是，包括存儲(chǔ)有計(jì)算機(jī)程序的計(jì)算機(jī)可讀介質(zhì),所述程序被運(yùn)行用于執(zhí)行：

S1、獲取多個(gè)包裹的屬性信息；

S2、根據(jù)包裹屬性信息建立與其相對(duì)應(yīng)的多維向量；

S3、將多維向量輸入k-means聚類算法對(duì)包裹進(jìn)行分類，其中，相同分類組的包裹作為一個(gè)整體輸入大規(guī)模鄰域搜索算法進(jìn)行路徑規(guī)劃。