确定目标集合的方法和装置制造方法及图纸

本发明专利技术公开了一种确定目标集合的方法和装置，涉及物流技术领域。该方法的一具体实施方式包括：确定初始集合中每两个任务单之间的差异度；将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合。该实施方式解决了现有技术算法的执行效率较低、组成一起下架的多任务单对拣货效率的提升不明显的技术缺陷，进而达到目标集合中任务单的拣货通道大致相同、提高拣货效率的有益效果。

【技术实现步骤摘要】
确定目标集合的方法和装置
本专利技术涉及物流
，尤其涉及一种确定目标集合的方法和装置。
技术介绍
目前仓库管理系统(WarehouseManagementSystem)具备较多的组合任务单算法，现有技术的算法是根据拣货通道的编号作为种子通道进行筛选组成一个新的任务单集合，达到一次性下架多个任务单的目的。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：1.种子通道是依据拣货通道确定的，需要不断更新最大拣货通道和最小拣货通道，不断遍历所有任务单，算法的执行效率会受到极大影响。2.选出的任务单的拣货通道各不相同，组成一起下架的多任务单对拣货效率的提升不明显。
技术实现思路
有鉴于此，本专利技术实施例提供一种确定目标集合的方法和装置，能够解决现有技术需要不断遍历所有任务单、算法的执行效率较低、确定目标集合中任务单的拣货通道各不相同、使得组成一起下架的多任务单对拣货效率的提升不明显的技术缺陷，进而达到目标集合中任务单的拣货通道大致相同、提高拣货效率的有益效果。为实现上述目的，根据本专利技术实施例的一个方面，提供了一种确定目标集合的方法，包括：确定初始集合中每两个任务单之间的差异度；将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合；其中，所述目标集合的初始状态为空集。可选地，根据所述任务单数量上限、目标集合中的任务单与初始集合中的剩余任务单之间差异度，将所述初始集合中的任务单转移至目标集合，包括：确定目标集合中的各个任务单与初始化集合中剩余的每个任务单之间的差异度数值最小的第二差异度；将所述第二差异度对应的初始化集合中任务单确定为第二任务单；将所述第二任务单转移至目标集合中；判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则循环确定第二任务单并将所述第二任务单转移至目标集合中的步骤，直至所述目标集合中的任务单数量达到预设的任务单数量上限。可选地，所述差异度的确定方法为：获取待确定差异度的两个任务单的第一拣货通道队列和第二拣货通道队列；判断所述第一拣货通道队列是否为所述第二拣货通道队列的子队列；若是，则所述两个任务单的差异度为0；若否，则将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度。可选地，将所述第一拣货通道顺序队列与所述第二拣货通道顺序队列不一致的个数作为差异度，包括：分别确定第一拣货通道队列和第二拣货通道队列的拣货顺序；确定去除所述第一拣货通道队列和第二拣货通道队列的拣货顺序相同的通道；将所述第一拣货通道队列和第二拣货通道队列的剩余通道个数之和作为第一拣货通道队列与所述第二拣货通道队列的差异度权重。根据本专利技术实施例的再一个方面，提供了一种确定目标集合的装置，包括：差异度确定模块，用于确定初始集合中每两个任务单之间的差异度；第一任务单集合转移模块，用于将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；上限判断模块，用于判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；第二任务单转移模块，用于若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合；其中，所述目标集合的初始状态为空集。可选地，根据所述任务单数量上限、目标集合中的任务单与初始集合中的剩余任务单之间差异度，将所述初始集合中的任务单转移至目标集合，包括：确定目标集合中的各个任务单与初始化集合中剩余的每个任务单之间的差异度数值最小的第二差异度；将所述第二差异度对应的初始化集合中任务单确定为第二任务单；将所述第二任务单转移至目标集合中；判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则循环确定第二任务单并将所述第二任务单转移至目标集合中的步骤，直至所述目标集合中的任务单数量达到预设的任务单数量上限。可选地，所述差异度的确定方法为：获取待确定差异度的两个任务单的第一拣货通道队列和第二拣货通道顺序队列；判断所述第一拣货通道顺序队列是否为所述第二拣货通道顺序队列的子队列；若是，则所述两个任务单的差异度为0；若否，则将所述第一拣货通道顺序队列与所述第二拣货通道顺序队列不一致的个数作为差异度。可选地，将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度，包括：分别确定第一拣货通道队列和第二拣货通道队列的拣货顺序；确定去除所述第一拣货通道队列和第二拣货通道队列的拣货顺序相同的通道；将所述第一拣货通道队列和第二拣货通道队列的剩余通道个数之和作为第一拣货通道队列与所述第二拣货通道队列的差异度权重。根据本专利技术实施例的另一个方面，提供了一种确定目标集合电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本专利技术提供的确定目标集合的方法。根据本专利技术实施例的还一个方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本专利技术提供的确定目标集合的方法。上述专利技术中的一个实施例具有如下优点或有益效果：本方案通过采用根据任务单之间拣货通道队列确定每两个任务之间差异度，根据所述差异度确定目标集合中的任务单的技术手段，解决了现有技术需要不断遍历所有任务单、算法执行的效率较低、确定目标集合中任务单的拣货通道各不相同、使得组成一起下架的多任务单对拣货效率的提升不明显的技术缺陷，进而达到目标集合中任务单的拣货通道大致相同、进一步提高拣货效率的有益效果。上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。附图说明附图用于更好地理解本专利技术，不构成对本专利技术的不当限定。其中：图1是根据本专利技术实施例的一种确定目标集合的方法的主要流程的示意图；图2是根据本专利技术实施例的一种确定目标集合的方法的详细流程的示意图；图3是根据本专利技术实施例的一种确定目标集合的装置的主要模块的示意图；图4是本专利技术实施例可以应用于其中的示例性系统架构图；图5是适于用来实现本专利技术实施例的终端设备或服务器的计算机系统的结构示意图。具体实施方式以下结合附图对本专利技术的示范性实施例做出说明，其中包括本专利技术实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本专利技术的范围和精神。同样，为本文档来自技高网...

【技术保护点】
1.一种确定目标集合的方法，其特征在于，包括：/n确定初始集合中每两个任务单之间的差异度；/n将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；/n判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；/n若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合；/n其中，所述目标集合的初始状态为空集。/n

【技术特征摘要】
1.一种确定目标集合的方法，其特征在于，包括：
确定初始集合中每两个任务单之间的差异度；
将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；
判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；
若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合；
其中，所述目标集合的初始状态为空集。


2.根据权利要求1所述的方法，其特征在于，根据所述任务单数量上限、目标集合中的任务单与初始集合中的剩余任务单之间差异度，将所述初始集合中的任务单转移至目标集合，包括：
确定目标集合中的各个任务单与初始化集合中剩余的每个任务单之间的差异度数值最小的第二差异度；将所述第二差异度对应的初始化集合中任务单确定为第二任务单；
将所述第二任务单转移至目标集合中；
判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则循环确定第二任务单并将所述第二任务单转移至目标集合中的步骤，直至所述目标集合中的任务单数量达到预设的任务单数量上限。


3.根据权利要求1所述的方法，其特征在于，所述差异度的确定方法为：
获取待确定差异度的两个任务单的第一拣货通道队列和第二拣货通道队列；
判断所述第一拣货通道队列是否为所述第二拣货通道队列的子队列；
若是，则所述两个任务单的差异度为0；
若否，则将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度。


4.根据权利要求3所述的方法，其特征在于，将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度，包括：
分别确定第一拣货通道队列和第二拣货通道队列的拣货顺序；
确定去除所述第一拣货通道队列和第二拣货通道队列的拣货顺序相同的通道；
将所述第一拣货通道队列和第二拣货通道队列的剩余通道个数之和作为第一拣货通道队列与所述第二拣货通道队列的差异度权重。


5.一种确定目标集合的装置，其特征在于，包括：
差异度确定模块，用于确定初始集合中每两个任务单之间的差异度；
第一任务单集合转移模块，用于将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；
上限判断模块，用于判断所述目标集...

【专利技术属性】
技术研发人员：林燕清，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：北京;11