[發明專利]一種對待配送物品進行聚類的方法和裝置

在審

• 申請號: 201910132026.4
• 申請日: 2019-02-22
• 公開（公告）號: CN111612385A
• 公開（公告）日: 2020-09-01
• 發明（設計）人: 武玉東
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q30/06;G06K9/62
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;張效榮

本發明公開了一種對待配送物品進行聚類的方法和裝置，涉及計算機技術領域。該方法的一個具體實施方式包括：獲取訂單的拆分信息，其中所述拆分信息包括根據所述訂單拆分成的子訂單和所述子訂單包括的待配送物品；根據所述訂單的拆分信息確定所述子訂單之間的待配送物品的關聯關系，計算對于所述關聯關系的關聯度；根據所述關聯度確定需要進行聚類的待配送物品。該實施方式能夠根據歷史訂單的拆分信息確定需要進行聚類的待配送物品，從而降低拆單率，節約訂單配送成本，節約任務操作，從而提高對訂單配送的時效控制，優化客戶體驗。

技術領域

本發明涉及計算機技術領域，尤其涉及一種對待配送物品進行聚類的方法、裝置、電子設備和計算機可讀介質。

背景技術

目前電商平臺在倉庫生產過程中重點關注的生產指標之一為拆單率。拆單率為拆分訂單量與總訂單量的比值，在以下場景下訂單將有可能發生拆分操作：

(1)訂單所包括的待配送物品倉庫分布不同；

(2)訂單所包括的待配送物品發貨方不同(如包括第三方賣家或自營發貨)；

(3)客戶選擇了有貨先發；

(4)其他拆分場景，如訂單中含有不可以同時打包配送的待配送物品品類(如高價值待配送物品、大件待配送物品、食品、危險品如香水等不可以和其他待配送物品一起打包配送)，以及不同物流公司對單個包裹的重量或體積都有特殊要求，超出物流公司限制的也需要拆單。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

造成訂單拆分的一個主要原因是訂單所包括的待配送物品倉庫分布不同，導致不得不拆分為多個獨立訂單后再由倉庫分別進配送，使得訂單配送成本成倍增加，且對于訂單配送信息的跟蹤、采集處理等處理任務也會同時增加，不利于對訂單配送時效的控制，同時也降低了客戶體驗。

發明內容

有鑒于此，本發明實施例提供一種對待配送物品進行聚類的方法和裝置，能夠根據歷史訂單的拆分信息確定需要進行聚類的待配送物品，從而降低拆單率，節約訂單配送成本，節約任務操作，從而提高對訂單配送的時效控制，優化客戶體驗。

為實現上述目的，根據本發明實施例的一個方面，提供了一種對待配送物品進行聚類的方法，包括：獲取訂單的拆分信息，其中所述拆分信息包括根據所述訂單拆分成的子訂單和所述子訂單包括的待配送物品；根據所述訂單的拆分信息確定所述子訂單之間的待配送物品的關聯關系，計算對于所述關聯關系的關聯度；根據所述關聯度確定需要進行聚類的待配送物品。

可選地，所述關聯度包括支持度、置信度和提升度中的一種或多種；其中，所述支持度為同時包括所述關聯關系中的待配送物品的訂單數量與總訂單數量的比值；所述置信度為同時包括所述關聯關系中的待配送物品的訂單數量與至少包括所述關聯關系中的一個子訂單中的待配送物品的訂單數量的比值；所述提升度為所述關聯關系中的待配送物品的置信度與支持度的比值。

可選地，根據所述關聯度確定需要進行聚類的待配送物品的方法包括：按照所述關聯度由高到低對所述關聯關系進行排序；選取關聯度大于或等于第一閾值的關聯關系中的待配送物品。

可選地，根據所述關聯度確定需要進行聚類的待配送物品的方法包括：按照所述關聯度由高到低對所述關聯關系進行排序；計算選取排序前M個關聯關系中的待配送物品進行聚類后的訂單的拆單率，其中拆單率為拆分的訂單數量與總訂單數量的比值；確定所述拆單率是否大于第二閾值；若所述拆單率大于第二閾值，則遞增M的數量，直到計算選取排序前M個關聯關系中的待配送物品進行聚類后的拆單率不大于所述第二閾值，則確定所述M個關聯關系中的待配送物品為需要進行聚類的待配送物品。

可選地，確定所述M個關聯關系中的待配送物品為需要進行聚類的待配送物品的品類之后，所述方法還包括：根據所述待配送物品的預測銷量確定需要進行聚類的所述待配送物品的數量。