[发明专利]基于自定义循点聚簇的仓库拣货路径优化方法及系统

权利要求书

1.一种基于自定义循点聚簇的仓库拣货路径优化方法，其特征在于，包括以下步骤：

S1、导入订单数据并进行预处理，其中所述订单数据包括订单号及货位编码；

S2、根据所述订单数据预设每个拣货单包含的订单数量，并根据订单号及货位编码确定距离矩阵；

S3、根据距离矩阵通过自定义循点聚簇算法寻找簇点，判断簇点的数量是否达到拣货单的订单数量，若判断为是，则通过每个聚簇完成的簇团生成单个拣货单的拣货路径，若判断结果为否，则一次补满拣货单的订单数量的簇点，通过每个聚簇完成的簇团生成单个拣货单的拣货路径；

S4、根据所有拣货路径计算得到最优拣货路径，根据最优拣货路径生成拣货单，其中最优拣货路径为所有拣货单总路径之和最小。

2.根据权利要求1所述的基于自定义循点聚簇的仓库拣货路径优化方法，其特征在于，所述S1中导入订单数据通过读取包含订单号及货位编码的文件，其中，订单数据中每个订单号都包含至少一个货品，每个货品对应一个货柜号，货位编码表示货品位置信息。

3.根据权利要求1所述的基于自定义循点聚簇的仓库拣货路径优化方法，其特征在于，所述S1中对订单数据进行预处理的方法包括：

每个拣货人员的拣货距离为需要经过的最大货位编码减去最小货位编码。

对每个订单号都只保留多个货品中对应货位编码的最大值和最小值，若订单只有一个货品，则其最大值和最小值相同。

4.根据权利要求3所述的基于自定义循点聚簇的仓库拣货路径优化方法，其特征在于，所述S2中根据所述订单数据预设每个拣货单包含的订单数量的方法包括：

预设每个拣货单包含的订单数量，其中，每份订单数据生成m个拣货单，每个拣货单包含n个订单。

5.根据权利要求4所述的基于自定义循点聚簇的仓库拣货路径优化方法，其特征在于，所述S2中根据订单号及货位编码确定距离矩阵的方法包括：

距离矩阵包括订单号、最大货位编码和最小货位编码，将距离矩阵表示成坐标为最大货位编码和最小货位编码的二维坐标图，其中每个拣货单的拣货路径为其包含的n个订单所有的货位编码中最大货位编码减去最小货位编码的值。

6.根据权利要求1或5所述的基于自定义循点聚簇的仓库拣货路径优化方法，其特征在于，所述S3中使用自定义循点聚簇算法生成拣货路径的方法包括：

S31、每个拣货单的总路径为其包含的n个订单的所有货位编码中最大货位编码减去最小货位编码的值；

S32、自定义循点聚簇算法使用欧氏距离在上一个找到的点的右下方寻找距其最近的点聚簇，再根据新找到的点重复以上步骤，直到找满n个点结束；

S33、使用自定义循点聚簇算法找到所有满足条件的簇，其中满足条件的簇的特征均是第一个点为起始点，其余n-1个点均在起始点的右下方，若在循点聚簇过程中某个点右下方没有满足条件的点，即寻找不满n个点，则从最后一个找到的点的周围按照欧氏距离寻找最近的点并排序，一次补满n个点；

S34、每个聚簇完成的簇团，簇团所有点坐标中最大货位编码和最小货位编码的差值为单个拣货单的拣货路径，簇团包含的所有点即为对应的拣货单的所有订单号；

S35、所有拣货单拣货路径之和为总的拣货路径。

7.根据权利要求6所述的基于自定义循点聚簇的仓库拣货路径优化方法，其特征在于，所述S32中欧氏距离为其中，x₁和y₁分别为第1个订单号的最小货位编码和最大货位编码，x₂和y₂分别为第2个订单号的最小货位编码和最大货位编码，并且其始终向起始点的右下方聚簇。