一种基于二叉树的快速拣货方法、系统、设备以及计算机与流程

本发明涉及仓库存储，更具体地说，它涉及一种基于二叉树的快速拣货方法、系统、设备以及计算机。

背景技术：

1、随着仓库规模的扩大、商品种类的增多和人员出错等原因，仓库的配货分拣速度无法跟上物流需求的快速增加，制约了行业的发展，行业内普遍的解决方法是使用人海战术，人工成本高，且分拣速度很大程度上依赖于工人的熟练程度，新手与老手有明显的速度差异，只能够根据人们对货物摆放的熟练程度来提高拣货效率，无法从根本上提高仓内发货效率与准确率。

技术实现思路

1、针对现有技术存在的不足，本发明的目的在于提供一种快速拣货方法、系统、设备以及计算机，以解决上述背景技术中所提出的现有的仓库配货过程需要依赖人工熟练度的问题。

2、本发明的上述技术目的是通过以下技术方案得以实现的：一种基于二叉树的快速拣货方法，包括：

3、s1、获取仓库的楼层信息，根据所述仓库的楼层信息，对应获取每一楼层中的货物的摆放位置的排列顺序，对应得到若干第一子顺序；

4、s2、获取预定时间内的所有订单，记为第一订单集；

5、s3、获取所述第一订单集中包含的所有货物的信息，记为第一货物集；

6、s4、根据货物所在的楼层信息，将所述第一货物集中包含的货物对应划分为若干第一子货物集；

7、s5、根据若干所述第一子顺序，对应将每一个第一子货物集中的货物分别进行重新排序；

8、s6、采用二叉树划分法，将每一个重新排序后的第一子货物集中相邻的特定数量的货物绑定到同一拣货筐中。

9、可选的，所述步骤s2，包括：

10、s21、根据订单中包含的货物数量，将所述第一订单集中包含的订单分为：单货物订单以及多货物订单，分别记为单货物订单集以及多货物订单集；

11、s22、对于所述单货物订单集中所包含的货物，对应绑定到拣货筐；

12、s23、将所述多货物订单集更新为第一订单集。

13、可选的，所述步骤s2，还包括：

14、s24、根据订单中包含的货物所在的楼层的数量，所述第一订单集包含的订单分为：多货物同楼层订单以及多货物多楼层订单；分别记为多货物同楼层订单集以及多货物多楼层订单集；

15、s25、将所述多货物同楼层订单集中所包含的货物，对应绑定到拣货筐；

16、s26、将所述多货物多楼层订单集更新为第一订单集。

17、可选的，所述步骤s6，包括：

18、s61、获取拣货筐信息，所述拣货筐信息包括拣货筐的容积阈值以及重量阈值；获取第一子货物集中所有的货物信息，所述货物信息包括每一个货物的体积和重量；

19、s62、按照二叉树划分法，将相邻的两个货物相互组合在一起，对应得到若干第一货物组；

20、s63、判断每一个第一货物组的总体积是否大于所述容积阈值以及每一个第一货物组的总重量是否大于所述重量阈值；若总体积小于容积阈值且总重量小于重量阈值，则对应将该第一货物组记为第二货物组；

21、s64、将所述第一货物组中的包含的两个货物分别绑定到两个拣货筐；

22、s65、按照二叉树划分法，将相邻的两个第二货物组相互组合在一起，对应得到若干第三货物组；

23、s66、判断每一个第三货物组的总体积是否大于所述容积阈值以及每一个第三货物组的总重量是否大于所述重量阈值；若总体积小于容积阈值且总重量小于重量阈值，则对应将该第三货物组记为第二货物组；

24、s67、判断第三货物组的数量是否为零，若否，则将所述第三货物组中所对应包含的两个第二货物组分别绑定到两个拣货筐，并重新执行步骤s65；若是，则判断所述第二货物组的数量是否为零，若是，则终止执行；若否，则执行步骤s65。

25、可选的，所述步骤s1，包括：

26、s11、根据线性路线规划法，将所述仓库的每一个楼层中的货物按照预定规则重新排列；

27、s12、对应记录每一个楼层的重新排列后的货物的摆放位置的排列顺序，记为第一子顺序。

28、可选的，还包括：

29、步骤s7、根据所述拣货筐对应绑定的货物，对应生成拣货单。

30、一种基于二叉树的快速拣货系统，包括：仓库货物排序模块：用于对应获取每一楼层中的货物的摆放位置的排列顺序；

31、订单获取模块：用于获取预定时间内所生成的所有订单；

32、货物信息收集模块：用于获取所述第一订单集中包含的所有货物的信息，包括货物的种类和货物的数量；

33、排序模块：用于根据若干所述第一子顺序，对应将每一个第一子货物集中的货物分别进行重新排序；

34、二叉树划分模块：用于根据二叉树划分法，将每一个重新排序后的第一子货物集中相邻的特定数量的货物绑定到同一拣货筐中。

35、可选的，还包括：

36、路线规划模块：用于根据线性路线规划法，将所述仓库的每一个楼层中的货物按照预定规则重新排列；

37、拣货单生成模块，用于根据所述拣货筐对应绑定的货物，对应生成拣货单。

38、一种计算机设备,包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述的方法的步骤。

39、一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述的方法的步骤。

40、综上所述，本发明具有以下有益效果：本申请提供一种基于二叉树的快速拣货方法，通过对每一个拣货筐中所盛放的货物进行规划，并利用系统规划拣货筐中的货物的拣货路线，以使新手和老手都能够沿着最短的路线分拣任意一个拣货筐中的货物，降低了拣货速度对拣货经验的依赖，使新手和老手都能够快速地从仓库中找到需要的货物，利用二叉树分类法，先将货物进行排序，然后将相邻位置的货物绑定到同一拣货筐中，可以保证拣货筐中的货物不会相距过远，降低了分拣人员的行进路程，提高了拣货效率。

技术特征：

1.一种基于二叉树的快速拣货方法，其特征在于，包括：

2.根据权利要求1所述的一种基于二叉树的快速拣货方法，其特征在于，所述步骤s2，包括：

3.根据权利要求2所述的一种基于二叉树的快速拣货方法，其特征在于，所述步骤s2，还包括：

4.根据权利要求1所述的一种基于二叉树的快速拣货方法，其特征在于，所述步骤s6，包括：

5.根据权利要求1所述的一种基于二叉树的快速拣货方法，其特征在于，所述步骤s1，包括：

6.根据权利要求1所述的一种基于二叉树的快速拣货方法，其特征在于，还包括：

7.一种基于二叉树的快速拣货系统，其特征在于，包括：

8.根据权利要求7所述的一种基于二叉树的快速拣货系统，其特征在于，还包括：

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。

技术总结
本申请提供一种基于二叉树的快速拣货方法，通过对每一个拣货筐中所盛放的货物进行规划，并利用系统规划拣货筐中的货物的拣货路线，以使新手和老手都能够沿着最短的路线分拣任意一个拣货筐中的货物，降低了拣货速度对拣货经验的依赖，使新手和老手都能够快速地从仓库中找到需要的货物，利用二叉树分类法，先将货物进行排序，然后将相邻位置的货物绑定到同一拣货筐中，可以保证拣货筐中的货物不会相距过远，降低了分拣人员的行进路程，提高了拣货效率。

技术研发人员：陈钟浩,王占平
受保护的技术使用者：上海致景信息科技有限公司
技术研发日：
技术公布日：2024/1/12