货架命中方法、装置、服务器和介质与流程

文档序号:15950508发布日期:2018-11-14 05:25阅读:202来源:国知局
货架命中方法、装置、服务器和介质与流程
本发明实施例涉及物流
技术领域
,尤其涉及一种货架命中方法、装置、服务器和介质。
背景技术
电子商务的快速发展,既给仓储行业带来了前所未有的发展机遇,也对仓储服务提出了严峻的挑战。例如,在电商的双十一促销活动中,仓库面临每天几万甚至十几万件的发货量,如何高效、准确、和低成本地完成拣货任务是仓储行业面临的重要难题。通常,在传统的“人到货”式拣货方式中,商品库存比较集中,同一商品全部存放于固定货架的相邻货位,拣货人员的拣货路径基本固定,通过优化组合商品所在货位,改变拣货路径来提升拣货效率的效果甚微。在现有的“货到人”模式中,利用穿梭小车等传统自动化分拣设备在大型立体库中进行货位的搬运,相比于人工拣选,拣选效率有所提升。但是,穿梭小车每次只能搬运一个货位,且每个货位通常只存放一种商品,穿梭小车只能按照订单上需要的商品逐一选取离工作站最近的货位,所以依然无法通过优化组合商品所在的货位减小搬运次数来进一步提升拣货效率。每次穿梭小车搬运货位到工作站,拣选人员相应地拣一种商品,拣货效率非常有限。近年来,机器人技术的蓬勃发展为整个物流行业带来了巨大的技术变革,“货到人”机器人系统为仓储行业带来新的技术和新的设计理念。在“货到人”机器人系统中,对应的仓库中可以做到商品的分散存储,例如,同一商品分布于多个货架上,机器人以货架为搬运单位,相比于穿梭小车,商品搬运次数得以减少,拣货效率得到进一步提高。但是,在“货到人”机器人系统中,当订单任务批量下发时,面对非常多的可选择货架,如何高效地进行货架组合,快速拣选出订单中的全部商品,仍是亟待解决的问题。技术实现要素:本发明实施例提供一种货架命中方法、装置、服务器和介质,以实现订单任务中商品所在货架的高效组合与命中,提高拣货效率的效果。第一方面,本发明实施例提供了一种货架命中方法,该方法包括:根据接收的订单任务中商品的信息,在当前工作站的货架池中命中所述商品所在的货架;如果在所述当前工作站的货架池中命中的货架无法满足所述订单任务中的全部商品,则根据所述订单任务中未命中商品的信息,继续在除所述当前工作站的货架池之外的货架中命中所述未命中商品所在的货架。可选的,所述方法还包括:如果在所述当前工作站的货架池中命中的货架无法满足所述订单任务中的全部商品,则根据所述订单任务中未命中商品的信息,依次在未命中货架和除所述当前工作站之外的工作站的货架池中命中所述未命中商品所在的货架,其中所述未命中货架包括仓库中除所有工作站的货架池之外的货架。可选的,所述根据接收的订单任务中商品的信息,在当前工作站的货架池中命中所述商品所在的货架,包括:根据所述接收的订单任务中商品的信息,确定所述当前工作站的货架池中包括所述商品的货架的信息;根据所述确定的货架的信息,在每次命中货架过程中,将包括所述商品的种类超过当前设置的第一阈值的货架命中为第一目标货架;或者,根据所述确定的货架的信息,在每次命中货架过程中,基于每个货架包括所述商品的种类数量对货架进行排序,依据排序结果命中第一目标货架。可选的,所述根据所述订单任务中未命中商品的信息,继续在除所述当前工作站的货架池之外的货架中命中所述未命中商品所在的货架,包括:根据所述订单任务中未命中商品的信息,在除所述当前工作站的货架池之外的货架中,确定所述未命中商品所在的货架的信息;根据所述未命中商品所在的货架的信息,在每次命中货架过程中,将包括所述未命中商品的种类超过当前设置的第二阈值的货架命中为第二目标货架;或者,根据所述未命中商品所在的货架的信息,在每次命中货架过程中,基于每个货架包括所述未命中商品的种类数量对货架进行排序,依据排序结果命中第二目标货架。可选的,所述根据所述订单任务中未命中商品的信息,依次在未命中货架和除所述当前工作站之外的工作站的货架池中命中所述未命中商品所在的货架,包括:根据所述订单任务中未命中商品的信息,在每次命中货架过程中,将所述未命中货架中包括所述未命中商品的种类超过当前设置的第三阈值的货架命中为第三目标货架;或者,根据所述订单任务中未命中商品的信息,在每次命中货架过程中,基于每个货架包括所述未命中商品的种类数量对所述未命中货架中的货架进行排序,依据排序结果命中第三目标货架;如果在命中第三目标货架之后,所述订单任务中还有剩余的未命中商品,则继续在除所述当前工作站之外的工作站的货架池中命中第四目标货架,其中,第四目标货架是在每次命中货架过程中包括所述剩余的未命中商品的种类超过当前设置的第四阈值的货架,或者,在每次命中货架过程中基于货架排序确定的货架。可选的,所述根据所述确定的货架的信息,在每次命中货架过程中,将包括所述商品的种类超过当前设置的第一阈值的货架命中为第一目标货架,包括:根据所述确定的货架的信息,如果在每次命中货架过程中,包括所述商品的种类超过当前设置的第一阈值的货架的数量大于或等于2,则按照货架进入货架池的先后顺序,将在先进入所述当前工作站的货架池的货架命中为第一目标货架。可选的,所述根据所述未命中商品所在的货架的信息,在每次命中货架过程中,将包括所述未命中商品的种类超过当前设置的第二阈值的货架命中为第二目标货架,包括:根据所述未命中商品所在的货架的信息,如果在每次命中货架过程中,包括所述未命中商品的种类超过当前设置的第二阈值的货架数量大于或等于2,则将与所述当前工作站的距离不超过距离阈值的货架命中为第二目标货架。第二方面,本发明实施例还提供了一种货架命中装置,该装置包括:当前货架池命中模块,用于根据接收的订单任务中商品的信息,在当前工作站的货架池中命中所述商品所在的货架;货架池外第一命中模块,用于如果在所述当前工作站的货架池中命中的货架无法满足所述订单任务中的全部商品,则根据所述订单任务中未命中商品的信息,继续在除所述当前工作站的货架池之外的货架中命中所述未命中商品所在的货架。可选的,所述装置还包括:货架池外第二命中模块,用于如果在所述当前工作站的货架池中命中的货架无法满足所述订单任务中的全部商品,则根据所述订单任务中未命中商品的信息,依次在未命中货架和除所述当前工作站之外的工作站的货架池中命中所述未命中商品所在的货架,其中所述未命中货架包括仓库中除所有工作站的货架池之外的货架。可选的,所述当前货架池命中模块包括:货架池信息确定单元,用于根据所述接收的订单任务中商品的信息,确定所述当前工作站的货架池中包括所述商品的货架的信息;货架池命中单元,用于根据所述确定的货架的信息,在每次命中货架过程中,将包括所述商品的种类超过当前设置的第一阈值的货架命中为第一目标货架;或者,货架池命中单元,用于根据所述确定的货架的信息,在每次命中货架过程中,基于每个货架包括所述商品的种类数量对货架进行排序,依据排序结果命中第一目标货架。可选的,所述货架池外第一命中模块包括:第一信息确定单元,用于如果在所述当前工作站的货架池中命中的货架无法满足所述订单任务中的全部商品,则根据所述订单任务中未命中商品的信息,在除所述当前工作站的货架池之外的货架中,确定所述未命中商品所在的货架的信息;第二目标货架命中单元,用于根据所述未命中商品所在的货架的信息,在每次命中货架过程中,将包括所述未命中商品的种类超过当前设置的第二阈值的货架命中为第二目标货架;或者,第二目标货架命中单元,用于根据所述未命中商品所在的货架的信息,在每次命中货架过程中,基于每个货架包括所述未命中商品的种类数量对货架进行排序,依据排序结果命中第二目标货架。可选的,所述货架池外第二命中模块包括:第二信息确定单元,用于如果在所述当前工作站的货架池中命中的货架无法满足所述订单任务中的全部商品,则根据所述订单任务中未命中商品的信息,依次在所述未命中货架和除所述当前工作站之外的工作站的货架池中确定所述未命中商品所在的货架的信息;第三目标货架命中单元,用于根据在所述未命中货架中确定的所述未命中商品所在的货架的信息,在每次命中货架过程中,将包括所述未命中商品的种类超过当前设置的第三阈值的货架命中为第三目标货架;或者,第三目标货架命中单元,用于根据所述订单任务中未命中商品的信息,在每次命中货架过程中,基于每个货架包括所述未命中商品的种类数量对所述未命中货架中的货架进行排序,依据排序结果命中第三目标货架;第四目标货架命中单元,用于如果在命中第三目标货架之后,所述订单任务中还有剩余的未命中商品,继续根据在除所述当前工作站之外的工作站的货架池中确定的所述剩余的未命中商品所在的货架的信息,命中第四目标货架,其中,第四目标货架是在每次命中货架过程中包括所述剩余的未命中商品的种类超过当前设置的第四阈值的货架,或者,在每次命中货架过程中基于货架排序确定的货架。可选的,所述货架池命中单元具体用于:根据所述确定的货架的信息,如果在每次命中货架过程中,包括所述商品的种类超过当前设置的第一阈值的货架的数量大于或等于2,则按照货架进入货架池的先后顺序,将在先进入所述当前工作站的货架池的货架命中为第一目标货架。可选的,所述第二目标货架命中单元具体用于:根据所述未命中商品所在的货架的信息,如果在每次命中货架过程中,包括所述未命中商品的种类超过当前设置的第二阈值的货架数量大于或等于2,则将与所述当前工作站的距离不超过距离阈值的货架命中为第二目标货架。第三方面,本发明实施例还提供了一种服务器,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如本发明任一实施例所述的货架命中方法。第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明任一实施例所述的货架命中方法。本发明实施例根据接收的订单任务中商品的信息,优先在当前工作站的货架池中命中商品所在的货架;如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,继续在除当前工作站的货架池之外的货架中命中未命中商品所在的货架。本发明实施例解决了“货到人”机器人系统中订单任务批量下发时,拣货效率较低的问题,实现了订单任务中商品所在货架的高效组合与命中,减少了机器人搬运货架的次数,提高了拣货效率以及订单的处理时效。附图说明图1是本发明实施例一提供的货架命中方法的流程图;图2是本发明实施例二提供的货架命中方法的流程图;图3是本发明实施例三提供的货架命中方法的流程图;图4是本发明实施例四提供的货架命中装置的结构示意图;图5是本发明实施例五提供的一种服务器的结构示意图。具体实施方式下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。实施例一图1是本发明实施例一提供的货架命中方法的流程图,本实施例可适用于根据订单任务命中货架的情况,该方法可以由货架命中装置来执行,该装置可以采用软件和/或硬件的方式实现,并可集成在服务器中。如图1所示,该方法具体包括:s110、根据接收的订单任务中商品的信息,在当前工作站的货架池中命中商品所在的货架。货到人系统的仓库区域分为货架区和工作站。货架区为存放货架的区域,工作站是工作人员拣货的区域。一个仓库可以有一个或多个工作站。一个工作站可以有一个或多个播种墙。当仓库接收到订单任务时,仓库终端上的仓储管理系统(warehousemanagementsystem,wms)将多个订单任务分配到工作站,即派上播种墙,按一定命中方法命中所需货架,同时启用机器人调度系统调度机器人进行货架的搬运。机器人根据指示从货架区搬运货架,并送至工作站。工作人员在工作站利用播种墙进行边拣边分式的拣货。拣货的基本目标是将订单任务中所需的商品从货架中拣出。同一种商品在仓库中可以位于不同的货架,甚至是同一货架上的不同货位。仓储管理系统确认从某个货架或者货位为某个订单任务拣出一定数量的某种商品,即命中过程。被选中的货架称为命中货架。订单任务中已被确认从哪个货架的货位上拣选的商品称为已命中商品,尚未被确认从哪个货架的货位上拣选的商品称为未命中商品。仓储管理系统将订单任务分配到工作站时,会为每个工作站设置相应的货架池,该货架池中包括根据工作站的订单任务中商品的信息已经命中但尚未完成拣货的货架。在货架池中,至少一个货架排队等待拣货。工作站被分配订单任务是一个连续的过程,当收到下一批订单任务时,上一批订单任务中商品所在的货架可能已被命中但尚未完成拣货,随着订单任务的分配,货架池中的货架处于实时变化的状态。当工作站收到新的大量订单任务时,根据订单任务中商品的信息,仓储管理系统优先在当前工作站的货架池中确定是否存在满足需求的货架。如果有,通过机器人搬运货架池中的货架,既可以完成上一批历史订单任务中商品的拣选,也可以完成当前新的订单任务中商品的拣选,减少了机器人从货架区搬运货架的次数,进而提高拣货效率以及订单的处理时效。可选的,根据接收的订单任务中商品的信息,在当前工作站的货架池中命中商品所在的货架,包括:根据接收的订单任务中商品的信息,确定当前工作站的货架池中包括所需商品的货架的信息;根据确定的货架的信息,在每次命中货架过程中,将包括所需商品的种类超过当前设置的第一阈值的货架命中为第一目标货架;或者,根据确定的货架的信息,在每次命中货架过程中,基于每个货架包括所需商品的种类数量对货架进行排序,依据排序结果命中第一目标货架。例如,按照从大到小的顺序排序,依据排序在前几位中任意一位命中第一目标货架。同一种类商品在仓库中可以被存放到不同的货架,处理订单任务时满足需求的货架可能不止一个,涉及的货架命中过程便包括多次的命中。根据接收的订单任务中商品的信息,在货架池中确定商品所在的货架的信息,例如,货架编号和货架上满足该订单任务的商品的数量以及种类等,每次命中货架时,均将包括所需商品的种类超过当前设置的第一阈值的货架命中为第一目标货架,直至完成该订单任务中所有商品的拣选,其中,第一阈值可以根据拣选需求以及当前的货架命中规则进行适应性设置,即在每次命中货架过程中,第一阈值的具体数值可以根据拣选情况进行实时调整。通过第一阈值的设置,可以实现每次命中过程中优先命中货架池中包括所需商品的种类最多的货架,提高订单的处理效率。此外,也可以基于每个货架包括所需商品的种类数量,对确定的货架进行排序,依据排序结果命中第一目标货架,具体可以将排序靠前的货架均命中为第一目标货架,优选的,将排序第一位的货架命中为第一目标货架。s120、如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,则根据订单任务中未命中商品的信息,继续在除当前工作站的货架池之外的货架中命中未命中商品所在的货架。如果从当前工作站的货架池中命中的货架,已经可以拣选出新的订单任务中所需的全部商品,操作s120便不用执行。如果当前工作站的货架池不能满足新的订单任务中的全部商品,根据该订单任务中未命中商品的信息,继续在除当前工作站的货架池之外的货架中确定未命中商品所在的货架,直到订单任务的全部商品拣选完成。可选的,根据订单任务中未命中商品的信息,继续在除当前工作站的货架池之外的货架中命中未命中商品所在的货架,包括:根据订单任务中未命中商品的信息,在除当前工作站的货架池之外的货架中,确定未命中商品所在的货架的信息;根据未命中商品所在的货架的信息,在每次命中货架过程中,将包括未命中商品的种类超过当前设置的第二阈值的货架命中为第二目标货架;或者,根据未命中商品所在的货架的信息,在每次命中货架过程中,基于每个货架包括未命中商品的种类数量对货架进行排序,依据排序结果命中第二目标货架。例如,按照从大到小的顺序排序,依据排序在前几位中任意一位命中第二目标货架。在除当前工作站的货架池之外的其他货架中,确定未命中商品所在的货架的信息,包括货架编号和货架上包括的未命中商品的数量以及种类。通过设置第二阈值,在每次的货架命中过程中,将包括未命中商品的种类最多的货架命中为第二目标货架,可以减少机器人搬运货架的次数,达到提高拣货效率以及订单处理时效的效果。其中,第二阈值可以根据拣选需求以及当前的货架命中规则进行适应性设置与调整。此外,也可以基于每个货架包括未命中商品的种类数量对货架进行排序确定第二目标货架,具体可以将排序靠前的货架均命中为第二目标货架,优选的,将排序第一位的货架命中为第二目标货架。本实施中的货架命中方法可以称之为最小货架集合方法,尤其是当仓库中商品分布得比较分散时,可以实现机器人搬运最少的货架,即可完成订单任务中所需商品的拣选,有效提升拣货效率。本实施例的技术方案根据接收的订单任务中商品的信息,优先在当前工作站的货架池中命中商品所在的货架;如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,继续在除当前工作站的货架池之外的货架中命中未命中商品所在的货架,并且,货架命中过程中,优先选择包括订单任务中商品种类最多的货架。本发明实施例利用以上最小货架集合方法,解决了“货到人”机器人系统中订单任务批量下发时,拣货效率较低的问题,实现了在当前工作站的货架池和除该货架池之外的货架中高效组合出与命中订单任务中商品所在的货架,减少了机器人搬运货架的次数,降低了货架的搬运成本,提高了拣货效率以及订单处理时效。实施例二图2是本发明实施例二提供的货架命中方法的流程图,本实施例是在上述实施例的基础上进一步进行优化。如图2所示,该方法具体包括:s210、根据接收的订单任务中商品的信息,确定当前工作站的货架池中包括所需商品的货架的信息。s220、根据确定的货架的信息,如果在每次命中货架过程中,包括所需商品的种类超过当前设置的第一阈值的货架的数量大于或等于2,则按照货架进入货架池的先后顺序,将在先进入当前工作站的货架池的货架命中为第一目标货架。考虑到机器人调度系统在调度机器人搬运货架时,按照货架进入货架池的先后顺序进行搬运,即优先搬运最先进入货架池的货架,因此,在命中货架的过程中优先命中包括所需商品的种类最多且在先进入货架池的货架,可以进一步提高订单的处理时效。同理,如果基于货架排序满足要求的第一目标货架数量大于或等于2,则按照货架进入货架池的先后顺序,将在先进入当前工作站的货架池的货架命中为第一目标货架。s230、如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,则根据订单任务中未命中商品的信息,在除当前工作站的货架池之外的货架中,确定未命中商品所在的货架的信息。s240、根据未命中商品所在的货架的信息,如果在每次命中货架过程中,包括未命中商品的种类超过当前设置的第二阈值的货架数量大于或等于2,则将与当前工作站的距离不超过距离阈值的货架命中为第二目标货架。当前工作站的货架池中的货架是已经确定会被搬运到当前工作站,因此,只需要考虑货架池中货架的搬运时序。而除当前工作站的货架池之外的货架,是否被命中,需要首先判断货架包括的订单任务中未命中商品的种类,然后再根据货架与当前工作站的距离最终确定。命中包括未命中商品的种类最多且与工作站的距离最近的货架,可以进一步降低货架搬运成本,进一步提高拣货效率以及订单的处理时效。同理,如果基于货架排序满足要求的第二目标货架数量大于或等于2,则将与当前工作站的距离不超过距离阈值的货架命中为第二目标货架。以下对本实施例的上述最小货架集合方法进行示例性说明:(1)仓库终端运行仓储管理系统,将订单任务x派上某工作站的播种墙,触发货架命中方法。(2)仓库终端创建货架集合a。货架集合a包括订单任务x所在工作站的货架池中的货架。(3)仓库终端对货架集合a进行如下循环。此循环的目的是优先在当前工作站的货架池中命中订单任务x中商品所在的货架。a1)判断货架集合a是否为空。如果货架集合a为空,说明当前工作站没有货架池,则直接跳出以下货架池循环,进入操作(4)中除当前工作站的货架池之外的货架循环;否则继续下一步。b1)计算货架集合a中各货架可以命中订单任务x中未命中商品的种类。当订单任务x刚被分配到当前工作站时,订单上所需的商品即全部为未命中商品,随着部分商品的命中,未命中商品种类会逐渐减少。c1)判断各货架可命中订单任务x中未命中商品的种类的最大值是否大于0。如果等于0,说明订单任务x中未命中商品在当前工作站的货架池中无法找到,则跳出该货架池循环,进入操作(4)中的其他货架循环,否则继续下一步。d1)选出包括订单任务x中未命中商品的种类最多的货架,将之命中为订单任务x的货架。如果有多个货架命中包括的所需商品的种类均等于最大值,则选择其中最先进入货架池的货架,即最先被当前工作站命中的货架,进行命中。e1)将订单任务x中被操作d1)中的命中货架命中的商品标为已命中,并将操作d1)中命中的货架从货架集合a中删除。f1)判断订单任务x中是否还有未命中商品。如果没有,说明订单任务x中所需的全部商品都已被命中,则结束订单任务x的货架命中流程,否则,回到操作a1)继续进行循环。(4)创建货架集合b。货架集合b包括除当前工作站的货架池之外的其他货架。创建货架集合b的触发条件是当前工作站的货架池不能满足订单任务x中的全部商品,需要在其他货架中继续命中货架以完成全部商品的拣选。(5)对货架集合b进行如下循环。此循环的目的是在除当前工作站的货架池之外的其他货架中确定订单任务x中未命中商品所在的货架。a2)计算货架集合b中各货架可以命中订单任务x中未被命中商品的种类。b2)选出包括订单任务x中未命中商品的种类最多的货架,将之命中为订单任务x的货架。如过有多个货架包括的未命中商品的种类均等于最大值,则选择其中与当前工作站距离最近的货架进行命中。c2)将订单任务x中被b2)中的命中货架命中的商品标为已命中,并将操作b2)中命中的货架从货架集合b中删除。d2)判断订单任务x中是否还有未命中商品。如果没有,说明订单任务x中全部商品都已被命中,则结束货架命中流程,否则,返回操作a2)继续进行循环。本实施例的技术方案根据接收的订单任务中商品的信息,优先在当前工作站的货架池中命中包括所需商品的种类最多且在先进入货架池的货架,如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,继续在除当前工作站的货架池之外的货架中命中包括未命中商品的种类最多且与工作站距离最近的货架。本发明实施例解决了“货到人”机器人系统中订单任务批量下发时,拣货效率较低的问题,实现了在当前工作站的货架池和除该货架池之外的货架中高效组合出与命中订单任务中商品所在的货架,减少了机器人搬运货架的次数,降低了货架的搬运成本,提高了拣货效率以及订单处理时效。实施例三图3是本发明实施例三提供的货架命中方法的流程图,本实施例是在上述实施例的基础上进一步进行优化。如图3所示,该方法具体包括:s310、根据接收的订单任务中商品的信息,在当前工作站的货架池中命中商品所在的货架。s320、如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,则根据订单任务中未命中商品的信息,继续在除当前工作站的货架池之外的货架中命中未命中商品所在的货架。s330、如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,则根据订单任务中未命中商品的信息,依次在未命中货架和除当前工作站之外的工作站的货架池中命中未命中商品所在的货架,其中未命中货架包括仓库中除所有工作站的货架池之外的货架。对于爆款商品,通常在仓库中分布比较集中,例如,爆款商品可能只分布在指定的几个货架上,当订单需求量较大时,不同工作站共用仓库中的整个货架区,很容易出现多个工作站为完成订单任务而同时命中同一个货架的现象,被重复命中的货架需要先被搬运到一个工作站完成商品的拣选,然后再被搬运到另一个工作站进行商品的拣选,这样势必会增加另一个工作站中处理订单任务时等待货架的时间。因此,处理订单任务时,根据订单任务对商品的需求,不仅需要考虑搬运货架的最少数量,也需要考虑订单任务的处理时效,即有必要对除当前工作站的货架池之外的货架进行区分性命中。相比于操作s320对应的最小货架集合方法,操作s330对应的分散命中方法,将除当前工作站的货架池之外的货架具体细分为未命中货架和除当前工作站之外的工作站的货架池。并且,在考虑当前工作站的货架池之后,按照首先考虑未命中货架中包括订单任务中未命中商品的货架,然后再考虑除当前工作站之外的工作站的货架池。按照上述的优先级顺序,可以避免不同工作站重复命中相同的货架而造成订单处理等待的现象,减少为完成当前工作站的订单任务而命中其他工作站的货架池中的货架的机率,减少处理订单任务时对命中货架的等待时间,进而提高订单处理时效。换言之,当订单任务中所需商品在仓库中分布比较分散时,不同工作站重复命中同一个货架的机率较小,采用最小货架集合方法即可以有效提升拣货效率;当订单任务中所需商品是仓库中的爆款商品,且爆款商品的分布比较集中时,采用分散命中方法可以减少不同工作站的订单任务等待同一个货架的情况,提升处理订单任务的时效。一般情况下,选用最小货架集合方法即可高效完成订单任务中所需商品的拣选。示例性的,分散命中方法相对于最小货架集合方法的优势可以通过以下示例看出:货架a中含有商品s共x件,货架b中含有商品s共x件,工作站w1和工作站w2各需要此商品y件,其中数量关系满足x大于2y。假设各操作时间如下:t1货架a去工作站w1时间t2货架b去工作站w2时间p1工作站w1拣选时间p2工作站w2拣选时间m12货架从工作站w1去工作站w2时间如果按照最小货架集合方法进行命中,工作站w1和工作站w2有可能均命中货架a,假设货架a先去工作站w1进行捡货,则工作站w2完成拣货任务的时间为:fw1=t1+p1+m12+p2。如果按照分散命中方法,当工作站w1命中货架a时,工作站w2便命中货架b。其中,考虑货架a已经被工作站w1命中,货架a属于工作站w1的货架池中的货架,按照未命中货架和其他工作站的货架池的优先级策略,工作站w2会命中货架b。此时,工作站w2完成拣货任务的时间为:fw2=t2+p2。在一般状况下,可以假设t1约等于t2,因此t1+p1+m12>t2,即fw1>fw2。可见,分散命中方法可以减少处理订单任务的等待时间。在上述技术方案的基础上,可选的,根据订单任务中未命中商品的信息,依次在未命中货架和除当前工作站之外的工作站的货架池中命中未命中商品所在的货架,包括:根据订单任务中未命中商品的信息,在每次命中货架过程中,将未命中货架中包括未命中商品的种类超过当前设置的第三阈值的货架命中为第三目标货架;或者,根据订单任务中未命中商品的信息,在每次命中货架过程中,基于每个货架包括未命中商品的种类数量对未命中货架中的货架进行排序,依据排序结果命中第三目标货架。例如,按照从大到小的顺序排序,依据排序在前几位中任意一位命中第三目标货架。如果在命中第三目标货架之后,订单任务中还有剩余的未命中商品,则继续在除当前工作站之外的工作站的货架池中命中第四目标货架,其中,第四目标货架是在每次命中货架过程中包括剩余的未命中商品的种类超过当前设置的第四阈值的货架,或在每次命中货架过程中基于货架排序确定的货架。其中,第三阈值和第四阈值可以根据拣选需求以及对应的当前命中货架规则进行适应性设置与调整。依次在未命中货架和除当前工作站之外的工作站的货架池中命中订单任务中未命中商品所在的货架时,可以根据未命中商品的信息,确定未命中商品所在的货架的信息,例如货架编号和货架上包括未命中商品的数量以及种类,然后通过阈值的比较或者通过货架排序,均优先选择包括未命中商品种类最多且与当前工作站距离最近的货架,减小机器人搬运货架的次数,减小货架的搬运成本。本实施例的技术方案根据接收的订单任务中商品的信息,依次考虑当前工作站的货架池和除当前工作站的货架池之外的货架,高效组合与命中订单任务中商品所在的货架,最大程度地减小机器人搬运货架的次数;另一方面,将除当前工作站的货架池之外的货架具体细分为未命中货架和除当前工作站之外的工作站的货架池,依次按照当前工作站的货架池、未命中货架和除当前工作站之外的工作站的货架池的优先级顺序进行货架的命中,避免不同工作站重复命中相同货架而影响订单任务的处理时效的现象。本发明实施例根据订单任务中所需商品在仓库中的分布情况,灵活使用以上两种命中方法,解决了“货到人”机器人系统中订单任务批量下发时,拣货效率较低的问题,减少了机器人搬运货架的次数,减少了为完成当前工作站的订单任务而命中其他工作站的货架池中的货架的机率,提高了拣货效率以及订单处理时效。实施例四图4是本发明实施例四提供的货架命中装置的结构示意图,本实施例可适用于根据订单任务命中货架的情况。本发明实施例所提供的货架命中装置可执行本发明任意实施例所提供的货架命中方法,具备执行方法相应的功能模块和有益效果。如图4所示,该装置具体包括当前货架池命中模块410和货架池外第一命中模块420,其中:当前货架池命中模块410,用于根据接收的订单任务中商品的信息,在当前工作站的货架池中命中商品所在的货架。可选的,当前货架池命中模块410包括货架池信息确定单元和货架池命中单元,其中:货架池信息确定单元,用于根据接收的订单任务中商品的信息,确定当前工作站的货架池中包括所需商品的货架的信息;货架池命中单元,用于根据确定的货架的信息,在每次命中货架过程中,将包括所需商品的种类超过当前设置的第一阈值的货架命中为第一目标货架;或者,货架池命中单元,用于根据确定的货架的信息,在每次命中货架过程中,基于每个货架包括所需商品的种类数量对货架进行排序,依据排序结果命中第一目标货架。可选的,货架池命中单元具体用于:根据确定的货架的信息,如果在每次命中货架过程中,包括所需商品的种类超过当前设置的第一阈值的货架的数量大于或等于2,则按照货架进入货架池的先后顺序,将在先进入当前工作站的货架池的货架命中为第一目标货架。货架池外第一命中模块420,用于如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,则根据订单任务中未命中商品的信息,继续在除当前工作站的货架池之外的货架中命中未命中商品所在的货架。可选的,货架池外第一命中模块420包括第一信息确定单元和第二目标货架命中单元,其中:第一信息确定单元,用于如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,则根据订单任务中未命中商品的信息,在除当前工作站的货架池之外的货架中,确定未命中商品所在的货架的信息;第二目标货架命中单元,用于根据未命中商品所在的货架的信息,在每次命中货架过程中,将包括未命中商品的种类超过当前设置的第二阈值的货架命中为第二目标货架;或者,第二目标货架命中单元,用于根据未命中商品所在的货架的信息,在每次命中货架过程中,基于每个货架包括未命中商品的种类数量对货架进行排序,依据排序结果命中第二目标货架。可选的,第二目标货架命中单元具体用于:根据未命中商品所在的货架的信息,如果在每次命中货架过程中,包括未命中商品的种类超过当前设置的第二阈值的货架数量大于或等于2,则将与当前工作站的距离不超过距离阈值的货架命中为第二目标货架。可选的,该装置还包括:货架池外第二命中模块,用于如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,则根据订单任务中未命中商品的信息,依次在未命中货架和除当前工作站之外的工作站的货架池中命中未命中商品所在的货架,其中未命中货架包括仓库中除所有工作站的货架池之外的货架。可选的,货架池外第二命中模块包括第二信息确定单元、第三目标货架命中单元和第四目标货架命中单元,其中:第二信息确定单元,用于如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,则根据订单任务中未命中商品的信息,依次在未命中货架和除当前工作站之外的工作站的货架池中确定未命中商品所在的货架的信息;第三目标货架命中单元,用于根据在未命中货架中确定的未命中商品所在的货架的信息,在每次命中货架过程中,将包括未命中商品的种类超过当前设置的第三阈值的货架命中为第三目标货架;或者,第三目标货架命中单元,用于根据订单任务中未命中商品的信息,在每次命中货架过程中,基于每个货架包括未命中商品的种类数量对未命中货架中的货架进行排序,依据排序结果命中第三目标货架;第四目标货架命中单元,用于如果在命中第三目标货架之后,订单任务中还有剩余的未命中商品,继续根据在除当前工作站之外的工作站的货架池中确定的剩余的未命中商品所在的货架的信息,命中第四目标货架,其中,第四目标货架是在每次命中货架过程中包括剩余的未命中商品的种类超过当前设置的第四阈值的货架,或在每次命中货架过程中基于货架排序确定的货架。本实施例的技术方案根据接收的订单任务中商品的信息,优先在当前工作站的货架池中命中商品所在的货架;如果在当前工作站的货架池中命中的货架无法满足订单任务中的全部商品,继续在除当前工作站的货架池之外的货架中命中未命中商品所在的货架,并且,货架命中过程中,优先选择包括订单任务中商品种类较多的货架。本发明实施例解决了“货到人”机器人系统中订单任务批量下发时,拣货效率较低的问题,实现了订单任务中商品所在货架的高效组合与命中,减少了机器人搬运货架的次数,提高了拣货效率以及订单的处理时效。实施例五图5是本发明实施例五提供的一种服务器的结构示意图。图5示出了适于用来实现本发明实施方式的示例性服务器512的框图。图5显示的服务器512仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。如图5所示,服务器512以通用服务器的形式表现。服务器512的组件可以包括但不限于:一个或者多个处理器516,存储装置528,连接不同系统组件(包括存储装置528和处理器516)的总线518。总线518表示几类总线结构中的一种或多种,包括存储装置总线或者存储装置控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(industrysubversivealliance,isa)总线,微通道体系结构(microchannelarchitecture,mac)总线,增强型isa总线、视频电子标准协会(videoelectronicsstandardsassociation,vesa)局域总线以及外围组件互连(peripheralcomponentinterconnect,pci)总线。服务器512典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器512访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。存储装置528可以包括易失性存储器形式的计算机系统可读介质,例如随机存取存储器(randomaccessmemory,ram)530和/或高速缓存存储器532。服务器512可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例,存储系统534可以用于读写不可移动的、非易失性磁介质(图5未显示,通常称为“硬盘驱动器”)。尽管图5中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘,例如只读光盘(compactdiscread-onlymemory,cd-rom),数字视盘(digitalvideodisc-readonlymemory,dvd-rom)或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线518相连。存储装置528可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。具有一组(至少一个)程序模块542的程序/实用工具540,可以存储在例如存储装置528中,这样的程序模块542包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块542通常执行本发明所描述的实施例中的功能和/或方法。服务器512也可以与一个或多个外部设备514(例如键盘、指向终端、显示器524等)通信,还可与一个或者多个使得用户能与该服务器512交互的终端通信,和/或与使得该服务器512能与一个或多个其它计算终端进行通信的任何终端(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口522进行。并且,服务器512还可以通过网络适配器520与一个或者多个网络(例如局域网(localareanetwork,lan),广域网(wideareanetwork,wan)和/或公共网络,例如因特网)通信。如图5所示,网络适配器520通过总线518与服务器512的其它模块通信。应当明白,尽管图中未示出,可以结合服务器512使用其它硬件和/或软件模块,包括但不限于:微代码、终端驱动器、冗余处理器、外部磁盘驱动阵列、磁盘阵列(redundantarraysofindependentdisks,raid)系统、磁带驱动器以及数据备份存储系统等。处理器516通过运行存储在存储装置528中的程序,从而执行各种功能应用以及数据处理,例如实现本发明实施例所提供的货架命中方法,该方法包括:根据接收的订单任务中商品的信息,在当前工作站的货架池中命中所述商品所在的货架;如果在所述当前工作站的货架池中命中的货架无法满足所述订单任务中的全部商品,则根据所述订单任务中未命中商品的信息,继续在除所述当前工作站的货架池之外的货架中命中所述未命中商品所在的货架。实施例六本发明实施例六还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明实施例所提供的货架命中方法,该方法包括:根据接收的订单任务中商品的信息,在当前工作站的货架池中命中所述商品所在的货架;如果在所述当前工作站的货架池中命中的货架无法满足所述订单任务中的全部商品,则根据所述订单任务中未命中商品的信息,继续在除所述当前工作站的货架池之外的货架中命中所述未命中商品所在的货架。本发明实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于无线、电线、光缆、rf等等,或者上述的任意合适的组合。可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c++,还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或终端上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1