CN111553621A

CN111553621A - 物品存放方法及装置、存储介质和电子设备

Info

Publication number: CN111553621A
Application number: CN201910111143.2A
Authority: CN
Inventors: 肖鹏宇
Original assignee: Beijing Jingdong Century Trading Co Ltd; Beijing Jingdong Shangke Information Technology Co Ltd
Current assignee: Beijing Jingdong Qianshi Technology Co Ltd
Priority date: 2019-02-12
Filing date: 2019-02-12
Publication date: 2020-08-18

Abstract

本发明公开了一种物品存放方法及装置、存储介质和电子设备，涉及仓储技术领域。该物品存放方法包括：对多个物品进行分类，计算各类物品的平均调取程度；根据所述各类物品的平均调取程度对各类物品进行排序，以得到第一序列；计算仓库内各通道的距离成本，并根据各所述通道的距离成本对各所述通道进行排序，以得到第二序列；基于所述第一序列和所述第二序列将所述多个物品存放至所述仓库。本公开可以提高物品的拣选效率。

Description

物品存放方法及装置、存储介质和电子设备

技术领域

本公开涉及仓储技术领域，具体而言，涉及一种物品存放方法、物品存放装置、存储介质和电子设备。

背景技术

随着互联网技术的发展，越来越多用户已习惯于网上购物。为了能够及时满足用户购买需求，各大电商平台及商家通常拥有自己的仓库，当接收到订单后，电商平台或商家可以通过自己的仓库直接出货。

目前，针对出库过程，首先，需要确定订单中要出库的商品在仓库货架上的位置；接下来，将确定出的相邻货架的若干订单组合成集合单；然后，负责拣选的人员每次领取一个或多个集合单，前往对应的货架进行拣选；最后，拣选结束后，将商品送至工作站进行打包。

然而，这种传统的有人仓中商品的存放主要依赖于人为安排储位，往往仅是将相同品牌的商品集中在一起存放，这就可能导致负责拣选的人员在拣选商品的过程中拣选效率低的问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种物品存放方法、物品存放装置、存储介质和电子设备，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的拣选商品时效率低的问题。

根据本公开的一个方面，提供一种物品存放方法，包括：对多个物品进行分类，计算各类物品的平均调取程度；根据所述各类物品的平均调取程度对各类物品进行排序，以得到第一序列；计算仓库内各通道的距离成本，并根据各所述通道的距离成本对各所述通道进行排序，以得到第二序列；基于所述第一序列和所述第二序列将所述多个物品存放至所述仓库。

可选地，对多个物品进行分类包括：确定多个物品的并发度；基于计算出的并发度对所述多个物品进行分类。

可选地，确定多个物品的并发度包括：确定多个物品中第一物品与第二物品出现在相同时间窗口的次数；将所述第一物品与所述第二物品出现在相同时间窗口的次数确定为所述第一物品与所述第二物品的并发度；其中，如果所述第一物品与所述第二物品的并发度大于一预设并发度，则将所述第一物品与所述第二物品划分为同一类。

可选地，对多个物品进行分类包括：计算多个物品的关联度；基于计算出的关联度对所述多个物品进行分类。

可选地，计算多个物品的关联度包括：计算多个物品中第三物品和第四物品存在于同一调取事件的次数与分别调取第三物品和第四物品的总次数的比值；将所述比值确定为所述第三物品与所述第四物品的关联度；其中，如果所述第三物品与所述第四物品的关联度大于一预设关联度，则将所述第三物品与所述第四物品划分为同一类。

可选地，计算仓库内各通道的距离成本包括：确定调取物品的起始点和结束点；确定仓库内各通道的一个或多个拣选点；根据所述各通道的一个或多个拣选点距所述起始点的距离以及所述各通道的一个或多个拣选点距所述结束点的距离计算所述仓库内各通道的距离成本。

可选地，第一序列为按各类物品的平均调取程度由高到低进行排序而确定出的序列，第二序列为按各通道的距离成本由低到高进行排序而确定出的序列；其中，基于所述第一序列和所述第二序列将所述多个物品存放至所述仓库包括：按第一序列的顺序确定待存放物品；按第二序列的顺序确定所述仓库内未完全被占用的通道作为第一通道；如果所述待存放物品的存放体积小于或等于所述第一通道的剩余存放位的体积，则将所述待存放物品存放至所述第一通道的剩余存放位。

可选地，所述物品存放方法还包括：如果所述待存放物品的存放体积大于所述第一通道的剩余存放位的体积，则判断基于所述第二序列在所述第一通道之后的第二通道的剩余存放位的体积是否大于或等于所述待存放物品的存放体积；如果所述第二通道的剩余存放位的体积大于或等于所述待存放物品的存放体积，则将所述待存放物品存放至所述第二通道的剩余存放位。

可选地，所述物品存放方法还包括：如果所述第二通道的剩余存放位的体积小于所述待存放物品的存放体积，则将所述待存放物品存放至按所述第二序列而确定出的未被完全占用的通道内。

可选地，所述物品存放方法还包括：确定所述待存放物品的单体体积；确定所述待存放物品的库存量；将所述待存放物品的单体体积与库存量的乘积作为所述待存放物品的存放体积。

可选地，在将所述多个物品存放至所述仓库后，所述物品存放方法还包括：确定所述多个物品中与一新物品属于同一类的物品；如果与所述新物品属于同一类的物品对应通道剩余存放位的体积大于或等于所述新物品的存放体积，则将所述新物品存放至与所述新物品属于同一类的物品对应通道的剩余存放位。

可选地，在将所述多个物品存放至所述仓库后，所述物品存放方法还包括：确定一新物品的调取程度；基于所述新物品的调取程度确定未被完全占用的通道，并将所述新物品存放至所述未被完全占用的通道内。

根据本公开的一个方面，提供一种物品存放装置，包括调取程度计算模块、物品排序模块、距离成本计算模块和物品存放模块。

具体的，调取程度计算模块可以用于对多个物品进行分类，计算各类物品的平均调取程度；物品排序模块可以用于根据所述各类物品的平均调取程度对各类物品进行排序，以得到第一序列；距离成本计算模块可以用于计算仓库内各通道的距离成本，并根据各所述通道的距离成本对各所述通道进行排序，以得到第二序列；物品存放模块可以用于基于所述第一序列和所述第二序列将所述多个物品存放至所述仓库。

可选地，调取程度计算模块包括第一分类单元。

具体的，第一分类单元用于确定多个物品的并发度，基于计算出的并发度对所述多个物品进行分类。

可选地，第一分类单元被配置为执行：确定多个物品中第一物品与第二物品出现在相同时间窗口的次数；将所述第一物品与所述第二物品出现在相同时间窗口的次数确定为所述第一物品与所述第二物品的并发度；其中，如果所述第一物品与所述第二物品的并发度大于一预设并发度，则将所述第一物品与所述第二物品划分为同一类。

可选地，调取程度计算模块包括第二分类单元。

具体的，第二分类单元用于计算多个物品的关联度，基于计算出的关联度对所述多个物品进行分类。

可选地，第二分类单元被配置为执行：计算多个物品中第三物品和第四物品存在于同一调取事件的次数与分别调取第三物品和第四物品的总次数的比值；将所述比值确定为所述第三物品与所述第四物品的关联度；其中，如果所述第三物品与所述第四物品的关联度大于一预设关联度，则将所述第三物品与所述第四物品划分为同一类。

可选地，距离成本计算模块被配置为执行：确定调取物品的起始点和结束点；确定仓库内各通道的一个或多个拣选点；根据所述各通道的一个或多个拣选点距所述起始点的距离以及所述各通道的一个或多个拣选点距所述结束点的距离计算所述仓库内各通道的距离成本。

可选地，第一序列为按各类物品的平均调取程度由高到低进行排序而确定出的序列，第二序列为按各通道的距离成本由低到高进行排序而确定出的序列；其中，物品存放模块包括待存放物品确定单元、通道确定单元和第一物品存放单元。

具体的，待存放物品确定单元用于按第一序列的顺序确定待存放物品；通道确定单元用于按第二序列的顺序确定所述仓库内未完全被占用的通道作为第一通道；第一物品存放单元用于如果所述待存放物品的存放体积小于或等于所述第一通道的剩余存放位的体积，则将所述待存放物品存放至所述第一通道的剩余存放位。

可选地，物品存放模块还包括第二物品存放单元。

具体的，第二物品存放单元用于如果所述待存放物品的存放体积大于所述第一通道的剩余存放位的体积，则判断基于所述第二序列在所述第一通道之后的第二通道的剩余存放位的体积是否大于或等于所述待存放物品的存放体积；如果所述第二通道的剩余存放位的体积大于或等于所述待存放物品的存放体积，则将所述待存放物品存放至所述第二通道的剩余存放位。

可选地，第二物品存放单元还被配置为执行：如果所述第二通道的剩余存放位的体积小于所述待存放物品的存放体积，则将所述待存放物品存放至按所述第二序列而确定出的未被完全占用的通道内。

可选地，物品存放模块还包括存放体积确定单元。

具体的，存放体积确定单元用于确定所述待存放物品的单体体积；确定所述待存放物品的库存量；将所述待存放物品的单体体积与库存量的乘积作为所述待存放物品的存放体积。

可选地，物品存放装置还包括第一新物品存放模块。

具体的，第一新物品存放模块用于确定所述多个物品中与一新物品属于同一类的物品；如果与所述新物品属于同一类的物品对应通道剩余存放位的体积大于或等于所述新物品的存放体积，则将所述新物品存放至与所述新物品属于同一类的物品对应通道的剩余存放位。

可选地，物品存放装置还包括第二新物品存放模块。

具体的，第二新物品存放模块用于确定一新物品的调取程度；基于所述新物品的调取程度确定未被完全占用的通道，并将所述新物品存放至所述未被完全占用的通道内。

根据本公开的一个方面，提供一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的物品存放方法。

根据本公开的一个方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的物品存放方法。

在本公开的一些实施例所提供的技术方案中，对多个物品进行分类，计算各类物品的平均调取程度，根据各类物品的平均调取程度对各类物品进行排序，得到第一序列，计算仓库内各通道的距离成本，并根据各通道的距离成本对各通道进行排序，得到第二序列，基于第一序列和第二序列将多个物品存放至仓库。一方面，本公开示例性方案考虑到了物品的调取程度以及通道的距离成本，通过本公开的方案，调取程度高的物品可以被存放于距离成本较低的位置，由此，在拣选的过程中，在不用行走较远的情况下即可获取物品，提高了拣选商品的效率，进而可以提高仓库出货效率；另一方面，在人为进行拣选的场景下，本公开的方案可以减少人为拣选的工作强度，进而有助于降低人工成本；再一方面，本公开的示例性实施方案对物品进行分类，按类对物品进行存放，使得待拣选的商品存储集中，进一步提高了拣选的效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1示出了仓库结构的示意图；

图2示意性示出了根据本公开的示例性实施方式的物品存放方法的流程图；

图3示出了根据本公开的示例性实施方式的利用并发度对物品进行分类的示意图；

图4示出了根据本公开的示例性实施方式的用于确定仓库内各通道的距离成本的仓库路网结构的示意图；

图5示意性示出了根据本公开的示例性实施方式的物品存放装置的方框图；

图6示意性示出了根据本公开的示例性实施方式的调取程度计算模块的方框图；

图7示意性示出了根据本公开的另一示例性实施方式的调取程度计算模块的方框图；

图8示意性示出了根据本公开的示例性实施方式的物品存放模块的方框图；

图9示意性示出了根据本公开的另一示例性实施方式的物品存放模块的方框图；

图10示意性示出了根据本公开的再一示例性实施方式的物品存放模块的方框图；

图11示意性示出了根据本公开的另一示例性实施方式的物品存放装置的方框图；

图12示意性示出了根据本公开的再一示例性实施方式的物品存放装置的方框图；

图13示出了根据本公开的示例性实施方式的存储介质的示意图；以及

图14示意性示出了根据本公开的示例性实施方式的电子设备的方框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的步骤。例如，有的步骤还可以分解，而有的步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。另外，下面所使用的术语“第一”、“第二”、“第三”、“第四”等仅是为了区分的目的，不应作为本公开构思的限制。

图1示出了通常所使用的仓库结构的示意图。货架可以是单层货架或多层货架，每一货架中具有多个存放位(或称储位)，用于存放物品。货架与货架之间存在过道，每个过道和对应的两组货架构成一个通道(如图中虚线所示)。

目前，拣选人员进行拣选的流程主要包括：首先，拣选人员获取到订单，其中，订单中包含有待取物品的信息，另外，系统可以对待出库的物品在货架的位置进行定位，并将定位到相邻货架的若干订单组合成集合单；接下来，拣选人员从空框存放处(即，拣选起始点)出发前往存放待取物品的通道进行物品拣选；随后，拣选人员获得拣选的物品并前往打包工作站对拣选的物品进行打包。

这种传统的有人仓中商品的存放主要依赖于人为安排存放位，往往仅将相同品牌或相同类型(例如，均是手机配件)的商品集中存放在一起。然而，这种方式没有较好地利用物品在订单中的相关性以及仓库布局的特征，导致拣选人员在进行拣选时拣选效率低。例如，被取次数较多的物品存放在仓库距打包工作站较远的位置，而较少被取的物品存放在距打包工作站附近。又例如，经常一同出库的物品被分开存放。由此，导致出库拣选需要行走的路径较长，拣选人员的劳动强度较大且出库效率低。

另外，随着仓库规模越来越大，仓库内物品的种类越来越多，传统的存放位分配方式越来越繁琐。

鉴于此，本公开的示例性实施方式提供了一种新的物品存放方法。

应当注意的是，本公开示例性实施方式的物品存放方法可以应用于电商平台的商品存放场景，在这种情况下，本公开所述的物品可以指代待出售或待出库的各类商品，这些商品例如可以包括家居、电器、食材、服饰、玩具、汽车用品、烟酒、办公用品、书籍等，本公开对商品的类型、尺寸、价格等不做特殊限制。然而，本公开示例性实施方式的物品存放方法还可以应用于除电商平台之外的场景中，例如，制造型企业中原材料、中间产品、工具的存放场景等，以存放工具的场景为例，本公开所述的物品可以包括各种规格的螺丝螺母、扳手、螺丝刀等。本公开对物品存放方法的应用场景不做具体限定。

此外，本公开示例性实施方式的物品存放方法可以由一服务器来实现，也就是说，服务器可以用于执行下面所述方法的各个步骤。服务器可以配置于仓库内，也可以远程控制仓库的物品存放方式。在这种情况下，下面的物品存放装置可以被配置在服务器内。

图2示意性示出了本公开的示例性实施方式的物品存放方法的流程图。参考图2，所述物品存放方法可以包括以下步骤：

S22.对多个物品进行分类，计算各类物品的平均调取程度。

在对多个物品进行分类的过程中，首先，服务器可以获取一预设时间段内物品的调取信息。另外，服务器可以从其他仓库出库信息中获取预设时间段内的所述多个物品的调取信息，其中，预设时间段可以例如为距当前一周内，然而，预设时间段还可以为距当前一个月内，本公开对预设时间段不做特殊限制；接下来，可以利用获取到的物品调取信息对物品进行分类。

根据本公开的一些实施例，可以确定多个物品的并发度，并基于计算出的并发度对多个物品进行分类。

具体的，可以确定多个物品两两之间的并发度。以第一物品和第二物品为例，服务器可以根据获取到的商品调取信息确定第一物品与第二物品出现在相同时间窗口的次数。其中，时间窗口可以表示一段时间，例如，10点至10点05分可以是一个时间窗口，在这种情况下，10点05分至10点10分是接下来的时间窗口。应当理解的是，本公开对时间窗口的长度不作特殊限制。在这种情况下，可以将确定出的第一物品与第二物品出现在相同时间窗口的次数确定为第一物品与第二物品的并发度。

此外，本公开还可以为时间窗口附加权重，并根据加权后的结果确定并发度。具体的，根据时间窗口距当前时刻的远近进行加权，距离当前时刻远的时间窗口权重小，距离当前时刻近的时间窗口权重大。确定出权重后，将第一物品与第二物品出现在相同时间窗口的次数与权重相乘，以最终确定出第一物品与第二物品的并发度。

在确定出第一物品与第二物品的并发度后，服务器可以判断第一物品与第二物品的并发度是否大于一预设并发度，如果第一物品与第二物品的并发度大于该预设并发度，则可以将第一物品与第二物品划分为同一类。其中，该预设并发度可以例如为5，然而，本公开对预设并发度的取值不做特殊限制。

参考图3，A、B、C、D、E、F、G分别对应7种物品，采用上述方法确定出A与B的并发度为7、A与F的并发度为10、C与E的并发度为9。在预设并发度为5的情况下，可以将这7种商品划分为4类，即ABF、CE、D和G。

通过并发度将物品进行分类后，可以计算各类物品的平均调取程度。在以物品为电商平台的商品的场景下，可以将各类商品的平均畅销度作为平均调取程度。具体的，可以采用公式1计算平均调取程度：

其中，C_k表示第k类物品的平均调取程度，N_k表示第k类中物品的数量，S_k表示第k类中商品集合，C_s表示物品s的调取程度。

另外，还可以采用其他方式计算各类物品的平均调取程度，以商品为例，可以定义单位时间内商品的销量，比如日均销量，并将日均销量作为上述平均调取程度。

根据本公开的另一些实施例，可以计算多个物品的关联度，并基于计算出的关联度对多个物品进行分类。

具体的，可以计算多个物品两两之间的关联度。以第三物品和第四物品为例，服务器可以根据获取到的商品调取信息，计算第三物品与第四物品存在于同一调取事件的次数与分别调取第三物品和第四物品的总次数的比值。可以设置预设时间范围，在预设时间范围内计算上述比值。随后，可以将该比值确定为第三物品与第四物品的关联度。例如，距当前时刻一周内，第三物品与第四物品存在于同一调取事件的次数为5，第三物品共调取8次，第四物品调取12次，则第三物品与第四物品的关联度为0.25。

在确定出第三物品与第四物品的关联度后，服务器可以判断第三物品与第四物品的关联度是否大于一预设关联度，如果第三物品与第四物品的关联度大于该预设关联度，则可以将第三物品与第四物品划分为同一类。其中，该预设关联度可以例如为0.3，然而，本公开对预设关联度的取值不做特殊限制。

通过关联度将物品进行分类后，服务器可以计算各类物品的平均调取程度。具体的过程与上述实施例中计算平均调取程度的过程类似，在此不再赘述。

根据本公开的另一些实施例，本公开还可以采用其他方法对物品进行分类。例如，可以提取各物品的特征(例如，尺寸、大小、重量等)，并根据这些特征进行聚类处理，聚类后的各类簇即对应物品的分类结果。针对聚类处理，可以采用K-means聚类算法，或者可以采用有监督的机器学习模型来对物品进行分类，该机器学习模块可以是卷积神经网络模型，然而，本公开对模型的参数不做特殊限制。

S24.根据所述各类物品的平均调取程度对各类物品进行排序，以得到第一序列。

在计算出各类物品的平均调取程度后，服务器可以根据各类物品的平均调取程度对各类物品进行排序，以得到第一序列。在下面的描述中，第一序列为按各类物品的平均调取程度由高到低进行排序而确定出的序列。然而，容易理解的是，第一序列还可以为按各类物品的平均调取程度由低到高进行排序而确定出的序列。

S26.计算仓库内各通道的距离成本，并根据各所述通道的距离成本对各所述通道进行排序，以得到第二序列。

在本公开的示例性实施方式中，首先，服务器可以确定调取物品的起始点和结束点，以及仓库内各通道的一个或多个拣选点。可以认为的是，一旦仓库确定，起始点(拣选人员的行走起始点)和结束点(拣选完成的结束点)即可以直接确定出。另外，针对拣选点，可以通过历史物品调取信息确定出，此处所述的拣选点可以指代通道内拣选人员获取物品的位置点。一个通道可能多个拣选点，然而，在一些小的通道中，一个通道可能仅存在一个拣选点。

应当说明的是，虽然本公开在描述的过程中以拣选人员为例进行说明，然而，在拣选过程中，可以通过拣选机器人来实现，也就是说，服务器可以通过无线的方式控制拣选机器人调取物品。由此，可以大大节省人工成本，提高了自动化程度。

参考图4，调取物品的起始点可以是空框存放处，调取物品的结束点可以是各打包工作站。然而，图4仅是示例性描绘，调取物品的起始点还可以是仓库的入口，调取物品的结束点还可以是仓库的出口，本公开对调取物品的起始点和结束点不做特殊限制。多个位置41可以表示拣选点，而多个位置42可以表示通道交叉点。容易理解的是，拣选点以及通道交叉点均是拣选过程中关键的路径节点，另外，在这些节点之间，可能是双向通路，也可能是单向通路。

接下来，服务器可以根据各通道的一个或多个拣选点距起始点的距离以及各通道的一个或多个拣选点距结束点的距离计算仓库内各通道的距离成本。

具体的，可以利用下述公式2来各通道的计算距离成本：

其中，L_t表示通道t的距离成本，N_t表示通道t内拣选点的数量，I_t表示通道t中拣选点集合，L_si表示起始点(空柜存放处)到通道内拣选点i的最短路径长度，L_id表示通道内拣选点i到结束点(打包工作站)的最短路径长度。

此外，还可以采用其他方式计算各通道的计算距离成本，例如，还可以以通道中心距起始点和工作点的最短距离之和作为通道的距离成本。本公开对各通道的计算距离成本不做特殊限制。

在计算出仓库内各通道的距离成本后，服务器可以根据各通道的距离成本对各通道进行排序，以得到第二序列。在下面的描述中，第二序列为按各通道的距离成本由低到高进行排序而确定出的序列。然而，容易理解的是，第二序列还可以为按各通道的距离成本由高到低进行排序而确定出的序列。

S28.基于所述第一序列和所述第二序列将所述多个物品存放至所述仓库。

本公开的构思在于，将平均调取程度高的物品类别对应的物品存放至距离成本低的存放位。

具体的，以第一序列为按各类物品的平均调取程度由高到低进行排序而确定出的序列且第二序列为按各通道的距离成本由低到高进行排序而确定出的序列为例，首先，按第一序列的顺序确定待存放物品，其中，待存放物品可以是仓库为空时准备要存放物品时待存放的第一种物品，可以对应于仓库存放物品初始状态的情况。另外，待存放物品还可以是仓库中已存放有部分物品而需要继续待存放的物品，可以对应于在不断向仓库存放物品过程中的情况。

接下来，服务器可以按第二序列的顺序确定仓库内未完全被占用的通道作为第一通道。如果待存放物品的存放体积小于或等于第一通道的剩余存放位的体积，则可以将待存放物品存放至第一通道的剩余存放位。

在此过程中，可以预先确定出待存放物品的存放体积。具体的，可以确定待存放物品的单体体积，并确定待存放物品的库存量，其中，库存量可以是一段时间内(例如，一周)物品的调取数量，或者可以由仓库规划人员或采销人员根据实际仓库情况人为确定出，本公开对库存量不做特殊限制。另外，在仓库结构确定的情况下，第一通道的体积是确定的，再者，根据存放的记录，可以确定出第一通道的剩余存放位的体积。

根据本公开的一些实施例，如果待存放物品的存放体积大于第一通道的剩余存放位的体积，则服务器可以判断基于第二序列在第一通道之后的第二通道的剩余存放位的体积是否大于或等于待存放物品的的存放体积。如果第二通道的剩余存放位的体积大于或等于待存放物品的存放体积，则将待存放物品存放至第二通道的剩余存放位。

鉴于第二序列可以表征通道的排序，因此，可以将第二通道理解为距离成本紧邻且大于第一通道的通道。

根据本公开的另一些实施例，如果第二通道的剩余存放位的体积小于待存放物品的存放体积，则将待存放物品存放至按第二序列而确定出的未被完全占用的通道内。也就是说，可以将待存放物品分别放置于第一通道、第二通道的剩余存放位，如果仍未存放完，则将剩余的待存放物品放置于基于第二序列的第二通道之后的通道内。

此外，在完成对多个物品的分类、存放后，本公开的示例性实施方式还包括对新物品的存放方法，其中，新物品可以指代仓库中当前没有库存的物品。

根据本公开的一些实施例，服务器可以确定多个物品中与新物品属于同一类的物品，如果与新物品属于同一类的物品对应的通道剩余存放位的体积大于或等于新物品的存放体积，则可以将新物品存放至与新物品属于同一类的物品对应各通道的剩余存放位。另外，如果与新物品属于同一类的物品对应的通道剩余存放位的体积小于新物品的存放体积，则将新物品存放至按上述第二序列而确定出的未被完全占用的通道内。

根据本公开的另一些实施例，服务器可以确定新物品的调取程度，并基于新物品的调取程度确定未被完全占用的通道，并将新物品存放至未被完全占用的通道内。例如，新物品的调取程度频繁，则可以将距离成本低的通道作为待存放的通道，如果该通道存在未被占用的存放位，则可以将新物品存放至该通道内。

应当理解的是，在通道内存放物品时，可以在通道内预留存放位，以便新物品存放。

此外，鉴于不同时期物品的调取情况可能不同，服务器可以定期(例如，每隔一季度)对仓库内存放的各物品重新执行上述物品存放过程，便于重新进行仓库的存放位配置。

另外，服务器可以定期对仓库内每一物品重新确定调取程度，如果预定数量的物品(例如，物品总数量的一半)调取程度差别较大(例如，变化程度大于30％)，则服务器可以重新执行上述物品存放过程。或者，服务器可以从仓库存放的物品中随机确定若干物品，定期对这些物品重新确定调取程度，如果调取程度差别较大，则服务器可以重新执行上述物品存放过程。

综上所述，通过本公开示例性实施方式的物品存放方法，一方面，本公开示例性方案考虑到了物品的调取程度以及通道的距离成本，通过本公开的方案，调取程度高的物品可以被存放于距离成本较低的位置，由此，在拣选的过程中，在不用行走较远的情况下即可获取物品，提高了拣选商品的效率，进而可以提高仓库出货效率；另一方面，在人为进行拣选的场景下，本公开的方案可以减少人为拣选的工作强度，进而有助于降低人工成本；再一方面，本公开的示例性实施方案对物品进行分类，按类对物品进行存放，使得待拣选的商品存储集中，进一步提高了拣选的效率。

应当注意，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

进一步的，本示例实施方式中还提供了一种物品存放装置。

图5示意性示出了本公开的示例性实施方式的物品存放装置的方框图。参考图5，根据本公开的示例性实施方式的物品存放装置5可以包括调取程度计算模块51、物品排序模块53、距离成本计算模块55和物品存放模块57。

具体的，调取程度计算模块51可以用于对多个物品进行分类，计算各类物品的平均调取程度；物品排序模块53可以用于根据所述各类物品的平均调取程度对各类物品进行排序，以得到第一序列；距离成本计算模块55可以用于计算仓库内各通道的距离成本，并根据各所述通道的距离成本对各所述通道进行排序，以得到第二序列；物品存放模块57可以用于基于所述第一序列和所述第二序列将所述多个物品存放至所述仓库。

在本公开示例性实施方式的物品存放装置中，一方面，本公开示例性方案考虑到了物品的调取程度以及通道的距离成本，通过本公开的方案，调取程度高的物品可以被存放于距离成本较低的位置，由此，在拣选的过程中，在不用行走较远的情况下即可获取物品，提高了拣选商品的效率，进而可以提高仓库出货效率；另一方面，在人为进行拣选的场景下，本公开的方案可以减少人为拣选的工作强度，进而有助于降低人工成本；再一方面，本公开的示例性实施方案对物品进行分类，按类对物品进行存放，使得待拣选的商品存储集中，进一步提高了拣选的效率。

根据本公开的示例性实施例，参考图6，调取程度计算模块51可以包括第一分类单元601。

具体的，第一分类单元601可以用于确定多个物品的并发度，基于计算出的并发度对所述多个物品进行分类。

根据本公开的示例性实施例，第一分类单元601可以被配置为执行：确定多个物品中第一物品与第二物品出现在相同时间窗口的次数；将所述第一物品与所述第二物品出现在相同时间窗口的次数确定为所述第一物品与所述第二物品的并发度；其中，如果所述第一物品与所述第二物品的并发度大于一预设并发度，则将所述第一物品与所述第二物品划分为同一类。

根据本公开的示例性实施例，参考图6，调取程度计算模块51可以包括第二分类单元701。

具体的，第二分类单元701可以用于计算多个物品的关联度，基于计算出的关联度对所述多个物品进行分类。

根据本公开的示例性实施例，第二分类单元701可以被配置为执行：计算多个物品中第三物品和第四物品存在于同一调取事件的次数与分别调取第三物品和第四物品的总次数的比值；将所述比值确定为所述第三物品与所述第四物品的关联度；其中，如果所述第三物品与所述第四物品的关联度大于一预设关联度，则将所述第三物品与所述第四物品划分为同一类。

根据本公开的示例性实施例，距离成本计算模块55可以被配置为执行：确定调取物品的起始点和结束点；确定仓库内各通道的一个或多个拣选点；根据所述各通道的一个或多个拣选点距所述起始点的距离以及所述各通道的一个或多个拣选点距所述结束点的距离计算所述仓库内各通道的距离成本。

根据本公开的示例性实施例，第一序列为按各类物品的平均调取程度由高到低进行排序而确定出的序列，第二序列为按各通道的距离成本由低到高进行排序而确定出的序列；参考图8，物品存放模块57可以包括待存放物品确定单元801、通道确定单元803和第一物品存放单元805。

具体的，待存放物品确定单元801可以用于按第一序列的顺序确定待存放物品；通道确定单元803可以用于按第二序列的顺序确定所述仓库内未完全被占用的通道作为第一通道；第一物品存放单元805可以用于如果所述待存放物品的存放体积小于或等于所述第一通道的剩余存放位的体积，则将所述待存放物品存放至所述第一通道的剩余存放位。

根据本公开的示例性实施例，参考图9，物品存放模块57还可以包括第二物品存放单元901。

具体的，第二物品存放单元901可以用于如果所述待存放物品的存放体积大于所述第一通道的剩余存放位的体积，则判断基于所述第二序列在所述第一通道之后的第二通道的剩余存放位的体积是否大于或等于所述待存放物品的存放体积；如果所述第二通道的剩余存放位的体积大于或等于所述待存放物品的存放体积，则将所述待存放物品存放至所述第二通道的剩余存放位。

根据本公开的示例性实施例，第二物品存放单元901还可以被配置为执行：如果所述第二通道的剩余存放位的体积小于所述待存放物品的存放体积，则将所述待存放物品存放至按所述第二序列而确定出的未被完全占用的通道内。

根据本公开的示例性实施例，参考图10，物品存放模块57还可以包括存放体积确定单元101。

具体的，存放体积确定单元101可以用于确定所述待存放物品的单体体积；确定所述待存放物品的库存量；将所述待存放物品的单体体积与库存量的乘积作为所述待存放物品的存放体积。

根据本公开的示例性实施例，参考图11，物品存放装置11相比于物品存放装置5，还可以包括第一新物品存放模块111。

具体的，第一新物品存放模块111可以用于确定所述多个物品中与一新物品属于同一类的物品；如果与所述新物品属于同一类的物品对应通道剩余存放位的体积大于或等于所述新物品的存放体积，则将所述新物品存放至与所述新物品属于同一类的物品对应通道的剩余存放位。

根据本公开的示例性实施例，参考图12，物品存放装置12相比于物品存放装置5，还可以包括第二新物品存放模块121。

具体的，第二新物品存放模块121可以用于确定一新物品的调取程度；基于所述新物品的调取程度确定未被完全占用的通道，并将所述新物品存放至所述未被完全占用的通道内。

由于本发明实施方式的程序运行性能分析装置的各个功能模块与上述方法发明实施方式中相同，因此在此不再赘述。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。

参考图13所示，描述了根据本发明的实施方式的用于实现上述方法的程序产品1300，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光盘、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

在本公开的示例性实施例中，还提供了一种能够实现上述方法的电子设备。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参照图14来描述根据本发明的这种实施方式的电子设备1400。图14显示的电子设备1400仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图14所示，电子设备1400以通用计算设备的形式表现。电子设备1400的组件可以包括但不限于：上述至少一个处理单元1410、上述至少一个存储单元1420、连接不同系统组件(包括存储单元1420和处理单元1410)的总线1430、显示单元1440。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元1410执行，使得所述处理单元1410执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元1410可以执行如图2中所示的步骤S22：对多个物品进行分类，计算各类物品的平均调取程度；步骤S24：根据所述各类物品的平均调取程度对各类物品进行排序，以得到第一序列；步骤S26：计算仓库内各通道的距离成本，并根据各所述通道的距离成本对各所述通道进行排序，以得到第二序列；步骤S28：基于所述第一序列和所述第二序列将所述多个物品存放至所述仓库。

存储单元1420可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)14201和/或高速缓存存储单元14202，还可以进一步包括只读存储单元(ROM)14203。

存储单元1420还可以包括具有一组(至少一个)程序模块14205的程序/实用工具14204，这样的程序模块14205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线1430可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备1400也可以与一个或多个外部设备1500(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备1400交互的设备通信，和/或与使得该电子设备1400能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1450进行。并且，电子设备1400还可以通过网络适配器1460与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器1460通过总线1430与电子设备1400的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备1400使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

此外，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。

Claims

1.一种物品存放方法，其特征在于，包括：

对多个物品进行分类，计算各类物品的平均调取程度；

根据所述各类物品的平均调取程度对各类物品进行排序，以得到第一序列；

计算仓库内各通道的距离成本，并根据各所述通道的距离成本对各所述通道进行排序，以得到第二序列；

基于所述第一序列和所述第二序列将所述多个物品存放至所述仓库。

2.根据权利要求1所述的物品存放方法，其特征在于，对多个物品进行分类包括：

确定多个物品的并发度；

基于计算出的并发度对所述多个物品进行分类。

3.根据权利要求2所述的物品存放方法，其特征在于，确定多个物品的并发度包括：

确定多个物品中第一物品与第二物品出现在相同时间窗口的次数；

将所述第一物品与所述第二物品出现在相同时间窗口的次数确定为所述第一物品与所述第二物品的并发度；

其中，如果所述第一物品与所述第二物品的并发度大于一预设并发度，则将所述第一物品与所述第二物品划分为同一类。

4.根据权利要求1所述的物品存放方法，其特征在于，对多个物品进行分类包括：

计算多个物品的关联度；

基于计算出的关联度对所述多个物品进行分类。

5.根据权利要求4所述的物品存放方法，其特征在于，计算多个物品的关联度包括：

计算多个物品中第三物品和第四物品存在于同一调取事件的次数与分别调取第三物品和第四物品的总次数的比值；

将所述比值确定为所述第三物品与所述第四物品的关联度；

其中，如果所述第三物品与所述第四物品的关联度大于一预设关联度，则将所述第三物品与所述第四物品划分为同一类。

6.根据权利要求1所述的物品存放方法，其特征在于，计算仓库内各通道的距离成本包括：

确定调取物品的起始点和结束点；

确定仓库内各通道的一个或多个拣选点；

根据所述各通道的一个或多个拣选点距所述起始点的距离以及所述各通道的一个或多个拣选点距所述结束点的距离计算所述仓库内各通道的距离成本。

7.根据权利要求1至6中任一项所述的物品存放方法，其特征在于，第一序列为按各类物品的平均调取程度由高到低进行排序而确定出的序列，第二序列为按各通道的距离成本由低到高进行排序而确定出的序列；其中，基于所述第一序列和所述第二序列将所述多个物品存放至所述仓库包括：

按第一序列的顺序确定待存放物品；

按第二序列的顺序确定所述仓库内未完全被占用的通道作为第一通道；

如果所述待存放物品的存放体积小于或等于所述第一通道的剩余存放位的体积，则将所述待存放物品存放至所述第一通道的剩余存放位。

8.根据权利要求7所述的物品存放方法，其特征在于，所述物品存放方法还包括：

如果所述待存放物品的存放体积大于所述第一通道的剩余存放位的体积，则判断基于所述第二序列在所述第一通道之后的第二通道的剩余存放位的体积是否大于或等于所述待存放物品的存放体积；

如果所述第二通道的剩余存放位的体积大于或等于所述待存放物品的存放体积，则将所述待存放物品存放至所述第二通道的剩余存放位。

9.根据权利要求8所述的物品存放方法，其特征在于，所述物品存放方法还包括：

如果所述第二通道的剩余存放位的体积小于所述待存放物品的存放体积，则将所述待存放物品存放至按所述第二序列而确定出的未被完全占用的通道内。

10.根据权利要求8所述的物品存放方法，其特征在于，所述物品存放方法还包括：

确定所述待存放物品的单体体积；

确定所述待存放物品的库存量；

将所述待存放物品的单体体积与库存量的乘积作为所述待存放物品的存放体积。

11.根据权利要求1所述的物品存放方法，其特征在于，在将所述多个物品存放至所述仓库后，所述物品存放方法还包括：

确定所述多个物品中与一新物品属于同一类的物品；

如果与所述新物品属于同一类的物品对应通道剩余存放位的体积大于或等于所述新物品的存放体积，则将所述新物品存放至与所述新物品属于同一类的物品对应通道的剩余存放位。

12.根据权利要求1所述的物品存放方法，其特征在于，在将所述多个物品存放至所述仓库后，所述物品存放方法还包括：

确定一新物品的调取程度；

基于所述新物品的调取程度确定未被完全占用的通道，并将所述新物品存放至所述未被完全占用的通道内。

13.一种物品存放装置，其特征在于，包括：

调取程度计算模块，用于对多个物品进行分类，计算各类物品的平均调取程度；

物品排序模块，用于根据所述各类物品的平均调取程度对各类物品进行排序，以得到第一序列；

距离成本计算模块，用于计算仓库内各通道的距离成本，并根据各所述通道的距离成本对各所述通道进行排序，以得到第二序列；

物品存放模块，用于基于所述第一序列和所述第二序列将所述多个物品存放至所述仓库。

14.一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至12中任一项所述的物品存放方法。

15.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1至12中任一项所述的物品存放方法。