详情

原文传递用于将箱体混合码垛的方法和系统

专利名称：	用于将箱体混合码垛的方法和系统
摘要：	本公开提供了一种用于将箱体混合码垛的方法和系统，涉及仓库混合码垛领域。该方法可以包括：根据待码放箱体和基点建立过滤器；对待码放箱体和基点的组合逐个进行约束项检查，将检查结果记录到该过滤器中；以及通过选择策略从通过约束项检查的待码放箱体和基点的组合中选择符合最优匹配关系的组合，从该过滤器中删除所选择组合所对应的行和列，并在该过滤器中增加由所选择组合的箱体所带来的新基点。本公开可以减少计算量，提高计算效率。
专利类型：	发明专利
国家地区组织代码：	北京;11
申请人：	北京京东尚科信息技术有限公司
发明人：	郎元辉;朱恒斌;魏豫
专利状态：	有效
申请日期：	2018-07-24T00:00:00+0800
发布日期：	2019-10-25T00:00:00+0800
申请号：	CN201810814947.4
公开号：	CN110371694A
代理机构：	中国国际贸易促进委员会专利商标事务所
代理人：	李浩;刘剑波
分类号：	B65G61/00(2006.01);B;B65;B65G;B65G61
申请人地址：	100195 北京市海淀区杏石口路65号西杉创意园四区11号楼东段1-4层西段1-4层
主权项：	1.一种用于将箱体混合码垛的方法，包括：根据待码放箱体和基点建立过滤器；对待码放箱体和基点的组合逐个进行约束项检查，将检查结果记录到所述过滤器中；以及通过选择策略从通过约束项检查的待码放箱体和基点的组合中选择符合最优匹配关系的组合，从所述过滤器中删除所选择组合所对应的行和列，并在所述过滤器中增加由所选择组合的箱体所带来的新基点。 2.根据权利要求1所述的方法，其中，所述约束项检查包括：箱体的空间是否存在相互交叉，处在上下空间位置的箱体是否存在足够的支撑面积，和箱体是否超出托盘限定空间。 3.根据权利要求2所述的方法，其中，将检查结果记录到所述过滤器中的步骤包括：在箱体的空间不存在相互交叉、处在上下空间位置的箱体存在足够的支撑面积且箱体没有超出托盘限定空间的情况下，确定待码放箱体和基点的组合通过约束项检查，并将该通过约束项检查的结果记录到所述过滤器中。 4.根据权利要求2所述的方法，其中，将检查结果记录到所述过滤器中的步骤包括：在箱体的空间存在相互交叉、处在上下空间位置的箱体没有足够的支撑面积或者箱体超出托盘限定空间的情况下，确定待码放箱体和基点的组合没有通过约束项检查，并将该没有通过约束项检查的结果记录到所述过滤器中。 5.根据权利要求1所述的方法，还包括：继续对剩余的待码放箱体和新基点的组合进行约束项检查，并继续选择符合最优匹配关系的待码放箱体和基点的组合，直到没有待码放箱体或没有可用的托盘空间为止。 6.根据权利要求5所述的方法，其中，在继续对剩余的待码放箱体和新基点的组合进行约束项检查之前，所述方法还包括：查看待码放箱体和基点的剩余组合中是否存在通过约束项检查的组合；如果存在通过约束项检查的剩余组合，则检查该剩余组合中箱体的空间是否存在相互交叉；如果不存在通过约束项检查的剩余组合，则无需对剩余组合进行下一次约束项检查。 7.根据权利要求6所述的方法，还包括：如果剩余组合中箱体的空间存在相互交叉，则确定该剩余组合没有通过约束项检查，否则确定该剩余组合通过约束项检查。 8.根据权利要求2所述的方法，其中，通过选择策略选择符合最优匹配关系的组合的步骤包括：对于所述基点，从通过约束项检查的待码放箱体和基点的组合中选择底面积最大的待码放箱体，其中，该底面积最大的待码放箱体与该基点符合最优匹配关系；或者，对于所述基点，在通过约束项检查的待码放箱体和基点的组合中若存在底面积相等且最大的至少两个待码放箱体，则在所述至少两个待码放箱体中选择高度最高的待码放箱体，其中，该高度最高的待码放箱体与该基点符合最优匹配关系。 9.一种用于将箱体混合码垛的系统，包括：过滤器生成单元，用于根据待码放箱体和基点建立过滤器；约束项检查单元，用于对待码放箱体和基点的组合逐个进行约束项检查，将检查结果记录到所述过滤器中；以及选择单元，用于通过选择策略从通过约束项检查的待码放箱体和基点的组合中选择符合最优匹配关系的组合，从所述过滤器中删除所选择组合所对应的行和列，并在所述过滤器中增加由所选择组合的箱体所带来的新基点。 10.根据权利要求9所述的系统，其中，所述约束项检查包括：箱体的空间是否存在相互交叉，处在上下空间位置的箱体是否存在足够的支撑面积，和箱体是否超出托盘限定空间。 11.根据权利要求10所述的系统，其中，所述约束项检查单元用于在箱体的空间不存在相互交叉、处在上下空间位置的箱体存在足够的支撑面积且箱体没有超出托盘限定空间的情况下，确定待码放箱体和基点的组合通过约束项检查，并将该通过约束项检查的结果记录到所述过滤器中。 12.根据权利要求10所述的系统，其中，所述约束项检查单元用于在箱体的空间存在相互交叉、处在上下空间位置的箱体没有足够的支撑面积或者箱体超出托盘限定空间的情况下，确定待码放箱体和基点的组合没有通过约束项检查，并将该没有通过约束项检查的结果记录到所述过滤器中。 13.根据权利要求9所述的系统，其中，所述约束项检查单元还用于继续对剩余的待码放箱体和新基点的组合进行约束项检查；所述选择单元还用于继续选择符合最优匹配关系的待码放箱体和基点的组合，直到没有待码放箱体或没有可用的托盘空间为止。 14.根据权利要求13所述的系统，其中，所述约束项检查单元还用于查看待码放箱体和基点的剩余组合中是否存在通过约束项检查的组合；如果存在通过约束项检查的剩余组合，则检查该剩余组合中箱体的空间是否存在相互交叉；如果不存在通过约束项检查的剩余组合，则无需对剩余组合进行下一次约束项检查。 15.根据权利要求14所述的系统，其中，所述约束项检查单元还用于如果剩余组合中箱体的空间存在相互交叉，则确定该剩余组合没有通过约束项检查，否则确定该剩余组合通过约束项检查。 16.根据权利要求10所述的系统，其中，所述选择单元用于：对于所述基点，从通过约束项检查的待码放箱体和基点的组合中选择底面积最大的待码放箱体，其中，该底面积最大的待码放箱体与该基点符合最优匹配关系；或者，对于所述基点，在通过约束项检查的待码放箱体和基点的组合中若存在底面积相等且最大的至少两个待码放箱体，则在所述至少两个待码放箱体中选择高度最高的待码放箱体，其中，该高度最高的待码放箱体与该基点符合最优匹配关系。 17.一种用于将箱体混合码垛的系统，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令执行如权利要求1至8任意一项所述的方法。 18.一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现如权利要求1至8任意一项所述的方法的步骤。
所属类别：	发明专利