[发明专利]信息推送方法和装置

权利要求书

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

接收终端设备发送的待上架物品的物品标识；

在预先生成的物品加权图中查找所述待上架物品的物品标识，其中，所述物品加权图存储有物品标识集合，所述物品加权图分割为多个物品加权子图，每个物品加权子图存储有多个物品标识，物品加权子图之间两两不重叠；

响应于查找到所述待上架物品的物品标识，确定所述待上架物品的物品标识所在的物品加权子图；

获取所述待上架物品的物品标识所在的物品加权子图所对应的货架标识集合，其中，一个物品加权子图对应一个货架标识集合；

将所获取的货架标识集合中的至少一个货架标识推送给所述终端设备；

其中，所述物品加权图通过如下步骤生成：

获取所述物品标识集合中任意两个物品标识所指示的物品之间的关联度；

将所述物品标识集合中的各个物品标识作为各个顶点，将所述物品标识集合中的任意两个物品标识所指示的物品之间的关联度作为任意两个物品标识所对应的顶点之间的连接边的权值，生成所述物品加权图。

2.根据权利要求1所述的方法，其中，所述将所获取的货架标识集合中的至少一个货架标识推送给所述终端设备，包括：

获取所述待上架物品的体积；

获取所选取出的货架标识集合中的各个货架标识所指示的货架的当前存储空间；

将所述待上架物品的体积与所选取出的货架标识集合中的各个货架标识所指示的货架的当前存储空间进行匹配，从所获取的货架标识集合中选取出当前存储空间与所述待上架物品的体积匹配的货架的货架标识；

将所选取出的货架标识推送给所述终端设备。

3.根据权利要求1所述的方法，其中，所述获取所述物品标识集合中任意两个物品标识所指示的物品之间的关联度，包括：

获取历史时间段内的订单数据集合，其中，每个订单数据中包括多个物品的物品标识；

对所述订单数据集合中的物品标识进行统计分析，确定所述订单数据集合中任意两个物品标识属于同一订单数据的频次，并作为任意两个物品标识所指示的物品之间的关联度。

4.根据权利要求1所述的方法，其中，所述物品加权图通过如下步骤分割为所述多个物品加权子图：

生成所述物品加权图的邻接矩阵；

基于所述邻接矩阵，生成所述物品加权图的拉普拉斯矩阵；

获取所述拉普拉斯矩阵的多个特征值；

从所述多个特征值中选取出预设数目的特征值；

获取所述预设数目的特征值所对应的特征向量；

基于特征向量与物品标识之间的对应关系，对所述预设数目的特征值所对应的特征向量进行聚类，得到多个物品标识类；

基于所述多个物品标识类，对所述物品加权图进行分割，得到所述多个物品加权子图，其中，一个物品加权子图存储一个物品标识类中的物品标识。

5.根据权利要求4所述的方法，其中，所述基于所述邻接矩阵，生成所述物品加权图的拉普拉斯矩阵，包括：

生成所述邻接矩阵的对角矩阵，其中，所述对角矩阵的对角线上的元素为所述邻接矩阵的行或列上的元素之和；

利用所述对角矩阵减所述邻接矩阵，得到所述物品加权图的拉普拉斯矩阵。

6.根据权利要求4所述的方法，其中，所述从所述多个特征值中选取出预设数目的特征值，包括：

按特征值大小顺序对所述多个特征值进行排序；

从特征值小的一侧开始选取出预设数目的特征值。