本发明专利技术公开了分配多任务集的方法、装置、设备和计算机可读介质,涉及计算机技术领域。该方法的一具体实施方式包括:从分类多叉树的根节点开始,依次判断输入多任务集的属性,直到所述多任务集落至所述分类多叉树的叶子节点,所述分类多叉树是基于一个或多个多任务集的共同属性建立的多叉树,所述分类多叉树每层节点之间的属性互斥;在所选择的多任务集到达所述分类多叉树的叶子节点时,将包括预设数量的多任务集的叶子节点下属的多任务集,作为集合单;按照所述集合单的分配参数,对所述集合单中的多任务集进行处理。该实施方式能够减少分配多任务集的耗时且提高正确率。
【技术实现步骤摘要】
分配多任务集的方法、装置、设备和计算机可读介质
本专利技术涉及计算机
,尤其涉及一种分配多任务集的方法、装置、设备和计算机可读介质。
技术介绍
在现代仓库生产场景中,面向中小客户订单时,由于单个订单要货数量较小,为了提高生产效率,一般会将多个具有共性的订单组合为一个集合单。然后,再按照集合单分配订单。仓库内按照多个订单具有的共性组合订单,通过多层的逻辑判断嵌套,人工选择共性组合。在实现本专利技术过程中,专利技术人发现现有技术中至少存在如下问题:每次分配订单,耗时长且错误多。
技术实现思路
有鉴于此,本专利技术实施例提供一种分配多任务集的方法、装置、设备和计算机可读介质,能够减少分配多任务集的耗时且提高正确率。为实现上述目的,根据本专利技术实施例的一个方面,提供了一种分配多任务集的方法,包括:从分类多叉树的根节点开始,依次判断输入多任务集的属性,直到所述多任务集落至所述分类多叉树的叶子节点,所述分类多叉树是基于一个或多个多任务集的共同属性建立的多叉树,所述分类多叉树每层节点之间的属性互斥;在所选择的多任务集到达所述分类多叉树的叶子节点时,将包括预设数量的多任务集的叶子节点下属的多任务集,作为集合单;按照所述集合单的分配参数,对所述集合单中的多任务集进行处理。所述从分类多叉树的根节点开始,依次判断输入多任务集的属性,直到所述多任务集落入所述分类多叉树的叶子节点之前,还包括:通过多任务集的属性和多任务集的属性值,建立所述分类多叉树。<br>所述从分类多叉树的根节点开始,依次判断输入多任务集的属性,直到所述多任务集落入所述分类多叉树的叶子节点之前,还包括:通过多任务集的属性和多任务集的属性值,建立所述分类多叉树;所述分类多叉树的根节点对应的多任务集的数量,大于等于所述分类多叉树的子节点对应的多任务集的数量;所述分类多叉树的每层子节点对应的多任务集的数量,按照从高层子节点到低层子节点的顺序,依次减少。所述建立所述分类多叉树之后,还包括:基于多任务集的属性的增加或删除,更新所述分类多叉树中的子节点和/或所述分类多叉树的叶子节点。所述分配参数包括以下参数中的一种或多种:多任务集的数量、多任务集中物品最大体积、多任务集的类型、单/多品多任务集、物流商名称、配送时效和有无票证。根据本专利技术实施例的第二方面,提供了一种分配多任务集的装置,包括:判断模块,用于从分类多叉树的根节点开始,依次判断输入多任务集的属性,直到所述多任务集落至所述分类多叉树的叶子节点,所述分类多叉树是基于一个或多个多任务集的共同属性建立的多叉树,所述分类多叉树每层节点之间的属性互斥;集合模块,用于在所选择的多任务集到达所述分类多叉树的叶子节点时,将包括预设数量的多任务集的叶子节点下属的多任务集,作为集合单;分配模块,用于按照所述集合单的分配参数,对所述集合单中的多任务集进行处理。所述装置还包括建立模块,用于通过多任务集的属性和多任务集的属性值,建立所述分类多叉树。所述装置还包括建立模块,用于通过多任务集的属性和多任务集的属性值,建立所述分类多叉树;所述分类多叉树的根节点对应的多任务集的数量,大于等于所述分类多叉树的子节点对应的多任务集的数量;所述分类多叉树的每层子节点对应的多任务集的数量,按照从高层子节点到低层子节点的顺序,依次减少。所述装置还包括更新模块,用于基于多任务集的属性的增加或删除,更新所述分类多叉树中的子节点和/或所述分类多叉树的叶子节点。所述分配参数包括以下参数中的一种或多种:多任务集的数量、多任务集中物品最大体积、多任务集的类型、单/多品多任务集、物流商名称、配送时效和有无票证。根据本专利技术实施例的第三方面,提供了一种分配多任务集的电子设备,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如上述的方法。根据本专利技术实施例的第四方面,提供了一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现如上述的方法。上述专利技术中的一个实施例具有如下优点或有益效果:因为从分类多叉树的根节点开始,依次判断输入多任务集的属性,直到多任务集落至分类多叉树的叶子节点;在所选择的多任务集到达分类多叉树的叶子节点时,将包括预设数量的多任务集的叶子节点下属的多任务集,作为集合单;按照集合单的分配参数,对集合单中的多任务集进行处理。利用分类多叉树,将不同的多任务集基于属性组成集合单,因此能够减少分配多任务集的耗时且提高正确率。上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。附图说明附图用于更好地理解本专利技术,不构成对本专利技术的不当限定。其中:图1是根据本专利技术实施例的分配多任务集的方法的主要流程的示意图;图2是根据本专利技术实施例的分类多叉树的示意图;图3是根据本专利技术实施例的另一个分类多叉树的示意图图4是根据本专利技术实施例的又一个分类多叉树的示意图;图5是根据本专利技术实施例的通过分类多叉树分类一个订单的示意图;图6是根据本专利技术实施例的通过分类多叉树分类多个订单的示意图;图7是根据本专利技术实施例的分配多任务集的装置的主要结构的示意图;图8是本专利技术实施例可以应用于其中的示例性系统架构图;图9是适于用来实现本专利技术实施例的终端设备或服务器的计算机系统的结构示意图。具体实施方式以下结合附图对本专利技术的示范性实施例做出说明,其中包括本专利技术实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本专利技术的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。目前,在仓库内按照多个订单具有的共性组合订单,使用单纯的if-else语句,通过多层的逻辑判断嵌套,人工选择共性组合。每次人为选择共性组合的情况下,加载大量订单至内存中进行运算以分配订单。导致大量非统一共性订单参与其中的逻辑运算,导致内存使用量剧增,容易造成系统宕机。为了解决每次分配订单,耗时长且错误多,可以采用以下本专利技术实施例中的技术方案。参见图1,图1是根据本专利技术实施例的分配多任务集的方法主要流程的示意图,采用分类多叉树,判断多任务集的属性,并建立集合单。进而分配集合单中的多任务集。如图1所示,具体包括以下步骤:S101、从分类多叉树的根节点开始,依次判断输入多任务集的属性,直到多任务集落至分类多叉树的叶子节点,分类多叉树是基于一个或多个多任务集的共同属性建立的多叉树,分类多叉树每层节点之间的属性互斥。多任务集是包括多个任务的集合。在本专利技术的一个实施例中,多任务集可以是订单。其中,订单中包括一个或多个属性,每个属性都有对应的属性值。在下述本专利技术实施例中,本文档来自技高网...
【技术保护点】
1.一种分配多任务集的方法,其特征在于,包括:/n从分类多叉树的根节点开始,依次判断输入多任务集的属性,直到所述多任务集落至所述分类多叉树的叶子节点,所述分类多叉树是基于一个或多个多任务集的共同属性建立的多叉树,所述分类多叉树每层节点之间的属性互斥;/n在所选择的多任务集到达所述分类多叉树的叶子节点时,将包括预设数量的多任务集的叶子节点下属的多任务集,作为集合单;/n按照所述集合单的分配参数,对所述集合单中的多任务集进行处理。/n
【技术特征摘要】
1.一种分配多任务集的方法,其特征在于,包括:
从分类多叉树的根节点开始,依次判断输入多任务集的属性,直到所述多任务集落至所述分类多叉树的叶子节点,所述分类多叉树是基于一个或多个多任务集的共同属性建立的多叉树,所述分类多叉树每层节点之间的属性互斥;
在所选择的多任务集到达所述分类多叉树的叶子节点时,将包括预设数量的多任务集的叶子节点下属的多任务集,作为集合单;
按照所述集合单的分配参数,对所述集合单中的多任务集进行处理。
2.根据权利要求1所述分配多任务集的方法,其特征在于,所述从分类多叉树的根节点开始,依次判断输入多任务集的属性,直到所述多任务集落入所述分类多叉树的叶子节点之前,还包括:
通过多任务集的属性和多任务集的属性值,建立所述分类多叉树。
3.根据权利要求1所述分配多任务集的方法,其特征在于,所述从分类多叉树的根节点开始,依次判断输入多任务集的属性,直到所述多任务集落入所述分类多叉树的叶子节点之前,还包括:
通过多任务集的属性和多任务集的属性值,建立所述分类多叉树;
所述分类多叉树的根节点对应的多任务集的数量,大于等于所述分类多叉树的子节点对应的多任务集的数量;
所述分类多叉树的每层子节点对应的多任务集的数量,按照从高层子节点到低层子节点的顺序,依次减少。
4.根据权利要求2或3所述分配多任务集的方法,其特征在于,所述建立所述分类多叉树之后,还包括:
基于多任务集的属性的增加或删除,更新所述分类多叉树中的子节点和/或所述分类多叉树的叶子节点。
5.根据权利要求1所述分配多任务集的方法,其特征在于,所述分配参数包括以下参数中的一种或多种:多任务集的数量、多任务集中物品最大体积、多任务集的类型、单/多品多任务集、物流商名称、配送时效和有无票证。
6.一种分配多任务集的装置,其特征在于,包括:
判断模块,用于从分类多叉树的根节点开始,依次判断输入多...
【专利技术属性】
技术研发人员:叶世豪,
申请(专利权)人:北京京东尚科信息技术有限公司,北京京东世纪贸易有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。