(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210865878.6 (22)申请日 2022.07.22 (71)申请人 上海聚水潭网络科技有限公司 地址 200040 上海市 静安区新闸路1418号5 幢214室 申请人 上海晟尚科技有限公司 　 南昌聚水潭信息技 术有限公司 (72)发明人 周旭　骆海东　颜嘉梁　 (74)专利代理 机构 北京高沃 律师事务所 1 1569 专利代理师 杜阳阳 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/04(2012.01) G06Q 10/06(2012.01) (54)发明名称 一种基于整数规划的热区规划方法、 系统及 电子设备 (57)摘要 本发明涉及一种基于整数规划的热区规划 方法、 系统及电子设备， 涉及电商仓储技术领域， 方法包括： 获取历史订单集合以及与历史订单集 合对应的商品集合； 根据所述商品集合和预设热 区商品数量， 确定热区商品数量约束； 根据所述 历史订单集合和所述商品集合， 确定热区订单约 束； 根据多个所述历史订单， 确定热区商品目标 函数； 基于所述热区商品数量约束、 所述热区订 单约束和所述热区商品目标函数， 确定热区规划 模型； 对所述热区规划模型进行求解， 以确定仓 库热区中最优的商品布局结果。 本发 明通过筛选 出放置于 热区中的多种商品， 从而确定一个能够 达到更高订单覆盖率的新热区， 进而提高拣货时 的效率。 权利要求书3页 说明书7页 附图2页 CN 115330299 A 2022.11.11 CN 115330299 A 1.一种基于整数规划的热区规划方法， 其特征在于， 所述基于整数规划的热区规划方 法包括： 获取历史订单集合以及与 所述历史订单集合对应的商 品集合； 所述历史订单集合包括 多个历史订单； 根据所述商品集 合和预设热区商品数量， 确定热区商品数量约束； 根据所述历史订单集 合和所述商品集 合， 确定热区订单约束； 根据多个所述历史订单， 确定热区商品目标函数； 基于所述热区商品数量约束、 所述热区订单约束和所述热区商品目标函数， 确定热区 规划模型； 对所述热区规划模型进行求 解， 以确定 仓库热区中最优的商品布局结果。 2.根据权利要求1所述的基于整数规划的热区规划方法， 其特征在于， 所述根据 所述商 品集合和预设热区商品数量， 确定热区商品数量约束， 具体包括： 根据公式 确定热区商品数量约束； 其中， α 表示预设热区商品数量， Vj表示第j个商品是否被选 择放置在热区， 当第j个商品 未被选择放置在热区时， Vj＝0， 当第j个商品被选择放置在热区时， Vj＝1； j∈J， J表示所述 商品集合。 3.根据权利要求1所述的基于整数规划的热区规划方法， 其特征在于， 所述根据 所述历 史订单集 合和所述商品集 合， 确定热区订单约束， 具体包括： 根据公式 确定热区订单约束； 其中， Vj表示第j个商品是否被选择放置在热区， 当第j个商品未被选择放置在热区时， Vj＝0， 当第j个商品被选择放置在热区时， Vj＝1； j∈J， J表示所述商品集合； Ni表示第i个历 史订单中的商品数量， Zi表示第i个历史订单的商品集合是否均放置在热区中， 当第i个历 史订单的商品集合中存在未放置在热区中的商品时， Zi＝0， 当第i个历史订单的商品集合 均放置在热区中的商品时， Zi＝1； i∈I， I表示历史订单集合， Ii表示第i个历史订单的商品 集合。 4.根据权利要求1所述的基于整数规划的热区规划方法， 其特征在于， 所述根据多个所 述历史订单， 确定热区商品目标函数， 具体包括： 根据公式 确定热区商品目标函数； 其中， Zi表示第i个历史订单的商品集合是否均放置在热区中， 当第i个历史订单的商品 集合中存在未放置在热区中的商品时， Zi＝0， 当第i个历史订单的商品集合均放置在热区权　利　要　求　书 1/3 页 2 CN 115330299 A 2中的商品时， Zi＝1； i∈I， I表示历史订单集 合。 5.一种基于整数规划的热区规划系统， 其特征在于， 所述基于整数规划的热区规划系 统包括： 集合获取模块， 用于获取历史订单集合以及与所述历史订单集合对应的商品集合； 所 述历史订单集 合包括多个历史订单； 第一约束确定模块， 用于根据所述商品集合和预设热区商品数量， 确定热区商品数量 约束； 第二约束确定模块， 用于根据所述历史订单集 合和所述商品集 合， 确定热区订单约束； 目标函数确定模块， 用于根据多个所述历史订单， 确定热区商品目标函数； 模型确定模块， 用于基于所述热区商品数量约束、 所述热区订单约束和所述热区商品 目标函数， 确定热区规划模型； 求解优化模块， 用于对所述热区规划模型进行求解， 以确定仓库热区中最优的商品布 局结果。 6.根据权利要求5所述的基于整数规划的热区规划系统， 其特征在于， 所述第 一约束确 定模块， 具体包括： 第一约束单 元， 用于根据公式 确定热区商品数量约束； 其中， α 表示预设热区商品数量， Vj表示第j个商品是否被选 择放置在热区， 当第j个商品 未被选择放置在热区时， Vj＝0， 当第j个商品被选择放置在热区时， Vj＝1； j∈J， J表示所述 商品集合。 7.根据权利要求5所述的基于整数规划的热区规划系统， 其特征在于， 所述第 二约束确 定模块， 具体包括： 第二约束单 元， 用于根据公式 确定热区订单约束； 其中， Vj表示第j个商品是否被选择放置在热区， 当第j个商品未被选择放置在热区时， Vj＝0， 当第j个商品被选择放置在热区时， Vj＝1； j∈J， J表示所述商品集合； Ni表示第i个历 史订单中的商品数量， Zi表示第i个历史订单的商品集合是否均放置在热区中， 当第i个历 史订单的商品集合中存在未放置在热区中的商品时， Zi＝0， 当第i个历史订单的商品集合 均放置在热区中的商品时， Zi＝1； i∈I， I表示历史订单集合， Ii表示第i个历史订单的商品 集合。 8.根据权利要求5所述的基于整数规划的热区规划系统， 其特征在于， 所述目标函数确 定模块， 具体包括： 函数单元， 用于根据公式权　利　要　求　书 2/3 页 3 CN 115330299 A 3