货架位置的确定方法及装置、仓储系统、计算机设备与流程

本申请涉及物流技术领域，特别是涉及一种货架位置的确定方法及装置、仓储系统、计算机设备和计算机可读存储介质。

背景技术：

在仓库作业流程中，货架位置对于订单拣选过程有着重要影响，合理的货架位置可以有效减少订单生产时间，提高仓库生产效率。

传统的确定货架位置的方法中，通常采用随机或者就近策略对货架进行选址。然而，上述方法仅考虑了调度策略的便利性而未考虑优化全局的货架及商品布局，这样可能导致仓库的订单生产效率较低。

技术实现要素：

基于此，有必要针对上述采用传统的确定货架位置的方法导致仓库的订单生产效率较低的技术问题，提供一种货架位置的确定方法及装置、仓储系统、计算机设备和计算机可读存储介质。

一种货架位置的确定方法，所述方法包括：

获取多个待处理订单中每个待处理订单的订单信息，其中，所述订单信息包括订单所需商品的种类信息；

获取多个货架中每个货架上放置的商品的种类信息；

根据所述每个待处理订单的订单信息和所述每个货架上放置的商品的种类信息，得到货架与订单的关联度，其中，所述关联度用于表征货架与订单之间的适配程度；

获取多个可放置货架的候选位置，以及获取多个站点的位置；

根据所述货架与订单的关联度、所述多个可放置货架的候选位置和所述多个站点的位置，获得在所述多个可放置货架的候选位置中确定的所述每个货架应放置的目标位置。

在一示例性实施例中，所述货架与订单的关联度包括每个货架的得分；

根据所述每个待处理订单的订单信息和所述每个货架上放置的商品的种类信息，得到货架与订单的关联度，包括：

根据所述每个待处理订单的订单信息，对所有的待处理订单所需的商品进行关联分析，得到多个商品组合；

根据所述多个商品组合和所述每个货架上放置的商品的种类信息，得到每个货架所包含的商品组合的数量；

根据所述多个商品组合的数量和所述每个货架所包含的商品组合的数量，确定每个货架的得分。

在一示例性实施例中，根据所述多个商品组合的数量和所述每个货架所包含的商品组合的数量，确定每个货架的得分，包括：

根据所述每个待处理订单的订单信息和所述每个货架上放置的商品的种类信息，得到每个货架上放置的与所述待处理订单相匹配的商品的种类数，其中，与所述待处理订单相匹配的商品是指所述待处理订单所需的商品；

根据所述多个商品组合的数量、所述每个货架所包含的商品组合的数量、所述每个货架上放置的与所述待处理订单相匹配的商品的种类数和所述多个待处理订单所需的商品的种类数，确定每个货架的得分。

在一示例性实施例中，根据所述多个商品组合的数量、所述每个货架所包含的商品组合的数量、所述每个货架上放置的与所述待处理订单相匹配的商品的种类数和所述多个待处理订单所需的商品的种类数，确定每个货架的得分，包括：

计算所述每个货架所包含的商品组合的数量与所述多个商品组合的数量的第一比值；

计算所述每个货架上放置的与所述待处理订单相匹配的商品的种类数与所述多个待处理订单所需的商品的种类数的第二比值；

将所述第一比值和所述第二比值进行累加，得到每个货架的得分。

在一示例性实施例中，所述方法还包括：

获取预设时段内已处理订单的订单信息，其中，所述订单信息包括订单所需商品的种类信息；

根据所述每个待处理订单的订单信息和所述每个货架上放置的商品的种类信息，得到货架与订单的关联度，包括：

将所述待处理订单的订单信息和所述已处理订单的订单信息进行聚合，得到全部订单的订单信息；

根据所述全部订单的订单信息和所述每个货架上放置的商品的种类信息，得到货架与订单的关联度。

在一示例性实施例中，所述货架与订单的关联度包括每个货架的得分；

根据所述全部订单的订单信息和所述每个货架上放置的商品的种类信息，得到货架与订单的关联度，包括：

根据所述全部订单的订单信息，对所述全部订单所需的商品进行关联分析，得到多个商品组合；

根据所述多个商品组合和所述每个货架上放置的商品的种类信息，得到每个货架所包含的商品组合的数量；

根据所述全部订单的订单信息和所述每个货架上放置的商品的种类信息，得到每个货架上放置的与所述全部订单相匹配的商品的种类数，其中，与所述全部订单相匹配的商品是指所述全部订单所需的商品；

根据所述多个商品组合的数量、所述每个货架所包含的商品组合的数量、所述每个货架上放置的与所述全部订单相匹配的商品的种类数和所述全部订单所需的商品的种类数，确定每个货架的得分。

在一示例性实施例中，根据所述货架与订单的关联度、所述多个可放置货架的候选位置、所述多个站点的位置，获得在所述多个可放置货架的候选位置中确定的所述每个货架应放置的目标位置，包括：

根据所述多个可放置货架的候选位置和所述多个站点的位置，确定每个候选位置的得分；

根据所述货架与订单的关联度和所述每个候选位置的得分，构建相应的二分图；

对所述二分图进行最大匹配运算，确定所述每个货架应放置的目标位置。

在一示例性实施例中，根据所述多个可放置货架的候选位置和所述多个站点的位置，确定每个候选位置的得分，包括：

根据所述多个可放置货架的候选位置和所述多个站点的位置，计算每个候选位置到所有站点的距离的调和平均数；

将所述调和平均数确定为每个候选位置的得分。

在一示例性实施例中，根据所述货架与订单的关联度和所述每个候选位置的得分，构建相应的二分图，包括：

根据所述每个货架的得分和所述每个候选位置的得分，构建由每个货架与每个候选位置相连得到的二分图，其中，连接所述每个货架与每个候选位置的连线上设置有权重，所述权重为所述每个货架的得分与所述每个候选位置的得分的乘积。

一种货架位置的确定装置，所述装置包括：

订单信息获取模块，用于获取多个待处理订单中每个待处理订单的订单信息，其中，所述订单信息包括订单所需商品的种类信息；

商品种类获取模块，用于获取多个货架中每个货架上放置的商品的种类信息；

关联信息确定模块，用于根据所述订单信息获取模块获取的所述每个待处理订单的订单信息和所述商品种类获取模块获取的所述每个货架上放置的商品的种类信息，得到货架与订单的关联度，其中，所述关联度用于表征货架与订单之间的适配程度；

位置信息获取模块，用于获取多个可放置货架的候选位置，以及获取多个站点的位置；

目标位置确定模块，用于根据所述货架与订单的关联度、所述多个可放置货架的候选位置和所述多个站点的位置，获得在所述多个可放置货架的候选位置中确定的所述每个货架应放置的目标位置。

一种仓储系统，所述系统包括：

多个货架；

货架位置确定设备，用于执行上述实施例中任一项所述的方法；

运输系统，用于根据所述货架位置确定设备确定的每个货架应放置的目标位置，搬运所述每个货架到对应的目标位置以供商品的拣选。

一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

获取多个待处理订单中每个待处理订单的订单信息，其中，所述订单信息包括订单所需商品的种类信息；

获取多个货架中每个货架上放置的商品的种类信息；

根据所述每个待处理订单的订单信息和所述每个货架上放置的商品的种类信息，得到货架与订单的关联度，其中，所述关联度用于表征货架与订单之间的适配程度；

获取多个可放置货架的候选位置，以及获取多个站点的位置；

根据所述货架与订单的关联度、所述多个可放置货架的候选位置和所述多个站点的位置，获得在所述多个可放置货架的候选位置中确定的所述每个货架应放置的目标位置。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

获取多个待处理订单中每个待处理订单的订单信息，其中，所述订单信息包括订单所需商品的种类信息；

获取多个货架中每个货架上放置的商品的种类信息；

根据所述每个待处理订单的订单信息和所述每个货架上放置的商品的种类信息，得到货架与订单的关联度，其中，所述关联度用于表征货架与订单之间的适配程度；

获取多个可放置货架的候选位置，以及获取多个站点的位置；

根据所述货架与订单的关联度、所述多个可放置货架的候选位置和所述多个站点的位置，获得在所述多个可放置货架的候选位置中确定的所述每个货架应放置的目标位置。

上述货架位置的确定方法及装置、仓储系统、计算机设备和计算机可读存储介质，首先根据待处理订单所需商品的种类信息和货架上放置的商品的种类信息确定货架与订单的关联度，然后根据该货架与订单的关联度、可放置货架的候选位置以及站点的位置进行货架与位置的匹配，从而确定每个货架应放置的目标位置。通过采用多种仓库中的数据来确定货架的放置位置，考虑因素更多，因此可提高货架所放位置的准确性，有助于提升仓库中订单的生产效率。

附图说明

图1为一个实施例中货架位置的确定方法的应用环境图；

图2为一个实施例中货架位置的确定方法的流程示意图；

图3为一个实施例中确定货架与订单的关联度的补充方案的流程示意图；

图4为另一个实施例中确定货架与订单的关联度的补充方案的流程示意图；

图5为另一个实施例中确定每个货架应放置的目标位置的补充方案的流程示意图；

图6为一个实施例中货架位置的确定装置的结构框图；

图7为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的货架位置的确定方法，可以应用于如图1所示的应用环境中。其中，货架位置确定设备102分别与仓库管理设备104和订单数据库106连接，仓库管理设备104连接放置在仓库中的货架108，用于根据货架信息实现对货架的统一管理。

具体地，货架位置确定设备102先通过订单数据库106获取订单信息，并接收仓库管理设备104发送的每个货架上放置的商品的种类信息、可放置货架的多个候选位置以及多个站点位置。接下来，货架位置确定设备102根据订单信息和每个货架上放置的商品的种类信息得到货架与订单的关联度。接下来，根据货架与订单的关联度、多个可放置货架的候选位置和多个站点位置进行货架与候选位置的匹配，以在多个可放置货架的候选位置中确定每个货架应放置的目标位置。可以理解，货架位置确定设备102通过将订单信息、货架信息以及位置分布信息进行结合来作为选取货架位置的综合考虑因素，有利于实现对货架位置的优化，以提升仓库的订单效率。

其中，货架位置确定设备102以及仓库管理设备108可以但不限于是各种服务器(如本地服务器或云端服务器)、个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备等设备。

可选地，本申请实施例涉及的货架位置的确定方法可具体应用于货到人(goods-to-person，gtp)仓库。在货到人仓库中，仓库管理系统(warehousemanagementsystem，wms)自动调度机器人以将仓库中的货架搬运到各个站点，进而由工作人员在各个站点进行订单拣选操作。

在一示例性实施例中，如图2所示，提供了一种货架位置的确定方法，以该方法应用于图1中的货架位置确定设备102为例进行说明，具体可以通过以下步骤实现：

步骤s202，获取多个待处理订单中每个待处理订单的订单信息。

其中，订单信息包括订单所需商品的种类信息。

具体地，在检测到有待处理订单生成后，可将每个待处理订单的订单信息存储于订单数据库中，这样有利于订单信息的管理以及后续需要时的随时调取。通常，订单数据库中存储的待处理订单的订单信息众多，因此，货架位置确定设备可从订单数据库中读取每个待处理订单的订单信息。可选地，货架位置确定设备可根据预设的时间间隔，从订单数据库中读取这一时间间隔内的待处理订单的订单信息。可选地，在待处理订单被处理完成后，订单数据库可删除该订单的订单信息，以便于释放存储空间。

步骤s204，获取多个货架中每个货架上放置的商品的种类信息。

具体地，每个货架上放置的商品的种类信息一般存储在仓库管理设备中。为了获取该信息，货架位置确定设备可向仓库管理设备发出信息获取请求，从而可接收到仓库管理设备响应于该请求发送的每个货架上放置的商品的种类信息。

步骤s206，根据每个待处理订单的订单信息和每个货架上放置的商品的种类信息，得到货架与订单的关联度。

其中，关联度用于表征货架与订单之间的适配程度。通常，关联度越高，表明货架与订单更适配，这样，该订单的订单任务更容易分配给该货架，以便于从该货架中拣取该订单需要的商品。反之，关联度越低，表明货架与订单的适配性越差，不利于将该订单的订单任务分配给该货架。

具体地，货架位置确定设备在获得多个待处理订单的订单信息和多个货架上放置的商品的种类信息之后，对订单所需商品的种类信息和货架上放置的商品的种类信息进行匹配，以得到货架与订单的关联度。该关联度可以反映货架与订单的相关程度。

步骤s208，获取多个可放置货架的候选位置，以及获取多个站点的位置。

具体地，通常，可放置货架的候选位置以及站点的位置由仓库管理设备存储并发出，因此，货架位置确定设备可通过仓库管理设备来获得多个可放置货架的候选位置和多个站点的位置。

步骤s210，根据货架与订单的关联度、多个可放置货架的候选位置、多个站点的位置获得在多个可放置货架的候选位置中确定的每个货架应放置的目标位置。

具体地，货架位置确定设备在获得货架与订单的关联度、多个可放置货架的候选位置和多个站点的位置之后，基于这些信息进行货架与候选位置的匹配，所得到的匹配结果就是每个货架应放置的目标位置。可选地，可采用二分图的最大匹配、完美匹配或匈牙利算法来对前述信息进行处理，并完成货架与候选位置的匹配任务。

上述货架位置的确定方法，首先根据待处理订单所需商品的种类信息和货架上放置的商品的种类信息确定货架与订单的关联度，然后根据该货架与订单的关联度、可放置货架的候选位置以及站点的位置进行货架与位置的匹配，从而确定每个货架应放置的目标位置。通过采用多种仓库中的数据来确定货架的放置位置，考虑因素更多，因此可提高货架所放位置的准确性，有助于提升仓库中订单的生产效率。

在一示例性实施例中，货架与订单的关联度可通过计算每个货架的得分来表示。在此基础上，在一示例性实施例中，涉及根据每个待处理订单的订单信息和每个货架上放置的商品的种类信息，得到货架与订单的关联度的一种可能的实现过程。具体而言，请参阅图3，步骤s206可以通过以下步骤实现：

步骤s2062，根据每个待处理订单的订单信息，对所有的待处理订单所需的商品进行关联分析，得到多个商品组合。

具体地，首先，货架位置确定设备根据每个待处理订单的订单信息，通过关联分析算法，例如apriori、fp-tree算法等，对所有的待处理订单所需的商品进行关联分析，得到至少一个商品组合。可选地，可预先设定一频数阈值，选取频数大于或等于该频数阈值的商品组合作为最终确定的商品组合。例如，将在同一订单中出现的次数大于设定阈值的多种商品作为一个商品组合。例如，100个订单中同时出现了牛奶和面包，而设定阈值为80，那么此时可以将牛奶和面包作为一个商品组合。

步骤s2064，根据多个商品组合和每个货架上放置的商品的种类信息，得到每个货架所包含的商品组合的数量。

具体地，首先，货架位置确定设备根据每个货架上放置的商品的种类信息，对各货架上放置的商品进行组合，得到至少一个商品组合。接下来，货架位置确定设备分别将该货架对应的商品组合与待处理订单对应的商品组合进行匹配，匹配成功的商品组合即是每个货架所包含的商品组合。最后统计每个货架所包含的商品组合的数量。例如，商品组合包括“商品a、商品b”，“商品b、商品c”这两种组合方式，货架a上放置有商品a、商品b、商品d、商品e，通过对货架a进行商品组合并与前述两种组合方式进行匹配，最终仅“商品a、商品b”属于货架所包含的商品组合，其对应的数量为1。

步骤s2066，根据多个商品组合的数量和每个货架所包含的商品组合的数量，确定每个货架的得分。

具体地，货架位置确定设备根据多个商品组合的数量和每个货架所包含的商品组合的数量，并根据预设的分数计算公式计算每个货架的得分。该货架的得分在一定程度上能够反映货架与订单的适配程度。通常而言，货架的得分越高，表明该货架上放置的商品与订单所需的商品的相似度越高，将订单任务分配给相似度更高的货架，可实现选择更少的货架完成订单生产的目的，有利于提高订单的生产效率。

本申请实施例中，通过对商品的关联性进行分析得到商品组合，采用该商品组合有助于实现货架与订单快速且准确地匹配，可进一步提高订单生产效率。

在一示例性实施例中，涉及根据多个商品组合的数量和每个货架所包含的商品组合的数量，确定每个货架的得分的一种可能的实现过程。在上述实施例的基础上，步骤s2066具体可以通过以下步骤实现：

步骤s206a，根据每个待处理订单的订单信息和每个货架上放置的商品的种类信息，得到每个货架上放置的与待处理订单相匹配的商品的种类数，其中，与待处理订单相匹配的商品是指待处理订单所需的商品。

具体地，货架位置确定设备根据每个待处理订单所需商品的种类信息和每个货架上放置的商品的种类信息，确定每个货架上放置有待处理订单所需商品的种类数。例如，假设待处理订单所需商品的种类信息包括“商品a、商品b”，货架上放置的商品的种类信息包括“商品a、商品b、商品c”，那么，该货架上放置的与该待处理订单相匹配的商品的种类为“商品a、商品b”，其对应的种类数为2。

步骤s206b，根据多个商品组合的数量、每个货架所包含的商品组合的数量、每个货架上放置的与待处理订单相匹配的商品的种类数和多个待处理订单所需的商品的种类数，确定每个货架的得分。

具体地，货架位置确定设备根据多个商品组合的数量、每个货架所包含的商品组合的数量、每个货架上放置的与待处理订单相匹配的商品的种类数和多个待处理订单所需的商品的种类数，确定每个货架的得分。可选地，步骤s206b的实现方式有多种，下面仅列举其中几种实现方式：

实现方式一：计算每个货架所包含的商品组合的数量与至少一个商品组合的数量的第一比值；计算每个货架上放置的与待处理订单相匹配的商品的种类数与多个待处理订单所需的商品的种类数的第二比值；将第一比值和第二比值进行累加，得到每个货架的得分。

实现方式二：计算每个货架所包含的商品组合的数量与至少一个商品组合的数量的第一比值；计算每个货架上放置的与待处理订单相匹配的商品的种类数与多个待处理订单所需的商品的种类数的第二比值；计算第一比值与预设的第一权重的乘积得到第一乘积结果；计算第二比值与预设的第二权重的乘积得到第二乘积结果，将第一乘积结果和第二乘积结果进行累加，得到每个货架的得分。

实现方式三：计算每个货架所包含的商品组合的数量与多个待处理订单所需的商品的种类数的乘积得到第三乘积结果，计算每个货架上放置的与待处理订单相匹配的商品的种类数与至少一个商品组合的数量的乘积得到第四乘积结果，将第三乘积结果和第四乘积结果进行累加，得到第一累加结果，计算至少一个商品组合的数量与多个待处理订单所需的商品的种类数乘积得到第五乘积结果，计算第一累加结果与第五乘积结果的比值，得到每个货架的得分。

本申请实施例中，将订单所需的商品与货架上放置的商品的关联性作为考虑因素，有助于实现货架与订单的快速且准确地匹配，可进一步提高订单生产效率。

在一示例性实施例中，该方法还包括以下步骤：

步骤s203，获取预设时段内已处理订单的订单信息。

同样地，该订单信息包括订单所需商品的种类信息。具体地，货架位置确定设备还可以获取已处理订单的订单信息。可选地，货架位置确定设备获取预设时段内已处理订单的订单信息，例如一周前或半个月前已处理订单的订单信息。可选地，货架位置确定设备可按照预设抽样比例获得待处理订单和已处理订单。

进一步地，在一示例性实施例中，涉及根据每个待处理订单的订单信息和每个货架上放置的商品的种类信息，得到货架与订单的关联度的一种可能的实现过程。在上述实施例的基础上，请参阅图4，s206具体可以通过以下步骤实现：

步骤s222，将待处理订单的订单信息和已处理订单的订单信息进行聚合，得到全部订单的订单信息。即将待处理的订单信息和已处理的订单信息合并，得到全部订单的信息。

步骤s224，根据全部订单的订单信息和每个货架上放置的商品的种类信息，得到货架与订单的关联度。

具体地，货架位置确定设备将待处理订单的订单信息和已处理订单的订单信息聚合在一起，得到全部订单的订单信息。接下来，货架位置确定设备根据全部订单的订单信息和每个货架上放置的商品的种类信息，得到货架与订单的关联度。

可选地，步骤s224的实现过程可以是：首先，货架位置确定设备根据全部订单的订单信息，对全部订单所需的商品进行关联分析，得到多个商品组合。接下来，货架位置确定设备根据多个商品组合和每个货架上放置的商品的种类信息，得到每个货架所包含的商品组合的数量。接下来，货架位置确定设备根据全部订单的订单信息和每个货架上放置的商品的种类信息，得到每个货架上放置的与全部订单相匹配的商品的种类数，其中，与全部订单相匹配的商品是指全部订单所需的商品。接下来，货架位置确定设备根据多个商品组合的数量、每个货架所包含的商品组合的数量、每个货架上放置的与全部订单相匹配的商品的种类数和全部订单所需的商品的种类数，确定每个货架的得分。

本申请实施例中，将已处理订单和未处理订单一并作为订单数据来确定货架位置，已处理订单可代表选址的历史趋势，未处理订单可及时调整货架位置以达到最优，两者结合有助于提升货架位置选取的准确性。

在一示例性实施例中，涉及根据货架与订单的关联度、多个可放置货架的候选位置、多个站点的位置，获得在多个可放置货架的候选位置中确定的每个货架应放置的目标位置的一种可能的实现过程。在上述实施例的基础上，请参阅图5，步骤s210包括如下步骤：

步骤s2102，根据多个可放置货架的候选位置和多个站点的位置，确定每个候选位置的得分。

具体地，货架位置确定设备根据多个可放置货架的候选位置和多个站点的位置，计算每个候选位置的得分。在一示例性实施例中，货架位置确定设备根据多个可放置货架的候选位置和多个站点的位置，计算每个候选位置到所有站点的距离的调和平均数，并将该调和平均数确定为每个候选位置的得分。其中，调和平均数是总体各统计变量倒数的算术平均数的倒数。在另一示例性实施例中，货架位置确定设备根据多个可放置货架的候选位置和多个站点的位置，计算每个候选位置到所有站点的距离的加权平均值，并将该加权平均值确定为每个候选位置的得分。其中，加权平均值即将各数值乘以相应的权数，然后加总求和得到总体值，再除以总的单位数。可选地，每个候选位置到所有站点的距离可以为曼哈顿距离。

步骤s2104，根据货架与订单的关联度和每个候选位置的得分，构建相应的二分图。

其中，二分图是图论中的一种特殊模型。设g＝(v，e)是一个无向图，如果顶点v可分割为两个互不相交的子集(a，b)，并且图中的每条边(i，j)所关联的两个顶点i和j分别属于这两个不同的顶点集(iina，jinb)，则称图g为一个二分图。

具体地，货架位置确定设备根据每个货架的得分和每个候选位置的得分，构建由每个货架与每个候选位置相连得到的二分图。在该二分图中，可使用顶点集a表示所有货架，使用顶点集b表示所有候选位置，任一货架到任一候选位置均有连边，连边上被赋予权重，权重为每个货架的得分与每个候选位置的得分的乘积。

步骤s2106，对二分图进行最大匹配运算，确定每个货架应放置的目标位置。

具体地，货架位置确定设备对该二分图进行最大匹配运算，可确定每个货架应放置的目标位置。应理解，根据本发明实施例的方案构建得到二分图之后，在对该二分图进行最大匹配运算时可以采用现有的或将来出现的最大匹配运算，以确定每个货架的目标位置，本申请对最大匹配运算的方法不予限定。

本申请实施例中，采用二分图最大匹配方式求解最大匹配问题，计算出货架应放置的目标位置，实现对货架放置位置的优化。

本申请实施例涉及的货架位置的确定方法，既可实现仓库闲时的货架位置优化，还可实现忙时的货架位置推荐。可选地，在一示例性实施例中，该方法还包括：在货架应放置的目标位置被占用时，获取距离目标位置最近的可放置货架的位置作为货架最终的放置位置。在本实施例中，考虑到目标位置有可能被占用的情形，此时，选择离目标位置最近的空位作为货架最终的放置位置，也可以有效提升订单的生产效率。

应该理解的是，虽然图2-5的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-5中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一示例性实施例中，如图6所示，提供了一种货架位置的确定装置30，其中，该货架位置的确定装置30包括：

订单信息获取模块302，用于获取多个待处理订单中每个待处理订单的订单信息，其中，订单信息包括订单所需商品的种类信息；

商品种类获取模块304，用于获取多个货架中每个货架上放置的商品的种类信息；

关联信息确定模块306，用于根据订单信息获取模块获取的每个待处理订单的订单信息和商品种类获取模块获取的每个货架上放置的商品的种类信息，得到货架与订单的关联度，其中，关联度用于表征货架与订单之间的适配程度；

位置信息获取模块308，用于获取多个可放置货架的候选位置，以及获取多个站点的位置；

目标位置确定模块310，用于根据关联信息确定模块确定的货架与订单的关联度以及位置信息获取模块获取的多个可放置货架的候选位置和多个站点的位置，获得在多个可放置货架的候选位置中确定的每个货架应放置的目标位置。

上述货架位置的确定装置，首先根据待处理订单所需商品的种类信息和货架上放置的商品的种类信息确定货架与订单的关联度，然后根据该货架与订单的关联度、可放置货架的候选位置以及站点的位置进行货架与位置的匹配，从而确定每个货架应放置的目标位置。通过采用多种仓库中的数据来确定货架的放置位置，考虑因素更多，因此可提高货架所放位置的准确性，有助于提升仓库中订单的生产效率。

在一示例性实施例中，关联信息确定模块306具体用于根据每个待处理订单的订单信息，对所有的待处理订单所需的商品进行关联分析，得到多个商品组合；根据多个商品组合和每个货架上放置的商品的种类信息，得到每个货架所包含的商品组合的数量；根据多个商品组合的数量和每个货架所包含的商品组合的数量，确定每个货架的得分。

在一示例性实施例中，关联信息确定模块306具体用于根据每个待处理订单的订单信息和每个货架上放置的商品的种类信息，得到每个货架上放置的与待处理订单相匹配的商品的种类数，其中，与待处理订单相匹配的商品是指待处理订单所需的商品；根据多个商品组合的数量、每个货架所包含的商品组合的数量、每个货架上放置的与待处理订单相匹配的商品的种类数和多个待处理订单所需的商品的种类数，确定每个货架的得分。

在一示例性实施例中，关联信息确定模块306具体用于计算每个货架所包含的商品组合的数量与多个商品组合的数量的第一比值；计算每个货架上放置的与待处理订单相匹配的商品的种类数与多个待处理订单所需的商品的种类数的第二比值；将第一比值和第二比值进行累加，得到每个货架的得分。

在一示例性实施例中，最大匹配模块310具体用于根据多个可放置货架的候选位置和多个站点的位置，确定每个候选位置的得分；根据货架与订单的关联度和每个候选位置的得分，构建相应的二分图；对二分图进行最大匹配运算，确定每个货架应放置的目标位置。

在一示例性实施例中，最大匹配模块310具体用于根据多个可放置货架的候选位置和多个站点的位置，计算每个候选位置到所有站点的距离的调和平均数；将调和平均数确定为每个候选位置的得分。

在一示例性实施例中，最大匹配模块310具体用于根据每个货架的得分和每个候选位置的得分，构建由每个货架与每个候选位置相连得到的二分图，其中，连接每个货架与每个候选位置的连线上设置有权重，权重为每个货架的得分与每个候选位置的得分的乘积。

关于货架位置的确定装置的具体限定可以参见上文中对于货架位置的确定方法的限定，在此不再赘述。上述货架位置的确定装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一示例性实施例中，提供了一种仓储系统，该系统包括：

多个货架；

货架位置确定设备，用于执行上述实施例中任一项的方法；

运输系统，用于根据货架位置确定设备确定的每个货架应放置的目标位置，搬运每个货架到对应的目标位置以供商品的拣选。

上述仓储系统，采用货架位置确定设备首先根据待处理订单所需商品的种类信息和货架上放置的商品的种类信息确定货架与订单的关联度，然后根据该货架与订单的关联度、可放置货架的候选位置以及站点的位置进行货架与位置的匹配，从而确定每个货架应放置的目标位置。通过采用多种仓库中的数据来确定货架的放置位置，考虑因素更多，因此可提高货架所放位置的准确性，有助于提升仓库中订单的生产效率。

在一示例性实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图7所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储订单处理过程中生成的数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种货架位置的确定方法。

本领域技术人员可以理解，图7中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一示例性实施例中，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现以下步骤：

获取多个待处理订单中每个待处理订单的订单信息，其中，订单信息包括订单所需商品的种类信息；

获取多个货架中每个货架上放置的商品的种类信息；

根据每个待处理订单的订单信息和每个货架上放置的商品的种类信息，得到货架与订单的关联度，其中，关联度用于表征货架与订单之间的适配程度；

获取多个可放置货架的候选位置，以及获取多个站点的位置；

根据货架与订单的关联度、多个可放置货架的候选位置和多个站点的位置，获得在多个可放置货架的候选位置中确定的每个货架应放置的目标位置。

上述计算机设备，首先根据待处理订单所需商品的种类信息和货架上放置的商品的种类信息确定货架与订单的关联度，然后根据该货架与订单的关联度、可放置货架的候选位置以及站点的位置进行货架与位置的匹配，从而确定每个货架应放置的目标位置。通过采用多种仓库中的数据来确定货架的放置位置，考虑因素更多，因此可提高货架所放位置的准确性，有助于提升仓库中订单的生产效率。

在一示例性实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：

获取多个待处理订单中每个待处理订单的订单信息，其中，订单信息包括订单所需商品的种类信息；

获取多个货架中每个货架上放置的商品的种类信息；

根据每个待处理订单的订单信息和每个货架上放置的商品的种类信息，得到货架与订单的关联度，其中，关联度用于表征货架与订单之间的适配程度；

获取多个可放置货架的候选位置，以及获取多个站点的位置；

根据货架与订单的关联度、多个可放置货架的候选位置和多个站点的位置，获得在多个可放置货架的候选位置中确定的每个货架应放置的目标位置。

上述计算机可读存储介质，首先根据待处理订单所需商品的种类信息和货架上放置的商品的种类信息确定货架与订单的关联度，然后根据该货架与订单的关联度、可放置货架的候选位置以及站点的位置进行货架与位置的匹配，从而确定每个货架应放置的目标位置。通过采用多种仓库中的数据来确定货架的放置位置，考虑因素更多，因此可提高货架所放位置的准确性，有助于提升仓库中订单的生产效率。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线(rambus)直接ram(rdram)、直接存储器总线动态ram(drdram)、以及存储器总线动态ram(rdram)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。