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

说明书

本申请实施例公开了信息推送方法和装置。该方法的一具体实施方式包括：接收终端设备发送的待上架物品的物品标识；在预先生成的物品加权图中查找待上架物品的物品标识；响应于查找到待上架物品的物品标识，确定待上架物品的物品标识所在的物品加权子图；获取待上架物品的物品标识所在的物品加权子图所对应的货架标识集合；将所获取的货架标识集合中的至少一个货架标识推送给终端设备。该实施方式实现了将属于同一物品加权子图的物品标识所指示的物品尽量存储在固定的几个货架上，当需要同时拣选属于同一物品加权子图中的多个物品标识所指示的物品时，有助于减少物品拣选过程中货架出库的频率。

技术领域

本申请实施例涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及信息推送方法和装置。

背景技术

随着自动化仓储技术在物流行业的应用，很大程度上实现了一些作业的无人化，例如，在物品拣选过程中，普遍采用搬运机器人搬运存储有物品的货架出库，待物品拣选完成后，再采用搬运机器人搬运货架入库。

现有的物品上架方式通常是将物品随机存储在货架上，这样，在需要同时拣选多件物品时，这多件物品就可能分布在多个的货架上，因此，就需要采用搬运机器人分别将这多个货架搬运出库才可以完成物品拣选。

发明内容

本申请实施例提出了信息推送方法和装置。

第一方面，本申请实施例提供了一种信息推送方法，该方法包括：接收终端设备发送的待上架物品的物品标识；在预先生成的物品加权图中查找待上架物品的物品标识，其中，物品加权图存储有物品标识集合，物品加权图分割为多个物品加权子图，每个物品加权子图存储有多个物品标识，物品加权子图之间两两不重叠；响应于查找到待上架物品的物品标识，确定待上架物品的物品标识所在的物品加权子图；获取待上架物品的物品标识所在的物品加权子图所对应的货架标识集合；将所获取的货架标识集合中的至少一个货架标识推送给终端设备。

在一些实施例中，将所获取的货架标识集合中的至少一个货架标识推送给终端设备，包括：获取待上架物品的体积；获取所选取出的货架标识集合中的各个货架标识所指示的货架的当前存储空间；将待上架物品的体积与所选取出的货架标识集合中的各个货架标识所指示的货架的当前存储空间进行匹配，从所获取的货架标识集合中选取出当前存储空间与待上架物品的体积匹配的货架的货架标识；将所选取出的货架标识推送给终端设备。

在一些实施例中，物品加权图通过如下步骤生成：获取物品标识集合中任意两个物品标识所指示的物品之间的关联度；将物品标识集合中的各个物品标识作为各个顶点，将物品标识集合中的任意两个物品标识所指示的物品之间的关联度作为任意两个物品标识所对应的顶点之间的连接边的权值，生成物品加权图。

在一些实施例中，获取物品标识集合中任意两个物品标识所指示的物品之间的关联度，包括：获取历史时间段内的订单数据集合，其中，每个订单数据中包括多个物品的物品标识；对订单数据集合中的物品标识进行统计分析，确定订单数据集合中任意两个物品标识属于同一订单数据的频次，并作为任意两个物品标识所指示的物品之间的关联度。

在一些实施例中，物品加权图通过如下步骤分割为多个物品加权子图：生成物品加权图的邻接矩阵；基于邻接矩阵，生成物品加权图的拉普拉斯矩阵；获取拉普拉斯矩阵的多个特征值；从多个特征值中选取出预设数目的特征值；获取预设数目的特征值所对应的特征向量；基于特征向量与物品标识之间的对应关系，对预设数目的特征值所对应的特征向量进行聚类，得到多个物品标识类；基于多个物品标识类，对物品加权图进行分割，得到多个物品加权子图，其中，一个物品加权子图存储一个物品标识类中的物品标识。

在一些实施例中，基于邻接矩阵，生成物品加权图的拉普拉斯矩阵，包括：生成邻接矩阵的对角矩阵，其中，对角矩阵的对角线上的元素为邻接矩阵的行或列上的元素之和；利用对角矩阵减邻接矩阵，得到物品加权图的拉普拉斯矩阵。