信息输出方法和装置
技术领域
本申请实施例涉及计算机技术领域,具体涉及互联网技术领域,尤其涉及信息输出方法和装置。
背景技术
随着互联网的普及,网络购物的优点更加突出,利用网络进行购物的用户规模也不断上升。用户利用网络进行购物时,会产生包含所购买物品的信息的订单数据。拣选工人按照订单数据拣选出对应的物品,然后将所拣选出的物品打包后通过快递发送给用户。
现有的物品拣选方式通常是拣选工人首先人工判断出存放有与订单数据相匹配的物品的货架,然后走到货架区中存放与订单数据相匹配的物品的货架处,并从该货架上拣选出与订单数据相匹配的物品,以完成订单拣选。
发明内容
本申请实施例提出了信息输出方法和装置。
第一方面,本申请实施例提供了一种信息输出方法,该方法包括:获取待拣选订单数据,其中,待拣选订单数据包括待拣选物品标识和待拣选物品数量;确定货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品;响应于确定货架集合中存放有与待拣选订单数据相匹配的待拣选物品,从货架集合中确定出存放有待拣选物品的货架,添加到候选货架集合中;从候选货架集合中选取出候选货架,添加到目标货架集合,其中,目标货架集合存放有与待拣选订单数据相匹配的待拣选物品;输出目标货架集合中的目标货架的标识。
在一些实施例中,从候选货架集合中选取出候选货架,添加到目标货架集合,包括:基于待拣选订单数据所包括的待拣选物品标识和待拣选物品数量、候选货架集合中的每个候选货架所存放的待拣选物品和待拣选物品数量,确定候选货架集合中的每个候选货架的出库成本;基于候选货架集合中的每个候选货架的出库成本和所属分区,选取出候选货架,添加到目标货架集合中。
在一些实施例中,基于候选货架集合中的每个候选货架的出库成本和所属分区,选取出候选货架,添加到目标货架集合中,包括:选取出出库成本最低的候选货架,添加到目标货架集合中;执行以下确定步骤:确定目标货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品,响应于确定目标货架集合中存放有与待拣选订单数据相匹配的待拣选物品,则目标货架集合添加完成。
在一些实施例中,基于候选货架集合中的每个候选货架的出库成本和所属分区,选取出候选货架,添加到目标货架集合中,还包括:响应于确定目标货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品,基于目标货架集合中所存放的待拣选物品和待拣选物品数量,更新待拣选订单数据所包括的待拣选物品标识和待拣选物品数量,基于更新后的待拣选订单数据所包括的待拣选物品标识和待拣选物品数量、候选货架集合中的每个候选货架所存放的待拣选物品和待拣选物品数量,确定候选货架集合中的每个候选货架的出库成本,基于候选货架集合中的每个候选货架的出库成本和所属分区,选取出候选货架,添加到目标货架集合中,并继续执行确定步骤。
在一些实施例中,输出目标货架集合中的目标货架的标识,包括:将目标货架集合中的目标货架的标识发送给至少一辆无人搬运车,以使至少一辆无人搬运车将目标货架集合中的目标货架搬运至人工拣选区,以供人工拣选区的工人从目标货架集合中的目标货架上拣选出与待拣选订单数据相匹配的待拣选物品。
在一些实施例中,在获取待拣选订单之前,还包括:获取预设时间段内的订单数据集合,其中,订单数据包括下单时间、订单类别、物品标识和物品数量;基于订单数据集合中的订单数据所包括的下单时间、订单类别和物品标识,从订单数据集合中选取出至少一个订单数据;对至少一个订单数据中的订单数据所包括的物品标识和物品数量进行组合,生成待拣选订单数据。
在一些实施例中,该方法还包括:响应于确定货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品,输出补货提示信息,其中,补货提示信息包括货架集合中存放量不足的待拣选物品标识。
第二方面,本申请实施例提供了一种信息输出装置,该装置包括:第一获取单元,配置用于获取待拣选订单数据,其中,待拣选订单数据包括待拣选物品标识和待拣选物品数量;第一确定单元,配置用于确定货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品;第二确定单元,配置用于响应于确定货架集合中存放有与待拣选订单数据相匹配的待拣选物品,从货架集合中确定出存放有待拣选物品的货架,添加到候选货架集合中;第一选取单元,配置用于从候选货架集合中选取出候选货架,添加到目标货架集合,其中,目标货架集合存放有与待拣选订单数据相匹配的待拣选物品;第一输出单元,配置用于输出目标货架集合中的目标货架的标识。
在一些实施例中,第一选取单元包括:确定子单元,配置用于基于待拣选订单数据所包括的待拣选物品标识和待拣选物品数量、候选货架集合中的每个候选货架所存放的待拣选物品和待拣选物品数量,确定候选货架集合中的每个候选货架的出库成本;选取子单元,配置用于基于候选货架集合中的每个候选货架的出库成本和所属分区,选取出候选货架,添加到目标货架集合中。
在一些实施例中,选取子单元包括:选取模块,配置用于选取出出库成本最低的候选货架,添加到目标货架集合中;确定模块,配置用于执行以下确定步骤:确定目标货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品,响应于确定目标货架集合中存放有与待拣选订单数据相匹配的待拣选物品,则目标货架集合添加完成。
在一些实施例中,选取子单元还包括:更新模块,配置用于响应于确定目标货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品,基于目标货架集合中所存放的待拣选物品和待拣选物品数量,更新待拣选订单数据所包括的待拣选物品标识和待拣选物品数量,基于更新后的待拣选订单数据所包括的待拣选物品标识和待拣选物品数量、候选货架集合中的每个候选货架所存放的待拣选物品和待拣选物品数量,确定候选货架集合中的每个候选货架的出库成本,基于候选货架集合中的每个候选货架的出库成本和所属分区,选取出候选货架,添加到目标货架集合中,并继续执行确定步骤。
在一些实施例中,第一输出单元进一步配置用于:将目标货架集合中的目标货架的标识发送给至少一辆无人搬运车,以使至少一辆无人搬运车将目标货架集合中的目标货架搬运至人工拣选区,以供人工拣选区的工人从目标货架集合中的目标货架上拣选出与待拣选订单数据相匹配的待拣选物品。
在一些实施例中,该装置还包括:第二获取单元,配置用于获取预设时间段内的订单数据集合,其中,订单数据包括下单时间、订单类别、物品标识和物品数量;第二选取单元,配置用于基于订单数据集合中的订单数据所包括的下单时间、订单类别和物品标识,从订单数据集合中选取出至少一个订单数据;生成单元,配置用于对至少一个订单数据中的订单数据所包括的物品标识和物品数量进行组合,生成待拣选订单数据。
在一些实施例中,该装置还包括:第二输出单元,配置用于响应于确定货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品,输出补货提示信息,其中,补货提示信息包括货架集合中存放量不足的待拣选物品标识。
第三方面,本申请实施例提供了一种电子设备,该电子设备包括:一个或多个处理器;存储装置,用于存储一个或多个程序;当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如第一方面中任一实现方式描述的方法。
第四方面,本申请实施例提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如第一方面中任一实现方式描述的方法。
本申请实施例提供的信息输出方法和装置,首先确定货架集合中是否存放有与所获取的待拣选订单数据相匹配的待拣选物品;在确定货架集合中存放有与待拣选订单数据相匹配的待拣选物品的情况下,从货架集合中确定出存放有待拣选物品的货架,并添加到候选货架集合中;然后从候选货架集合中选取出存放有与待拣选订单数据相匹配的待拣选物品的目标货架集合;最后输出目标货架集合中的目标货架的标识。从而能够快速地输出存放有与待拣选订单数据相匹配的待拣选物品的目标货架集合中的目标货架的标识,有助于提高订单拣选效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本申请实施例可以应用于其中的示例性系统架构图;
图2是根据本申请的信息输出方法的一个实施例的流程图;
图3是根据本申请的信息输出方法的又一个实施例的流程图;
图4是根据本申请的信息输出方法的一个应用场景的流程图;
图5是根据本申请的信息输出装置的一个实施例的结构示意图;
图6是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请实施例的信息输出方法或信息输出装置的示例性系统架构100。
如图1所示,系统架构100可以包括数据库服务器101、网络102和服务器103。网络102用以在数据库服务器101和服务器103之间提供通信链路的介质。网络102可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
数据库服务器101可以通过网络102与服务器103交互,以接收或发送消息等。数据库服务器101可以是预设网站(例如某种电子商务网站)的后台数据库服务器,用于存储预设网站上的订单数据。
服务器103可以提供各种服务,例如,服务器103可以对从数据库服务器101获取到的待拣选订单数据等数据进行分析等处理,并输出处理结果(例如目标货架集合中的目标货架的标识)。
需要说明的是,本申请实施例所提供的信息输出方法一般由服务器103执行,相应地,信息输出装置一般设置于服务器103中。
应该理解,图1中的数据库服务器、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的数据库服务器、网络和服务器。在服务器103中存储有待拣选订单数据的情况下,系统架构100可以不设置数据库服务器101。
继续参考图2,其示出了根据本申请的信息输出方法的一个实施例的流程200。该信息输出方法,包括以下步骤:
步骤201,获取待拣选订单数据。
在本实施例中,信息输出方法运行于其上的电子设备(例如图1所示的服务器103)可以从数据库服务器(例如图1所示的数据库服务器101)或本地获取待拣选订单数据。其中,待拣选订单数据可以包括待拣选物品标识和待拣选物品数量。待拣选物品可以是用户所购买的物品。待拣选物品标识可以由字母、数字、符号等组成,可以用于唯一标识待拣选物品,即一个待拣选物品标识对应一种待拣选物品,例如,待拣选物品标识可以是待拣选物品的SKU(Stock Keeping Unit,库存量单位)号。待拣选物品数量可以是待拣选订单数据所对应的各种待拣选物品的数量。
在本实施例的一些可选的实现方式中,待拣选订单数据可以是预设网站(例如某电子商务网站)上的注册用户在预设网站上所购买物品的下单数据。待拣选物品可以是注册用户在预设网站上所下单的物品。
在本实施例的一些可选的实现方式中,待拣选订单数据还可以是对多个下单数据进行组合所得到的数据。具体地,电子设备可以首先获取预设时间段(例如前三天)内的订单数据集合,其中,订单数据包括下单时间、订单类别、物品标识和物品数量;基于订单数据集合中的订单数据所包括的下单时间、订单类别和物品标识,从订单数据集合中选取出至少一个订单数据;对至少一个订单数据中的订单数据所包括的物品标识和物品数量进行组合,生成待拣选订单数据。这里,不同类别的订单对应不同的优先级,电子设备可以尽量选取下单时间较早,订单优先级较高,物品标识相同的多个订单数据,然后对这多个订单数据中的物品标识和物品数量进行汇总,即生成待拣选订单数据。
步骤202,确定货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品。
在本实施例中,基于步骤201所获取的待拣选订单数据,电子设备可以确定货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品;在确定货架集合中存放有与待拣选订单数据相匹配的待拣选物品的情况下,执行步骤203;在确定货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品的情况下,结束流程或执行其他步骤。作为示例,在确定货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品的情况下,电子设备可以输出补货提示信息,其中,补货提示信息可以包括货架集合中存放量不足的待拣选物品标识,可选地,补货提示信息还可以包括存放量不足的待拣选物品所不足的数量。
在本实施例中,货架集合可以被放置在货架区,货架集合可以包括多个货架,一个货架上放置一个托盘,一个托盘上存放多种物品,一种物品存放多个。电子设备可以将待拣选订单数据中的待拣选物品标识与货架集合中的每个货架上所存放的物品的物品标识进行匹配,以确定货架集合中是否存在存放有待拣选物品的货架;若存在存放有待拣选物品的货架,计算所有存放有待拣选物品的货架上所存放的待拣选物品的总数量;若总数量不小于待拣选订单数据中的待拣选物品数量,则确定货架集合中存放有与待拣选订单数据相匹配的待拣选物品;若不存在存放有待拣选物品的货架或总数量小于待拣选订单数据中的待拣选物品数量,则确定货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品。
步骤203,从货架集合中确定出存放有待拣选物品的货架,添加到候选货架集合中。
在本实施例中,在确定货架集合中存放有与待拣选订单数据相匹配的待拣选物品的情况下,电子设备可以从货架集合中确定出存放有待拣选物品的货架,并将存放有待拣选物品的货架作为候选货架添加到候选货架集合中。
在本实施例中,电子设备可以将待拣选订单数据中的待拣选物品标识与货架集合中的每个货架上所存放的物品的物品标识进行匹配,以确定出货架集合中的存放有待拣选物品的货架,具体地,若一个货架上存放有待拣选物品标识所指示的物品,则确定该货架上存放有待拣选物品,且将该货架作为候选货架。
步骤204,从候选货架集合中选取出候选货架,添加到目标货架集合。
在本实施例中,基于步骤203所生成的候选货架集合,电子设备可以从候选货架集合中选取出候选货架,并将所选取出的候选货架作为目标货架添加到目标货架集合中。其中,目标货架集合中存放有与待拣选订单数据相匹配的待拣选物品。
在本实施例的一些可选的实现方式中,电子设备可以首先从候选货架集合中随机选取出一个候选货架,并将该候选货架添加到目标货架集合中;然后确定目标货架集合中所存放的待拣选物品的数量是否不小于待拣选订单数据中的待拣选物品数量;若不小于待拣选物品数量,则目标货架集合添加完毕;若小于待拣选物品数量,则再次从候选货架集合中随机选取出一个候选货架,并将该候选货架添加到目标货架集合中,直至目标货架集合中存放有与待拣选订单数据相匹配的待拣选物品为止。
在本实施例的一些可选的实现方式中,在订单拣选过程中,目标货架集合中的目标货架可以通过AGV(Automated Guided Vehicle,无人搬运车)被搬运出库,通常,一辆AGV搬运一个目标货架。具体地,电子设备可以首先基于待拣选订单数据所包括的待拣选物品标识和待拣选物品数量、候选货架集合中的每个候选货架所存放的待拣选物品和待拣选物品数量,确定候选货架集合中的每个候选货架的出库成本;然后基于候选货架集合中的每个候选货架的出库成本和所属分区,选取出候选货架,添加到目标货架集合中。通常情况下,候选货架所存放的待拣选物品的种类越多且待拣选物品数量越多,候选货架的出库成本越低。这里,电子设备可以尽量选取出库成本较低的候选货架作为目标货架添加到目标货架集合中,这样,目标货架集合中的目标货架的数量就尽量少,同时,搬运目标货架的AGV的数量也尽量少,从而实现通过尽量少的AGV搬运尽量少的货架来完成订单拣选。电子设备还可以尽量选取出属于同一分区的出库成本较低的候选货架作为目标货架添加到目标货架集合中,这样,目标货架集合中的目标货架尽量属于同一分区,且数量尽量少,同时,搬运目标货架的AGV的搬运距离尽量短,且数量尽量少,从而实现通过尽量少的AGV搬运尽量少的货架且搬运尽量短的距离来完成订单拣选。其中,货架区可以被预先划分为多个分区,每个分区包括多个货架,属于同一分区的货架之间的距离通常较近。
步骤205,输出目标货架集合中的目标货架的标识。
在本实施例中,基于步骤204所生成的目标货架集合,电子设备可以输出目标货架集合中的目标货架的标识。其中,货架的标识可以由字母、数字、符号等组成,用于唯一识别货架。
在本实施例的一些可选的实现方式中,电子设备可以将目标货架集合中的目标货架的标识发送至拣选工人的终端设备上,拣选工人根据终端设备上所显示的目标货架集合中的目标货架的标识在货架区查找到目标货架,并从所查找到的目标货架上拣选出与待拣选订单数据相匹配的待拣选物品。
在本实施例的一些可选的实现方式中,电子设备可以将目标货架集合中的目标货架的标识发送给至少一辆无人搬运车,以使至少一辆无人搬运车将目标货架集合中的目标货架搬运至人工拣选区,以供人工拣选区的工人从目标货架集合中的目标货架上拣选出与待拣选订单数据相匹配的待拣选物品。通常,一辆AGV搬运一个目标货架,即一辆AGV接收一个目标货架的标识。
本申请实施例提供的信息输出方法,首先确定货架集合中是否存放有与所获取的待拣选订单数据相匹配的待拣选物品;在确定货架集合中存放有与待拣选订单数据相匹配的待拣选物品的情况下,从货架集合中确定出存放有待拣选物品的货架,并添加到候选货架集合中;然后从候选货架集合中选取出存放有与待拣选订单数据相匹配的待拣选物品的目标货架集合;最后输出目标货架集合中的目标货架的标识。从而能够快速地输出存放有与待拣选订单数据相匹配的待拣选物品的目标货架集合中的目标货架的标识,有助于提高订单拣选效率。
进一步参考图3,其示出了根据本申请的信息输出方法的又一个实施例的流程300。该信息输出方法的流程300,包括以下步骤:
步骤301,获取待拣选订单数据。
在本实施例中,信息输出方法运行于其上的电子设备(例如图1所示的服务器103)可以从数据库服务器(例如图1所示的数据库服务器101)或本地获取待拣选订单数据。其中,待拣选订单数据可以包括待拣选物品标识和待拣选物品数量。待拣选物品可以是用户所购买的物品。待拣选物品标识可以由字母、数字、符号等组成,可以用于唯一标识待拣选物品,即一个待拣选物品标识对应一种待拣选物品,例如,待拣选物品标识可以是待拣选物品的SKU号。待拣选物品数量可以是待拣选订单数据所对应的各种待拣选物品的数量。
步骤302,确定货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品。
在本实施例中,基于步骤301所获取的待拣选订单数据,电子设备可以确定货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品;在确定货架集合中存放有与待拣选订单数据相匹配的待拣选物品的情况下,执行步骤303;在确定货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品的情况下,结束流程或执行其他步骤。
步骤303,从货架集合中确定出存放有待拣选物品的货架,添加到候选货架集合中。
在本实施例中,在确定货架集合中存放有与待拣选订单数据相匹配的待拣选物品的情况下,电子设备可以从货架集合中确定出存放有待拣选物品的货架,并将存放有待拣选物品的货架作为候选货架添加到候选货架集合中。
步骤304,基于待拣选订单数据所包括的待拣选物品标识和待拣选物品数量、候选货架集合中的每个候选货架所存放的待拣选物品和待拣选物品数量,确定候选货架集合中的每个候选货架的出库成本。
在本实施例中,电子设备可以基于待拣选订单数据所包括的待拣选物品标识和待拣选物品数量、候选货架集合中的每个候选货架所存放的待拣选物品和待拣选物品数量,从而确定候选货架集合中的每个候选货架的出库成本。实践中,在订单拣选过程中,货架可以通过AGV被搬运出库,通常,一辆AGV搬运一个货架。候选货架所存放的待拣选物品的种类越多且待拣选物品数量越多,候选货架的出库成本越低。
在本实施例的一些可选的实现方式中,电子设备可以通过如下公式计算候选货架集合中第i个候选货架的出库成本ci:
其中,候选货架集合中包括N(N为正整数)个候选货架,1≤i≤N(i为正整数),c为候选货架的出库成本,ci为第i个候选货架的出库成本,s0为待拣选订单数据所对应的待拣选物品的种类的数量,1≤s≤s0(s为正整数),r为待拣选订单数据所对应的待拣选物品的数量,rs为待拣选订单数据所对应的第s种待拣选物品的数量,q为第i个候选货架上所存放的待拣选物品的数量,qs为第i个候选货架上所存放的第s种待拣选物品的数量,a1和a2为平衡参数,其值可以通过仿真调试来确定,当第i个候选货架上存放有与待拣选订单数据截单时间相同的其他待拣选订单数据所对应的待拣选物品时,Ti=0,当第i个候选货架上没有存放有其他待拣选订单数据所对应的待拣选物品时,Ti=1,当第i个候选货架上存放有与待拣选订单数据截单时间不同的其他待拣选订单数据所对应的待拣选物品时,Ti=2,Ki为:
其中,目标货架集合中包括D(D为正整数)个目标货架,1≤j≤D(j为正整数),bij为第i个候选货架与第j个目标货架所属分区之间的编号差。
步骤305,选取出出库成本最低的候选货架,添加到目标货架集合中。
在本实施例中,基于步骤304所确定出的候选货架集合中的每个候选货架的出库成本,电子设备可以从中选取出出库成本最低的候选货架作为目标货架,并添加到目标货架集合中。这里,电子设备可以首先选取出库成本最低的候选货架作为目标货架添加到目标货架集合中,这样,目标货架集合中的目标货架的数量就尽量少,同时,搬运目标货架的AGV的数量也尽量少,从而实现通过尽量少的AGV搬运尽量少的货架来完成订单拣选。
步骤306,确定目标货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品。
在本实施例中,基于步骤305或步骤309所生成的目标货架集合,电子设备可以确定目标货架集合中是否存放有与待拣选订单相匹配的待拣选物品;在确定目标货架集合中存放有与待拣选订单数据相匹配的待拣选物品的情况下,执行步骤310;在确定目标货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品的情况下,执行步骤307。具体地,电子设备可以计算目标货架集合中的所有目标货架上所存放的待拣选物品的总数量;若总数量不小于待拣选订单数据中的待拣选物品数量,则执行步骤310;若总数量小于待拣选订单数据中的待拣选物品数量,则执行步骤307。
步骤307,基于目标货架集合中所存放的待拣选物品和待拣选物品数量,更新待拣选订单数据所包括的待拣选物品标识和待拣选物品数量。
在本实施例中,在确定目标货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品的情况下,电子设备可以基于目标货架集合中所存放的待拣选物品和待拣选物品数量,更新待拣选订单数据所包括的待拣选物品标识和待拣选物品数量。具体地,电子设备可以将待拣选订单数据所包括的待拣选物品数量减去目标货架集合中的所有目标货架上所存放的待拣选物品的总数量,并利用所得到的差更新待拣选订单数据所包括的待拣选物品数量。在待拣选订单数据中包括多个待拣选物品标识的情况下,若存在一个待拣选物品标识所对应的待拣选物品数量不大于零,则说明目标货架集合中已经存放有足够量的该待拣选物品标识所对应的待拣选物品,此时将该待拣选物品标识从待拣选订单数据中删除。
步骤308,基于更新后的待拣选订单数据所包括的待拣选物品标识和待拣选物品数量、候选货架集合中的每个候选货架所存放的待拣选物品和待拣选物品数量,确定候选货架集合中的每个候选货架的出库成本。
在本实施例中,基于步骤307所得到的更新后的待拣选订单数据所包括的待拣选物品标识和待拣选物品数量、候选货架集合中的每个候选货架所存放的待拣选物品和待拣选物品数量,电子设备可以确定候选货架集合中的每个候选货架的出库成本。这里,电子设备可以利用与步骤304相同的方法确定候选货架集合中的每个候选货架的出库成本,此处不再赘述。
步骤309,基于候选货架集合中的每个候选货架的出库成本和所属分区,选取出候选货架,添加到目标货架集合中。
在本实施例中,基于步骤308所确定出的候选货架集合中的每个候选货架的出库成本以及每个候选货架所属的分区,电设备可以选取出候选货架作为目标货架,添加到目标货架集合中,并返回继续执行步骤306,直至目标货架集合中存放有与待拣选订单数据相匹配的待拣选物品为止。这里,电子设备可以尽量选取出与目标货架集合中的目标货架属于同一分区,且出库成本较低的候选货架作为目标货架添加到目标货架集合中,这样,目标货架集合中的目标货架尽量属于同一分区,且数量尽量少,同时,搬运目标货架的AGV的搬运距离尽量短,且数量尽量少,从而实现通过尽量少的AGV搬运尽量少的货架且搬运尽量短的距离来完成订单拣选。其中,货架区可以被预先划分为多个分区,每个分区包括多个货架,属于同一分区的货架之间的距离通常较近。
步骤310,目标货架集合添加完成。
在本实施例中,在确定目标货架集合中存放有与待拣选订单数据相匹配的待拣选物品的情况下,目标货架集合添加完成,此时,终止从候选货架集合中选取候选货架的操作。
步骤311,输出目标货架集合中的目标货架的标识。
在本实施例中,基于步骤310所生成的目标货架集合,电子设备可以输出目标货架集合中的目标货架的标识。其中,货架的标识可以由字母、数字、符号等组成,用于唯一识别货架。
从图3中可以看出,与图2对应的实施例相比,本实施例中的信息输出方法的流程300突出了从候选货架集合中选取候选货架以生成目标货架集合的步骤。由此,本实施例描述的方案中目标货架集合中的目标货架尽量属于同一分区,且数量尽量少,同时,搬运目标货架的AGV的搬运距离尽量短,且数量尽量少,从而实现通过尽量少的AGV搬运尽量少的货架且搬运尽量短的距离来完成订单拣选。
继续参见图4,图4是根据本申请的信息输出方法的一个应用场景的流程图。在图4的应用场景中,货架区可以包括两个分区,即分区1和分区2;分区1可以包括两个货架,即货架1和货架2,分区2可以包括两个货架,即货架3和货架4;货架1上存放有10个物品A、20个物品B,且货架1上存放有与待拣选订单数据截单时间相同的其他待拣选订单数据所对应的待拣选物品,货架2上存放有20个物品C和70个物品D,货架3上存放有100个物品A、50个物品B,且货架3上存放有与待拣选订单数据截单时间不同的其他待拣选订单数据所对应的待拣选物品,货架4上存放有20个物品C和70个物品D;待拣选订单数据对应20个物品A、20个物品B、10个物品C。在图4的应用场景的流程400中,如步骤401所示,电子设备可以计算这四个货架的出库成本,其中,货架1的出库成本是20,货架2的出库成本是40,货架3的出库成本是10,货架4的出库成本是40;如步骤402所示,电子设备可以选取出货架3添加到目标货架集合中;如步骤403所示,电子设备可以更新待拣选订单数据,其中,更新后的待拣选订单数据对应10个物品C;因为货架1上没有存放物品C,如步骤404所示,电子设备可以过滤掉货架1,并计算货架2和货架4的出库成本,其中,货架2的出库成本是3,货架4的出库成本是1;如步骤405所示,电子设备可以选取出出库成本低且与货架3同属于分区2的货架4添加到目标货架集合中;如步骤406所示,电子设备可以输出目标货架集合中的目标货架的标识:货架3和货架4。
进一步参考图5,作为对上述各图所示方法的实现,本申请提供了一种信息输出装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,本实施例的信息输出装置500可以包括:第一获取单元501、第一确定单元502、第二确定单元503、第一选取单元504和第一输出单元505。其中,第一获取单元501,配置用于获取待拣选订单数据,其中,待拣选订单数据包括待拣选物品标识和待拣选物品数量;第一确定单元502,配置用于确定货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品;第二确定单元503,配置用于响应于确定货架集合中存放有与待拣选订单数据相匹配的待拣选物品,从货架集合中确定出存放有待拣选物品的货架,添加到候选货架集合中;第一选取单元504,配置用于从候选货架集合中选取出候选货架,添加到目标货架集合,其中,目标货架集合存放有与待拣选订单数据相匹配的待拣选物品;第一输出单元505,配置用于输出目标货架集合中的目标货架的标识。
在本实施例中,信息输出装置500中:第一获取单元501、第一确定单元502、第二确定单元503、第一选取单元504和第一输出单元505的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204和步骤205的相关说明,在此不再赘述。
在本实施例的一些可选的实现方式中,第一选取单元501可以包括:确定子单元(图中未示出),配置用于基于待拣选订单数据所包括的待拣选物品标识和待拣选物品数量、候选货架集合中的每个候选货架所存放的待拣选物品和待拣选物品数量,确定候选货架集合中的每个候选货架的出库成本;选取子单元(图中未示出),配置用于基于候选货架集合中的每个候选货架的出库成本和所属分区,选取出候选货架,添加到目标货架集合中。
在本实施例的一些可选的实现方式中,选取子单元可以包括:选取模块(图中未示出),配置用于选取出出库成本最低的候选货架,添加到目标货架集合中;确定模块(图中未示出),配置用于执行以下确定步骤:确定目标货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品,响应于确定目标货架集合中存放有与待拣选订单数据相匹配的待拣选物品,则目标货架集合添加完成。
在本实施例的一些可选的实现方式中,选取子单元还可以包括:更新模块(图中未示出),配置用于响应于确定目标货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品,基于目标货架集合中所存放的待拣选物品和待拣选物品数量,更新待拣选订单数据所包括的待拣选物品标识和待拣选物品数量,基于更新后的待拣选订单数据所包括的待拣选物品标识和待拣选物品数量、候选货架集合中的每个候选货架所存放的待拣选物品和待拣选物品数量,确定候选货架集合中的每个候选货架的出库成本,基于候选货架集合中的每个候选货架的出库成本和所属分区,选取出候选货架,添加到目标货架集合中,并继续执行确定步骤。
在本实施例的一些可选的实现方式中,第一输出单元505可以进一步配置用于:将目标货架集合中的目标货架的标识发送给至少一辆无人搬运车,以使至少一辆无人搬运车将目标货架集合中的目标货架搬运至人工拣选区,以供人工拣选区的工人从目标货架集合中的目标货架上拣选出与待拣选订单数据相匹配的待拣选物品。
在本实施例的一些可选的实现方式中,信息输出装置500还可以包括:第二获取单元(图中未示出),配置用于获取预设时间段内的订单数据集合,其中,订单数据包括下单时间、订单类别、物品标识和物品数量;第二选取单元(图中未示出),配置用于基于订单数据集合中的订单数据所包括的下单时间、订单类别和物品标识,从订单数据集合中选取出至少一个订单数据;生成单元(图中未示出),配置用于对至少一个订单数据中的订单数据所包括的物品标识和物品数量进行组合,生成待拣选订单数据。
在本实施例的一些可选的实现方式中,信息输出装置500还可以包括:第二输出单元(图中未示出),配置用于响应于确定货架集合中没有存放有与待拣选订单数据相匹配的待拣选物品,输出补货提示信息,其中,补货提示信息包括货架集合中存放量不足的待拣选物品标识。
下面参考图6,其示出了适于用来实现本申请实施例的电子设备的计算机系统600的结构示意图。图6示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示,计算机系统600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本申请的方法中限定的上述功能。需要说明的是,本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括第一获取单元、第一确定单元、第二确定单元、第一选取单元和第一输出单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,第一获取单元还可以被描述为“获取待拣选订单数据的单元”。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:获取待拣选订单数据,其中,待拣选订单数据包括待拣选物品标识和待拣选物品数量;确定货架集合中是否存放有与待拣选订单数据相匹配的待拣选物品;响应于确定货架集合中存放有与待拣选订单数据相匹配的待拣选物品,从货架集合中确定出存放有待拣选物品的货架,添加到候选货架集合中;从候选货架集合中选取出候选货架,添加到目标货架集合,其中,目标货架集合存放有与待拣选订单数据相匹配的待拣选物品;输出目标货架集合中的目标货架的标识。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。