[发明专利]AGV布局方法和系统、电子设备及存储介质

说明书

本发明公开了一种AGV布局方法和系统、电子设备及存储介质。所述方法包括：在储位集合中选取种子点；将储位集合中的储位点划分为储位组，储位组所包括的储位点到对应的种子点的成本最低，成本根据储位点的出库频率和储位点与种子点之间的距离确定；分别确定每一储位组的中心点；判断每一储位组的中心点与对应的种子点是否位置相同，并在位置相同时将每一储位组的中心点作为g个AGV的泊车点，设置所述AGV为负责从对应的储位组所包括的储位点搬运物品。本发明使得AGV的分布密集度和储位点的出库频率正相关，进而减少AGV的搬运时间，提升AGV的搬运效率，从而提升仓库的出库效率。

技术领域

本发明属于仓储物流领域，尤其涉及一种AGV(自动引导运输车)布局方法和系统、电子设备及存储介质。

背景技术

在现代化的智能仓储物流系统中，为了提高搬运效率，逐渐使用AGV代替人工来搬运物品。随着AGV的推广，甚至出现了无人仓等新型仓储。

在无人仓中，如图1所示，每一个填充的方格代表一个储物货架，储物货架整齐排列于仓储空间内，在仓储空间内放置多个AGV(图中未示出)，每一AGV负责从一些指定的储物货架上搬运物品至拣货工作站。在确定AGV的放置位置时，通常是按照储物货架的排列位置，将仓储空间固定分为若干区域A、B、C，每个区域分配相同数量的AGV来负责搬运物品。

无人仓出库效率是衡量无人仓生产性能的重要指标。由于每个储物货架上的物品的出库频率会有所不同，例如，区域A内的储物货架上的物品的出库频率较高，区域B内的储物货架上的物品的出库频率中等，区域C内的储物货架上的物品的出库频率较低。上述确定AGV放置位置的方式可能会导致出库频率较低的区域C内的AGV相对空闲，而出库频率较高的区域A内的AGV相对繁忙，使得AGV布局不合理，仓库整体上的出库效率不高。

发明内容

本发明要解决的技术问题是为了克服现有技术中AGV布局不合理而导致仓库出库效率不高的缺陷，提供一种AGV布局方法和系统、电子设备及存储介质。

本发明是通过以下技术方案解决上述技术问题的：

一种AGV布局方法，包括：

在储位集合中选取g个可泊车的储位点作为g个AGV的种子点，g为正整数；

将所述储位集合中的储位点划分为g个储位组，并分别为每一种子点分配一个储位组，所述储位组所包括的储位点到对应的种子点的成本最低，所述成本根据所述储位点的出库频率和所述储位点与所述种子点之间的距离确定；

分别确定每一储位组的中心点；

判断每一储位组的中心点与对应的种子点是否位置相同，，并在位置相同时将每一储位组的中心点作为g个AGV的泊车点，设置所述AGV为负责从对应的储位组所包括的储位点搬运物品。

较佳地，所述AGV布局方法还包括：

在位置不相同时，将每一储位组的中心点作为新的种子点，然后执行将所述储位集合中的储位点划分为g个储位组并分别为每一种子点分配一个储位组的步骤。

较佳地，将所述储位集合中的储位点划分为g个储位组并分别为每一种子点分配一个储位组的步骤包括：

计算所述储位集合中每一储位点到每一种子点的成本；

比较所述储位点到每一种子点的成本，将所述储位点划分至成本最低的种子点对应的储位组。

较佳地，分别确定每一储位组的中心点的步骤中，通过以下步骤确定所述储位组的中心点：

计算所述储位组中各储位点到对应的种子点的成本的平均值；

查找距离所述平均值最近的储位点作为所述中心点。