物流装箱方法、装置、设备及存储介质制造方法及图纸

本发明专利技术涉及仓库管理技术领域，其公开了一种物流装箱方法、装置、设备及存储介质。该方法根据待装箱物件的尺寸参数相互组合匹配得到合适型号的箱子，在此基础上计算初步装箱策略，基于初步装箱策略进行实际的填充，得到实际填充结果，将实际填充结果与初步装箱策略进行比对校验，只有校验结果满足装箱条件时，进行装箱操作，不满足的则需要重新匹配箱子。基于这种方式实现对物件装箱的预匹配，预匹配可以减少装箱的计算量，提高实际装箱的效率，同时根据待装箱物件的尺寸参数来匹配，会大大减少箱子的耗材，降低了运输成本，并且还通过实际填充来验证预匹配的装箱策略，从而实现了装箱的自适应启动，提高了物件的实际填充效果。

【技术实现步骤摘要】
物流装箱方法、装置、设备及存储介质
本申请涉及物流仓储
，具体涉及一种物流装箱方法、装置、设备及存储介质。
技术介绍
目前，在仓储服务中，打包环节通常是这样完成的：在打包区，由人工根据用户订单内容，在拣选容器中选择需要的物品，还需要根据物品属性，比如，是否抗压，是否易碎，决定选择的包装箱以及商品在包装箱中的摆放策略。但是，随着网络购物以及货运需求的日渐旺盛，用户订单迅猛增加。在打包环节中，夜以继日不知疲倦的移动机器人搬运到分拣容器中物品随之增加，人工打包效率明显跟不上，造成货物积压，商品出库慢，影响仓储运行效率以及用户体验，尤其是对于异构的物品，其包装会比较的耗材，这样大大增加了物流的成本。
技术实现思路
本专利技术的主要目的是解决现有的物品装箱方式，在对异构物品装箱时耗材过大，且效率低的技术问题。本专利技术第一方面提供了一种物流装箱方法，所述物流装箱方法包括：获取当前时刻下的待装箱物件，并计算所述待装箱物件的尺寸参数；基于所述尺寸参数对所述待装箱物件进行组合计算，并根据组合计算的结果分配对应型号的箱子，得到初步装箱策略，其中所述初步装箱策略包括装箱方式、箱子的型号和箱子的数量；调用填充算法，将所有的待装箱物件填充至所述初步装箱策略所规定的型号的箱子中，得到实际填充结果；确定所述实际填充结果与所述初步装箱策略之间的差异关系，并判断所述差异关系是否满足装箱条件；若满足，则根据所述初步装箱策略对所有的待装箱物件进行装箱；若不满足，则重新匹配箱子的型号，确定初步装箱策略。可选地，在本专利技术第一方面的第一种实现方式中，所述基于所述尺寸参数对所述待装箱物件进行组合计算，并根据组合计算的结果分配对应型号的箱子，得到初步装箱策略包括：根据所述尺寸参数，对所有的待装箱物件进行排序，得到物件序列；按照体积从大到小的顺序对所有型号的箱子进行排序，得到箱子序列；将所述物件序列中的每个待装箱物件依次与所述箱子序列中的每个型号的箱子进行匹配，并基于匹配的结果对所述待装箱物件进行排序归类处理，得到物件集合；基于物件组合算法对所述物件集合中同类的待装箱物件进行相互组合，并计算组合后的物件的尺寸信息；基于所述尺寸信息选择尺寸相匹配的型号的箱子，生成初步装箱策略。可选地，在本专利技术第一方面的第二种实现方式中，所述将所述物件序列中的每个待装箱物件依次与所述箱子序列中的每个型号的箱子进行匹配，并基于匹配的结果对所述待装箱物件进行排序归类处理，得到物件集合包括：将所述物件序列中每个待装箱物件的尺寸参数与所述箱子序列中每个型号的箱子的尺寸参数进行比对，得到比对结果；根据所述比对结果，对所述待装箱物件进行排序归类处理，得到物件集合，其中，所述比对结果包括所述待装箱物件的尺寸不大于箱子的尺寸和所述待装箱物件的尺寸大于箱子的尺寸。可选地，在本专利技术第一方面的第三种实现方式中，在所述根据所述比对结果，对所述待装箱物件进行排序归类处理，得到物件集合，并基于所述物件集合构建匹配矩阵之后，还包括：根据所述物件集合构建匹配矩阵；基于所述匹配矩阵，则调用最优值求解算法，从所述物件集合中求解整体耗材最小的型号的箱子，并基于求解的结果更新所述待装箱物件与箱子的型号之间的对应关系；根据更新后的对应关系，将对应的待装箱物件从所述待装箱物件的尺寸不大于箱子的尺寸的类别集合中删除，直到求解完所有待装箱物件的最小耗材量后，得到新物件集合；基于所述新物件集合，继续调用所述最优值求解算法求解所述新物件集合中整体耗材最小的型号的箱子，直到所述待装箱物件的尺寸不大于箱子的尺寸的类别集合为空。可选地，在本专利技术第一方面的第四种实现方式中，所述调用填充算法，将所有的待装箱物件填充至所述初步装箱策略所规定的型号的箱子中，得到实际填充结果包括：获取分配型号相同的箱子的K个装箱物件，并以每个装箱物件的左后下角为放置点，计算所述K个装箱物件的放置点的第一坐标信息以及其他棱角相对于放置点的第二坐标信息，其中K为大于0的整数；基于所述第一坐标信息和第二坐标信息，计算所述型号的箱子中极点的坐标，并计算所述待装箱物件与所述K个装箱物件构建的最小包络块；基于所述最小包络块，将所述待装箱物件填充至所述型号的箱子中的极点，依次填充对应类别集合中的所有待装箱物件，直到所有类别物件集合都填充完成后，得到所有待装箱物件装箱所需要的实际箱子数量。可选地，在本专利技术第一方面的第五种实现方式中，所述基于所述最小包络块，将所述待装箱物件填充至所述型号的箱子中的极点，依次填充对应类别集合中的所有待装箱物件，直到所有类别物件集合都填充完成后，得到所有待装箱物件装箱所需要的实际箱子数量包括：将所述待装箱物件放入对应型号的箱子中，其中，所述待装箱物件的放置点与所述箱子的极点重合；选择所述待装箱物件的其他棱角作为箱子的新极点，并计算所述箱子的剩余空间；从剩余的待装箱物件中选择下标最小的待装箱物件填充至所述新极点的位置上，并计算所述箱子的剩余空间，直到所述箱子的剩余空间小于任一个待装箱物件的尺寸时，结束填充操作；统计所有类别的物件集合都填充完成后所需的箱子数量，得到实际箱子数量。可选地，在本专利技术第一方面的第六种实现方式中，在所述差异关系满足装箱条件，根据所述初步装箱策略对所有的待装箱物件进行装箱之后，还包括：随机选择其中两个箱子作为合并对象，读取两个箱子对应的所有待装箱物件，形成待合并装箱集合，并根据预置堆积度函数计算所述两个的堆积度，得到原堆积度值；将所述待合并装箱集合中的所有待装箱物件重新排序，依次填充所述两个箱子，并根据预置堆积度函数重新计算所述所有待装箱物件在所述两个箱子中的堆积度，得到合并堆积度值；若所述合并堆积度大于所述原堆积度时，将所述两个箱子中的待装箱物件进行合并，输出合并后的装箱策略，并将所述合并后的装箱策略替代所述初始装箱策略；继续随机选择两个箱子反复计算堆积度，直到计算次数大于预设迭代次数时，结束堆积计算，输出最终装箱策略；若所述合并堆积度不大于所述原堆积度时，保留所述初始装箱策略。可选地，在本专利技术第一方面的第七种实现方式中，将所述待合并装箱集合中的所有待装箱物件重新排序，依次填充所述两个箱子包括：随机交换所述待合并装箱集合中的两个待装箱物件的下标顺序，得到待装箱物件新的下标顺序，并按照所述新的下标顺序将所有待装箱物件依次装入所述两个箱子中型号较大的箱子；若所有待装箱物件可全部填充于所述两个箱子中型号较大的箱子，删除所述两个箱子中的型号较小的箱子；若所有待装箱物件不能全部填充于所述两个箱子中型号较大的箱子，将不能填充的待箱物件填充在所述两个箱子中型号较小的箱子。本专利技术第二方面提供了一种物流装箱装置，所述物流装箱装置包括：采集模块，用于获取当前时刻下的待装箱物件，并计算所述待装箱物件的尺寸参数；选型模块，用于基于所本文档来自技高网...

【技术保护点】
1.一种物流装箱方法，其特征在于，所述物流装箱方法包括：/n获取当前时刻下的待装箱物件，并计算所述待装箱物件的尺寸参数；/n基于所述尺寸参数对所述待装箱物件进行组合计算，并根据组合计算的结果分配对应型号的箱子，得到初步装箱策略，其中所述初步装箱策略包括装箱方式、箱子的型号和箱子的数量；/n调用填充算法，将所有的待装箱物件填充至所述初步装箱策略所规定的型号的箱子中，得到实际填充结果；/n确定所述实际填充结果与所述初步装箱策略之间的差异关系，并判断所述差异关系是否满足装箱条件；/n若满足，则根据所述初步装箱策略对所有的待装箱物件进行装箱；/n若不满足，则重新匹配箱子的型号，确定初步装箱策略。/n

【技术特征摘要】
1.一种物流装箱方法，其特征在于，所述物流装箱方法包括：
获取当前时刻下的待装箱物件，并计算所述待装箱物件的尺寸参数；
基于所述尺寸参数对所述待装箱物件进行组合计算，并根据组合计算的结果分配对应型号的箱子，得到初步装箱策略，其中所述初步装箱策略包括装箱方式、箱子的型号和箱子的数量；
调用填充算法，将所有的待装箱物件填充至所述初步装箱策略所规定的型号的箱子中，得到实际填充结果；
确定所述实际填充结果与所述初步装箱策略之间的差异关系，并判断所述差异关系是否满足装箱条件；
若满足，则根据所述初步装箱策略对所有的待装箱物件进行装箱；
若不满足，则重新匹配箱子的型号，确定初步装箱策略。


2.根据权利要求1所述的物流装箱方法，其特征在于，所述基于所述尺寸参数对所述待装箱物件进行组合计算，并根据组合计算的结果分配对应型号的箱子，得到初步装箱策略包括：
根据所述尺寸参数，对所有的待装箱物件进行排序，得到物件序列；
按照体积从大到小的顺序对所有型号的箱子进行排序，得到箱子序列；
将所述物件序列中的每个待装箱物件依次与所述箱子序列中的每个型号的箱子进行匹配，并基于匹配的结果对所述待装箱物件进行排序归类处理，得到物件集合；
基于物件组合算法对所述物件集合中同类的待装箱物件进行相互组合，并计算组合后的物件的尺寸信息；
基于所述尺寸信息选择尺寸相匹配的型号的箱子，生成初步装箱策略。


3.根据权利要求2所述的物流装箱方法，其特征在于，所述将所述物件序列中的每个待装箱物件依次与所述箱子序列中的每个型号的箱子进行匹配，并基于匹配的结果对所述待装箱物件进行排序归类处理，得到物件集合包括：
将所述物件序列中的每个待装箱物件的尺寸参数与所述箱子序列中的每个型号的箱子的尺寸参数进行比对，得到比对结果；
根据所述比对结果，对所述待装箱物件进行排序归类处理，得到物件集合，其中，所述比对结果包括所述待装箱物件的尺寸不大于箱子的尺寸和所述待装箱物件的尺寸大于箱子的尺寸。


4.根据权利要求3所述的物流装箱方法，其特征在于，在所述根据所述比对结果，对所述待装箱物件进行排序归类处理，得到物件集合，并基于所述物件集合构建匹配矩阵之后，还包括：
根据所述物件集合构建匹配矩阵；
基于所述匹配矩阵，调用最优值求解算法，从所述物件集合中求解整体耗材最小的型号的箱子，并基于求解的结果更新所述待装箱物件与箱子的型号之间的对应关系；
根据更新后的对应关系，将对应的待装箱物件从所述待装箱物件的尺寸不大于箱子的尺寸的类别集合中删除，得到新物件集合；
基于所述新物件集合，继续调用所述最优值求解算法求解所述新物件集合中整体耗材最小的型号的箱子，直到所述待装箱物件的尺寸不大于箱子的尺寸的类别集合为空。


5.根据权利要求1-4中任一项所述的物流装箱方法，其特征在于，所述调用填充算法，将所有的待装箱物件填充至所述初步装箱策略所规定的型号的箱子中，得到实际填充结果包括：
获取分配型号相同的箱子的K个装箱物件，并以每个装箱物件的左后下角为放置点，计算所述K个装箱物件的放置点的第一坐标信息以及其他棱角相对于放置点的第二坐标信息，其中K为大于0的整数；
基于所述第一坐标信息和第二坐标信息，计算所述型号的箱子中极点的坐标，并计算所述待装箱物件与所述K个装箱物件构建的最小包络块；
基于所述最小包络块，将所述待装箱物件填充至所述型号的箱子中的极点，依次填充对应类别集合中的所有待装箱物件，直到所有类别物件集合都填充完成后，得到所有待装箱物件装箱所需要的实际箱子数量。


6.根据权利要求5所述的物流装箱方法，其特征在于，所述...

【专利技术属性】
技术研发人员：童骏，
申请(专利权)人：上海东普信息科技有限公司，
类型：发明
国别省市：上海;31