(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211066397.5 (22)申请日 2022.09.01 (71)申请人 北京京东乾石科技有限公司 地址 100176 北京市大兴区北京经济技 术 开发区科创十一街18号院2号楼19层 A1905室 (72)发明人 刘祥　庄晓天　吴盛楠　 (74)专利代理 机构 北京品源专利代理有限公司 11332 专利代理师 蔡舒野 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 30/06(2012.01) G06F 16/9537(2019.01) (54)发明名称 一种备货方法、 装置、 设备和存 储介质 (57)摘要 本发明实施例公开了一种备货方法、 装置、 设备和存储介质。 该方法包括： 获取目标物品对 应的目标物品信息、 目标货源仓库、 目标平台仓 库集合、 目标需求地、 目标物品需求量以及运输 线路成本信息； 通过变邻域搜索方式， 在初始平 台仓库子集合的基础上进行变领域搜索， 获得目 标平台仓库子集合； 通过贝尔曼福特搜索方式， 在构建出的目标搜索网络上基于目标搜索网络 中的节点备货成本进行运输 路径搜索， 确定目标 运输路径和目标备货成本； 对当前运输路径进行 更新； 对初始平台仓库子集合进行更新， 并基于 更新后的初始平台仓库子集合迭代执行运输路 径搜索的操作， 直到满足预设收敛条件时， 基于 当前运输路径进行备货， 从而提高备货的准确 性， 降低备货成本 。 权利要求书3页 说明书15页 附图5页 CN 115358674 A 2022.11.18 CN 115358674 A 1.一种备货方法， 其特 征在于， 包括： 获取目标物品对应的目标物品信息、 目标货源仓库、 目标平台仓库集合、 目标需求地、 所述目标需求 地对应的目标物品需求 量以及运输线路成本信息； 通过变邻域搜索方式， 在初始平台仓库子集合的基础上对所述目标平台仓库集合进行 变领域搜索， 获得搜索出的目标平台仓库子集 合； 通过贝尔曼福特搜索方式， 在根据所述目标货源仓库、 所述目标平台仓库子集合、 所述 目标需求地以及所述运输线路成本信息中的可用线路所构建出的目标搜索网络上， 基于所 述目标搜索网络中的节点备货成本进 行目标备货成本的运输路径搜索， 确定目标运输路径 和所述目标运输路径对应的目标备货成本， 其中， 所述节点备货成本是基于所述 目标物品 信息、 所述目标物品需求 量和所述 运输线路成本信息中的单位 运输成本确定的； 基于所述目标备货 成本和当前运输路径对应的当前备货 成本， 对当前运输路径进行更 新； 基于所述目标运输路径所包含的目标平台仓库， 对所述初始平台仓库子集合进行更 新， 并基于更新后的初始平台仓库子集合迭代执行通过所述变邻域搜索方式和所述贝尔曼 福特搜索方式进行目标备货成本的运输路径搜索的操作， 直到满足预设收敛条件时， 基于 当前运输路径和所述目标物品需求 量进行备货。 2.根据权利要求1所述的方法， 其特征在于， 所述通过变邻域搜索方式， 在初始平台仓 库子集合的基础上对所述目标平台仓库集合进行变领域搜索， 获得搜索出的目标平台仓库 子集合， 包括： 基于所述目标平台仓库集合和初始平台仓库子集合， 确定所述目标平台仓库集合对应 的初始解； 通过变邻域搜索方式， 对所述初始解进行邻域变换， 获得变换后的邻域解， 并确定所述 邻域解对应的目标平台仓库子集 合。 3.根据权利要求1所述的方法， 其特征在于， 所述通过贝尔曼福特搜索方式， 在根据所 述目标货源仓库、 所述 目标平台仓库子集合、 所述 目标需求地以及所述运输线路成本信息 中的可用线路所构建出的目标搜索网络上， 基于所述目标搜索网络中的节点备货成本进 行 目标备货成本的运输路径搜索， 确定目标运输路径和所述目标运输路径对应的目标备货成 本， 包括： 若搜索出多个目标平台仓库子集合， 则针对每个所述目标平台仓库子集合， 通过贝尔 曼福特搜索方式， 在根据所述目标货源仓库、 所述目标平台仓库子集合、 所述目标需求地以 及所述运输线路成本信息中的可用线路所构建出的目标搜索网络上， 基于所述目标搜索网 络中的节点备货成本进行最小 备货成本的运输路径搜索， 获得搜索出的该目标平台仓库子 集合对应的第一 运输路径和所述第一 运输路径对应的第一备货成本； 根据各个所述目标平台仓库子集合对应的所述第 一运输路径和所述第 一备货成本， 从 各个所述第一运输路径中确定出目标运输路径， 并将所述目标运输路径对应的第一备货成 本确定为目标 备货成本 。 4.根据权利要求3所述的方法， 其特征在于， 所述通过贝尔曼福特搜索方式， 在根据所 述目标货源仓库、 所述 目标平台仓库子集合、 所述 目标需求地以及所述运输线路成本信息 中的可用线路所构建出的目标搜索网络上， 基于所述目标搜索网络中的节点备货成本进 行权　利　要　求　书 1/3 页 2 CN 115358674 A 2最小备货成本的运输路径搜索， 获得搜索出的该目标平台仓库子集合对应的第一运输路径 和所述第一 运输路径对应的第一备货成本， 包括： 根据所述目标货源仓库、 所述目标平台仓库子集合、 所述目标需求地以及所述运输线 路成本信息中的可用线路， 构建出 该目标平台仓库子集 合对应的目标搜索网络； 根据所述目标物品信 息中的目标物品重量信 息、 所述运输线路成本信 息中的单位运输 成本以及所述目标物品需求量， 确定所述目标搜索网络中的每个节点对应的节点备货成 本； 通过贝尔曼福特搜索方式， 在所述目标搜索网络上， 基于预设最大搜素节点数量和所 述节点备货成本进行最小 备货成本的运输路径搜索， 获得搜索出的该目标平台仓库子集合 对应的第一 运输路径和所述第一 运输路径对应的第一备货成本 。 5.根据权利要求4所述的方法， 其特征在于， 所述根据所述目标货源仓库、 所述目标平 台仓库子集合、 所述 目标需求地以及所述运输线路成本信息中的可用线路， 构建出该目标 平台仓库子集 合对应的目标搜索网络， 包括： 将所述目标货源仓库、 所述目标平台仓库子集合中的每个目标平台仓库以及所述目标 需求地确定为目标搜索网络中的网络节点； 基于所述运输线路成本信息中的可用线路， 对各个所述网络节点进行连线， 构建出该 目标平台仓库子集 合对应的目标搜索网络 。 6.根据权利要求4所述的方法， 其特征在于， 所述根据所述目标物品信 息中的目标物品 重量信息、 所述运输线路成本信息中的单位运输成本以及所述 目标物品需求量， 确定所述 目标搜索网络中的每 个网络节点对应的节点备货成本， 包括： 针对所述目标搜索网络 中的每个网络节点， 根据当前网络节点与上一网络节点之间的 距离、 所述 目标物品信息中的目标物品重量信息、 所述 目标物品需求量以及所述运输线路 成本信息中的单位 运输成本， 确定当前网络节点对应的节点备货成本 。 7.根据权利要求1所述的方法， 其特征在于， 所述基于所述目标备货 成本和当前运输路 径对应的当前 备货成本， 对当前运输路径进行 更新， 包括： 若所述目标备货 成本小于当前运输路径对应的当前备货 成本， 则对当前运输路径更新 为所述目标运输路径。 8.根据权利要求1 ‑7任一项所述的方法， 其特征在于， 在获得搜索出的目标平台仓库子 集合之后， 还 包括： 确定搜索出的每 个所述目标平台仓库子集 合对应的平台仓库数量； 从各个所述目标平台仓库子集合中筛选出平台仓库数量等于预设选仓数量的目标平 台仓库子集 合； 所述基于所述目标备货 成本和当前运输路径对应的当前备货 成本， 对当前运输路径进 行更新， 包括： 基于所述目标备货 成本和当前运输路径对应的当前备货 成本， 对所述预设选仓数量对 应的当前运输路径进行 更新。 9.一种备货装置， 其特 征在于， 包括： 信息获取模块， 用于获取目标物品对应的目标物品信息、 目标货源仓库、 目标平台仓库 集合、 目标需求 地、 所述目标需求 地对应的目标物品需求 量以及运输线路成本信息；权　利　要　求　书 2/3 页 3 CN 115358674 A 3