[发明专利]商品仓储调配方法、装置以及存储介质

权利要求书

1.一种商品仓储调配方法，其特征在于，包括：

根据商品历史购买数据获取商品之间的第一关联度；

确定目标仓库，基于商品历史购买数据以及商品库存信息获取商品与所述目标仓库之间的第二关联度；

设置商品融合数量，根据预设的商品融合规则并基于所述第一关联度与所述第二关联度，从所述商品中筛选出数量为所述商品融合数量的融合商品；

其中，构建商品融合图，所述商品和所述目标仓库分别为商品融合图中的节点；基于所述第一关联度和所述第二关联度，在所述商品融合图中建立连接所述节点的边，并对所述边赋予对应的权重值；

根据预设的子图选取条件以及所述权重值，从所述商品融合图中获取最大权重连通子图，所述最大权重连通子图中的节点包括：所述目标仓库节点、数量为所述商品融合数量的融合商品节点；

将筛选出的所述融合商品存储在所述目标仓库中。

2.如权利要求1所述的方法，其特征在于，所述根据预设的子图选取条件以及所述权重值、从所述商品融合图中获取最大权重连通子图包括：

计算融合商品权重值∑_i,j∈IZ_ij*W_ij，根据所述融合商品权重值以及所述子图选取条件获取最大权重连通子图；

其中，所述子图选取条件包括：∑_i,j∈IZ_ij*W_ij的值为最大值；i和j分别为所述商品融合图中的节点，I为商品融合图中的所有节点集合，Z_ij标识是否选择连接节点i和节点j的边，W_ij为与连接节点i和节点j的边所对应的权重值。

3.如权利要求2所述的方法，其特征在于，还包括：

如果节点i和节点j都为商品节点，则确定W_ij＝L_ij*(N_i+N_j)；

其中，L_ij为节点i和节点j所代表的商品之间的第一关联度，N_i为节点i所代表的商品的预测购买数量，N_j为节点j所代表的商品的预测购买数量；

如果节点i为商品节点并且节点j为目标仓库节点，则确定W_ij＝M_ij*N_j；

其中，M_ij为节点i所代表的商品和所述目标仓库之间的第二关联度。

4.如权利要求3所述的方法，其特征在于，所述根据商品历史购买数据获取商品之间的第一关联度包括：

基于商品购买订单获取购买了节点i所代表的商品的订单数量D_i、购买节点j所代表的商品的订单数量D_j、同时购买了节点i和节点j所代表的商品的订单数量D_ij；

确定节点i与节点j所代表的商品之间的第一关联度

5.如权利要求3所述的方法，其特征在于，还包括：

确定第二关联度M_ij为节点i所代表的商品分别与所述目标仓库当前存储的全部其它商品之间的第一关联度的总和。

6.如权利要求2所述的方法，其特征在于，

所述子图选取条件包括：用于确定融合商品节点的约束条件；

其中，所述约束条件包括：所述商品融合数量、所述融合商品节点包含所述目标仓库。

7.如权利要求6所述的方法，其特征在于，

所述约束条件还包括：两种或两种以上的商品不能同时放入同一仓库内的仓储互斥限制约束、所述目标仓库的仓储容量限制。

8.如权利要求1所述的方法，其特征在于，还包括：

将筛选出的所述融合商品的信息以及所述目标仓库信息发送到商品存储功能系统，其中，所述商品存储功能系统包括：补货系统、调拨系统、备货仓库系统。