【技术实现步骤摘要】
对象处理方法、装置、计算机设备、存储介质及产品
[0001]本申请涉及计算机
,尤其涉及一种对象处理方法、装置、计算机设备、存储介质及产品。
技术介绍
[0002]随着计算机技术的不断深入发展,采用特定技术进行问题的自动化求解可有效提升效率。而当前在基于计算机技术来实现装箱问题的自动化求解时,采用的方法是将待添加的资源对象按照某种规则放置到容器中,并在每次放置之后进行容器的可放置区域更新,直至容器中被填满资源对象。为了提升当前的添加速度,通常需要涉及对计算机设备硬件资源的充分和高效利用,而如何基于计算机设备已有的硬件资源,对资源对象的装箱效率进行有效提升则成为了当前的研究热点。
技术实现思路
[0003]本专利技术实施例提供了一种对象处理方法、装置、计算机设备、存储介质及产品,可有效提升将资源对象添加到相应容器的效率。
[0004]一方面,本专利技术实施例提供了一种对象处理方法,包括:获取待添加到目标容器的N个资源对象,N为大于或等于阈值的整数;根据N的取值及每个资源对象的面积,对所述N个资源对 ...
【技术保护点】
【技术特征摘要】
1.一种对象处理方法,其特征在于,包括:获取待添加到目标容器的N个资源对象,N为大于或等于阈值的整数;根据N的取值及每个资源对象的面积,对所述N个资源对象进行分组处理,得到分组处理结果,所述分组处理结果包括至少两个对象分组及每个对象分组的累计面积;其中,任一对象分组的累积面积是所述任一对象分组中所有资源对象的面积之和;基于所述分组处理结果将所述目标容器划分为至少两个区域,其中,一个对象分组与一个区域相对应;按照所述对象分组与所述区域之间的对应关系,在所述目标容器中添加所述N个资源对象。2.如权利要求1所述的方法,其特征在于,N的取值用于描述所述N个资源对象所属的目标规模范围,其中,一个规模范围与一个分组数量相关联;所述根据N的取值及每个资源对象的面积,对所述N个资源对象进行分组处理,得到分组处理结果,包括:获取与所述目标规模范围关联的目标分组数量M,所述目标分组数量M为对所述N个资源对象进行分组处理后包括的至少两个对象分组的总数;根据每个资源对象的面积,将所述N个资源对象划分到M个对象分组中,并在每个对象分组中,对包括的所有资源对象的面积进行求和处理,得到每个对象分组的累计面积;其中,一个对象分组至少包括一个资源对象,M为大于等于2且小于等于N的整数。3.如权利要求2所述的方法,其特征在于,所述根据每个资源对象的面积,将所述N个资源对象划分到M个对象分组中,包括:对所述N个资源对象按照面积的大小顺序进行降序排列,并确定M个对象分组中的任一对象分组已包括的资源对象的参考累计面积;根据所述降序排列依次选取出一个资源对象,并结合所述参考累计面积确定被选取出的资源对象被划分到的对象分组,以将所述N个资源对象划分到M个对象分组中。4.如权利要求3所述的方法,其特征在于,当M的取值为2时,将所述N个资源对象划分到第一对象分组和第二对象分组中;所述结合所述参考累计面积确定被选取出的资源对象被划分到的对象分组,包括:若所述第一对象分组已包括的资源对象的参考累计面积,小于所述第二对象分组中已包括的资源对象的参考累计面积,则确定将被选取出的资源对象划分到所述第一对象分组中;否则,将所述被选取出的资源对象划分到所述第二对象分组中。5.如权利要求1所述的方法,其特征在于,所述基于所述分组处理结果将所述目标容器划分为至少两个区域,包括:从所述分组处理结果中获取每个对象分组的累计面积,并根据所述每个对象分组的累计面积,确定各对象分组的累计面积之间的面积比例;获取针对所述目标容器的划分策略,并根据所述划分策略及所述面积比例确定对所述目标容器进行划分处理时的划分位置,其中,划分得到的至少两个区域之间的区域面积比例与所述面积比例相同;根据确定的划分策略和所述划分位置将所述目标容器划分为至少两个区域。6.如权利要求5所述的方法,其特征在于,所述获取针对所述目标容器的划分策略,包
括:获取所述目标容器的长宽比;在所述长宽比大于1时,则采用垂直划分策略,否则采用水平划分策略;其中,所述水平划分策略是指将所述目标容器划分为上下关系的至少两个区域,所述垂直划分策略则是指将所述目标容器划分为左右关系的至少两个区域。7.如权利要求1所述的方法,其特征在于,所述按照所述对象分组与所述区域之间的对应关系,在所述目标容器中添加所述N个资源对象,包括:根据任一区域的区域面积及与所述任一区域对应的对象分组的累计面积,确定任一对象分组中的所有资源对象是否能完全添加到对应的区域中;若是,则采用自动添加算法并行地将每个对象分组所包括的资源对象添加到对应的区域中。8.如权利要求7所述的方法,其特征在于,所述采用自动添加算法并行地将每个对象分组所包括的资源对象添加到对应的区域中,包括:创建多个子进程,其中,一个子进程用于将一对象分组所包括的资源对象添加到对应的一个区域中;在每个子进程中,分别同时采用自动添加算法将一个对象分组所包括的资源对象添加到对应的一个区域中。9.如权利要求8所述的方法,其特征在于,所述方法还包括:获取每个子进程在采用所述自动添加算法将一个对象分组所包括的资源对象添加到对应的一个区域后,生成的中间文件;其中,所述中间文件用于记录所述一个对象分组所包括的各资源对象在对应的一个区域中的添加位置;在所述目标容器中添加所述N个资源对象结束后,在父进程中对所述中间文件进行合并处理,生成针对所述N个资源对象的添...
【专利技术属性】
技术研发人员:胡楷模,黄舒怀,彭梦琪,
申请(专利权)人:腾讯科技深圳有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。