[发明专利]用于空间可变柜的基于平均时间预测最大连续空间的空间分配方法

摘要

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

主权项

1.一种用于空间可变柜的基于平均时间预测最大连续空间的空间分配方法，其特征在于，步骤为：步骤S1：将格子柜的柜体上每一个容置腔定义为一个虚拟单位格，输入所需要的虚拟单元格大小T；步骤S2：在控制程序中将目标格子柜设置为初始搜索的格子柜；步骤S3：获取目标格子柜的实时空闲状况；步骤S4：对目标格子柜上连续空闲区域大小进行排序，形成排序表；步骤S5：从排序表中按顺序搜索符合条件的空间；步骤S6：如果排序表中找到了大小为T的连续空间，则获取与虚拟单位格对应的实际单元格的位置；若没有找到，判定物品无法存放，则停止搜索；步骤S7：获取格子柜中容置腔的平均存储时间以及每个容置腔的储物时间；步骤S8：在排序表中计算导致未来最快达到最大空间的大小为T的连续空闲空间，作为存放物品的选择。