生成拣货任务的方法、装置、存储介质及电子设备制造方法及图纸

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

Method, device, storage medium and electronic equipment for generating picking task

【技术实现步骤摘要】
生成拣货任务的方法、装置、存储介质及电子设备
本公开涉及订单拣货领域，具体地，涉及一种生成拣货任务的方法、装置、存储介质及电子设备。
技术介绍
在B2B商业模式下的仓配业务场景中，客户在下单截止时间前下单，下单截止后，仓配管理系统可以根据订单配送地址编排配送线路(即排线阶段)，排线结束后，可以根据排线线路中的订单需求生成拣货任务，之后仓配工作人员可以按照该拣货任务进行拣货，以便在拣货完成后进行货物的配送，在该业务场景下，生成的拣货任务合理不合理，直接影响工作人员的拣货效率。拣货任务生成的优化方法中多从订单分批和路径规划两个方面进行优化，现有研究中主要针对B2C仓配拣货场景，并且在进行路径规划时的距离计算和估计考虑的都是在拣货区内的行进距离，而在B2B业务场景下，拣货的作业范围并不局限于拣货区，因此，采用现有技术的方案，会导致生成的拣货任务不合理，从而影响拣货效率。
技术实现思路
本公开的目的是提供一种生成拣货任务的方法、装置、存储介质及电子设备。第一方面，提供一种生成拣货任务的方法，所述方法包括：针对多个目标订单中的每个所述目标订单，确定该目标订单中每个货物对应的拣货信息；针对多个所述拣货信息中的任意两个拣货信息，根据预设位置对应关系确定该任意两个拣货信息分别对应的货物所在储位的第一距离，和该任意两个拣货信息分别对应的拣货存放位置的第二距离；其中，所述预设位置对应关系包括货物与仓库中存储该货物的储位的对应关系，以及不同排线信息与拣货存放位置的对应关系，所述拣货存放位置为在拣货完成后存放相同排线信息对应货物的位置；针对多个所述拣货信息中的每个拣货信息，根据所述预设位置对应关系确定该拣货信息对应货物所在储位，与该拣货信息对应拣货存放位置的第三距离；根据多个所述目标订单对应的拣货信息、所述第一距离、所述第二距离以及所述第三距离生成拣货任务。可选地，所述根据多个所述目标订单对应的拣货信息、所述第一距离、所述第二距离、所述第三距离生成拣货任务包括：根据每个拣货信息对应的货物生成所述拣货任务节点，所述拣货任务节点与所述货物一一对应；确定两个所述拣货任务节点之间的第一连接边，以及预设节点与任一所述拣货任务节点之间的第二连接边，所述预设节点表示每次拣货的起始节点和终止节点；将所述第一连接边连接的两个拣货任务节点对应的所述第一距离和所述第二距离的和值，作为所述第一连接边的权重，并将所述第二连接边连接的拣货任务节点对应的所述第三距离，作为所述第二连接边对应的权重；根据所述预设节点、多个所述拣货任务节点、所述第一连接边的权重以及所述第二连接边的权重生成所述拣货任务图；根据所述拣货任务图生成所述拣货任务。可选地，所述拣货任务图包括拣货任务有向图，在所述根据所述预设节点、多个所述拣货任务节点、所述第一连接边的权重以及所述第二连接边的权重生成所述拣货任务图之前，所述方法还包括：根据预设堆叠约束规则确定所述拣货任务节点之间的连接边的方向，所述预设堆叠约束规则用于表征任意两个所述拣货信息对应的货物之间是否可以堆叠；所述根据所述预设节点、多个所述拣货任务节点、所述第一连接边的权重以及所述第二连接边的权重生成所述拣货任务图包括：根据所述预设节点、多个所述拣货任务节点、所述第一连接边的权重、所述第二连接边的权重以及所述方向生成所述拣货任务有向图。可选地，所述根据所述拣货任务图生成所述拣货任务包括：在所述拣货任务有向图的多个节点中确定第一根节点；按照预设树形图生成算法生成以所述第一根节点为根的最小树形图；根据所述最小树形图生成所述拣货任务。可选地，所述在所述拣货任务有向图的多个节点中确定第一根节点包括：将所述拣货任务有向图的节点中出度最小的节点作为所述第一根节点。可选地，所述根据所述最小树形图生成所述拣货任务包括：分别以所述最小树形图中的每个节点为第二根节点，确定所述最小树形图对应的多个子树，所述子树与所述第二根节点一一对应；确定每个子树分别对应的有向边的权重和，以及每个子树的拣货任务节点对应货物的参数之和，所述参数之和包括重量和，和/或体积和；获取所述拣货设备对应的预设参数和阈值；从多个所述子树中确定目标子树，所述目标子树为所述参数之和小于或者等于所述预设参数和阈值，并且所述权重和最小的子树；根据所述目标子树的全部拣货任务节点对应的货物生成所述拣货任务。可选地，在所述根据所述目标子树的全部拣货任务节点对应的货物生成所述拣货任务后，所述方法还包括：在所述拣货任务有向图中删除所述目标子树对应的节点，得到更新后的拣货任务有向图；若更新后的拣货任务有向图对应的节点集合为非空，生成更新后的拣货任务有向图对应的新的最小树形图，并根据所述新的最小树形图重新生成所述拣货任务；若更新后的拣货任务有向图对应的节点集合为空，确定拣货任务生成完毕。第二方面，提供一种生成拣货任务的装置，所述装置包括：货物信息确定模块，用于针对多个目标订单中的每个所述目标订单，确定该目标订单中每个货物对应的拣货信息；第一确定模块，用于针对多个所述拣货信息中的任意两个拣货信息，根据预设位置对应关系确定该任意两个拣货信息分别对应的货物所在储位的第一距离，和该任意两个拣货信息分别对应的拣货存放位置的第二距离；其中，所述预设位置对应关系包括货物与仓库中存储该货物的储位的对应关系，以及不同排线信息与拣货存放位置的对应关系，所述拣货存放位置为在拣货完成后存放相同排线信息对应货物的位置；第二确定模块，用于针对多个所述拣货信息中的每个拣货信息，根据所述预设位置对应关系确定该拣货信息对应货物所在储位，与该拣货信息对应拣货存放位置的第三距离；任务生成模块，用于根据多个所述目标订单对应的拣货信息、所述第一距离、所述第二距离以及所述第三距离生成拣货任务。可选地，所述任务生成模块，用于根据每个拣货信息对应的货物生成所述拣货任务节点，所述拣货任务节点与所述货物一一对应；确定两个所述拣货任务节点之间的第一连接边，以及预设节点与任一所述拣货任务节点之间的第二连接边，所述预设节点表示每次拣货的起始节点和终止节点；将所述第一连接边连接的两个拣货任务节点对应的所述第一距离和所述第二距离的和值，作为所述第一连接边的权重，并将所述第二连接边连接的拣货任务节点对应的所述第三距离，作为所述第二连接边对应的权重；根据所述预设节点、多个所述拣货任务节点、所述第一连接边的权重以及所述第二连接边的权重生成所述拣货任务图；根据所述拣货任务图生成所述拣货任务。可选地，所述拣货任务图包括拣货任务有向图，所述任务生成模块，还用于根据预设堆叠约束规则确定所述拣货任务节点之间的连接边的方向，所述预设堆叠约束规则用于表征任意两个所述拣货信息对应的货物之间是否可以堆叠，并根据所述预设节点、多个所述拣货任务节点、所述第一连接边的权重、所述第二连接边的权重以及所述方向生成所述拣货任务有向图。可选地，所述任务生成模块，用于在所述拣货任务有向图的多个节点中确定第一根节点，按照预设树形图生成算法生成以所述第一根节点为根的最小树形图，并根据所述最小树形图生成所述拣货任务。可选地，所述任务本文档来自技高网...

【技术保护点】
1.一种生成拣货任务的方法，其特征在于，所述方法包括：/n针对多个目标订单中的每个所述目标订单，确定该目标订单中每个货物对应的拣货信息；/n针对多个所述拣货信息中的任意两个拣货信息，根据预设位置对应关系确定该任意两个拣货信息分别对应的货物所在储位的第一距离，和该任意两个拣货信息分别对应的拣货存放位置的第二距离；其中，所述预设位置对应关系包括货物与仓库中存储该货物的储位的对应关系，以及不同排线信息与拣货存放位置的对应关系，所述拣货存放位置为在拣货完成后存放相同排线信息对应货物的位置；/n针对多个所述拣货信息中的每个拣货信息，根据所述预设位置对应关系确定该拣货信息对应货物所在储位，与该拣货信息对应拣货存放位置的第三距离；/n根据多个所述目标订单对应的拣货信息、所述第一距离、所述第二距离以及所述第三距离生成拣货任务。/n

【技术特征摘要】
1.一种生成拣货任务的方法，其特征在于，所述方法包括：
针对多个目标订单中的每个所述目标订单，确定该目标订单中每个货物对应的拣货信息；
针对多个所述拣货信息中的任意两个拣货信息，根据预设位置对应关系确定该任意两个拣货信息分别对应的货物所在储位的第一距离，和该任意两个拣货信息分别对应的拣货存放位置的第二距离；其中，所述预设位置对应关系包括货物与仓库中存储该货物的储位的对应关系，以及不同排线信息与拣货存放位置的对应关系，所述拣货存放位置为在拣货完成后存放相同排线信息对应货物的位置；
针对多个所述拣货信息中的每个拣货信息，根据所述预设位置对应关系确定该拣货信息对应货物所在储位，与该拣货信息对应拣货存放位置的第三距离；
根据多个所述目标订单对应的拣货信息、所述第一距离、所述第二距离以及所述第三距离生成拣货任务。


2.根据权利要求1所述的方法，其特征在于，所述根据多个所述目标订单对应的拣货信息、所述第一距离、所述第二距离、所述第三距离生成拣货任务包括：
根据每个拣货信息对应的货物生成所述拣货任务节点，所述拣货任务节点与所述货物一一对应；
确定两个所述拣货任务节点之间的第一连接边，以及预设节点与任一所述拣货任务节点之间的第二连接边，所述预设节点表示每次拣货的起始节点和终止节点；
将所述第一连接边连接的两个拣货任务节点对应的所述第一距离和所述第二距离的和值，作为所述第一连接边的权重，并将所述第二连接边连接的拣货任务节点对应的所述第三距离，作为所述第二连接边对应的权重；
根据所述预设节点、多个所述拣货任务节点、所述第一连接边的权重以及所述第二连接边的权重生成所述拣货任务图；
根据所述拣货任务图生成所述拣货任务。


3.根据权利要求2所述的方法，其特征在于，所述拣货任务图包括拣货任务有向图，在所述根据所述预设节点、多个所述拣货任务节点、所述第一连接边的权重以及所述第二连接边的权重生成所述拣货任务图之前，所述方法还包括：
根据预设堆叠约束规则确定所述拣货任务节点之间的连接边的方向，所述预设堆叠约束规则用于表征任意两个所述拣货信息对应的货物之间是否可以堆叠；
所述根据所述预设节点、多个所述拣货任务节点、所述第一连接边的权重以及所述第二连接边的权重生成所述拣货任务图包括：
根据所述预设节点、多个所述拣货任务节点、所述第一连接边的权重、所述第二连接边的权重以及所述方向生成所述拣货任务有向图。


4.根据权利要求3所述的方法，其特征在于，所述根据所述拣货任务图生成所述拣货任务包括：
在所述拣货任务有向图的多个节点中确定第一根节点；
按照预设树形图生成算法生成以所述第一根节点为根的最小树形图；
根据所述最小树形图生成所述拣货任务。

【专利技术属性】
技术研发人员：黄红兵，刘术成，马斗，赵林虎，刘承，修明春，余卫勇，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京;11