格口均衡方法和装置与流程

文档序号:24487047发布日期:2021-03-30 21:11阅读:123来源:国知局
格口均衡方法和装置与流程

本公开涉及物流领域,尤其涉及一种格口均衡方法和装置。



背景技术:

随着物流科技的快速发展,智能无人仓库以其速度快、效率高、成本低的优势吸引了物流行业的广泛关注。在无人仓高位分拣场景中,包裹经传送带运输至上包台,在上包台由工人或机械臂将包裹放置在分拣agv(automatedguidedvehicle,自动导引运输车)上。分拣agv在驮运包裹后,根据wms(warehousemanagementsystem,仓库管理系统)下发的指令沿特定路线行驶至指定格口。高位分拣场景下的每个格口对应一个笼车,分拣agv行驶至笼车的一侧,将包裹倾倒至笼车中。每个格口中只能放置送往同一配送站的包裹。格口装满包裹后,暂停接收包裹,并由运输agv将笼车驮运至集包台进行集包。集包完毕后,由运输agv将空笼车运送至指定空格口,之后该指定空格口重新开放。

由于无人仓内包含大量格口以及agv,如果分配不当,将导致大量agv堆积在特定的拥堵区域,且该拥堵区域内的格口经常装载满包裹,而其他空闲区域内的格口很少有agv前来运送包裹,从而导致资源的极大浪费以及效率的下降。



技术实现要素:

本公开要解决的一个技术问题是,提供一种格口均衡方法和装置,能够提高资源利用率和分拣效率。

根据本公开一方面,提出一种格口均衡方法,包括:根据开放格口的数量、配送站的数量和每个配送站的包裹数量,以均衡每个开放格口分配的包裹数量为目标,确定多个配送站中的每个配送站对应的格口数量;确定每个配送站对应的每个开放格口分配的包裹集合和包裹集合中的包裹数量;以及根据多个开放格口中的每个开放格口的位置和每个开放格口分配的包裹数量,以均衡每个区域的包裹密度为目标,确定每个配送站的每个包裹集合对应的开放格口,以便根据每个配送站的每个包裹集合对应的开放格口进行分拣作业。

在一些实施例中,在执行分拣作业时,关闭已经装满包裹的开放格口;以及以均衡每个区域的包裹数量之和为目标,确定待开启格口的位置。

在一些实施例中,确定每个配送站对应的格口数量包括:对每个配送站对应的包裹平均空间值进行计算,得到多个配送站对应的多个包裹平均空间值;其中,包裹平均空间值根据每个配送站对应的格口数量、每个开放格口对应的装载空间和包裹数量确定;获取多个包裹平均空间值中的最大空间值和最小空间值;以及基于整数规划模型,以空间最大值与空间最小值之差最小为目标函数,确定每个配送站对应的格口数量。

在一些实施例中,每个配送站对应的格口数量大于等于一;多个配送站对应的格口数量之和等于开放格口的数量;最大空间值大于等于任意一个配送站对应的包裹平均空间值;以及最小空间值小于等于任意一个配送站对应的包裹平均空间值。

在一些实施例中,确定每个配送站的每个包裹集合对应的开放格口包括:根据每个开放格口分配的包裹数量,计算多个第一格口集合中的每个第一格口集合对应的包裹数量之和;其中,每个第一格口集合中的格口数量相同,相邻第一格口集合中至少有一列或一行开放格口相同,一个第一格口集合对应一个区域;获取多个包裹数量之和中的最大包裹数量之和,以及最小包裹数量之和;以及基于整数规划模型,以最大包裹数量之和与最小包裹数量之和的差值最小为目标函数,确定每个配送站的每个包裹集合对应的开放格口。

在一些实施例中,每个包裹集合仅分配给一个开放格口;每个开放格口仅分配一个包裹集合;最大包裹数量之和大于等于任意一个第一格口集合对应的包裹数量之和;以及最小包裹数量之和小于等于任意一个第一格口集合对应的包裹数量之和。

在一些实施例中,确定待开启格口的位置包括:对未装满包裹的开放格口的包裹数量进行排序,得到第一排序结果;确定处于关闭状态的格口对应的包裹数量,在第一排序结果中的第一分位数;计算包含待开启格口的多个第二格口集合中的每个第二格口集合的包裹数量之和;对多个第二格口集合对应的多个包裹数量之和进行排序,得到第二排序结果;确定每个第二格口集合对应的包裹数量之和在第二排序结果中的第二分位数;以及根据第一分位数与第二分位数之差的绝对值,确定待开启格口的位置。

在一些实施例中,确定待开启格口的位置包括:若第一排序结果为升序、第二排序结果为降序,或者,第一排序结果为降序、第二排序结果为升序,则以第一分位数与第二分位数之差的绝对值最小为目标函数,确定待开启格口的位置;若第一排序结果为升序、第二排序结果为升序,或者,第一排序结果为降序、第二排序结果为降序,则以第一分位数与第二分位数之差的绝对值最大为目标函数,确定待开启格口的位置。

根据本公开的另一方面,还提出一种格口均衡装置,包括:格口数量分配单元,被配置为根据开放格口的数量、配送站的数量和每个配送站的包裹数量,以均衡每个开放格口分配的包裹数量为目标,确定多个配送站中的每个配送站对应的格口数量;以及包裹集合匹配单元,被配置为确定每个配送站对应的每个开放格口分配的包裹集合和包裹集合中的包裹数量;根据多个开放格口中的每个开放格口的位置和每个开放格口分配的包裹数量,以均衡每个区域的包裹密度为目标,确定每个配送站的每个包裹集合对应的开放格口,以便根据每个配送站的每个包裹集合对应的开放格口进行分拣作业。

在一些实施例中,格口动态调整单元,被配置为在执行分拣作业时,关闭已经装满包裹的开放格口,以均衡每个区域的包裹数量之和为目标,确定待开启格口的位置。

根据本公开的另一方面,还提出一种格口均衡装置,包括:存储器;以及耦接至存储器的处理器,处理器被配置为基于存储在存储器的指令执行如上述的格口均衡方法。

根据本公开的另一方面,还提出一种计算机可读存储介质,其上存储有计算机程序指令,该指令被处理器执行时实现上述的格口均衡方法。

与相关技术相比,本公开实施例以均衡每个开放格口分配的包裹数量为目标,确定多个配送站中的每个配送站对应的格口数量,然后以均衡每个区域的包裹密度为目标,确定每个配送站的每个包裹集合对应的开放格口,从而使得agv在进行分拣作业时不会堆积在特定拥堵区域,提高了资源利用率和分拣效率。

通过以下参照附图对本公开的示例性实施例的详细描述,本公开的其它特征及其优点将会变得清楚。

附图说明

构成说明书的一部分的附图描述了本公开的实施例,并且连同说明书一起用于解释本公开的原理。

参照附图,根据下面的详细描述,可以更加清楚地理解本公开,其中:

图1为本公开格口均衡方法的一些实施例的流程示意图。

图2为本公开格口均衡方法的另一些实施例的流程示意图。

图3为本公开格口均衡方法的另一些实施例的流程示意图。

图4为本公开滑窗的一些实施例的示意图。

图5为本公开格口均衡方法的另一些实施例的流程示意图。

图6为本公开格口均衡装置的一些实施例的结构示意图。

图7为本公开格口均衡装置的另一些实施例的结构示意图。

图8为本公开格口均衡装置的另一些实施例的结构示意图。

图9为本公开格口均衡装置的另一些实施例的结构示意图。

具体实施方式

现在将参照附图来详细描述本公开的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。

同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本公开及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。

应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。

为使本公开的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本公开进一步详细说明。

在相关技术中,在无人仓内格口多、规模大时,无法保证不同格口的包裹数量尽量接近,可能导致两个相邻格口中,一个格口的包裹数量很少,而另一个格口的包裹数量极大,产生极不均衡的情况。

图1为本公开格口均衡方法的一些实施例的流程示意图。

在步骤110,根据开放格口的数量、配送站的数量和每个配送站的包裹数量,以均衡每个开放格口分配的包裹数量为目标,确定多个配送站中的每个配送站对应的格口数量。

无人仓内设置有多个能够放置笼车的预定格口,预定格口指拣选区的所有格口,预定格口中包括开放格口和未开放格口。在每天进行分拣作业前,需要制定分拣计划,即确定送往不同配送站的包裹对应的不同位置、不同数量的开放格口。

该步骤中,得到不同配送站对应的格口数量,使得任意开放格口之间的包裹数量尽量均衡。例如,对于业务繁忙、包裹较多的配送站,为其分配较多的格口进行分拣;对于包裹较少的配送站,则为其分配较少的格口;对于当前包裹数量为0的配送站,不为其分配格口。

在步骤120,确定每个配送站对应的每个开放格口分配的包裹集合和该包裹集合中的包裹数量。

在一些实施例中,由于已经得到每个配送站分配的格口数量,将某一配送站的包裹数平均分配给该配送站对应的开放格口,从而得到该配送站中每个开放格口分配的包裹数量。例如,某一配送站对应5个开放格口,该配送站有100个包裹,则每个开放格口分配的包裹数量为20,可以将每20个包裹作为一个包裹集合。

在步骤130,根据多个开放格口中的每个开放格口的位置和每个开放格口分配的包裹数量,以均衡每个区域的包裹密度为目标,确定每个配送站的每个包裹集合对应的开放格口,以便根据每个配送站的每个包裹集合对应的开放格口进行分拣作业。

该步骤中,通过预定算法保证每个区域内的包裹数量尽量接近,避免出现某个区域比另一个区域更加拥堵的情况,从而达到分拣区内整体包裹密度均衡。

在上述实施例中,以均衡每个开放格口分配的包裹数量为目标,确定多个配送站中的每个配送站对应的格口数量,然后以均衡每个区域的包裹密度为目标,确定每个配送站的每个包裹集合对应的开放格口,从而使得agv在进行分拣作业时不会堆积在特定拥堵区域,提高了资源利用率和分拣效率。

在本公开的另一些实施例中,如图2所示,确定多个配送站中的每个配送站对应的格口数量包括以下步骤:

在步骤210,获取分拣区域内开放格口的数量、配送站的数量和每个配送站的包裹数量。

在步骤220,对每个配送站对应的包裹平均空间值进行计算,得到多个配送站对应的多个包裹平均空间值。一个配送站对应一个包裹平均空间值。

包裹平均空间值根据每个配送站对应的格口数量、每个开放格口对应的装载空间和包裹数量确定。在一些实施例中,假设每个包裹的体积相似,所有格口对应的笼车空间等同的前提下,每一个配送站的存放空间为开放格口数量与笼车空间之积,而每个配送站对应的包裹平均空间值为该配送站的存放空间与包裹数量之比。

在步骤230,获取多个包裹平均空间值中的最大空间值和最小空间值。例如,有5个配送站,第一配送站到第二配送站依次对应的包裹平均空间值分别为10、5、6、2、8,则最大空间值为10,最小空间值为2。

在步骤240,基于整数规划模型,以空间最大值与空间最小值之差最小为目标函数,确定每个配送站对应的格口数量。其中,每个配送站对应的格口数量大于等于一;多个配送站对应的格口数量之和等于开放格口数量;最大空间值大于等于任意一个配送站对应的包裹平均空间值;以及最小空间值小于等于任意一个配送站对应的包裹平均空间值。

在一个具体应用中,例如设定该整数规划模块的参数包括开放格口的数量m、配送站的数量s和每个配送站i的包裹数量si,其中,1≤i≤s;以每个配送站i对应的开放格口的数量ni为变量,以最大空间值b1和最小空间值b2为变量,其中,ni∈z,b1∈r,b2∈r;以min(b1-b2)为目标函数,以任意一个配送站i对应的开放格口的数量ni≥1、多个配送站对应的格口数量之和等于开放格口的数量m、为约束条件,确定每个配送站i对应的开放格口的数量ni,其中,v为单个格口对应的笼车载货空间,由于v为常数,因此,在计算时可以舍去该值。

在上述实施例中,为每个配送站分配开放格口数量,对每个配送站对应的开放格口求得一个总体积,进而得到每个配送站中为每个包括分配的平均体积,通过极小化不同配送站平均体积上下限的差距,可以使得任意开放格口之间包裹数量均衡。

在本公开的另一些实施例中,如图3所示,确定每个配送站的每个包裹集合对应的开放格口包括以下步骤:

在步骤310,获取多个开放格口中的每个开放格口的位置和每个开放格口分配的包裹数量。

例如,拣选区域中有n个预定格口,n个预定格口分为l1行、l2列,每个预定格口分配的包裹数量为qij,其中,未开放格口分配的包裹数量为0,因此,可以只计算每个开放格口分配的包裹数量。

在步骤320,确定每个配送站对应的每个开放格口分配的包裹集合和该包裹集合中的包裹数量。

例如,某一配送站对应5个开放格口,该配送站有100个包裹,则每个开放格口分配的包裹数量为20,可以将每20个包裹作为一个包裹集合。

在步骤330,根据每个开放格口分配的包裹数量,计算多个第一格口集合中的每个第一格口集合对应的包裹数量之和;其中,每个第一格口集合中的格口数量相同,相邻第一格口集合中至少有一列或一行开放格口相同,一个第一格口集合对应一个区域。

在一些实施例中,如图4所示,可以利用滑窗覆盖格口,滑窗可以向左、右、上、下平移,其中,滑窗为某一正方形区域,将一个滑窗覆盖的格口作为一个格口集合。本领域的技术人员应当理解,滑窗为某一正方形区域仅用于举例,该滑窗还可以是矩形或其他形状。滑窗代表了无人仓内一个特定形状、面积的区域。

在步骤340,获取多个包裹数量之和中的最大包裹数量之和,以及最小包裹数量之和。

例如,有100个第一格口集合,则对应100个包裹数量之和,这100个包裹数量之和分别为500、450…300…531。其中,最大值为531,最小值为300,则531为最大包裹数量之和,300为最小包裹数量之和。

在步骤350,基于整数规划模型,以最大包裹数量之和与最小包裹数量之和的差值最小为目标函数,确定每个配送站的每个包裹集合对应的开放格口。其中,每个包裹集合仅分配给一个开放格口;每个开放格口仅分配一个包裹集合;最大包裹数量之和大于等于任意一个第一格口集合对应的包裹数量之和;最小包裹数量之和小于等于任意一个第一格口集合对应的包裹数量之和。

例如,可以调整每个包裹集合对应的开放接口,使得最大包裹数量之和与最小包裹数量之和的差值最小,从而使无人仓内不同区域的包裹数量密度达到均衡。

在一个具体应用中,先得到配送站i对应的多个包裹集合ok,其中,若配送站i对应的格口数量为ni,则配送站i中每个格口对应的包裹数量为将每个ci对应的包裹作为一个包裹集合,每个配送站有ni个包裹集合,其中,由于拣选区还有n-m个未开放格口,因此,针对每个配送站,可以在ni个包裹集合的基础上,补充n-m个0,其中,0对应于未开放格口的包裹集合。

设定该整数规划模块的参数包括预定格口的数量n,配送站的数量s,格口行数l1,格口列数l2,滑窗边长l3,滑窗间隔d,每个配送站第k个包裹集合ok。其中,滑窗边长为l3,即该滑窗能够包括l3·l3个格口,l3越大,滑窗包含的格口数量越多,模型越精确,计算时间越长。相邻滑窗间的距离d越小,滑窗数量越多,模型越精确,计算时间越长。

以是否将第k个包裹集合ok分配为第i行j列的格口eijk={0,1}、第i行j列的格口的包裹数量qij、第i'行j'列滑窗的包裹数量之和wi,j,、最大包裹数量之和b'1、最小包裹数量之和b'2为变量,其中,qij∈r,wi'j'∈r,b'1∈r,b'2∈r。若将第k个包裹集合ok分配为第i行j列的格口,则eijk=1,若不将第k个包裹集合ok分配为第i行j列的格口,则eijk=0。

如图4所示,左上方第一个滑窗称为第一行第一列的滑窗,其右方邻接的滑窗称为第一行第二列的滑窗,其下方邻接的滑窗称为第二行第一列的滑窗,以此类推。

以为min(b'1-b'2)目标函数,以任意一个第i行j列的格口仅对应一个包裹集合任意一个包裹集合仅分配为一个格口任意一个第i行j列的格口对应的包裹集合中包裹的数量属于每个滑窗的格口的包裹数量之和b'2≤wi'j'为约束条件,确定每个配送站的每个包裹集合对应的开放格口。

该实施例中,将分拣作业平台划分为多个可重叠区域,通过算法保证每个区域内的包裹数量尽量接近,因此,避免出现某个区域比另一个区域更加拥堵的情况,从而达到分拣区内整体包裹数量均衡。

在本公开的另一些实施例中,在执行分拣作业时,关闭已经装满包裹的开放格口;以均衡每个区域的包裹数量之和为目标,确定待开启格口的位置。

在分拣计划制定完毕后,拣选作业开始,开放格口逐渐被放入包裹,当某个开放格口装满包裹后,则关闭该开放格口,该处于关闭状态的格口对应的笼车被运输agv驮往集包台进行集包,同时,需要开启一个未开放格口以替代该处于关闭状态的格口。具体实现过程如图5所示:

在步骤510,对未装满包裹的开放格口的包裹数量进行排序,得到第一排序结果。例如,按照包裹数量q从小到大进行排序。

在步骤520,确定该处于关闭状态的格口对应的包裹数量qt,在第一排序结果中的第一分位数pt。

例如,未装满包裹的开放格口的包裹数量分别为20、22、22、28,该处于关闭状态的格口对应的包裹数量qt为25,则qt在第一排序结果中的第一分位数pt为80%。其中,第一分位数代表了该处于关闭状态的格口的拥堵程度。

在步骤530,计算包含待开启格口的多个第二格口集合中的每个第二格口集合的包裹数量之和w't;每个第二格口集合中的格口数量相同,相邻第二格口集合中至少有一列或一行开放格口相同,一个第二格口集合对应一个区域。第一格口集合中的格口数量与第二格口集合中的格口数量也相同。

该实施例中,也可以利用滑窗来覆盖该待开启状态m't的格口,求出包含该m't的所有滑窗对应的包裹数量之和w't。

在步骤540,根据每个第二格口集合的包裹数量之和,对多个第二格口集合对应的包裹数量之和进行排序,得到第二排序结果。

在步骤550,确定每个第二格口集合对应的包裹数量之和在第二排序结果中的第二分位数。第二分位数表示待开启的格口在所在区域的拥堵程度。

在步骤560,根据第一分位数与第二分位数之差的绝对值,确定待开启格口的位置。

该实施例中,基于分位数原则动态开启待开放格口,使得整个分拣过程中,任意区域始终保持包裹量均衡,从而减少agv堆积。

在一些实施例中,若第一排序结果为升序、第二排序结果为降序;或者,第一排序结果为降序、第二排序结果为升序。例如,若未装满包裹的开放格口的包裹数量按照从小到大排序,则多个第二格口集合对应的包裹数量之和按照从大到小排序,则以第一分位数与第二分位数之差的绝对值最小为目标函数,确定待开启格口的位置。

在一些实施例中,若第一排序结果为升序、第二排序结果为升序,或者,第一排序结果为降序、第二排序结果为降序,则以第一分位数与第二分位数之差的绝对值最大为目标函数,确定待开启格口的位置。

在该实施例中,希望处于关闭状态的格口和新开启的格口所在区域的拥堵程度在分位数的意义下尽量相反。例如,处于关闭状态的格口的拥堵程度在所有开放格口中处于80%的水平,那么新开启的格口的拥堵程度在未开启格口中应处于20%的水平。这样可以保证,如果当前处于关闭状态的格口对应的流量较大,那么当开启新的格口用于存放原格口的包裹时,能够较好承载较大的流量,使得整个分拣过程中,格口的包裹量密度可以使用保持均衡状态,从而提高分拣效果。

在本公开的一些实施例中,格口均衡过程包括分拣计划阶段和格口动态分配阶段。即在每天进行分拣作业前,需要制定分拣计划,即确定送往不同配送站的包裹绑定不同位置、不同数量的格口。分拣计划制定完毕后,作业开始,agv不断将包裹从上包台运送至格口。当某个格口率先集满后,进行格口动态分配,即根据集满关闭格口的情况,开启相应的备用格口,以保证仓内各个区域始终保持包裹量均衡状态。

图6为本公开格口均衡装置的一些实施例的结构示意图。该装置包括格口数量分配单元610和包裹集合匹配单元620。

格口数量分配单元610被配置为根据开放格口的数量、配送站的数量和每个配送站的包裹数量,以均衡每个开放格口分配的包裹数量为目标,确定多个配送站中的每个配送站对应的格口数量。

在一些实施例中,对每个配送站对应的包裹平均空间值进行计算,得到多个配送站对应的多个包裹平均空间值;其中,包裹平均空间值根据每个配送站对应的格口数量、每个开放格口对应的装载空间和包裹数量确定;获取多个包裹平均空间值中的最大空间值和最小空间值;基于整数规划模型,以空间最大值与空间最小值之差最小为目标函数,确定每个配送站对应的格口数量。其中,每个配送站对应的格口数量大于等于一;多个配送站对应的格口数量之和等于开放格口的数量;最大空间值大于等于任意一个配送站对应的包裹平均空间值;以及最小空间值小于等于任意一个配送站对应的包裹平均空间值。

包裹集合匹配单元620被配置为确定每个配送站对应的每个开放格口分配的包裹集合和包裹集合中的包裹数量;根据多个开放格口中的每个开放格口的位置和每个开放格口分配的包裹数量,以均衡每个区域的包裹密度为目标,确定每个配送站的每个包裹集合对应的开放格口,以便根据每个配送站的每个包裹集合对应的开放格口进行分拣作业。

在一些实施例中,根据每个开放格口分配的包裹数量,计算多个第一格口集合中的每个第一格口集合对应的包裹数量之和;其中,每个第一格口集合中的格口数量相同,相邻第一格口集合中至少有一列或一行开放格口相同,一个第一格口集合对应一个区域;获取多个包裹数量之和中的最大包裹数量之和,以及最小包裹数量之和;基于整数规划模型,以最大包裹数量之和与最小包裹数量之和的差值最小为目标函数,确定每个配送站的每个包裹集合对应的开放格口。其中,每个包裹集合仅分配给一个开放格口;每个开放格口仅分配一个包裹集合;最大包裹数量之和大于等于任意一个第一格口集合对应的包裹数量之和;最小包裹数量之和小于等于任意一个第一格口集合对应的包裹数量之和。

在上述实施例中,以均衡每个开放格口分配的包裹数量为目标,确定多个配送站中的每个配送站对应的格口数量,然后以均衡每个区域的包裹密度为目标,确定每个配送站的每个包裹集合对应的开放格口,从而使得agv在进行分拣作业时不会堆积在特定拥堵区域,提高了资源利用率和分拣效率。

在本公开的另一些实施例中,如图7所示,该装置还包括格口动态调整单元710,被配置为在执行分拣作业时,关闭已经装满包裹的开放格口,以均衡每个区域的包裹数量之和为目标,确定待开启格口的位置。

在一些实施例中,对未装满包裹的开放格口的包裹数量进行排序,得到第一排序结果;确定处于关闭状态的格口对应的包裹数量,在第一排序结果中的第一分位数;计算包含待开启格口的多个第二格口集合中的每个第二格口集合的包裹数量之和,其中,每个第二格口集合中的格口数量与每个第一格口集合中的格口数量相同;对多个第二格口集合对应的多个包裹数量之和进行排序,得到第二排序结果;确定每个第二格口集合对应的包裹数量之和在第二排序结果中的第二分位数;以及根据第一分位数与第二分位数之差的绝对值,确定待开启格口的位置。

例如,若第一排序结果为升序、第二排序结果为降序,或者,第一排序结果为降序、第二排序结果为升序,则以第一分位数与第二分位数之差的绝对值最小为目标函数,确定待开启格口的位置;若第一排序结果为升序、第二排序结果为升序,或者,第一排序结果为降序、第二排序结果为降序,则以第一分位数与第二分位数之差的绝对值最大为目标函数,确定待开启格口的位置。

在该实施例中,当某个格口装载满包裹后,进行格口动态分配,即根据已关闭的格口的情况开启相应的未开放格口,以保证无人仓内各个区域始终保持包裹量处于均衡状态,从而提高拣选效果。

图8为本公开格口均衡装置的另一些实施例的结构示意图。该装置包括存储器810和处理器820,其中:存储器810可以是磁盘、闪存或其它任何非易失性存储介质。存储器用于存储图1、2、3、5所对应实施例中的指令。处理器820耦接至存储器810,可以作为一个或多个集成电路来实施,例如微处理器或微控制器。该处理器820用于执行存储器中存储的指令。

在一些实施例中,还可以如图9所示,该装置900包括存储器910和处理器920。处理器920通过bus总线930耦合至存储器910。该装置900还可以通过存储接口940连接至外部存储装置950以便调用外部数据,还可以通过网络接口960连接至网络或者另外一台计算机系统(未标出),此处不再进行详细介绍。

在该实施例中,通过存储器存储数据指令,再通过处理器处理上述指令,提高了资源利用率和分拣效率。

在另一些实施例中,一种计算机可读存储介质,其上存储有计算机程序指令,该指令被处理器执行时实现图1、2、3、5所对应实施例中的方法的步骤。本领域内的技术人员应明白,本公开的实施例可提供为方法、装置、或计算机程序产品。因此,本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本公开是参照根据本公开实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

至此,已经详细描述了本公开。为了避免遮蔽本公开的构思,没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述,完全可以明白如何实施这里公开的技术方案。

虽然已经通过示例对本公开的一些特定实施例进行了详细说明,但是本领域的技术人员应该理解,以上示例仅是为了进行说明,而不是为了限制本公开的范围。本领域的技术人员应该理解,可在不脱离本公开的范围和精神的情况下,对以上实施例进行修改。本公开的范围由所附权利要求来限定。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1