技术摘要：
本发明提供了一种订单分配策略的确定方法、装置及电子设备，涉及数据处理的技术领域，该方法包括：获取当前已存货品的料箱的料箱信息；根据料箱位置计算与待分配的订单相关的每个料箱的距离得分；基于订单需求、距离得分和货品信息确定料箱集合，其中，料箱集合中包括  全部
背景技术：
在现代自动化堆叠式立体存储仓库(picking  spider，ps)系统中，仓库管理系统 (warehouse  management  system，wms)通常依照一定的算法决定订单与站点的匹配结果， 并据此进行订单生产，由拣货机械臂将存储货品的料箱搬运至站点，再由工人在站点进行 拣货，因此，订单与站点的匹配算法直接决定了生产效率。 目前，市场系统中通常采用随机或者就近的方式进行订单与站点的匹配。但是，这 些方法仅考虑一些局部因素，难以进行全面有效地对订单与站点进行匹配，导致订单的生 产效率较低。
技术实现要素：
有鉴于此，本发明的目的在于提供一种订单分配策略的确定方法、装置及电子设 备，以缓解上述技术问题。 第一方面，本发明实施例提供了一种订单分配策略的确定方法，该方法应用于服 务器，服务器存储有各个站点的站点位置，该方法包括：获取当前已存货品的料箱的料箱信 息；其中，料箱信息包括料箱位置和货品信息；根据料箱位置计算与待分配的订单相关的每 个料箱到各个站点的距离得分；基于待分配的订单的订单需求、距离得分和货品信息确定 料箱集合，其中，料箱集合中包括的多个料箱为满足订单需求所需的最少的料箱；基于料箱 集合中的料箱和订单的订单需求，根据预设的方案评价指标重复获取可行的订单分配方案 和可行的料箱分配方案，直至得到最佳订单分配方案和最佳料箱分配方案，其中，方案评价 指标用于表征满足各个订单的订单需求基础上，各个料箱移动的距离总和最小。 进一步地，在一种较佳的实施方式中，上述基于料箱集合中的料箱和订单的订单 需求，根据预设的方案评价指标重复获取可行的订单分配方案和可行的料箱分配方案，直 至得到最佳订单分配方案和最佳料箱分配方案的步骤包括：通过随机分配方式，将待分配 的订单分配至各个站点，得到多个可行的订单分配策略；对于每个可行的订单分配策略均 执行以下料箱分配优化操作：根据每个站点所分配的订单中的订单需求确定每个站点所需 货品；基于每个站点所需的每种物品，按料箱的距离得分确定料箱基准分配策略；其中，料 箱基准分配策略包括满足每个站点所需货品条件下每个站点与料箱的对应关系；对于每个 料箱基准分配策略，均执行下述策略优化操作：从包含同种物品的料箱集合中随机选择第 一料箱和第二料箱，对调第一料箱和第二料箱对应的站点，得到料箱中间分配策略；比较料 箱基准分配策略对应的料箱移动总距离是否大于料箱中间分配策略对应的料箱移动总距 离，若是，以料箱中间分类策略替换基准分配策略，继续策略优化操作；若否，继续策略优化 操作；当策略优化操作的执行次数或基准分配策略稳定时，将最近确定的料箱基准分配策 5 CN 111598499 A 说　明　书 2/12 页 略作为可行的订单分配策略对应的料箱最优分配策略，并结束料箱分配优化操作；根据各 个可行的订单分配策略对应的料箱最优分配策略中各个料箱移动的距离总和，确定最佳订 单分配方案和最佳料箱分配方案。 进一步地，在一种较佳的实施方式中，上述根据各个可行的订单分配策略对应的 料箱最优分配策略中各个料箱移动的距离总和，确定最佳订单分配方案和最佳料箱分配方 案的步骤包括：通过随机调换可行的订单分配策略中的订单对应的站点，得到中间订单分 配策略，继续执行料箱分配优化操作，得到中间订单分配策略对应的料箱最优分配策略；直 至随机调换订单对应的站点的次数达到预设次数阈值，或者，每个料箱最优分配策略中各 个料箱移动的距离总和不变时，比较中间订单分配策略对应的料箱最优分配策略中各个料 箱移动的距离总和；将距离总和最小的中间订单分配策略确定为最佳订单分配方案，并将 该中间订单分配策略对应的料箱最优分配策略确定最佳订单分配方案的最佳料箱分配方 案。 进一步地，在一种较佳的实施方式中，上述通过随机分配方式，将待分配的订单分 配至各个站点，得到多个可行的订单分配策略的步骤包括：基于预设的站点处理物品的能 力约束，将待分配的订单随机分配至各个站点，以得到多个可行的订单分配策略。 进一步地，在一种较佳的实施方式中，上述根据料箱位置计算与待分配的订单相 关的每个料箱到各个站点的距离得分的步骤包括：根据料箱位置提取与待分配的订单相关 的每个料箱在所属堆塔的深度，以及，每个料箱到所有站点的平均距离；根据料箱在所属堆 塔的深度和每个料箱到所有站点的平均距离计算距离得分；其中，距离得分的公式表示为： 1/(h*α Savg)；其中，α是可调节的常数，h为料箱在所属堆塔的深度，Savg为料箱到所有站 点的平均距离。 进一步地，在一种较佳的实施方式中，上述基于待分配的订单的订单需求、距离得 分和货品信息确定料箱集合的步骤包括：按照预设排列顺序和距离得分对多个料箱进行排 列，得到料箱的排序序列，其中，预设排列顺序包括降序排列或者升序排列；按照距离得分 由高到低的顺序在料箱的排序序列中选择能够满足待分配的订单的订单需求的料箱，并将 选择出的料箱确定为料箱初始集合中的料箱；根据距离得分、货品信息，按照待分配的订单 的订单需求对料箱初始集合中的料箱进行优化，以得到料箱集合。 进一步地，在一种较佳的实施方式中，上述根据距离得分、货品信息，按照待分配 的订单的订单需求对料箱初始集合中的料箱进行优化，以得到料箱集合的步骤包括：从料 箱初始集合中随机选取第三料箱，以及，从与待分配的订单相关的料箱中，除料箱初始集合 以外的其他料箱中选取第四料箱；如果将料箱初始集合中的第三料箱交换为第四料箱之 后，交换后的料箱初始集合中所有料箱的距离得分的总和高于交换之前料箱初始集合中所 有料箱的距离得分的总和，则将第三料箱交换为第四料箱；重复执行上述步骤，直至满足目 标条件，其中，目标条件包括以下至少一种第一目标条件：对第三料箱进行交换的交换次数 达到预设次数、在连续预设交换次数中料箱初始集合中所有料箱的距离得分的总和未发生 变化；对满足目标条件的料箱初始集合，如果随机删除其中一个料箱时，料箱初始集合中料 箱已存货品仍然满足待分配的订单的订单需求，则删除随机选取的料箱，直至得到满足待 分配的订单的订单需求所需的数量最少的料箱；将剩余的料箱组成的集合确定为料箱集 合。 6 CN 111598499 A 说　明　书 3/12 页 进一步地，在一种较佳的实施方式中，上述目标条件还包括第二目标条件：将第三 料箱交换为第四料箱的交换概率小于预设概率，其中，交换概率为基于料箱的交换次数的 概率。 进一步地，在一种较佳的实施方式中，上述交换概率的计算公式为：exp(-step* b)，其中，b为预设权重，step为料箱的交换次数。 进一步地，在一种较佳的实施方式中，上述在目标条件中，第二目标条件的优先级 高于第一目标条件的优先级。 第二方面，实施例提供一种订单分配策略的确定装置，该装置应用于服务器，服务 器存储有各个站点的站点位置，该装置包括：获取模块，用于获取当前已存货品的料箱的料 箱信息；其中，料箱信息包括料箱位置和货品信息；计算模块，用于根据料箱位置计算与待 分配的订单相关的每个料箱到各个站点的距离得分；确定模块，用于基于待分配的订单的 订单需求、距离得分和货品信息确定料箱集合，其中，料箱集合中包括的多个料箱为满足订 单需求所需的最少的料箱；分配模块，用于基于料箱集合中的料箱和订单的订单需求，根据 预设的方案评价指标重复获取可行的订单分配方案和可行的料箱分配方案，直至得到最佳 订单分配方案和最佳料箱分配方案，其中，方案评价指标用于表征满足各个订单的订单需 求基础上，各个料箱移动的距离总和最小。 第三方面，实施例提供一种电子设备，包括存储器、处理器，所述存储器上存储有 可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方 面所述的方法的步骤。 第四方面，本发明实施例提供了一种计算机可读存储介质，该计算机可读存储介 质上存储有计算机程序，所述计算机程序被处理器运行时执行上述第一方面所述方法的步 骤。 本发明实施例带来了以下有益效果： 本发明实施例提供的订单分配策略的确定方法、装置及电子设备，能够根据料箱 位置计算与待分配的订单相关的每个料箱到各个站点的距离得分，然后基于待分配的订单 的订单需求、距离得分，以及货品信息确定满足订单需求所需的最少的料箱的料箱集合，进 而基于料箱集合中的料箱和订单的订单需求，根据预设的方案评价指标重复获取可行的订 单分配方案和可行的料箱分配方案，直至得到最佳订单分配方案和最佳料箱分配方案，由 于方案评价指标是用于表征满足各个订单的订单需求基础上，各个料箱移动的距离总和最 小的指标，因此，在确定订单分配策略时，充分考虑了影响料箱移动距离的因素，从而优化 订单的分配策略，提高了订单的生产效率。 本发明的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变 得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点在说明书、权利要求书 以及附图中所特别指出的结构来实现和获得。 为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合 所附附图，作详细说明如下。 附图说明 为了更清楚地说明本发明