[發(fā)明專利]一種對待配送物品進行聚類的方法和裝置在審
| 申請?zhí)枺?/td> | 201910132026.4 | 申請日： | 2019-02-22 |
| 公開（公告）號： | CN111612385A | 公開（公告）日： | 2020-09-01 |
| 發(fā)明（設(shè)計）人： | 武玉東 | 申請（專利權(quán)）人： | 北京京東尚科信息技術(shù)有限公司;北京京東世紀貿(mào)易有限公司 |
| 主分類號： | G06Q10/08 | 分類號： | G06Q10/08;G06Q30/06;G06K9/62 |
| 代理公司： | 中原信達知識產(chǎn)權(quán)代理有限責任公司 11219 | 代理人： | 張一軍;張效榮 |
| 地址： | 100086 *** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 對待 配送 物品 進行 方法 裝置 | ||
1.一種對待配送物品進行聚類的方法，其特征在于，包括：
獲取訂單的拆分信息，其中所述拆分信息包括根據(jù)所述訂單拆分成的子訂單和所述子訂單包括的待配送物品；
根據(jù)所述訂單的拆分信息確定所述子訂單之間的待配送物品的關(guān)聯(lián)關(guān)系，計算對于所述關(guān)聯(lián)關(guān)系的關(guān)聯(lián)度；
根據(jù)所述關(guān)聯(lián)度確定需要進行聚類的待配送物品。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述關(guān)聯(lián)度包括支持度、置信度和提升度中的一種或多種；
其中，所述支持度為同時包括所述關(guān)聯(lián)關(guān)系中的待配送物品的訂單數(shù)量與總訂單數(shù)量的比值；
所述置信度為同時包括所述關(guān)聯(lián)關(guān)系中的待配送物品的訂單數(shù)量與至少包括所述關(guān)聯(lián)關(guān)系中的一個子訂單中的待配送物品的訂單數(shù)量的比值；
所述提升度為所述關(guān)聯(lián)關(guān)系中的待配送物品的置信度與支持度的比值。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，根據(jù)所述關(guān)聯(lián)度確定需要進行聚類的待配送物品的方法包括：
按照所述關(guān)聯(lián)度由高到低對所述關(guān)聯(lián)關(guān)系進行排序；
選取關(guān)聯(lián)度大于或等于第一閾值的關(guān)聯(lián)關(guān)系中的待配送物品。
4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，根據(jù)所述關(guān)聯(lián)度確定需要進行聚類的待配送物品的方法包括：
按照所述關(guān)聯(lián)度由高到低對所述關(guān)聯(lián)關(guān)系進行排序；
計算選取排序前M個關(guān)聯(lián)關(guān)系中的待配送物品進行聚類后的訂單的拆單率，其中拆單率為拆分的訂單數(shù)量與總訂單數(shù)量的比值；
確定所述拆單率是否大于第二閾值；
若所述拆單率大于第二閾值，則遞增M的數(shù)量，直到計算選取排序前M個關(guān)聯(lián)關(guān)系中的待配送物品進行聚類后的拆單率不大于所述第二閾值，則確定所述M個關(guān)聯(lián)關(guān)系中的待配送物品為需要進行聚類的待配送物品。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，確定所述M個關(guān)聯(lián)關(guān)系中的待配送物品為需要進行聚類的待配送物品的品類之后，所述方法還包括：
根據(jù)所述待配送物品的預測銷量確定需要進行聚類的所述待配送物品的數(shù)量。
6.一種對待配送物品進行聚類的裝置，其特征在于，包括：
獲取模塊，用于獲取訂單的拆分信息，其中所述拆分信息包括根據(jù)所述訂單拆分成的子訂單和所述子訂單包括的待配送物品；
計算模塊，用于根據(jù)所述訂單的拆分信息確定所述子訂單之間的待配送物品的關(guān)聯(lián)關(guān)系，計算對于所述關(guān)聯(lián)關(guān)系的關(guān)聯(lián)度；
聚類模塊，用于根據(jù)所述關(guān)聯(lián)度確定需要進行聚類的待配送物品。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述關(guān)聯(lián)度包括支持度、置信度和提升度中的一種或多種；
其中，所述支持度為同時包括所述關(guān)聯(lián)關(guān)系中的待配送物品的訂單數(shù)量與總訂單數(shù)量的比值；
所述置信度為同時包括所述關(guān)聯(lián)關(guān)系中的待配送物品的訂單數(shù)量與至少包括所述關(guān)聯(lián)關(guān)系中的一個子訂單中的待配送物品的訂單數(shù)量的比值；
所述提升度為所述關(guān)聯(lián)關(guān)系中的待配送物品的置信度與支持度的比值。
8.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述聚類模塊還用于按照所述關(guān)聯(lián)度由高到低對所述關(guān)聯(lián)關(guān)系進行排序；選取關(guān)聯(lián)度大于或等于第一閾值的關(guān)聯(lián)關(guān)系中的待配送物品。
9.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述聚類模塊還用于按照所述關(guān)聯(lián)度由高到低對所述關(guān)聯(lián)關(guān)系進行排序；
計算選取排序前M個關(guān)聯(lián)關(guān)系中的待配送物品進行聚類后的訂單的拆單率，其中拆單率為拆分的訂單數(shù)量與總訂單數(shù)量的比值；
確定所述拆單率是否大于第二閾值；
若所述拆單率大于第二閾值，則遞增M的數(shù)量，直到計算選取排序前M個關(guān)聯(lián)關(guān)系中的待配送物品進行聚類后的拆單率不大于所述第二閾值，則確定所述M個關(guān)聯(lián)關(guān)系中的待配送物品為需要進行聚類的待配送物品。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京京東尚科信息技術(shù)有限公司;北京京東世紀貿(mào)易有限公司，未經(jīng)北京京東尚科信息技術(shù)有限公司;北京京東世紀貿(mào)易有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910132026.4/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預測目的的數(shù)據(jù)處理系統(tǒng)或方法；其他類目不包含的專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預測目的的處理系統(tǒng)或方法
G06Q10-00 行政；管理
G06Q10-02 .預定，例如用于門票、服務(wù)或事件的
G06Q10-04 .預測或優(yōu)化，例如線性規(guī)劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規(guī)劃、調(diào)度或分配時間、人員或機器資源；企業(yè)規(guī)劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
