运力分配方法、电子设备及存储介质组成比例

本申请实施例公开一种运力分配方法、电子设备及存储介质，该方法包括：获取目标仓库中的运力集合和任务集合，其中，所述任务集合中包括多个待搬运的目标任务，所述运力集合中包括用于搬运所述目标任务的多个可用运力；根据所述任务集合中的目标任务与所述运力集合中的可用运力之间的距离以及所述任务集合中的各目标任务之间的距离，为所述运力集合中的可用运力分配所述任务集合中的目标任务，得到目标分配关系。标分配关系。标分配关系。

【技术实现步骤摘要】
运力分配方法、电子设备及存储介质


[0001]本申请涉及自动化物流
，特别涉及一种运力分配方法、电子设备及存储介质。

技术介绍

[0002]在自动化物流场景中，机器人的使用以及调度是重要内容，而运力分配是其中一个重要环节。其中，运力分配，即为任务分配可用的运力，这里的任务一般代指搬运任务，即对物品或容器的搬运，运力一般代指搬运机器人或者自动引导运输车(Automated Guided Vehicle，AGV)。在实际应用中，有的机器人例如四向穿梭车同一时间仅可搬运一个容器，对应单车单任务情景；有的机器人例如箱式机器人可同时搬运多个容器，对应单车多任务场景，其中单车多任务是相对更加复杂的场景。
[0003]目前，相关技术中的运力分配方法虽然可以保证候选任务集合中的任务得到分配，但也存在一些问题，例如，一些运力的行驶距离较远，行驶时间较长，导致整体作业效率较低。

技术实现思路

[0004]本申请实施例提供一种运力分配方法、电子设备及存储介质，以解决在为单车多任务场景进行运力分配时，相关技术中存在的运力整体作业效率较低的技术问题。
[0005]根据本申请的第一方面，公开了一种运力分配方法，所述方法包括：
[0006]获取目标仓库中的运力集合和任务集合，其中，所述任务集合中包括多个待搬运的目标任务，所述运力集合中包括用于搬运所述目标任务的多个可用运力；
[0007]根据所述任务集合中的目标任务与所述运力集合中的可用运力之间的距离以及所述任务集合中的各目标任务之间的距离，为所述运力集合中的可用运力分配所述任务集合中的目标任务，得到目标分配关系。
[0008]根据本申请的第二方面，公开了一种运力分配装置，所述装置包括：
[0009]获取模块，用于获取目标仓库中的运力集合和任务集合，其中，所述任务集合中包括多个待搬运的目标任务，所述运力集合中包括用于搬运所述目标任务的多个可用运力；
[0010]分配模块，用于根据所述任务集合中的目标任务与所述运力集合中的可用运力之间的距离以及所述任务集合中的各目标任务之间的距离，为所述运力集合中的可用运力分配所述任务集合中的目标任务，得到目标分配关系。
[0011]根据本申请的第三方面，公开了一种电子设备，包括存储器、处理器及存储在存储器上的计算机程序，所述处理器执行所述计算机程序以实现如第一方面中的运力分配方法。
[0012]根据本申请的第四方面，公开了一种计算机可读存储介质，其上存储有计算机程序/指令，该计算机程序/指令被处理器执行时实现如第一方面中的运力分配方法。
[0013]根据本申请的第五方面，公开了一种计算机程序产品，包括计算机程序/指令，该
计算机程序/指令被处理器执行时实现如第一方面中的运力分配方法。
[0014]本申请实施例中，获取目标仓库中的运力集合和任务集合，其中，任务集合中包括多个待搬运的目标任务，运力集合中包括用于搬运目标任务的多个可用运力；根据任务集合中的目标任务与运力集合中的可用运力之间的距离以及任务集合中的各目标任务之间的距离，为运力集合中的可用运力分配任务集合中的目标任务，得到目标分配关系。可见，本申请实施例中，在为单车多任务场景进行运力分配时，不仅考虑运力和任务的距离，同时考虑任务到任务的距离，综合以上两个因素得到运力与任务的分配关系，可在全局层面综合考虑距离因素，使得在满足完成任务的情况下，有效缩减运力的行驶距离，使得所有运力的综合行驶距离最短，行驶时间最少，从而提高整体作业效率。
附图说明
[0015]图1是采用相关技术的运力分配方法所产生的运力分配结果的示例图；
[0016]图2是本申请实施例提供的一种运力分配方法的流程图；
[0017]图3是采用本申请实施例的运力分配方法所产生的运力分配结果的示例图；
[0018]图4是本申请实施例提供的步骤2021的一种实施方式的流程图；
[0019]图5是本申请实施例提供的迭代算子的示例图之一；
[0020]图6是本申请实施例提供的迭代算子的示例图之二；
[0021]图7是本申请实施例提供的一种运力分配装置的结构示意图；
[0022]图8是本申请实施例提供的一种电子设备的结构框图。
具体实施方式
[0023]为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。
[0024]需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请实施例并不受所描述的动作顺序的限制，因为依据本申请实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本申请实施例所必须的。
[0025]随着物联网、人工智能、大数据等智能化技术的发展，利用这些智能化技术对传统物流业进行转型升级的需求愈加强劲，智慧物流(ILS，Intelligent Logistics System)成为物流领域的研究热点。智慧物流利用人工智能、大数据以及各种信息传感器、射频识别技术、全球定位系统(GPS，Global Positioning System)等物联网装置和技术，广泛应用于物料的运输、仓储、配送、包装、装卸和信息服务等基本活动环节，实现物料管理过程的智能化分析决策、自动化运作和高效率优化管理。物联网技术包括传感设备、射频识别(RFID，Radio Frequency Identification)技术、激光红外扫描、红外感应识别等，物联网能够将物流中的物料与网络实现有效连接，并可实时监控物料，还可感知仓库的湿度、温度等环境数据，保障物料的储存环境。通过大数据技术可感知、采集物流中所有数据，上传至信息平台数据层，对数据进行过滤、挖掘、分析等作业，最终对业务流程(如运输、入库、存取、拣选、包装、分拣、出库、盘点、配送等环节)提供精准的数据支持。人工智能在物流中的应用方向
可以大致分为两种：1)以人工智能技术赋能的如无人卡车、自动导引运输车(AGV，Automated Guided Vehicle)、自主移动机器人(AMR，Autonomous Mobile Robot)、叉车、穿梭车、堆垛机、无人配送车、无人机、服务机器人、机械臂、智能终端等智能设备代替部分人工；2)通过计算机视觉、机器学习、运筹优化等技术或算法驱动的如运输设备管理系统、仓储管理、设备调度系统、订单分配系统等软件系统提高人工效率。随着智慧物流的研究和进步，该项技术在众多领域展开了应用，例如零售及电商、电子产品、烟草、医药、工业制造、鞋服、纺织、食品等领域。
[0026]以自动化物流场景为例，对于单车多任务场景，在不考虑其他因素的情况下，进行运力分配时，一般希望为某个运力尽量分配距离较近的任务，以减少运力空驶距离并尽快完成搬运任务。相关技术中，在进行运力分配时，依据任务集合与某个运力的距离，按照从近到远的原则本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种运力分配方法，其特征在于，所述方法包括：获取目标仓库中的运力集合和任务集合，其中，所述任务集合中包括多个待搬运的目标任务，所述运力集合中包括用于搬运所述目标任务的多个可用运力；根据所述任务集合中的目标任务与所述运力集合中的可用运力之间的距离以及所述任务集合中的各目标任务之间的距离，为所述运力集合中的可用运力分配所述任务集合中的目标任务，得到目标分配关系。2.根据权利要求1所述的方法，其特征在于，所述根据所述任务集合中的目标任务与所述运力集合中的可用运力之间的距离以及所述任务集合中的各目标任务之间的距离，为所述运力集合中的可用运力分配所述任务集合中的目标任务，得到目标分配关系，包括：根据所述任务集合中的目标任务与所述运力集合中的可用运力之间的距离、所述任务集合中的各目标任务之间的距离，以及运力分配策略，为所述运力集合中的可用运力分配所述任务集合中的目标任务，得到目标分配关系；其中，所述运力分配策略包括：单个可用运力分配到的目标任务与所述单个可用运力之间的距离，小于所述单个可用运力分配到的目标任务与其他可用运力之间的距离；以及所述单个可用运力分配到的目标任务之间的距离，小于所述单个可用运力分配到的目标任务与其他可用运力分配到的目标任务之间的距离。3.根据权利要求2所述的方法，其特征在于，所述根据所述任务集合中的目标任务与所述运力集合中的可用运力之间的距离、所述任务集合中的各目标任务之间的距离，以及运力分配策略，为所述运力集合中的可用运力分配所述任务集合中的目标任务，得到目标分配关系，包括：对于所述运力集合中的每个可用运力，根据所述任务集合中的目标任务与所述可用运力之间的距离，按照从近到远的原则为所述可用运力逐一分配目标任务，直至完成所述任务集合中所有目标任务的分配，得到初始分配关系；将所述初始分配关系中每个可用运力分配到的满足再分配条件的目标任务，在其他可用运力间进行再分配，直至每个可用运力分配到的目标任务中不存在所述满足再分配条件的目标任务，得到目标分配关系；其中，单个可用运力分配到的所述满足再分配条件的目标任务与所述单个可用运力分配到的其他目标任务之间的距离，大于所述单个可用运力分配到的所述满足再分配条件的目标任务与其他可用运力分配到的目标任务之间的距离。4.根据权利要求3所述的方法，其特征在于，所述将所述初始分配关系中每个可用运力分配到的满足再分配条件的目标任务，在其他可用运力间进行再分配，直至每个可用运力分配到的目标任务中不存在所述满足再分配条件的目标任务，得到目标分配关系，包括：将所述初始分配关系作为初始解，并基于所述初始解初始化禁忌表；基于所述初始解、所述禁忌表和迭代算子进行迭代处理，直至连续M次迭代处理的迭代成本保持不变，得到目标解；其中，所述禁忌表用于记录由所述初始解迭代至所述目标解的过程中目标任务执行次序的变换信息，所述迭代算子为用于对两个目标任务之间的执行次序进行交换的函数，M为迭代次数的上限值，所述目标解为目标分配关系。5.根据权利要求4所述的方法，其特征在于，每一次迭代处理的过程包括以下步骤：
选定所述迭代算子；遍历当前解中的任意两个目标任务，根据所述禁忌表确定最近M次迭代处理中所述两个目标任务是否按照所述迭代算子发生执行次序的交换；若否，则计算所述两个目...

【专利技术属性】
技术研发人员：郑若辰，
申请(专利权)人：北京旷视机器人技术有限公司，
类型：发明
国别省市：