CN110120121A - 用于空间可变柜的基于最多物品方案的空间分配方法 - Google Patents

Abstract

一种用于空间可变柜的基于最多物品方案的空间分配方法，为：S1：将柜体上每一个容置腔定义为一个虚拟单位格，输入所需要的虚拟单元格大小T；S2：将目标格子柜设置为初始搜索的格子柜；S3：获取目标格子柜的实时空闲状况；S4：对连续空闲区域大小进行排序，形成排序表；S5：从排序表中按顺序搜索符合条件的空间；S6：如果排序表中找到了大小为T的连续空间，则获取与虚拟单位格对应的实际单元格的位置；若没有找到，停止搜索；S7：若只有1个大小为T的空间，则直接存储；若有多个，计算每一个大小为T的空间被占用后未来可存放的物品数量；S8：选择未来可存放最多物品的方案。本发明具有原理简单、易实现、能够实现空间可变优化配置等优点。

Description

用于空间可变柜的基于最多物品方案的空间分配方法

技术领域

本发明主要涉及到物流、快递及仓储领域，特指一种用于空间可变柜的基于最多物品方 案的空间分配方法。

背景技术

随着物流和快递行业的迅猛发展，如何能够提高物品送达的速度及安全性成为一个急需 解决的问题。而快递柜(又可为物流柜、仓储柜)是面向终端用户或者作为中转节点的关键 所在。

现有的柜体均采用地面固定安装的方式，以小区内普遍所见的快递柜为例，大多均是在 柜体上直接设置大小不一的若干个存储腔，每个存储腔都设置有一个用来封闭的箱门。送货 人员会根据货品的大小来选择一个适合的存储腔，利用APP或其他方式打开对应箱门，将货 品放入；而取货品的人则会根据对应的取货码或APP打开存储货品的箱门，取走货品。

上述传统的柜体结构虽然操作相对方便，但仍然存在一些问题：虽然柜体上的存储腔规 格不一，但是每种规格都是固定的，即柜格的空间大小是固定的，无法调整其大小。也就是 说，面对一些特定规格的货品，柜体上的存储腔数量时有限的，并不能随时找到，这样就给 配送人员造成了较大的困难，造成无法完成配送工作。进一步，对于智能化的配送设备而言， 则更是造成了极大的困难。

于是，有从业者提出了一种空间可变的柜体，即柜体上的若干个用来放置物件的容置空 间，每个容置空间上具有独立的柜门，可根据需要选择打开相邻的柜门或打开两个以上柜门 以实现容置空间的扩大。但是，这种空间可变的柜体仍然存在一些不足：由于柜体上独立容 置空间的数量是有限的，当打开两个或两个以上的独立柜门后，有可能会影响到周边容置空 间的延展性，从而影响到柜体整体的使用效率，以及影响到柜体上其他未打开(处于未使用 状态)容置空间的延展性。甚至，在有些极端使用状态下，会造成柜体经常出现不能预留出 可用空间的情况。

发明内容

本发明要解决的技术问题就在于：针对现有技术存在的技术问题，本发明提供一种原理 简单、易实现、能够实现空间可变优化配置的用于空间可变柜的基于最多物品方案的空间分 配方法。

为解决上述技术问题，本发明采用以下技术方案：

一种用于空间可变柜的基于最多物品方案的空间分配方法，其步骤为：

步骤S1：将格子柜的柜体上每一个容置腔定义为一个虚拟单位格，输入所需要的虚拟单 元格大小T或者直接扫描获取物件所需要的容积；

步骤S2：在控制程序中将目标格子柜设置为初始搜索的格子柜；

步骤S3：获取目标格子柜的实时空闲状况；

步骤S4：对目标格子柜上连续空闲区域大小进行排序，形成排序表；

步骤S5：从排序表中按顺序搜索符合条件的空间；

步骤S6：如果排序表中找到了大小为T的连续空间，则获取与虚拟单位格对应的实际单 元格的位置；若没有找到，判定物品无法存放，则停止搜索；

步骤S7：若只有1个大小为T的空间，则直接存储；若有多个，计算每一个大小为T的空间被占用后未来可存放的物品数量；

步骤S8：选择未来可以存放最多物品的方案。

作为本发明方法的进一步改进：将多个格子柜联排在一起形成协同控制，所述步骤S6还 包括：

若在当前格子柜中没有搜索到大小为T的连续空间，则返回步骤S2进一步将其余格子柜 中的一个设定为初始搜索的格子柜。如若所有格子柜搜索完毕，仍然无法获取大小为T的连 续空间，判定物品无法存放，则停止搜索。

作为本发明方法的进一步改进：多个格子柜按照预设的搜索顺序进行按序依次搜索。

作为本发明方法的进一步改进：选择将最前面、最后面、最上面或者最下面的任意一个 柜体预设为第一个初始搜索的格子柜。

作为本发明方法的进一步改进：在步骤S4中搜索的顺序为水平方向或竖直方向，或以组 为单位进行搜索，每个所述组包括两个以上的虚拟单位格。

作为本发明方法的进一步改进：在步骤S1中预设好虚拟单位格的容积大小。

作为本发明方法的进一步改进：在同一个格子柜的柜体上虚拟单元格的大小相同或者不 相同。

作为本发明方法的进一步改进：在步骤S1中预设好虚拟单位格的容积大小，多个格子柜 之间的虚拟单位格大小相同或者不相同。

作为本发明方法的进一步改进：所述连续空闲区域，指的是同一个格子柜中，连续的空 闲实际单元格的总体大小。

作为本发明方法的进一步改进：所述步骤S7中还包括：计算每一个大小为T的空间被占 用后基于时间预测的未来可存放的物品方案。

作为本发明方法的进一步改进：在步骤S1中，输入所需要的虚拟单元格大小T的方式为： 在待放置物品上设置一条形码，在条形码内设置有该物品的大小或体积，利用格子柜上的扫 描部件直接扫描条形码以获得所需要的虚拟单元格大小T。

作为本发明方法的进一步改进：在步骤S1中，输入所需要的虚拟单元格大小T的方式为： 利用带有标尺刻度的胶带对待放置物品进行封装，利用格子柜上的扫描部件直接扫描胶带以 获得所需要的虚拟单元格大小T；或者，操作者直接读取胶带上的标尺刻度，以获得所需要 的虚拟单元格大小T。

与现有技术相比，本发明的优点在于：本发明用于空间可变柜的基于最多物品方案的空 间分配方法，原理简单、易实现，通过优化设计，能够让单个或多个格子柜上的容置空间实 现最为优化的配置和分配，从而最大可能的提高容置空间的延展性和柜子整体的使用效率。

附图说明

图1是本发明方法的流程示意图。

图2是本发明在一个具体应用实例中的原理示意图。

图3是本发明另一个具体应用实例中的流程示意图。

图4是本发明在另一个具体应用实例中的时间状态示意图一。

图5是本发明在另一个具体应用实例中的时间状态示意图二。

图6是本发明在另一个具体应用实例中的时间状态示意图三。

图7是本发明在具体应用实例中带有长宽高尺寸二维码信息的标准快递包装箱的示意图。

图8是本发明在具体应用实例中带量尺二维码刻度读数的快递打包胶带的示意图。

具体实施方式

以下将结合说明书附图和具体实施例对本发明做进一步详细说明。

本发明的方法主要适用于采用空间可变的物流柜(格子柜)，该物流柜包括柜体和控制部 件，所述柜体上设置有两个以上用来放置物品的容置腔，每个容置腔均设置有至少一个独立 箱门，所述箱门上设置有箱门锁止部件，相邻所述容置腔之间设置有隔板，所述隔板将相邻 容置腔分隔成各自独立的空间，每个容置腔内均设置有用来固定并锁紧隔板的隔板锁止部件； 在控制部件的控制下，相邻两个以上的容置腔的箱门锁止部件同时打开，松开隔板锁止部件 并操作隔板之后该相邻两个以上的容置腔处于连通状态。本发明的方法主要用来实现物流柜 上容置腔的优化分配。

如图1所示，本发明用于空间可变柜的基于最多物品方案的空间分配方法，其步骤为：

步骤S1：在控制程序中将每一个容置腔定义为一个虚拟单位格，输入所需要的虚拟单元 格大小T或者直接扫描获取物件所需要的容积；

步骤S2：在控制程序中将目标格子柜设置为初始搜索的格子柜；

步骤S3：获取目标格子柜的实时空闲状况；

步骤S4：对目标格子柜上连续空闲区域大小进行排序，形成排序表；

步骤S5：从排序表中按顺序搜索符合条件的空间；

步骤S6：如果排序表中找到了大小为T的连续空间，则获取与虚拟单位格对应的实际单 元格的位置；若没有找到，判定物品无法存放，则停止搜索；

步骤S7：若只有1个大小为T的空间，则直接存储；若有多个，计算每一个大小为T的空间被占用后未来可存放的物品数量；

步骤S8：选择未来可以存放最多物品的方案。

在本发明的上述方法中，进一步可以将多个格子柜联排在一起形成协同控制，那么在步 骤S6中若在当前格子柜中没有搜索到大小为T的连续空间，则返回步骤S2进一步将其余格 子柜中的一个设定为初始搜索的格子柜。如若所有格子柜搜索完毕，仍然无法获取大小为T 的连续空间，判定物品无法存放，则停止搜索。

在本发明的上述方法中，多个格子柜中可以根据实际需要来对搜索的顺序进行排列，例 如可以根据实际需要，选择将最前面、最后面、最上面或者最下面的任意一个柜体预设为第 一个初始搜索的格子柜。搜索的顺序也可以根据实际需要来进行选择，如在步骤S4中搜索的 顺序为水平方向或竖直方向，或以组为单位进行搜索，每个所述组包括两个以上的虚拟单位 格。

在本发明的上述方法中，在步骤S1中可以预设好虚拟单位格的容积大小。在同一个格子 柜的柜体上虚拟单元格的大小可以相同，也可以不相同。多个格子柜之间的虚拟单位格大小 可以相同，也可以不相同。在较佳的实施例中，可以在不同格子柜上设置预定容积不同的虚 拟单位格，这样子可以根据实际需要来进行最佳的组合，从而提高格子柜的整体使用效率。

在本发明的上述方法中，所述连续空闲空间，指的是同一个格子柜中，连续的空闲实际 单元格的总体大小。

参见图7，在具体应用实例中，在步骤S1中，输入所需要的虚拟单元格大小T的方式为： 在待放置物品上设置一条形码，在条形码内设置有该物品的大小或体积，利用格子柜上的扫 描部件直接扫描条形码以获得所需要的虚拟单元格大小T。

又或者，参见图8，在具体应用实例中，在步骤S1中，输入所需要的虚拟单元格大小T 的方式为：利用带有标尺刻度的胶带对待放置物品进行封装，利用格子柜上的扫描部件直接 扫描胶带以获得所需要的虚拟单元格大小T；或者，操作者直接读取胶带上的标尺刻度，以 获得所需要的虚拟单元格大小T。当然，可以理解，标尺刻度可以直接设置于二维码中(带 量尺二维码刻度读数)。

如图2所示，在一个具体应用实例中，以一个5组格子柜组成的储物系统为例，每个格 子柜有10个等大小的实际单元格，实际单元格竖直堆叠。从左往右，依次为第一至第五格子 柜，每个格子柜从上至下，依次为第1至第10号实际单元格。每个实际单元格的长宽高分别 为：500mm×500mm×200mm。其中第二、第三、第四号格子柜的4号和5号，总共6个单元格 的位置为显示器等人机交互设备，不能用于存储物品，整个储物系统的实际单元格一共为44 个，当前储物系统中目前的存储状态，灰色代表实际单元格内有物品，白色代表实际单元格 内为空。需要存储的物品大小为450mm×450mm×700mm，对应所需要的虚拟单元格大小为 500mm×500mm×800。

步骤S101：虚拟单元格为1个实际单元格大小的4倍，假设将1个实际单元格的大小作 为1个标准单位，那么需要1个4倍标准单位的连续空间；

步骤S102：用一个三维数组表示连续空闲空间的大小，其格式为{空间大小，格子柜号， 起始实际单元格号}。因此，第一个格子柜的空闲空间表示为

第二个格子柜的空闲空间表示为

第三个格子柜的空闲空间表示为

第四个格子柜的空闲空间表示为

第五个格子柜的空闲空间表示为

步骤S103：第一、三、五个格子柜中均有空间可以放下4倍标准单位的物品，转入第四 步；

步骤S104：max(Tmax)指可能的最大连续空间中最大的。此实施例中，Tmax有三个取 值，3、5、10。因此，max(Tmax)＝10。根据第二步中的结果，可知有4个T＝4的区域{4，1，1}、{4，3，6}、{4，5，4}、{4，5，5}。可得如下列表：

序号	位置	T＝1	T＝2	T＝3	T＝4	T＝5	T＝6	T＝7	T＝8	T＝9	T＝10	总数
													1	{4，1，1}	25	12	6	3	1	0	0	0	0	0	47
2	{4，3，6}	25	12	6	3	1	0	0	0	0	0	47
													3	{4，5，4}	25	11	5	2	0	0	0	0	0	0	43
4	{4，5，5}	25	11	5	2	0	0	0	0	0	0	43

可知，{4，1，1}和{4，3，6}位置被占用后，今后可能存放包裹的方案最多有47种。{4， 1，1}和{4，3，6}可以任选其一分配给物品存放。次实施例中选择第一个出现的{4，1，1}， 也就是为此物品分配第1个格子柜的第1号开始的4个实际单元格。

本发明在另外一个实施例中，参见图3所示，在步骤S7中还包括：计算每一个大小为T 的空间被占用后基于时间预测的未来可存放的物品方案。

参见图4，同样以一个5组格子柜组成的储物系统为例，每个格子柜有10个等大小的实 际单元格，实际单元格竖直堆叠。从左往右，依次为第一至第五格子柜，每个格子柜从上至 下，依次为第1至第10号实际单元格。每个实际单元格的长宽高分别为：500mm×500mm×200mm。 其中第二、第三、第四号格子柜的4号和5号，总共6个单元格的位置为显示器等人机交互 设备，不能用于存储物品，整个储物系统的实际单元格一共为44个，当前储物系统中目前的 存储状态，灰色代表实际单元格内有物品，白色代表实际单元格内为空。需要存储的物品大 小为450mm×450mm×700mm，对应所需要的虚拟单元格大小为500mm×500mm×800。

第一步：虚拟单元格为1个实际单元格大小的4倍，假设将1个实际单元格的大小作为 1个标准单位，那么需要1个4倍标准单位的连续空间；

第二步：用一个三维数组表示连续空闲空间的大小，其格式为{空间大小，格子柜号，起 始实际单元格号}。因此，第一个格子柜的空闲空间表示为

第二个格子柜的空闲空间表示为

第三个格子柜的空闲空间表示为

第四个格子柜的空闲空间表示为

第五个格子柜的空闲空间表示为

第三步：第一、三、五个格子柜中均有空间可以放下4倍标准单位的物品，转入第四步；

第四步：max(Tmax)指可能的最大连续空间中最大的。此实施例中，Tmax有三个取值， 3、5、10。因此，max(Tmax)＝10。根据第二步中的结果，可知有4个T＝4的区域{4，1，1}、{4，3，6}、{4，5，4}、{4，5，5}。

然后获取当前格子柜中所有单元格已经存放的时间，如果单元格空闲则时间为0，然后 获取单元格平均存放时间。此实施例中平均存放时间为8小时，所有单元格当前存放时间如 图5所示。

然后通过如下方式计算时间参数：

若当前存放时间＝0，则时间参数＝0；

若当前存放时间≤平均存放时间，则时间参数＝平均存放时间-当前存放时间；

若当前存放时间＞平均存放时间，则时间参数＝0.1。

可得时间参数如图6所示。

然后计算T＝1到T＝max(Tmax)的方案数量。带时间参数的计算方法为：

方案参数＝时间参数总和

方案数量＝1，若方案参数≤1；方案数量＝0，若方案参数＞1。可以理解，此处选择的阈 值、计算方法均不唯一，可以根据实际情况自由选择.比如可以换一种计算方法，使得不会出 现并列的情况。

由此算法计算可得：

可知，{4，3，6}、{4，5，4}和{4，5，5}位置被占用后，今后可能存放包裹的方案最多有85种。{4，3，6}、{4，5，4}和{4，5，5}可以任选其一分配给物品存放。

以上仅是本发明的优选实施方式，本发明的保护范围并不仅局限于上述实施例，凡属于 本发明思路下的技术方案均属于本发明的保护范围。应当指出，对于本技术领域的普通技术 人员来说，在不脱离本发明原理前提下的若干改进和润饰，应视为本发明的保护范围。

Claims (12)

1.一种用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，步骤为：

步骤S1：将格子柜的柜体上每一个容置腔定义为一个虚拟单位格，输入所需要的虚拟单元格大小T或者直接扫描获取物件所需要的容积；

步骤S2：在控制程序中将目标格子柜设置为初始搜索的格子柜；

步骤S3：获取目标格子柜的实时空闲状况；

步骤S4：对目标格子柜上连续空闲区域大小进行排序，形成排序表；

步骤S5：从排序表中按顺序搜索符合条件的空间；

步骤S6：如果排序表中找到了大小为T的连续空间，则获取与虚拟单位格对应的实际单元格的位置；若没有找到，判定物品无法存放，则停止搜索；

步骤S7：若只有1个大小为T的空间，则直接存储；若有多个，计算每一个大小为T的空间被占用后未来可存放的物品数量；

步骤S8：选择未来可以存放最多物品的方案。

2.根据权利要求1所述的用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，将多个格子柜联排在一起形成协同控制，所述步骤S6还包括：

若在当前格子柜中没有搜索到大小为T的连续空间，则返回步骤S2进一步将其余格子柜中的一个设定为初始搜索的格子柜。如若所有格子柜搜索完毕，仍然无法获取大小为T的连续空间，判定物品无法存放，则停止搜索。

3.根据权利要求2所述的用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，多个格子柜按照预设的搜索顺序进行按序依次搜索。

4.根据权利要求3所述的用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，选择将最前面、最后面、最上面或者最下面的任意一个柜体预设为第一个初始搜索的格子柜。

5.根据权利要求3所述的用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，在步骤S4中搜索的顺序为水平方向或竖直方向，或以组为单位进行搜索，每个所述组包括两个以上的虚拟单位格。

6.根据权利要求1-5中任意一项所述的用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，在步骤S1中预设好虚拟单位格的容积大小。

7.根据权利要求6所述的用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，在同一个格子柜的柜体上虚拟单元格的大小相同或者不相同。

8.根据权利要求2-5中任意一项所述的用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，在步骤S1中预设好虚拟单位格的容积大小，多个格子柜之间的虚拟单位格大小相同或者不相同。

9.根据权利要求1-5中任意一项所述的用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，所述连续空闲区域，指的是同一个格子柜中，连续的空闲实际单元格的总体大小。

10.根据权利要求1-5中任意一项所述的用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，所述步骤S7中还包括：计算每一个大小为T的空间被占用后基于时间预测的未来可存放的物品方案。

11.根据权利要求1-5中任意一项所述的用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，在步骤S1中，输入所需要的虚拟单元格大小T的方式为：在待放置物品上设置一条形码，在条形码内设置有该物品的大小或体积，利用格子柜上的扫描部件直接扫描条形码以获得所需要的虚拟单元格大小T。

12.根据权利要求1-5中任意一项所述的用于空间可变柜的基于最多物品方案的空间分配方法，其特征在于，在步骤S1中，输入所需要的虚拟单元格大小T的方式为：利用带有标尺刻度的胶带对待放置物品进行封装，利用格子柜上的扫描部件直接扫描胶带以获得所需要的虚拟单元格大小T；或者，操作者直接读取胶带上的标尺刻度，以获得所需要的虚拟单元格大小T。