[发明专利]用于空间可变柜的基于密度优先的空间分配方法有效
申请号: | 201810120984.5 | 申请日: | 2018-02-07 |
公开(公告)号: | CN110120131B | 公开(公告)日: | 2021-08-27 |
发明(设计)人: | 李睿;安向京 | 申请(专利权)人: | 长沙行深智能科技有限公司 |
主分类号: | G07F17/10 | 分类号: | G07F17/10;G06K7/14 |
代理公司: | 湖南兆弘专利事务所(普通合伙) 43008 | 代理人: | 周长清 |
地址: | 410000 湖南省长沙市经济开发区*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种用于空间可变柜的基于密度优先的空间分配方法,为:步骤S1:将每一个容置腔定义为一个虚拟单位格,输入所需要的虚拟单元格,以及质量M,计算物品的密度;步骤S2:将目标格子柜设置为初始搜索的格子柜;步骤S3:获取实时空闲状况;步骤S4:对连续空闲区域大小进行排序,形成排序表;步骤S5:按顺序搜索符合条件的空间;步骤S6:如找到了大小为T的连续空间,获取与虚拟单位格对应的实际单元格的位置;若没有找到,则停止搜索;步骤S7:将所有大小为T的连续空闲空间按照上下位置排列;步骤S8:若物品的密度大于某个值,则选择位置最靠下的空间;否则,选择位置最靠上的空间。本发明具有原理简单、易实现、能够实现空间可变优化配置等优点。 | ||
搜索关键词: | 用于 空间 可变 基于 密度 优先 分配 方法 | ||
【主权项】:
1.一种用于空间可变柜的基于密度优先的空间分配方法,其特征在于,步骤为:步骤S1:在控制程序中将每一个容置腔定义为一个虚拟单位格,输入所需要的虚拟单元格大小T,以及质量M,同时计算物品的密度ρ=M/T;步骤S2:在控制程序中将目标格子柜设置为初始搜索的格子柜;步骤S3:获取目标格子柜的实时空闲状况;步骤S4:对目标格子柜上连续空闲区域大小进行排序,形成排序表;步骤S5:从排序表中按顺序搜索符合条件的空间;步骤S6:如果排序表中找到了大小为T的连续空间,则获取与虚拟单位格对应的实际单元格的位置;若没有找到,判定物品无法存放,则停止搜索;步骤S7:将所有大小为T的连续空闲空间按照上下位置排列;步骤S8:若物品的密度大于某个值,则选择位置最靠下的大小为T的连续空闲空间;否则,选择位置最靠上的大小为T的连续空闲空间。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于长沙行深智能科技有限公司,未经长沙行深智能科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810120984.5/,转载请声明来源钻瓜专利网。