(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211015603.X (22)申请日 2022.08.24 (71)申请人 睿云奇智 （青岛） 科技有限公司 地址 266000 山东省青岛市 即墨区经济开 发区振武路939号海尔国际广场A座 601室 (72)发明人 周鹏程　盖晨阳　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 专利代理师 吕爱霞 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/06(2012.01) (54)发明名称 货物运输调度方法及装置 (57)摘要 本申请涉及路径 规划技术领域， 提供一种货 物运输调度方法及装置。 所述方法包括： 获取货 物运输的各基础数据； 将各所述基础数据输入约 束模型， 根据所述约束模型 以及目标函数， 获取 满足所述目标函数的各目标数据； 根据各所述目 标数据， 确定货物的运输调度结果； 其中， 所述目 标函数为货物 运输总成本最小。 本申请实施例提 供的货物运输调度方法能够降低货物的运输成 本， 提高货物运输效率。 权利要求书2页 说明书10页 附图2页 CN 115115320 A 2022.09.27 CN 115115320 A 1.一种货物运输调度方法， 其特 征在于， 包括： 获取货物运输的各基础数据； 将各所述基础数据输入约束模型， 根据所述约束模型以及目标函数， 获取满足所述目 标函数的各目标 数据； 根据各所述目标 数据， 确定货物的运输调度结果； 其中， 所述目标函数为货物运输总成本最小。 2.根据权利要求1所述的货物运输调度方法， 其特征在于， 所述约束模型包括对货车的 运输路径进行约束的货车路径约束子模型； 所 述 货 车 路 径 约 束 模 型 包 括 的 第 一 约 束 条 件 、 的第二约束条件、 的第三约束条件、 的第四约束条件以及 的第五约束条件； 其中， 表示第 辆货车是否运送第 类货物后直接运送第 类货物； 表示第 辆货车是否运送第 类货物； 表示第 辆货车运送第 类货物后直接运送第 类货物运输的距离， 表示 第 辆货车运送第 类货物后， 离第 类货物的目的地 最近的第 类货物的目的地的距离； 表示预设的最大距离 。 3.根据权利要求2所述的货物运输调度方法， 其特征在于， 所述约束模型包括对货车运 送的货物种类 个数进行约束的运输种类 个数约束子模型； 所述约束模型包括对货车运送的货物种类 个数进行约束的运输种类 个数约束子模型； 所述运输种类 个数约束子模型包括 的第六约束条件； 其中， 表示第 辆货车运送的货物的种类数。 4.根据权利要求3所述的货物运输调度方法， 其特征在于， 所述约束模型包括对货物运 送进行约束的货物运送约束子模型； 所述货车路线约束子模型包括 ， 的第七约束条件， 以及 ≤1的 第八约束条件； 其中， 表示第 辆货车对第 类货物的运输顺序， 表示第 辆货车对第 类货物的 运输顺序， 表示第 辆货车被调度的次数。 5.根据权利要求2 ‑4任意一项所述的货物运输调度 方法， 其特征在于， 约束模型包括对 货车的容积和载重进行约束的货车约束子模型；权　利　要　求　书 1/2 页 2 CN 115115320 A 2所述货车约束子模型包括 的第九约束条件， 以及 的第十约束条件； 其中， 表示第 类货物的体积， 表示第 辆货车的容积， 表示第 类货物的重量， 表示第 辆货车的载重 。 6.根据权利要求2 ‑4任意一项所述的货物运输调度 方法， 其特征在于， 所述约束模型包 括对货物的摆放 位置进行约束的位置约束子模型； 所述位置约束子模型包括货车内任意两种货物的类别组成的类别组与预设互斥关系 表不匹配的第十一约束条件； 其中， 所述预设互斥关系中记录有为互斥关系的任意两类货物。 7.根据权利要求2所述的货物运输调度方法， 其特征在于， 所述目标函数为 ； 其中， 表示第 类货物所在位置 到第 类货物所在位置的路程； 表示第 辆货车的单位成本 。 8.一种货物运输调度装置， 其特 征在于， 包括： 数据获取模块， 用于获取货物运输的各基础数据； 数据处理模块， 用于将各所述基础数据输入约束模型， 根据所述约束模型以及目标函 数， 获取满足所述目标函数的各目标 数据； 运输调度模块， 用于根据各 所述目标 数据， 确定货物的运输调度结果； 其中， 各所述基础数据包括货车的单位成本、 货车的数量、 货车的容积、 货车的载重、 货 物的体积、 货物的重量、 货物的种类以及任意两类货物所在位置之间的路程； 所述目标函数为货物运输总成本最小。 9.一种电子设备， 包括处理器和存储有计算机程序的存储器， 其特征在于， 所述处理器 执行所述计算机程序时实现权利要求1至7任一项所述的货物运输调度方法。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序 被处理器执行时实现权利要求1至7任一项所述的货物运输调度方法。权　利　要　求　书 2/2 页 3 CN 115115320 A 3