[发明专利]为仓库商品标记标签的方法和装置

权利要求书

1.一种为仓库商品标记标签的方法，其特征在于，包括：

获取预设时段内历史订单的订单信息，所述订单信息包括：各个商品的商品标识和商品件数；

以所述历史订单中畅销品订单的商品件数不小于设定目标阈值作为约束条件，以畅销品的商品数量最小化作为目标函数，建立规划模型；

根据所述规划模型的解为仓库内的商品标记标签，所述标签包括畅销品标签和非畅销品标签。

2.如权利要求1所述的方法，其特征在于，建立规划模型之前，还包括：将所述历史订单中具有相同商品标识的订单划分为一个商品元组；所述规划模型是基于所述商品元组建立的。

3.如权利要求2所述的方法，其特征在于，所述规划模型为：

目标函数：

约束条件：

X_j∈{0，1}，Y_i∈{0，1} (4)

式中，tp_i表示第i个商品元组中的商品集；L_i表示第i个商品元组的商品件数；X_j表示第j个商品是否是畅销品，X_j＝1时表示第j个商品是畅销品，X_j＝0时表示第j个商品不是畅销品；Y_i表示第i个商品元组中的订单是否全部是畅销品订单，Y_i＝1时表示第i个商品元组是畅销品订单，Y_i＝0时表示第i个商品元组不是畅销品订单；α表示畅销品订单的商品件数与历史订单的总商品件数的目标比值；D表示历史订单的总商品件数。

4.如权利要求2所述的方法，其特征在于，获取预设时段内历史订单的订单信息之后，还包括：基于贪心算法从所述历史订单的历史商品集合中筛选候选非畅销品集，基于所述候选非畅销品集和所述历史商品集求解所述规划模型，得到所述规划模型的解。

5.如权利要求4所述的方法，其特征在于，基于贪心算法从所述历史订单的历史商品集合中筛选候选非畅销品集，包括：

步骤A、确定所有商品元组中每个单品商品元组的商品件数，根据每个单品商品元组的商品件数从大到小的顺序对所有单品商品元组进行排序，得到单品商品元组列表；

步骤B、以所述单品商品元组列表中第i个单品商品元组的商品件数作为畅销品件数阈值sum；i＝1；

步骤C、判断所述畅销品件数阈值sum是否大于等于目标阈值；若是，则跳转至步骤E；否则跳转至步骤D；

步骤D、以所述畅销品件数阈值sum和第i个单品商品元组的商品件数之和作为新的畅销品件数阈值，i+1，跳转至步骤C；

步骤E、遍历所有单品商品元组列表，对于所述单品商品元组列表中的任一单品商品元组，若所述任一单品商品元组的商品件数小于所述畅销品件数阈值，则将所述任一单品商品元组中的商品加入所述候选非畅销品集；初始条件下所述候选非畅销品集为空。

6.如权利要求2所述的方法，其特征在于，所述预设时段内历史订单的订单信息采用字典树方式存储，所述字典树中的每个叶子节点代表数值，余下各个节点分别代表一个物品；所述字典树的根节点与所述根节点到每个叶子节点的路径所经过的节点形成一个商品元组，所述路径对应的叶子结点的数值代表对应商品元组的商品件数。

7.如权利要求2所述的方法，其特征在于，所述预设时段内历史订单的订单信息按照预设统计单位存储。

8.一种为仓库商品标记标签的装置，其特征在于，包括：

数据模块，获取预设时段内历史订单的订单信息，所述订单信息包括：各个商品的商品标识和商品件数；

算法模块，以所述历史订单中畅销品订单的商品件数不小于设定目标阈值作为约束条件，以畅销品的商品数量最小化作为目标函数，建立规划模型；

输出模块，根据所述规划模型的解为仓库内的商品标记标签，所述标签包括畅销品标签和非畅销品标签。