[發明專利]信息推送方法和裝置

有效

• 申請號: 201711096716.6
• 申請日: 2017-11-09
• 公開（公告）號: CN109767150B
• 公開（公告）日: 2020-11-20
• 發明（設計）人: 萬昭良
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06K9/62;H04L29/08
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種信息推送方法，包括：

接收終端設備發送的待上架物品的物品標識；

在預先生成的物品加權圖中查找所述待上架物品的物品標識，其中，所述物品加權圖存儲有物品標識集合，所述物品加權圖分割為多個物品加權子圖，每個物品加權子圖存儲有多個物品標識，物品加權子圖之間兩兩不重疊；

響應于查找到所述待上架物品的物品標識，確定所述待上架物品的物品標識所在的物品加權子圖；

獲取所述待上架物品的物品標識所在的物品加權子圖所對應的貨架標識集合，其中，一個物品加權子圖對應一個貨架標識集合；

將所獲取的貨架標識集合中的至少一個貨架標識推送給所述終端設備；

其中，所述物品加權圖通過如下步驟生成：

獲取所述物品標識集合中任意兩個物品標識所指示的物品之間的關聯度；

將所述物品標識集合中的各個物品標識作為各個頂點，將所述物品標識集合中的任意兩個物品標識所指示的物品之間的關聯度作為任意兩個物品標識所對應的頂點之間的連接邊的權值，生成所述物品加權圖。

2.根據權利要求1所述的方法，其中，所述將所獲取的貨架標識集合中的至少一個貨架標識推送給所述終端設備，包括：

獲取所述待上架物品的體積；

獲取所選取出的貨架標識集合中的各個貨架標識所指示的貨架的當前存儲空間；

將所述待上架物品的體積與所選取出的貨架標識集合中的各個貨架標識所指示的貨架的當前存儲空間進行匹配，從所獲取的貨架標識集合中選取出當前存儲空間與所述待上架物品的體積匹配的貨架的貨架標識；

將所選取出的貨架標識推送給所述終端設備。

3.根據權利要求1所述的方法，其中，所述獲取所述物品標識集合中任意兩個物品標識所指示的物品之間的關聯度，包括：

獲取歷史時間段內的訂單數據集合，其中，每個訂單數據中包括多個物品的物品標識；

對所述訂單數據集合中的物品標識進行統計分析，確定所述訂單數據集合中任意兩個物品標識屬于同一訂單數據的頻次，并作為任意兩個物品標識所指示的物品之間的關聯度。

4.根據權利要求1所述的方法，其中，所述物品加權圖通過如下步驟分割為所述多個物品加權子圖：

生成所述物品加權圖的鄰接矩陣；

基于所述鄰接矩陣，生成所述物品加權圖的拉普拉斯矩陣；

獲取所述拉普拉斯矩陣的多個特征值；

從所述多個特征值中選取出預設數目的特征值；

獲取所述預設數目的特征值所對應的特征向量；

基于特征向量與物品標識之間的對應關系，對所述預設數目的特征值所對應的特征向量進行聚類，得到多個物品標識類；

基于所述多個物品標識類，對所述物品加權圖進行分割，得到所述多個物品加權子圖，其中，一個物品加權子圖存儲一個物品標識類中的物品標識。

5.根據權利要求4所述的方法，其中，所述基于所述鄰接矩陣，生成所述物品加權圖的拉普拉斯矩陣，包括：

生成所述鄰接矩陣的對角矩陣，其中，所述對角矩陣的對角線上的元素為所述鄰接矩陣的行或列上的元素之和；

利用所述對角矩陣減所述鄰接矩陣，得到所述物品加權圖的拉普拉斯矩陣。

6.根據權利要求4所述的方法，其中，所述從所述多個特征值中選取出預設數目的特征值，包括：

按特征值大小順序對所述多個特征值進行排序；

從特征值小的一側開始選取出預設數目的特征值。