[发明专利]一种自动导引运输车AGV任务分配方法及装置

说明书

本发明实施例提供了一种自动导引运输车AGV任务分配方法及装置。该方法包括：确定满足取货条件的AGV和待分配AGV的取货任务；对满足取货条件的AGV按照目标处理方式进行处理，得到多个待分配对象，目标处理方式为：将多任务型AGV虚拟为多个子AGV的方式，一个待分配对象为一个子AGV或一个单任务型AGV；基于代价值总和最小原则，将取货任务预分配给多个待分配对象；针对每一个满足取货条件的AGV，基于该AGV所对应的待分配对象预分配得到的取货任务，给该AGV分配取货任务。应用本发明实施例提供的方案分配任务，可以提高AGV的取货效率。

技术领域

本发明涉及自动化物流技术领域，特别是涉及一种自动导引运输车AGV任务分配方法及装置。

背景技术

目前，在自动化物流中，常通过AGV(Automated Guided Vehicle，自动导引运输车)来搬运物品。其中，AGV具体可以分为单任务型AGV和多任务型AGV。单任务型AGV在接收到一个取货任务(例如取物品A)后，只能在完成取货任务并卸货后，才能接收下一个取货任务(例如取物品B)。多任务型AGV(例如为能处理两个取货任务的AGV)在接收到一个取货任务(例如取物品A)后，还可以接收下一个取货任务(例如取物品B)，并在完成这两个取货任务后进行卸货。

但是，目前给AGV分配取货任务的分配方式为：将取货任务随机分配给还可以执行取货任务的AGV，该种分配方式使得AGV取货的效率并不高。

发明内容

本发明实施例的目的在于提供一种自动导引运输车AGV任务分配方法及装置，以提高AGV的取货效率。具体技术方案如下：

第一方面，本发明实施例提供了一种自动导引运输车AGV任务分配方法，该方法可以包括：

确定满足取货条件的AGV和待分配AGV的取货任务；

对满足取货条件的AGV按照目标处理方式进行处理，得到多个待分配对象，其中，目标处理方式为：将多任务型AGV虚拟为多个子AGV的方式，一个待分配对象为一个子AGV或一个单任务型AGV；

基于代价值总和最小原则，将取货任务预分配给多个待分配对象；

针对每一个满足取货条件的AGV，基于该AGV所对应的待分配对象预分配得到的取货任务，给该AGV分配取货任务。

第二方面，本发明实施例还提供了一种自动导引运输车AGV任务分配装置，该装置可以包括：

确定单元，用于确定满足取货条件的AGV和待分配AGV的取货任务；

处理单元，用于对满足取货条件的AGV按照目标处理方式进行处理，得到多个待分配对象，其中，目标处理方式为：将多任务型AGV虚拟为多个子AGV的方式，一个待分配对象为一个子AGV或一个单任务型AGV；

预分配单元，用于基于代价值总和最小原则，将取货任务预分配给多个待分配对象；

分配单元，用于针对每一个满足取货条件的AGV，基于该AGV所对应的待分配对象预分配得到的取货任务，给该AGV分配取货任务。

第三方面，本发明实施例还提供了一种电子设备，该电子设备包括存储器和处理器；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，以实现本发明实施例提供的任一项自动导引运输车AGV任务分配方法的方法步骤。

第四方面，本发明实施例还提供了一种计算机可读存储介质，计算机可读存储介质内存储有可执行程序代码，可执行程序代码被处理器执行时实现本发明提供的任一项自动导引运输车AGV任务分配方法的方法步骤。