一种分拣任务指示信息的生成方法、装置和设备与流程

本技术涉及物流仓储，尤其是涉及一种分拣任务指示信息的生成方法、装置、和设备。

背景技术：

1、门店订单的越库分拣是指：在越库系统接收来自各家供给商的整车货件，立即依各门店需求及交货点加以拆解、分类、堆放，然后装载在预备好的出货运输工具上，送往各门店交货点，期间所有货件均不进入仓库的储存空间。一般地，自动化越库分拣的整个生产流程可分为：收货、码货、分拣、集货、发货。

2、在分拣过程中，一般将存储的尚未分拣货物的容器称为“库存容器”，将已绑定订单待分拣、分拣中或分拣完成的容器称为“订单容器”。基于现有的越库分拣流程，一种方式是，将供应商运来的整托商品平铺于仓库中，由人力牵引着绑定了订单或部分订单的托盘在仓库中寻找所需商品，此时“库存容器”静止，携带着“订单容器”的机器人向“库存容器”运动。或者，另一种方式是，“订单容器”保持静止状态，“库存容器”通过自动运载机器人向“订单容器”运动。在这两种实现方式中，由于任意一个容器向其目标的另一个容器运动时，往往会存在较长的运动距离，进而导致对应的生产成本偏高。

技术实现思路

1、本技术实施例提供了一种分拣任务指示信息的生成方法、装置和设备，用于提高分拣效率，降低生产成本。具体地，本技术实施例公开了以下技术方案：

2、第一方面，本技术实施例提供了一种分拣任务指示信息的生成方法，该方法包括：确定m个订单容器，所述订单容器用于执行分拣任务，并承装待发货货物，m≥1且为正整数；根据所述m个订单容器确定满足货物分拣需求的n个库存容器，所述n个库存容器为执行分拣任务前承装货物的容器，n≥1且为正整数；根据所述n个库存容器和所述m个订单容器之间的至少一条关联关系以及至少一个工作站信息，生成每个订单容器和每个库存容器的指示信息，所述指示信息用于指示每个订单容器和每个库存容器执行分拣任务的行驶路径，每个工作站用于执行从库存容器到订单容器的分拣任务；以及，向每个所述订单容器和每个所述库存容器发送对应的所述指示信息，以使接收的每个订单容器和每个库存容器按照所述指示信息所指示的行驶路径移动。

3、结合第一方面，在第一方面的一种可能的实现方式中，所述确定m个订单容器，包括：获取待发货货物的订单信息和门店信息，所述订单信息包括订单数量、每个订单所需的货物种类和数量，所述门店信息包括与所述订单信息对应的门店；根据所述待发货货物的订单信息和门店信息确定所述m个订单容器。

4、结合第一方面，在第一方面的另一种可能的实现方式中，所述根据所述m个订单容器确定满足货物分拣需求的n个库存容器，包括：在推荐的库存容器中包含的货物满足所述m个订单容器所需货物的基础上，以所需的库存容器数量最少为目标，确定所述n个库存容器。

5、结合第一方面，在第一方面的又一种可能的实现方式中，以所需的库存容器数量最少为目标，确定所述n个库存容器，包括：以所需的库存容器数量最少为目标，采用启发式算法确定所述n个库存容器。

6、结合第一方面，在第一方面的又一种可能的实现方式中，所述生成每个订单容器和每个库存容器的指示信息之前，还包括：以库存容器和订单容器之间建立的关联关系数量最少为目标，采用整数规划方法确定所述n个库存容器和所述m个订单容器之间的至少一条关联关系。

7、结合第一方面，在第一方面的又一种可能的实现方式中，每个所述工作站信息包括：一个工作站的位置、所述工作站的位置到每个订单容器和每个库存容器之间的距离信息；

8、所述根据所述n个库存容器和所述m个订单容器之间的至少一条关联关系以及至少一个工作站信息，生成每个订单容器和每个库存容器的指示信息，包括：根据所述至少一种关联关系、所述至少一个工作站的位置、工作站位置对应的所述距离信息，以订单容器和库存容器移动距离最短为目标，确定所述目标工作站，所述目标工作站是至少一个工作站中的一个或多个；根据所述目标工作站，生成所述每个订单容器和每个库存容器的指示信息。

9、第二方面，本技术实施例还提供了一种分拣任务指示信息的生成装置，所述装置包括：

10、第一确定单元，用于确定m个订单容器，所述订单容器用于执行分拣任务，并承装待发货货物，m≥1且为正整数；

11、第二确定单元，用于根据所述m个订单容器确定满足货物分拣需求的n个库存容器，所述n个库存容器为执行分拣任务前承装货物的容器，n≥1且为正整数；

12、生成单元，用于根据所述n个库存容器和所述m个订单容器之间的至少一条关联关系以及至少一个工作站信息，生成每个订单容器和每个库存容器的指示信息，所述指示信息用于指示每个订单容器和每个库存容器执行分拣任务的行驶路径，每个工作站用于执行从库存容器到订单容器的分拣任务；

13、发送单元，用于向每个所述订单容器和每个所述库存容器发送对应的所述指示信息，以使接收的每个订单容器和每个库存容器按照所述指示信息所指示的行驶路径移动。

14、第三方面，本技术实施例还提供一种电子设备，包括处理器和存储器，其中，所述存储器，用于存储计算机可执行指令；所述处理器，用于从所述存储器中读取所述指令，并执行所述指令以实现前述第一方面以及第一方面各种实现方式所述的方法。

15、第四方面，本技术实施例还提供一种货物分拣系统，所述系统包括：至少m个库存容器、至少n个订单容器、至少一个工作站、至少一个机器人和服务器，其中，每个所述库存容器和每个所述订单容器都安装在一个所述机器人上；

16、所述服务器为前述第三方面所述的电子设备，用于生成指示信息，并将所述指示信息发送给每个订单容器和每个库存容器所对应的机器人；每个所述机器人在接收来自所述服务器的指示信息后，按照所述指示信息中指示的行驶路径移动其搭载的所述订单容器或所述库存容器。

17、第五方面，本技术实施例还提供一种计算机可读存储介质，所述存储介质存储有计算机程序指令，当计算机读取所述指令时，执行如前述第一方面以及第一方面的各种实现方式中的所述的方法。

18、另外，本技术实施例还提供了一种计算机程序产品，该计算机程序产品包括存储在计算机可读存储介质上的计算程序，该计算机程序包括程序指令，当该程序指令被计算机执行时，使该计算机执行前述第一方面以及第一方面的各种实现方式中的方法。

19、本实施例提供的一种分拣任务指示信息的生成方法、装置、电子设备，通过m个订单容器确定满足货物需求的n个库存容器，然后建立m个订单容器和n个库存容器之间的关联关系，最后结合至少一个工作站信息生成每个容器的指示信息，用于指示每个容器的行驶路径，并将这些指示信息发送给每个容器所在的自动运载机器人，每个自动运载机器人根据接收的指示信息，按照指示的行驶路径移动，使得订单容器和库存容器均处于运动状态，并且在双向运动过程中，当批量容器可以有组织有计划地向至少一个工作站移动时，实现了更多相关货物的合并分拣，从而提高分拣效率、减少行驶距离，节约生产成本。

20、另外，每个库存容器和每个订单容器的出库、入库均可通过自动运载机器人完成，从而提高系统的自动化程度，降低人工使用成本。