买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京三快在线科技有限公司

摘要：本公开涉及一种生成拣货任务的方法、装置、存储介质及电子设备，可以针对多个目标订单中的每个目标订单，确定该目标订单中每个货物对应的拣货信息；针对多个拣货信息中的任意两个拣货信息，根据预设位置对应关系确定该任意两个拣货信息分别对应的货物所在储位的第一距离，和该任意两个拣货信息分别对应的拣货存放位置的第二距离；拣货存放位置为在拣货完成后存放相同排线信息对应货物的位置；针对多个拣货信息中的每个拣货信息，根据预设位置对应关系确定该拣货信息对应货物所在储位，与该拣货信息对应拣货存放位置的第三距离；根据多个目标订单对应的拣货信息、第一距离、第二距离以及第三距离生成拣货任务。

主权项：1.一种生成拣货任务的方法，其特征在于，所述方法包括：针对多个目标订单中的每个所述目标订单，确定该目标订单中每个货物对应的拣货信息；针对多个所述拣货信息中的任意两个拣货信息，根据预设位置对应关系确定该任意两个拣货信息分别对应的货物所在储位的第一距离，和该任意两个拣货信息分别对应的拣货存放位置的第二距离；其中，所述预设位置对应关系包括货物与仓库中存储该货物的储位的对应关系，以及不同排线信息与拣货存放位置的对应关系，所述拣货存放位置为在拣货完成后存放相同排线信息对应货物的位置；针对多个所述拣货信息中的每个拣货信息，根据所述预设位置对应关系确定该拣货信息对应货物所在储位，与该拣货信息对应拣货存放位置的第三距离；根据多个所述目标订单对应的拣货信息、所述第一距离、所述第二距离以及所述第三距离生成拣货任务；所述根据多个所述目标订单对应的拣货信息、所述第一距离、所述第二距离、所述第三距离生成拣货任务包括：根据每个拣货信息对应的货物生成拣货任务节点，所述拣货任务节点与所述货物一一对应；确定两个所述拣货任务节点之间的第一连接边，以及预设节点与任一所述拣货任务节点之间的第二连接边，所述预设节点表示每次拣货的起始节点和终止节点；将所述第一连接边连接的两个拣货任务节点对应的所述第一距离和所述第二距离的和值，作为所述第一连接边的权重，并将所述第二连接边连接的拣货任务节点对应的所述第三距离，作为所述第二连接边对应的权重；根据所述预设节点、多个所述拣货任务节点、所述第一连接边的权重以及所述第二连接边的权重生成所述拣货任务图；根据所述拣货任务图生成所述拣货任务；所述根据所述拣货任务图生成所述拣货任务包括：在所述拣货任务有向图的多个节点中确定第一根节点；按照预设树形图生成算法生成以所述第一根节点为根的最小树形图；根据所述最小树形图生成所述拣货任务；所述根据所述最小树形图生成所述拣货任务包括：分别以所述最小树形图中的每个节点为第二根节点，确定所述最小树形图对应的多个子树，所述子树与所述第二根节点一一对应；确定每个子树分别对应的有向边的权重和，以及每个子树的拣货任务节点对应货物的参数之和，所述参数之和包括重量和，和或体积和；获取拣货设备对应的预设参数和阈值；从多个所述子树中确定目标子树，所述目标子树为所述参数之和小于或者等于所述预设参数和阈值，并且所述权重和最小的子树；根据所述目标子树的全部拣货任务节点对应的货物生成所述拣货任务。

全文数据：

权利要求：

百度查询： 北京三快在线科技有限公司 生成拣货任务的方法、装置、存储介质及电子设备