[发明专利]密集仓储的搬运路径生成方法、装置及电子设备

说明书

本发明提供了一种密集仓储的搬运路径生成方法、装置及电子设备，涉及物流仓储技术领域，该方法包括：获取密集仓储的预设存储区中供货单元的当前位置分布和至少一个待搬运的目标供货单元；根据所述当前位置分布，确定每个所述目标供货单元的阻碍箱数；对于每个所述目标供货单元，根据该目标供货单元的阻碍箱数，获取该目标供货单元对应的至少一条待选搬运路径；根据各所述目标供货单元对应的待选搬运路径，确定每个所述目标供货单元对应的目标搬运路径。本发明能够使得每个目标供货单元对应的目标搬运路径中阻碍供货单元的数量尽可能的减少，同时使得所有的目标供货单元对应的阻碍供货单元的总数量尽可能的减少，从而提高拣选效率。

技术领域

本发明涉及物流仓储技术领域，尤其是涉及一种密集仓储的搬运路径生成方法、装置及电子设备。

背景技术

由于各行业越来越注重土地资源的合理利用，密集式仓储技术日益受到广泛关注。一方面各行业要求提高空间利用率，在有限的空间里产生更大的效能；另一方面，各行业还要求提高自动化率，低成本高效率地满足需求。

密集仓储，一般是指利用特殊的存取方式或货架结构，实现货架深度上货物的连续存储，达到存储密度最大化的仓储系统。出于节约空间的目的，密集仓储往往具有作业通道少的固有特点，而作业通道少使得拣选(搬运)需要的目标货架时可能存在阻碍该目标货架移动的货架，导致拣选效率较低。

发明内容

有鉴于此，本发明的目的在于提供一种密集仓储的搬运路径生成方法、装置及电子设备，以提高拣选效率。

为了实现上述目的，本发明实施例采用的技术方案如下：

第一方面，本发明实施例提供了一种密集仓储的搬运路径生成方法，包括：

获取密集仓储的预设存储区中供货单元的当前位置分布和至少一个待搬运的目标供货单元；其中，所述供货单元用于库存货物；

根据所述当前位置分布，确定每个所述目标供货单元的阻碍箱数；所述目标供货单元的阻碍箱数为将该目标供货单元移出所述预设存储区时对应的阻碍供货单元的最小数量；

对于每个所述目标供货单元，根据该目标供货单元的阻碍箱数，获取该目标供货单元对应的至少一条待选搬运路径；其中，所述待选搬运路径中节点的数量与该目标供货单元的阻碍箱数有关，所述节点为该目标供货单元对应的阻碍供货单元的位置；

根据各所述目标供货单元对应的待选搬运路径，确定每个所述目标供货单元对应的目标搬运路径。

进一步，根据所述当前位置分布，确定每个所述目标供货单元的阻碍箱数的步骤，包括：

根据所述当前位置分布，确定每个所述目标供货单元所属的占位层的层数；其中，所述预设存储区被视为包括多个空余层和多个占位层，第一层占位层由与第一层空余层的空余位置相邻或与巷道相邻的占位位置组成，所述第一层空余层由与所述巷道相邻的空余位置以及与该空余位置连通的空余位置组成，所述巷道为所述预设存储区周围的供搬运供货单元的搬运设备通行的通道，所述空余位置为未放置供货单元的位置，所述占位位置为放置有供货单元的位置；第N层占位层由与第N层空余层相邻的占位位置组成，所述第N层空余层由与第N-1层占位层相邻的空余位置以及与该空余位置连通的空余位置组成，N为大于1的自然数；

将每个所述目标供货单元所属的占位层的层数减去1后的差值确定为所述目标供货单元的阻碍箱数。

进一步，根据所述当前位置分布，确定每个所述目标供货单元所属的占位层的层数的步骤，包括：