(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211001348.3 (22)申请日 2022.08.19 (71)申请人 阿里云计算有限公司 地址 310000 浙江省杭州市西湖区转塘科 技经济区块12号 (72)发明人 郭鹏飞　潘兴薇　王磊　 (74)专利代理 机构 广州铸智知识产权代理有限 公司 44886 专利代理师 郗名悦　陈晓欣 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) (54)发明名称 物料调配方法、 装置、 电子设备和计算机可 读存储介质 (57)摘要 本申请实施例提供一种物料调配方法、 装 置、 电子设备和计算机可读存储介质， 技术方案 如下： 基于多个物料运输节点， 确定节点连接网 络， 节点连接网络包括多个连接路径； 基于物料 调配场景的调配目标， 确定目标函数； 至少基于 节点连接网络以及目标函数， 对物料调配场景的 场景参数进行处理， 得到多个连接路径的物料运 输参数。 采用本申请实施例， 可 以快速输出物料 调配方案， 并提升物料调配方案的灵活性。 权利要求书2页 说明书11页 附图2页 CN 115358467 A 2022.11.18 CN 115358467 A 1.一种物料调配方法， 包括： 基于多个物料运输节点， 确定节点连接网络， 所述节点连接网络包括多个连接路径； 基于物料调配场景的调配目标， 确定目标函数； 至少基于所述节点连接网络以及所述目标函数， 对所述物料调配场景的场景参数进行 处理， 得到所述多个连接路径的物料运输参数， 所述场景参数用于指示所述物料调配场景 中的调配需求。 2.根据权利要求1所述的方法， 其中， 所述至少基于所述节点连接网络以及所述目标函 数， 对所述物料调配场景的场景参数进 行处理， 得到所述多个连接 路径的物料运输参数， 包 括： 至少基于所述节点连接网络、 所述目标函数以及与所述目标函数对应的网络流算法， 确定网络流模型； 采用所述网络流模型对所述场景参数进行处理， 得到所述多个连接路径的物料运输参 数。 3.根据权利要求2所述的方法， 其中， 所述网络流算法包括压入与重标记算法、 混合整 数规划算法或启发式算法。 4.根据权利要求1所述的方法， 其中， 所述物料调配场景的场景参数包括多种物料的物 料参数； 所述多个连接路径的物料运输参数包括所述多个连接路径上的多种物料的物料运 输量。 5.根据权利要求4所述的方法， 其中， 所述物料调配场景的场景参数还包括所述多个连 接路径的成本信息 。 6.根据权利要求1 ‑5中任一项所述的方法， 其中， 所述多个连接路径的物料运输参数还 基于至少一个约束条件得到， 所述至少一个约束 条件是基于所述物料调配场景的调配规则 确定的。 7.根据权利要求6所述的方法， 其中， 所述至少一个约束条件 包括以下至少之一： 与所述多个物料运输节点中的供应节点的物料供应量以及所述供应节点连接的至少 一个连接路径的物料运输量相关的第一约束条件； 与所述多个物料运输节点中的中间节点的第一物料输入量和第一物料输出量相关的 第二约束条件； 其中， 所述第一物料输入量包括终点为所述中间节点的连接路径上针对第 一物料的物料运输量， 和/或， 在所述中间节点中由第二物料转换得到的所述第一物料的数 量； 所述第一物料输出量包括起点为所述中间节 点的连接路径上针对所述第一物料的物料 运输量， 和/或， 在所述中间节点中用于转换 得到第三物料的所述第一物料的数量； 与所述多个物料运输节点中的需求节点的物料需求量以及所述需求节点连接的至少 一个连接路径的物料运输量相关的第三约束条件； 与所述多个连接路径的运输能力以及物料运输量相关的第四约束条件； 与所述多个物料运输节点的物料容纳能力相关的第五约束条件； 与所述多个连接路径的优先级相关的第六约束条件； 与所述多个连接路径之间的绑定关系相关的第七约束条件； 与所述中间节点中多种物料之间的转换关系相关的第八约束条件； 与所述节点连接网络中的连接路径的数量相关的第九约束条件。权　利　要　求　书 1/2 页 2 CN 115358467 A 28.一种物料调配装置， 包括： 网络确定模块， 用于基于多个物料运输节点， 确定节点连接网络， 所述节点连接网络包 括多个连接路径； 目标确定模块， 用于基于物料调配场景的调配目标， 确定目标函数； 运输参数确定模块， 用于至少基于所述节点连接网络以及所述目标函数， 对所述物料 调配场景 的场景参数进行处理， 得到所述多个连接路径的物料运输参数， 所述场景参数用 于指示所述物料调配场景中的调配需求。 9.一种电子设备， 包括存储器、 处理器及存储在存储器上的计算机程序， 所述处理器在 执行所述计算机程序时实现权利要求1 ‑7中任一项所述的方法。 10.一种计算机可读存储介质， 所述计算机可读存储介质内存储有计算机程序， 所述计 算机程序被处 理器执行时实现权利要求1 ‑7中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115358467 A 3