(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210894525.9 (22)申请日 2022.07.27 (71)申请人 星河智联汽车 科技有限公司 地址 510330 广东省广州市海珠区 阅江中 路832号保利发展广场2 903—07 (72)发明人 黄莉　梁伟强　刘俊峰　张莹　 冉光伟　 (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 专利代理师 吴松滨 (51)Int.Cl. G06Q 10/08(2012.01) G06N 3/12(2006.01) (54)发明名称 一种货物装载 方法、 装置、 设备和存 储介质 (57)摘要 本发明公开一种货物装载方法、 装置、 设备 和存储介质， 所述方法包括： 获取待装载货箱信 息和货物信息； 对不同的多个货箱进行降序排 列， 将不同的货物标记为横向货物或竖向货物， 并将多个所述横向货物、 多个所述竖向货物分别 进行降序排列及编号； 采用遗传算法， 对降序排 列及编号后的多个所述横向货物/多个所述竖向 货物装载入降序排列的多个所述货箱得到的初 始种群进行遍历求解， 得到第一最优解集； 构建 罚函数， 通过罚函数对剔除所述第一最优解集中 超过预设受压极限的解， 得到第二最优解集， 并 以第二最优解集生成装箱结果。 采用本发明实施 例， 能够通过模 型计算得到货物装箱的高空间利 用率的方案， 为提高货箱空间利用率提供有效指 导。 权利要求书3页 说明书8页 附图3页 CN 115271596 A 2022.11.01 CN 115271596 A 1.一种货物装载 方法， 其特 征在于， 包括： 获取待装载货箱信 息和货物信息， 其中， 所述待装载货箱信 息至少包括货箱规格参数， 所述货物信息 至少包括 放置方向参数、 货物 尺寸参数； 基于所述货箱规格参数对不同的多个货箱进行降序排列， 基于所述放置方向参数将不 同的货物标记为横向货物或竖向货物， 并基于所述货物尺寸参数将多个所述横向货物、 多 个所述竖向货物分别进行降序排列及编号； 采用遗传算法， 对降序排列及编号后的多个所述横向货物/多个所述竖向货物装载入 降序排列的多个所述货箱得到的初始种群进 行遍历求解， 得到货物填充货箱的第一最优解 集； 基于所述待装载货箱信 息和所述货物信 息构建罚函数， 通过所述罚函数剔除所述第 一 最优解集中超过预设受压极限的解， 得到第二最优解集， 并以所述第二最优解集生成装箱 结果。 2.如权利要求1所述的货物装载方法， 其特征在于， 所述待装载货箱信 息还包括运输配 送成本参数； 所述方法还 包括： 基于所述运输配送成本参数计算所述第 二最优解集中各个解对应的装箱成本， 并从中 筛选出最低装箱成本所对应的求 解结果， 以所述 求解结果覆盖为所述装箱结果。 3.如权利要求1或2所述的货物装载方法， 其特征在于， 所述通过所述罚函数剔除所述 第一最优解集中超过 预设受压极限的解， 具体为： 所述待装载货箱信息还包括装载车限重参数、 货架重量参数， 所述货物信息还包括货 物重量参数、 货物最大承压参数； 基于所述装载车限重参数、 所述货架重量参数、 所述货物重量参数以及所述货物最大 承压参数构建罚函数； 设定所述受压极限为最底层货物的受压力值大于横向货物的货物最大承压参数或， 运 输车的受压力值大于所述装载车限重参数， 其中， 所述运输车 的受压力值为货架重量与货 箱内所有货物的重量之和。 4.如权利要求1所述的货物装载方法， 其特征在于， 所述采用遗传算法， 对降序排列及 编号后的多个所述横向货物/多个所述竖向货物装载入降序排列的多个所述货箱得到的初 始种群进行遍历求 解， 得到货物填充货箱的第一 最优解集， 包括： S1、 确定所述货物装载的染色体编码方案， 设定终止迭代次数、 交叉概率和变异概率， 初始迭代次数设定为0； S2、 确定初始种群， 所述不同的横放装箱方案作为第 一父代种群， 所述不同的竖放装箱 方案作为第二父代种群； S3、 判断当前迭代次数是否等于终止迭代次数， 若是， 则进入步骤S7， 否则， 进入步骤 S4； S4、 建立适应度函数， 计算两个种群的每 个染色体的适应度值； S5、 分别对所述两个种群中的染色体进行选择、 交叉、 变异， 得到新 一代的两个种群； S6、 将迭代次数加1并返回步骤S3； S7、 将两个种群每个染色体的适应度值降序排列， 将两个种群的前m％的染色体作为最 优个体， 即得到第一 最优解集。权　利　要　求　书 1/3 页 2 CN 115271596 A 25.一种货物装载装置， 其特 征在于， 所述装置包括： 信息输入模块， 用于获取待装载货箱信 息和货物信息， 其中， 所述待装载货箱信 息至少 包括货箱规格参数， 所述货物信息 至少包括 放置方向参数、 货物 尺寸参数； 信息提取模块， 用于基于所述货箱规格参数对不同的多个货箱进行降序排列， 基于所 述放置方向参数将不同的货物标记为横向货物或竖向货物， 并基于所述货物尺寸参数将多 个所述横向货物、 多个所述竖向货物分别进行降序排列及编号； 算法求解模块， 用于采用遗传算法， 对降序排列及编号后的多个所述横向货物/多个所 述竖向货物装载入降序排列的多个所述货箱得到的初始种群进行遍历求解， 得到货物填充 货箱的第一 最优解集； 函数求解模块， 用于基于所述待装载货箱信息和所述货物信息构建罚函数， 通过所述 罚函数剔除所述第一最优解集中超过预设受压极限的解， 得到第二最优解集， 并以所述第 二最优解集生成装箱结果。 6.如权利要求5所述的货物装载装置， 其特征在于， 所述待装载货箱信 息还包括运输配 送成本参数； 所述货物装载装置还 包括： 成本计算模块， 用于基于所述运输配送成本参数计算所述第 二最优解集中各个解对应 的装箱成本， 并从中筛选出最低装箱成本所对应的求解结果， 以所述求解结果覆盖为所述 装箱结果。 7.如权利要求5或6所述的货物装载装置， 其特征在于， 所述待装载货箱信息还包括装 载车限重参数、 货架重量参数， 所述货物信息还包括货物重量参数、 货物最大承压参数； 所 述函数求解模块， 还用于： 基于所述装载车限重参数、 所述货架重量参数、 所述货物重量参数以及所述货物最大 承压参数构建罚函数； 设定所述受压极限为最底层货物的受压力值大于横向货物的货物最大承压参数或， 运 输车的受压力值大于所述装载车限重参数， 其中， 所述运输车 的受压力值为货架重量与货 箱内所有货物的重量之和。 8.如权利要求5所述的货物装载装置， 其特 征在于， 所述 算法求解模块包括： 初始设定单元， 用于确定所述货物装载的染色体编码方案， 设定终止迭代次数、 交叉概 率和变异概 率， 初始迭代次数设定为0； 种群确定单元， 用于确定初始种群， 所述不同的横放装箱方案作为第 一父代种群， 所述 不同的竖放装箱方案作为第二父代种群； 迭代判断单元， 用于判断当前迭代次数是否等于终止迭代次数， 若是， 则进入适应度计 算单元， 否则， 进入输出 单元； 适应度计算单 元， 用于建立 适应度函数， 计算两个种群的每 个染色体的适应度值； 选择进化单元， 用于分别对所述两个种群中的染色体进行选择、 交叉、 变异， 得到新一 代的两个种群； 迭代计数 单元， 用于将迭代次数加1并返回迭代判断单 元； 结果输出单元， 用于将两个种群每个染色体的适应度值降序排列， 将两个种群的前m％ 的染色体作为 最优个体， 即得到第一 最优解集。 9.一种货物装载设备， 其特征在于， 包括处理器、 存储器以及存储在所述存储器中且被权　利　要　求　书 2/3 页 3 CN 115271596 A 3