本申请提供了一种任务分配方法、电子设备及计算机程序产品，其中，方法包括：首先确定目标仓库的空闲运输车信息、非空闲运输车信息以及待分配任务集合，然后基于获取到的空闲运输车信息以及非空闲运输车信息确定待分配运输车；最后，目标仓库基于待分配运输车以及待分配任务集合，为所述待分配任务分配所述待分配运输车。该方式在进行任务分配的过程中，同时考虑将待分配任务分配给空闲运输车，或者分配给剩余任务较少的非空闲运输车；提高了任务分配的灵活性以及空闲运输车的运输效率，提高整个仓库的任务执行效率。个仓库的任务执行效率。个仓库的任务执行效率。
【技术实现步骤摘要】
任务分配方法、电子设备及计算机程序产品
[0001]本申请涉及仓库自动化
，尤其是涉及一种任务分配方法、电子设备及计算机程序产品。
技术介绍
[0002]自动化立体仓库通常由货架、运输车及相关控制系统组成，货架可以包括多层。在相关控制系统的调度下，运输车由提升机运送到各个楼层，并在货架之间的巷道穿行，完成货物出库或入库的作业任务。
[0003]由于仓库中重存储的特点，往往运输车相对于仓库是十分稀疏的，这种情况也称为稀疏任务场景。通常情况下，待执行任务的数量是远远大于空闲的运输车的数量的。相关技术中，通常将空闲的运输车与待执行的作业任务进行匹配。然而，空闲的运输车可能距离匹配到的待执行任务较远或者空闲运输车较少，导致仓库任务分配的灵活性较差，以及整个仓库的任务执行效率较低。
技术实现思路
[0004]有鉴于此，本申请的目的在于提供一种任务分配方法、电子设备及计算机程序产品，以提高仓库任务分配的灵活性以及整个仓库的任务执行效率。
[0005]第一方面，本申请实施例提供了一种任务分配方法，包括：确定目标仓库的空闲运输车信息和非空闲运输车信息；以及，获取目标仓库所对应的待分配任务集合；其中，非空闲运输车信息包括非空闲运输车所对应的剩余任务信息；基于空闲运输车信息和非空闲运输车信息，确定当前可进行任务分配的待分配运输车；其中，待分配运输车包括空闲运输车以及非空闲运输车；基于待分配运输车以及待分配任务集合，为待分配任务分配待分配运输车。
[0006]进一步地，上述基于待分配运输车以及待分配任务集合，为待分配任务分配待分配运输车的步骤，包括：基于待分配运输车以及待分配任务集合，确定各待分配运输车与各待分配任务之间的分配关系；基于分配关系，为待分配任务分配待分配运输车。
[0007]进一步地，上述剩余任务信息包括剩余作业时间；上述基于空闲运输车信息和非空闲运输车信息，确定当前可进行任务分配的待分配运输车，包括：确定剩余作业时间小于目标时间阈值的非空闲运输车；将剩余作业时间小于目标时间阈值的非空闲运输车和空闲运输车确定为待分配运输车。
[0008]进一步地，上述剩余任务信息包括剩余作业距离；上述基于空闲运输车信息和非空闲运输车信息，确定当前可进行任务分配的待分配运输车，包括：确定剩余作业距离小于目标距离阈值的非空闲运输车；将剩余作业距离小于目标距离阈值的非空闲运输车和空闲运输车确定为待分配运输车。
[0009]进一步地，上述基于待分配运输车以及获取到的待分配任务集合，确定各待分配运输车与各待分配任务之间的分配关系，包括：确定各待分配任务与各待分配运输车之间
的初始匹配关系；针对每个初始匹配关系，基于待分配运输车信息及待分配任务的任务开始位置信息，确定初始匹配关系的代价值；代价值指示待分配运输车执行待分配任务的第一时间损失和\或第一路程损失；基于初始匹配关系及代价值，确定分配关系。
[0010]进一步地，上述空闲运输车信息包括空闲运输车在目标仓库的第一位置信息；上述针对每个初始匹配关系，基于待分配运输车信息及待分配任务的任务开始位置信息，确定初始匹配关系的代价值，包括；若初始匹配关系所对应的待分配运输车为空闲运输车，则基于空闲运输车所对应的第一位置信息以及待分配任务的任务开始位置信息，确当初始匹配关系的代价值；若初始匹配关系所对应的待分配运输车为非空闲运输车，则基于非空闲运输车所对应的剩余任务信息以及待分配任务的任务开始位置信息，确当初始匹配关系的代价值。
[0011]进一步地，上述剩余任务信息包括剩余作业时间以及剩余任务的任务结束位置信息；上述基于非空闲运输车所对应的剩余任务信息以及待分配任务的任务开始位置信息，确当初始匹配关系的代价值，包括：基于非空闲运输车所对应剩余任务的任务结束位置信息、非空闲运输车的运行速度及待分配任务的任务开始位置信息，计算得到非空闲运输车从剩余任务的任务结束位置到达待分配任务的任务开始位置的第二时间损失；将第二时间损失与剩余作业时间的和值确定为初始匹配关系的代价值。
[0012]进一步地，上述剩余任务信息包括剩余作业距离以及剩余任务的任务结束位置信息；上述基于非空闲运输车所对应的剩余任务信息以及待分配任务的任务开始位置信息，确当初始匹配关系的代价值，包括：基于非空闲运输车所对应剩余任务的任务结束位置信息及待分配任务的位置参数，计算得到非空闲运输车从任务结束位置到达待分配任务的位置参数的第二路程损失；将第二路程损失与剩余作业距离的和值确定为初始匹配关系的代价值。
[0013]进一步地，上述基于初始匹配关系及代价值，确定分配关系之前，方法还包括：判断待分配任务的数量与空闲运输车的数量之差是否大于或等于目标数量阈值；如果是，过滤掉代价值大于目标代价阈值的初始匹配关系；上述基于初始匹配关系及代价值，确定分配关系，包括：基于过滤后得到的初始匹配关系及对应的代价值，确定分配关系。
[0014]第二方面，本申请实施例还提供一种电子设备，包括处理器和存储器，存储器存储有能够被处理器执行的机器可执行指令，处理器执行机器可执行指令以实现上述任务分配方法。
[0015]第三方面，本申请实施例还提供一种机器可读存储介质，机器可读存储介质存储有机器可执行指令，机器可执行指令在被处理器调用和执行时，机器可执行指令促使处理器实现权利上述任务分配方法。
[0016]第四方面，本申请实施例还提供一种计算机程序产品，包括计算机程序，计算机程序在被处理器执行时可实现上述任务分配方法。
[0017]本申请实施例带来了以下有益效果：
[0018]本申请实施例提供了一种任务分配方法、电子设备及计算机程序产品，首先确定目标仓库的空闲运输车信息、非空闲运输车信息以及待分配任务集合，然后基于获取到的空闲运输车信息以及非空闲运输车信息确定待分配运输车；最后，目标仓库基于待分配运输车以及待分配任务集合，为待分配任务分配待分配运输车。该方式在进行任务分配的过
程中，在进行任务分配时，不仅仅考虑空闲运输车，而是将空闲运输车和非空闲运输车均考虑在内，基于空闲运输车和非空闲运输车所对应的剩余任务信息确定当前可进行任务分配的待分配运输车，基于非空闲运输车的剩余任务信息，可以将任务分配给剩余任务(如剩余作业时间或剩余作业距离)较少的非空闲运输车；该方式可以增加可进行任务分配的待分配任务车的数量，提高了任务分配的灵活性，此外，一些非空闲运输车在执行完剩余任务再去执行新的任务，可能依然比某些空闲运输车执行新任务的时间代价较小，因此，可进一步提高空闲运输车的运输效率，提高整个仓库的任务执行效率。
[0019]本申请的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
[0020]为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
[00本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种任务分配方法，其特征在于，包括：确定目标仓库的空闲运输车信息和非空闲运输车信息；以及，获取所述目标仓库所对应的待分配任务集合；其中，所述非空闲运输车信息包括非空闲运输车所对应的剩余任务信息；基于所述空闲运输车信息和所述非空闲运输车信息，确定当前可进行任务分配的待分配运输车；其中，所述待分配运输车包括空闲运输车以及所述非空闲运输车；基于所述待分配运输车以及所述待分配任务集合，为所述待分配任务分配所述待分配运输车。2.根据权利要求1所述的方法，其特征在于，基于所述待分配运输车以及所述待分配任务集合，为所述待分配任务分配所述待分配运输车的步骤，包括：基于所述待分配运输车以及所述待分配任务集合，确定各所述待分配运输车与各所述待分配任务之间的分配关系；基于所述分配关系，为所述待分配任务分配所述待分配运输车。3.根据权利要求1或2所述的方法，其特征在于，所述剩余任务信息包括剩余作业时间；所述基于所述空闲运输车信息和所述非空闲运输车信息，确定当前可进行任务分配的待分配运输车，包括：确定所述剩余作业时间小于目标时间阈值的非空闲运输车；将所述剩余作业时间小于所述目标时间阈值的非空闲运输车和所述空闲运输车确定为所述待分配运输车。4.根据权利要求1或2所述的方法，其特征在于，所述剩余任务信息包括剩余作业距离；所述基于所述空闲运输车信息和所述非空闲运输车信息，确定当前可进行任务分配的待分配运输车，包括：确定所述剩余作业距离小于目标距离阈值的非空闲运输车；将所述剩余作业距离小于所述目标距离阈值的非空闲运输车和所述空闲运输车确定为所述待分配运输车。5.根据权利要求2
‑
4任一项所述的方法，其特征在于，所述基于所述待分配运输车以及所述待分配任务集合，确定各所述待分配运输车与各所述待分配任务之间的分配关系，包括：确定各所述待分配任务与各所述待分配运输车之间的初始匹配关系；针对每个所述初始匹配关系，基于待分配运输车信息及所述待分配任务的任务开始位置信息，确定所述初始匹配关系的代价值；所述代价值指示所述待分配运输车执行所述待分配任务的第一时间损失和\或第一路程损失；基于所述初始匹配关系及所述代价值，确定所述分配关系。6.根据权利要求5所述的方法，其特征在于，所述空闲运输车信息包括所述空闲运输车在所述目标仓库的第一位置信息；所述针对每个所述初始匹配关系，基于待分配运输车信息及所述待分配任务的任务开始位置信息，确定所述初始匹配关系的代价值，包括；若所述初始匹配关系所对应的待分配运输车为空闲运输车，则基于所述空闲运输车所对应的第一位置...
【专利技术属性】
技术研发人员：郭瑞，
申请(专利权)人：北京旷视机器人技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。