CN111940321A - 基于模糊匹配的分拣方法、装置、计算机设备及存储介质 - Google Patents

Abstract

本发明公开了基于模糊匹配的分拣方法、装置、计算机设备及存储介质，方法包括：当货物进入分拣线后，获取货物的条码，并在第一字典中查找对应的记录；如果该记录中的值为出口编号，则控制将所述货物送入对应出口；如果该记录中的值为容器ID，则在所述第二字典中查找所述容器ID对应的条码集合和出口编号集合；获取出口编号集合中的第一个出口编号，控制将所述货物送入所述第一个出口编号对应的出口。本发明实现了既不要求码垛、拆垛的严格顺序保障，又兼容分拣线的一一对应需求的分拣功能，可以提升货物选择的效率，并且不会带来不必要的工作负担。

Description

基于模糊匹配的分拣方法、装置、计算机设备及存储介质

技术领域

本发明涉及货物分拣领域，特别涉及基于模糊匹配的分拣方法、装置、计算机设备及存储介质。

背景技术

出库量大的工业公司，在采用单件出库而不是托盘联运时，通常会采用高速分拣机按条码分拣。同一个容器中，放置的货物规格大致相同，但每一货物的条码唯一。

高速分拣机通常呈现环形(椭圆环)，有多个投入口与分拣出口。货物从投入口投入后，进入循环线(即分拣线)。循环线的某个位置安装有一个条码阅读器，当一个货物被识别并读取条码后，分拣机会向上位***申请这个条码对应的出口，申请过程中货物运动不会暂停。上位***需要在很短的时间答复一个出口。当分拣机收到答复后，会将对应的货物在指定的出口弹出。如果没有在短期内收到应答，货物会继续保留在分拣线上，等待下次通过条码阅读器时再次扫描。如果同一个货物多次扫描均无法获得答复，或者对应的出口异常，货物被通过异常口剔除。

大型工业公司，在生产出库时，会需要用到高速分拣机。其使用方式为：成品库以托盘或料箱作为容器，每个容器内存放同一种货物多件，每一件的条码不同。由人工或机器人，将容器中的货物，根据订单的总量需求，投放到分拣线上。上层控制软件，将每个条码对应到不同的订单，并将订单与分拣线出口映射。分拣线扫描到货物条码，通过与上位***一问一答的方式(回报扫描到的条码，获得分拣口信息)获得对应的分拣线出口，并将货物推送至此出口。由于高速分拣线对应答的时间延迟要求极高，通常上层控制软件负责维持一个简单的一一对应列表，而不能实现一个复杂的运算逻辑。

当容器采用机器人码垛，并在拆垛时使用机器人拆垛时，由于码垛与拆垛的顺序是严格保证的，所以当一个容器执行部分拆垛(即不需要将一个容器中的所有货物投放到分拣线)时，由于软件***对容器中货物的条码均有有序的记录，其投放的每一件货物的条码，均可以被软件***良好的预测。但当采用人工码垛、人工拆垛、或者货物在码垛后有人为操作的过程(例如质检)，其货物顺序可能发生了变化，导致部分拆垛时，控制***无法预知拆出的货物对应的条码。从而导致这些需求无法良好的与分拣机的需求适配。

目前为了解决这个问题，业界常见的方案有：

1、对于大部分采用机器人拆码垛，人工只是作为辅助的项目：当需要部分拆垛时，其容器只使用机器人拆码垛，且无人工干预过的容器执行此任务。而不满足此要求的容器，只会在完全拆垛时使用。此种方式适应场景有限，要求高。

2、要求工人在码垛、拆垛、干预时，严格执行容器码垛顺序，从而保障记录与货物的严格顺序匹配。此种方式会较大的影响工人效率，且增大潜在错误风险。

发明内容

本发明的目的是提供基于模糊匹配的分拣方法、装置、计算机设备及存储介质，旨在解决现有分拣方法分拣效率低、要求高的问题。

第一方面，本发明实施例提供一种基于模糊匹配的分拣方法，其包括；

当接收到分拣任务时，获取分拣任务中的分拣数量和出口要求，根据所述分拣数量确定待分拣的容器以及容器的货物分拣数量；

当所述待分拣的容器为有顺序保障的容器时，则根据所述货物分拣数量以及货物顺序为所述容器中相应数量的货物分配对应的出口，并以货物的条码为键、出口编号为值，将键值对***第一字典；

当所述待分拣的容器为无顺序保障的容器时，则以所述容器中每一货物的条码为键、容器ID为值，将键值对***第一字典；根据所述容器中所有货物的条码构建条码集合，以及根据货物分拣数量分配得到出口编号集合；以容器ID为键、条码集合和出口编号集合为值，将键值对***第二字典；

当所述待分拣的容器中的货物进入分拣线后，获取货物的条码，并在第一字典中查找所述货物的条码对应的记录；

如果该记录中的值为出口编号，则删除第一字典中对应货物的条码的记录，控制将所述货物送入对应出口；

如果该记录中的值为容器ID，则在所述第二字典中查找所述容器ID对应的条码集合和出口编号集合；获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除；以及控制将所述货物送入所述第一个出口编号对应的出口。

第二方面，本发明实施例提供一种基于模糊匹配的分拣装置，其包括：

任务分配单元，用于当接收到分拣任务时，获取分拣任务中的分拣数量和出口要求，根据所述分拣数量确定待分拣的容器以及容器的货物分拣数量；

第一***单元，用于当所述待分拣的容器为有顺序保障的容器时，则根据所述货物分拣数量以及货物顺序为所述容器中相应数量的货物分配对应的出口，并以货物的条码为键、出口编号为值，将键值对***第一字典；

第二***单元，用于当所述待分拣的容器为无顺序保障的容器时，则以所述容器中每一货物的条码为键、容器ID为值，将键值对***第一字典；根据所述容器中所有货物的条码构建条码集合，以及根据货物分拣数量分配得到出口编号集合；以容器ID为键、条码集合和出口编号集合为值，将键值对***第二字典；

记录查找单元，用于当所述待分拣的容器中的货物进入分拣线后，获取货物的条码，并在第一字典中查找所述货物的条码对应的记录；

第一分拣单元，用于如果该记录中的值为出口编号，则删除第一字典中对应货物的条码的记录，然后控制将所述货物送入对应出口；

第二分拣单元，用于如果该记录中的值为容器ID，则在所述第二字典中查找所述容器ID对应的条码集合和出口编号集合；获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除；以及控制将所述货物送入所述第一个出口编号对应的出口。

第三方面，本发明实施例提供一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其中，所述处理器执行所述计算机程序时实现如第一方面所述的基于模糊匹配的分拣方法。

第四方面，本发明实施例提供一种计算机可读存储介质，其中，所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行如上所述的基于模糊匹配的分拣方法。

本发明实施例提供了基于模糊匹配的分拣方法、装置、计算机设备及存储介质，方法包括：当货物进入分拣线后，获取货物的条码，并在第一字典中查找对应的记录；如果该记录中的值为出口编号，则控制将所述货物送入对应出口；如果该记录中的值为容器ID，则在所述第二字典中查找所述容器ID对应的条码集合和出口编号集合；获取出口编号集合中的第一个出口编号，控制将所述货物送入所述第一个出口编号对应的出口。本发明实施例通过模糊匹配的方法，实现既不要求码垛、拆垛的严格顺序保障，又兼容分拣线的一一对应需求的分拣功能，通过不再按照出口的条件区分容器的码垛方案类型，可以提升货物选择的效率，并且不会带来不必要的工作负担。

附图说明

为了更清楚地说明本发明实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的基于模糊匹配的分拣方法的流程示意图。

图2为本发明实施例提供的基于模糊匹配的分拣装置的示意性框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

请参阅图1，本发明实施例提供一种基于模糊匹配的分拣方法，其包括步骤S101～S106；

S101、当接收到分拣任务时，获取分拣任务中的分拣数量和出口要求，根据所述分拣数量确定待分拣的容器以及容器的货物分拣数量；

S102、当所述待分拣的容器为有顺序保障的容器时，则根据所述货物分拣数量以及货物顺序为所述容器中相应数量的货物分配对应的出口，并以货物的条码为键、出口编号为值，将键值对***第一字典；

S103、当所述待分拣的容器为无顺序保障的容器时，则以所述容器中每一货物的条码为键、容器ID为值，将键值对***第一字典；根据所述容器中所有货物的条码构建条码集合，以及根据货物分拣数量分配得到出口编号集合；以容器ID为键、条码集合和出口编号集合为值，将键值对***第二字典；

S104、当所述待分拣的容器中的货物进入分拣线后，获取货物的条码，并在第一字典中查找所述货物的条码对应的记录；

S105、如果该记录中的值为出口编号，则删除第一字典中对应货物的条码的记录，控制将所述货物送入对应出口；

S106、如果该记录中的值为容器ID，则在所述第二字典中查找所述容器ID对应的条码集合和出口编号集合；获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除；以及控制将所述货物送入所述第一个出口编号对应的出口。

本发明实施例通过模糊匹配的方法，实现既不要求码垛、拆垛的严格顺序保障，又兼容分拣线的一一对应需求的分拣功能，通过不再按照出口的条件区分容器的码垛方案类型，可以提升货物选择的效率，并且不会带来不必要的工作负担。

首先，在所述步骤S101中，当接收到分拣任务时，获取分拣任务中的分拣数量和出口要求，根据所述分拣数量确定待分拣的容器以及各容器的货物分拣数量。

在一实施例中，所述步骤S101包括：

当接收到分拣任务时，获取分拣任务中的分拣数量；

获取一容器中已有的货物数量；

若分拣数量小于或等于容器中已有的货物数量，则将该容器作为待分拣的容器以及确定容器中的货物分拣数量；

若分拣数量大于容器中已有的货物数量，则将多个容器作为待分拣的容器以及确定各容器的货物分拣数量。

也就是说，如果一个容器中已有的货物数量能够满足分拣数量要求，则可以直接将该容器作为待分拣的容器以及确定容器中的货物分拣数量。例如一个分拣任务中要求将2件货物分拣至出口A，2件货物分拣至出口B，而一个容器中已有货物数量为5件，那么可直接将该容器作为待分拣的容器以及确定容器中的货物分拣数量4件。

而如果一个容器中已有的货物数量不能满足分拣数量要求，那么需要将多个容器作为待分拣的容器，还需要确定每个容器的货物分拣数量。

例如接收到一个分拣任务，分拣任务是一个出库订单。该分拣任务要求将3件货物分拣至出口A，5件货物分拣至出口B。

所以此时，可获取分拣任务中的分拣数量要求是8件，出口要求是出口A有3件，出口B有5件。

获取到分拣数量之后，可以确定待分拣的容器，例如一个容器a，内置有5件此类货物，另外一个容器b，同样内置有5件此类货物，那么此时可确定待分拣的容器为容器a和容器b。另外可以为各容器确定货物分拣数量，例如可以为容器a确定共5件的货物分拣数量，为容器b确定3件的货物分拣数量，当然也可以为容器a确定共3件的货物分拣数量，为容器b确定5件的货物分拣数量；或者为容器a确定共4件的货物分拣数量，为容器b确定4件的货物分拣数量等等，同样可以实现本发明实施例的目的。

在所述步骤S102中，需要确定所述待分拣的容器的类型。对于不同的类型的容器，进行不同的处理。

假设待分拣的容器为有顺序保障的容器时，则根据所述货物分拣数量以及货物顺序为所述容器中相应数量的货物分配对应的出口。

有顺序保障的容器是指该容器内的货物是有顺序的，例如该货物的条码是001、002、003、004、005，这样就可以表示该货物在容器中也是按照条码的顺序来放置的，并且没有被破坏。

由于这些货物有顺序保障，所以可以直接为容器内的货物分配出口，假设容器a中的货物分拣数量为5件，货物顺序是：001、002、003、004、005。那么可以为条码是001的货物分配出口A，为条码是002的货物分配出口B，为条码是003的货物分配出口B，为条码是004的货物分配出口A，为条码是005的货物分配出口B。本实施例中，为了防止出口拥塞，货物的出口通常会散列排布。

然后以货物的条码为键、出口编号为值，构成键值对。例如以前述的例子举例说明，构成的键值对如下：(001，A)(002，B)(003，B)(004，A)(005，B)。再将这些将键值对通过第一接口***第一字典中。

所述的第一字典是指：键为条码，值为一个自定义的数据类型。此数据类型包含一个出口编号，以及一个容器ID。在本实施例中，所述数据类型具体为出口编号，而容器ID为空。当然在其他实施例或场景中，所述数据类型也可以是容器ID，而出口编号为空。

所述第一接口是指严格对应模式***字典。参数为条码、出口编号，无返回值。

当本实施例中使用第一接口时，表示将条码作为键、设置有出口编号的自定义数据类型(容器ID为空)作为值，加入第一字典。

在所述步骤S103中，当所述待分拣的容器为无顺序保障的容器时，则以所述容器中每一货物的条码为键、容器ID为值，通过第二接口将键值对***第一字典。

此步骤中，一般来说，一个容器执行部分拆垛(即不需要将一个容器中的所有货物投放到分拣线)时，由于软件***对容器中货物的条码均有有序的记录，其投放的每一件货物的条码，均可以被软件***良好的预测。但当采用人工码垛、人工拆垛、或者货物在码垛后有人为操作的过程(例如质检)，其货物顺序可能发生了变化，导致容器内货物的顺序发生了变化，且顺序无法被记录，所以此容器为无顺序保障的容器。

对于无顺序保障的容器，将其中每一货物的条码为键、容器ID为值，构成键值对，***到第一字典中。

也就是说，此时自定义数据类型为容器ID，而出口编号为空。由于这些货物同属一个容器，所以这些容器ID均为同一个值。

举例来说，针对容器b，构成的键值对如下：(006，容器ID＝b)(007，容器ID＝b)(008，容器ID＝b)(009，容器ID＝b)(010，容器ID＝b)。此时可通过第二接口将这些键值对***到第一字典中。

另外，本步骤中，还根据所述容器中所有货物的条码构建条码集合，以及根据货物分拣数量分配得到出口编号集合。

举例来说，针对容器b，其当前共有5件货物，条码分别为006、007、008、009、010，那么其条码集合如下：{006，007，008，009，010}。假设分拣任务的出口要求是出口A有3件，出口B有5件，而对于前述容器a，已经分配了出口：A有2件，B有3件。所以此时容器b的货物分拣数量为3件，且需要针对容器b为出口A分配1件货物，出口B分配2件货物，根据其货物分拣数量分配得到出口编号集合如下：{B，A，B}(代表容器b中有条码006、007、008、009、010的5件货物，其中3件需要分拣至B、A、B，且不确定是哪3件)。当然，也可以设置成例如{A，B，B}或者{B，B，A}等集合，但同样为了避免出口拥塞，也优选散列分布出口。

需说明的是，因为容器b是无顺序保障的，事先并不知道货物的顺序，所以本发明实施例中，即使容器b中的货物分拣数量小于容器b所有货物的数量，该条码集合仍需设置为容器b中全部货物的条码集合，该第一字典中仍需要***所有货物的键值对。后续可以对先达到的任何一个可能的货物进行处理。

本发明实施例中，还以容器ID为键、条码集合和出口编号集合为值，通过第二接口将键值对***第二字典。

所述第二字典中，键为容器ID，值为一个自定义的数据类型。此数据类型包含一个包含了条码的集合(即条码集合)，以及一个包含了出口编号的集合(即出口编号集合，且出口编号集合允许重复项)。

所述第二接口是模糊对应模式***字典。参数为容器ID、条码集合、出口编号集合(允许重复项)，无返回值。

所述第二接口使用容器ID作为键，以条码集合、出口编号集合构造自定义数据类型作为值，加入第二字典。

并且，所述第二接口还用于将条码集合中的每一个条码作为键，设置有容器ID的自定义数据类型(不设置出口编号，即为空)作为值，分别将构成的键值对加入第一字典。也就是前面提到的将(006，容器ID＝b)(007，容器ID＝b)(008，容器ID＝b)(009，容器ID＝b)(010，容器ID＝b)这些键值对***到第一字典中。

在一实施例中，所述以容器ID为键、条码集合和出口编号集合为值，通过将键值对***第二字典，包括：

在所述第二字典中查询是否存在所述容器ID的记录；

若存在所述容器ID的记录，则将所述出口编号集合追加到所述容器ID已有记录的出口编号集合中；

若不存在所述容器ID的记录，则以容器ID为键、条码集合和出口编号集合为值，将键值对***第二字典。

本实施例中，如果在第二字典中找到了容器ID对应的记录，说明第二字典中已有对应的记录，该记录中已有条码集合和出口编号集合，所以此时只需要将出口编号集合的记录追加到现有的记录中的值中的出口编号集合中。在这种情况下，由于第二字典中存在容器ID的记录，说明之前也已经在第一字典中***了(006，容器ID＝b)(007，容器ID＝b)(008，容器ID＝b)(009，容器ID＝b)(010，容器ID＝b)的键值对，所以也无需再次在第一字典中***对应的键值对。本实施例的含义是：出口编号集合每一条记录实际代表一个分拣操作。在此条件，意味着是对一个正在部分分拣的容器追加分拣任务，所以需要追加对应的出口编号。而条码集合由于已存在全部货物的条码，所以无需处理。

举例来说，在容器b未完成所有操作时，如果容器b有新的任务需要继续分拣，例如又需要分拣一件货物到出口C。则需要在第二字典的出口编号集合中增加一条记录C。但无需更改第一字典中的记录，以及条码集合，因为这些只与容器b的所有货物条码有关，与具体任务无关。

如果在第二字典中找不到容器ID对应的记录，则直接利用使用容器ID作为键，以条码集合、出口编号集合构造自定义数据类型作为值，利用第二接口将这些键值对加入第二字典，另外还以条码集合中将每一条码为键、容器ID为值，构成键值对，利用第二接口***到第一字典中。

在所述步骤S104中，当待分拣的容器中的货物进入分拣线后，获取货物的条码，然后通过第三接口在第一字典中查找所述货物的条码对应的记录。在实际场景中，可以是分拣机扫描到货物的条码，然后发给上位软件，请求出口。上位软件接收到条码后执行后续的出口查找流程，然后将查找到的出口编号返回给分拣机，以便分拣机进行分拣。

在所述步骤S105中，查找到的记录中的值为出口编号，即容器ID为空，说明对应的货物是属于有顺序保障的容器。由于有顺序保障的容器中，货物的条码以及出口编号是有严格对应的关系的，并且存储在了第一字典中，所以可以通过第三接口在第一字典中直接查找货物的条码，从而获取对应的出口编号，这样可以将这些信息返回给分拣机，使得分拣机将所述货物送入对应所述出口编号的出口。另外，在获取到对应的出口编号后，可删除第一字典中对应条码的记录。

举例来说，分拣线读出条码001、002、003、004、005时(没有顺序要求)，通过第三接口，获得了目的地A、B、B、A、B，并完成对应分拣。其中对于条码001的货物，其执行流程如下：

在第一字典中找到001对应的记录，指向出口A。

返回A。

在第一字典中，删除001对应的记录。

对于其他条码的货物，其执行流程类似。这样可以完成对容器a中对应货物分拣数量的货物的分拣。

所述第三接口的作用是在第一字典中查询记录，如果找到，可以将对应的记录从第一字典中删除。如果对应的记录中包含有出口编号，则返回出口编号。当然在后续实施例中，可以通过第三接口进行其他处理，后续在下文中进行具体说明。

在所述步骤S106中，查找到的记录中的值为容器ID，即出口编号为空，说明对应的货物是属于无顺序保障的容器。确定了容器ID后，可以在所述第二字典中查找所述容器ID对应的条码集合和出口编号集合。

获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除；以及控制将所述货物送入所述第一个出口编号对应的出口。

在一实施例中，所述获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除，包括：

获取所述出口编号集合中的出口编号数量；

若出口编号数量为多个，则获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除；

若出口编号数量为1个，则获取出口编号集合中的出口编号，再将所述出口编号集合清空，将所述条码集合中对应货物的条码删除，以及清空所述第一字典中对应的记录。

本实施例中，会确定出口编号集合中的出口编号数量，如果出口编号数量为多个，则获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除。如果出口编号数量仅有1个，则获取出口编号集合中的出口编号，再将所述出口编号集合清空，将所述条码集合中对应货物的条码删除，以及清空所述第一字典中的记录，此时清空所述第一字典中的记录指的是不仅删除当前货物条码对应的记录，还删除当前容器剩余货物条码对应的记录。

假设分拣线读出来自容器b的货物条码时，例如009，通过执行第三接口获得目的地，并完成对应分拣。执行流程如下：

在第一字典中找到009对应的记录，指向容器b。

在第二字典中找到容器b对应的记录，记录中的出口编号集合为：{B，A，B}，出口编号数量为3。

返回在第二字典中的容器b对应的记录中的出口编号集合中的第一条记录B。

在第一字典中，删除009对应的记录。

在第二字典中的容器b对应的记录中的出口编号集合中删除第一条记录“B”。

在第二字典中的容器b对应的记录中的条码集合中删除009。

又例如条码009后，又一个条码008被读出，并执行了与009类似的过程，获得了出口编号“A”。此时分拣线读出来自容器b的第三个条码时，例如007，通过执行第三接口获得目的地，并完成对应分拣。执行流程如下：

在第一字典中找到007对应的记录，指向容器b。

在第二字典中找到容器b对应的记录，记录中的出口编号集合为{B}，出口编号数量为1。

返回在第二字典中的容器b对应的记录中的出口编号集合中的记录B。

在第二字典中的容器b对应的记录中的条码集合中删除007。

清空在第二字典中的容器b对应的记录中的出口编号集合。

在第一字典中删除007、006、010对应的记录。该条码007为当前货物条码，006和010为容器b剩余货物条码。

在一实施例中，所述的基于模糊匹配的分拣方法还包括：

当所述无顺序保障的容器退回仓库时，获取该待分拣的容器中剩余货物的条码，并返回。

本实施例中，通过第三接口查询到对应的出口并完成分拣动作后。当所述无顺序保障的容器中尚有货物时，需要获取该容器中剩余货物的条码，并返回。该容器是指无顺序保障的容器。

具体地，当容器需要退回仓库时，会通过第四接口获得此容器中剩余货物的条码。

在一实施例中，所述当所述无顺序保障的容器退回仓库时，获取该容器中剩余货物的条码，并返回，包括：

当所述无顺序保障的容器退回仓库时，获取该容器的容器ID；

通过第四接口在所述第二字典中查询对应的记录；

根据查询到的记录获取出口编号集合；

若所述出口编号集合为空，则将条码集合返回。

首先需要获取该容器的容器ID，然后通过第四接口在第二字典中查询对应的记录，然后根据查询到的记录获取出口编号集合，由于每次完成一次分拣操作时，都会删除所述出口编号集合对应的出口编号，所以如果出口编号集合为空，说明容器中的货物已按货物分拣数量完成分拣，所以此时可获取第二字典中的条码集合，然后将获取的条码集合返回。例如以前述例子为例，分拣前的条码集合为{006，007，008，009，010}，完成分拣后的条码集合为{006，010}，所以可返回此条码集合。此条码集合代表了容器b中剩余的货物。

特别的，本发明实施例中，在获取条码集合并返回后，可以将此容器b的记录从第二字典中删除。也就是说，本发明实施例中，优选为只能查询一次。一旦查询成功会被删除。这个查询通常是仓库管理***在处理余料退库时调用，数据会交给仓库管理***做维护。

在一实施例中，所述当所述无顺序保障的容器退回仓库时，获取该容器中剩余货物的条码，并返回，还包括：

若所述出口编号集合不为空，则判定分拣仍在进行，返回失败。

如果所述出口编号集合不为空，则说明容器b仍有货物待分拣，所以需要等待分拣完成，此时可返回识别，稍后再执行此过程。

本发明各实施例中，是利用第三接口进行查询。特别的，由于响应效率的要求，删除记录、反馈信息等操作，可在返回查询结果后，由后台在短时间内异步完成。

另外，如果利用第三接口查询不到任何额结果，则返回一个默认值，该默认值对应剔除口，从而将对应货物分拣至剔除口。

本发明实施例中，当货物需要投入时，上位软件会将货物的条码与订单关联的出口关联，并将对应关系通过第一接口或第二接口通知控制***。

还需说明的是，本发明各实施例中接口均为举例，实际应用中可根据需要进行调整。

本发明各实施例中，容器中的货物会被人工或者机器人投入到分拣线。当识别到货物条码时，实际上事先并不知道该货物属于有顺序保障的容器还是无顺序保障的容器，此时只需要在第一字典查找对应的记录即可，如果能够在第一字典中查找到对应的出口编号，说明属于有顺序保障的容器，如果能够在第一字典中查找到对应的容器ID，说明属于无顺序保障的容器。也就是说，在第一字典的键值对中，容器ID和出口编号有且只有一个值为空。当出口编号为空时，表示这个货物需要根据容器ID做进一步的处理；当容器ID为空时，表示需要根据出口编号进行分拣。

对于以下例子：容器a，有顺序保障，内放有5件货物，条码分别为001、002、003、004、005。容器b，无顺序保障，内放有5件货物，条码分别为006、007、008、009、010。分拣任务是：要求将3件货物分拣至出口A，5件货物分拣至出口B。

如果采用原有方案，由于容器b没有顺序保障，必须完全拆垛。因此任务必须为b容器拆出5件；a容器拆出3件。这是因为完全拆垛不需要顺序保障。通常分拣线足够长，可以容纳较多货物。将一个容器中所有货物投入分拣线后，分拣线亦可根据条码找到每个货物的目的地。例如假设需要把10件货物发给10个客户，但不知道10件货物的顺序，只需要把这10件货物都投入分拣线，并回答每一个分拣线提出的请求(提供条码，获取出口)即可。而采用本实施例的方案，由于没有此类要求，可根据货物出库效率考量，选择容器与安排顺序。

本发明实施例通过模糊匹配的方法，既不要求码垛、拆垛的严格顺序保障，又兼容分拣线的一一对应需求，并在部分拆垛后余料退回时，依旧可以确认余料的条码。通过不再按照出口的条件区分容器的码垛方案类型，可以提升货物选择的效率，并不需要给人工带来不必要的工作负担。

请参阅图2，图2为本发明实施例一种基于模糊匹配的分拣装置的示意性框图，该分拣装置200包括：

任务分配单元201，用于当接收到分拣任务时，获取分拣任务中的分拣数量和出口要求，根据所述分拣数量确定待分拣的容器以及容器的货物分拣数量；

第一***单元202，用于当所述待分拣的容器为有顺序保障的容器时，则根据所述货物分拣数量以及货物顺序为所述容器中相应数量的货物分配对应的出口，并以货物的条码为键、出口编号为值，将键值对***第一字典；

第二***单元203，用于当所述待分拣的容器为无顺序保障的容器时，则以所述容器中每一货物的条码为键、容器ID为值，将键值对***第一字典；根据所述容器中所有货物的条码构建条码集合，以及根据货物分拣数量分配得到出口编号集合；以容器ID为键、条码集合和出口编号集合为值，将键值对***第二字典；

记录查找单元204，用于当所述待分拣的容器中的货物进入分拣线后，获取货物的条码，并在第一字典中查找所述货物的条码对应的记录；

第一分拣单元205，用于如果该记录中的值为出口编号，则删除第一字典中对应货物的条码的记录，然后控制将所述货物送入对应出口；

第二分拣单元206，用于如果该记录中的值为容器ID，则在所述第二字典中查找所述容器ID对应的条码集合和出口编号集合；获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除；以及控制将所述货物送入所述第一个出口编号对应的出口。

该装置实现了既不要求码垛、拆垛的严格顺序保障，又兼容分拣线的一一对应需求的分拣功能，通过不再按照出口的条件区分容器的码垛方案类型，可以提升货物选择的效率，并且不会带来不必要的工作负担。

由于该装置实施例的具体内容与方法实施例的具体内容一一对应，所以装置实施例的实施细节可参考前述方法实施例的描述，此处不再赘述。

本发明实施例提供一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其中，所述处理器执行所述计算机程序时实现如上所述的基于模糊匹配的分拣方法。

本发明实施例提供一种计算机可读存储介质，其中，所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行如上所述的基于模糊匹配的分拣方法。

说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。

还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的状况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims (10)

1.一种基于模糊匹配的分拣方法，其特征在于，包括；

当接收到分拣任务时，获取分拣任务中的分拣数量和出口要求，根据所述分拣数量确定待分拣的容器以及容器的货物分拣数量；

当所述待分拣的容器为有顺序保障的容器时，则根据所述货物分拣数量以及货物顺序为所述容器中相应数量的货物分配对应的出口，并以货物的条码为键、出口编号为值，将键值对***第一字典；

当所述待分拣的容器为无顺序保障的容器时，则以所述容器中每一货物的条码为键、容器ID为值，将键值对***第一字典；根据所述容器中所有货物的条码构建条码集合，以及根据货物分拣数量分配得到出口编号集合；以容器ID为键、条码集合和出口编号集合为值，将键值对***第二字典；

当所述待分拣的容器中的货物进入分拣线后，获取货物的条码，并在第一字典中查找所述货物的条码对应的记录；

如果该记录中的值为出口编号，则删除第一字典中对应货物的条码的记录，控制将所述货物送入对应出口；

如果该记录中的值为容器ID，则在所述第二字典中查找所述容器ID对应的条码集合和出口编号集合；获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除；以及控制将所述货物送入所述第一个出口编号对应的出口。

2.根据权利要求1所述的基于模糊匹配的分拣方法，其特征在于，还包括：

当所述无顺序保障的容器退回仓库时，获取该容器中剩余货物的条码，并返回。

3.根据权利要求2所述的基于模糊匹配的分拣方法，其特征在于，所述当所述无顺序保障的容器退回仓库时，获取该容器中剩余货物的条码，并返回，包括：

当所述无顺序保障的容器退回仓库时，获取该容器的容器ID；

在所述第二字典中查询对应的记录；

根据查询到的记录获取出口编号集合；

若所述出口编号集合为空，则将条码集合返回。

4.根据权利要求2所述的基于模糊匹配的分拣方法，其特征在于，所述当所述无顺序保障的容器退回仓库时，获取该容器中剩余货物的条码，并返回，还包括：

若所述出口编号集合不为空，则判定分拣仍在进行，返回失败。

5.根据权利要求1所述的基于模糊匹配的分拣方法，其特征在于，所述以容器ID为键、条码集合和出口编号集合为值，将键值对***第二字典，包括：

在所述第二字典中查询是否存在所述容器ID的记录；

若存在所述容器ID的记录，则将所述出口编号集合追加到所述容器ID已有记录的出口编号集合中；

若不存在所述容器ID的记录，则以容器ID为键、条码集合和出口编号集合为值，将键值对***第二字典。

6.根据权利要求1所述的基于模糊匹配的分拣方法，其特征在于，所述获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除，包括：

获取所述出口编号集合中的出口编号数量；

若出口编号数量为多个，则获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除；

若出口编号数量为1个，则获取出口编号集合中的出口编号，将所述出口编号集合清空，将所述条码集合中对应货物的条码删除，以及清空所述第一字典中对应的记录。

7.根据权利要求1所述的基于模糊匹配的分拣方法，其特征在于，所述当接收到分拣任务时，获取分拣任务中的分拣数量和出口要求，根据所述分拣数量确定待分拣的容器以及各容器的货物分拣数量，包括：

当接收到分拣任务时，获取分拣任务中的分拣数量；

获取一容器中已有的货物数量；

若分拣数量小于或等于容器中已有的货物数量，则将该容器作为待分拣的容器以及确定容器中的货物分拣数量；

若分拣数量大于容器中已有的货物数量，则将多个容器作为待分拣的容器以及确定各容器的货物分拣数量。

8.一种基于模糊匹配的分拣装置，其特征在于，包括：

任务分配单元，用于当接收到分拣任务时，获取分拣任务中的分拣数量和出口要求，根据所述分拣数量确定待分拣的容器以及容器的货物分拣数量；

第一***单元，用于当所述待分拣的容器为有顺序保障的容器时，则根据所述货物分拣数量以及货物顺序为所述容器中相应数量的货物分配对应的出口，并以货物的条码为键、出口编号为值，将键值对***第一字典；

第二***单元，用于当所述待分拣的容器为无顺序保障的容器时，则以所述容器中每一货物的条码为键、容器ID为值，将键值对***第一字典；根据所述容器中所有货物的条码构建条码集合，以及根据货物分拣数量分配得到出口编号集合；以容器ID为键、条码集合和出口编号集合为值，将键值对***第二字典；

记录查找单元，用于当所述待分拣的容器中的货物进入分拣线后，获取货物的条码，并在第一字典中查找所述货物的条码对应的记录；

第一分拣单元，用于如果该记录中的值为出口编号，则删除第一字典中对应货物的条码的记录，然后控制将所述货物送入对应出口；

第二分拣单元，用于如果该记录中的值为容器ID，则在所述第二字典中查找所述容器ID对应的条码集合和出口编号集合；获取出口编号集合中的第一个出口编号，将所述第一字典中对应货物的条码的记录删除、将所述条码集合中对应货物的条码删除以及将所述出口编号集合中的第一个出口编号删除；以及控制将所述货物送入所述第一个出口编号对应的出口。

9.一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7中任一项所述的基于模糊匹配的分拣方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行如权利要求1至7任一项所述的基于模糊匹配的分拣方法。

Images