[发明专利]一种拣货集合单的生成方法、装置及拣货路径优化方法

说明书

技术领域

本发明涉及拣货作业相关技术领域，特别是一种拣货集合单的生成方法、装置及拣货路径优化方法。

背景技术

当今WMS系统(Warehouse Management System仓库管理系统)对拣货路径都进行了一定了优化，例如利用遗传算法、蚁群算法、S型启发式算法等对集合单(待拣订单的一个集合，一般一个批次的集合单里的订单数是一样的)内的订单进行路径优化。在路径优化算法确定的情况下，如何确定这个待优化的集合单就成为进一步提高拣货作业效率的重要一步，这个待优化集合单选取的优劣直接影响着整个拣货作业的效率。

当前生成这个待优化的集合单的通常做法是按照订单的下单时间的先后顺序截取，假设要生成的集合单的大小为m，每m个订单构成一个集合单，对得到的这个大小为m的待优化集合单进行路径优化。

如图7所示为现有的拣货作业流程图，包括：

步骤S701，前台下发订单；

步骤S702，按照下单时间先后截取m个订单，生成拣货集合单；

步骤S703，根据拣货集合单内每个订单的位置信息，生成用于拣货作业的优化拣货路径；

步骤S704，根据优化拣货路径，工人进行拣货作业。

通过对拣货路径进行优化，提高了工人的拣货速度。然而现有技术的拣货集合单是按照下单时间的先后顺序生成，其存在如下问题：

按照下单时间的先后顺序生成待优化集合单，容易造成待优化集合单内的订单分散，对分散的订单集合进行路径优化对整个拣货作业的效率的提高非常有限。

发明内容

基于此，有必要针对现有技术拣货集合单的设计不合理导致拣货路径并不是最优化的技术问题，提供一种拣货集合单的生成方法、装置及拣货路径优化方法。

一种拣货集合单的生成方法，包括：

样本获取步骤，获取N个订单的位置信息，其中N>1，以订单作为样本，以订单的位置信息作为对应样本的样本二维坐标，执行簇数目计算步骤；

簇数目计算步骤，计算所述拣货集合单所包括的簇数目c=N/d，其中d为预设的每个簇所包括的样本数，所述簇为由d个样本构成的集合，执行聚类中心初始化步骤；

聚类中心初始化步骤，从N个样本中选择c个样本作为初始样本，每个簇包括一个初始样本，以初始样本的样本二维坐标作为对应簇的聚类中心，执行样本归类步骤；

样本归类步骤，对初始样本以外的N-c个样本，计算样本二维坐标到c个聚类中心的距离，以所述距离最短的聚类中心所在的簇作为待归类簇，将样本归到所述待归类簇，且根据待归类簇所包括的所有样本的样本二维坐标计算待归类簇的中心坐标，作为待归类簇的聚类中心，执行迭代检查步骤；

迭代检查步骤，如果满足迭代结束条件，则执行拣货集合单生成步骤，否则继续执行样本归类步骤；

拣货集合单生成步骤，将每个簇生成对应的拣货集合单，每个拣货集合单所包括的订单为对应簇所包括的样本。

一种拣货集合单的生成装置，包括：

样本获取模块，获取N个订单的位置信息，其中N>1，以订单作为样本，以订单的位置信息作为对应样本的样本二维坐标，执行簇数目计算模块；

簇数目计算模块，计算所述拣货集合单所包括的簇数目c=N/d，其中d为预设的每个簇所包括的样本数，所述簇为由d个样本构成的集合，执行聚类中心初始化模块；

聚类中心初始化模块，从N个样本中选择c个样本作为初始样本，每个簇包括一个初始样本，以初始样本的样本二维坐标作为对应簇的聚类中心，执行样本归类模块；

样本归类模块，对初始样本以外的N-c个样本，计算样本二维坐标到c个聚类中心的距离，以所述距离最短的聚类中心所在的簇作为待归类簇，将样本归到所述待归类簇，且根据待归类簇所包括的所有样本的样本二维坐标计算待归类簇的中心坐标，作为待归类簇的聚类中心，执行迭代检查模块；

迭代检查模块，如果满足迭代结束条件，则执行拣货集合单生成模块，否则继续执行样本归类模块；

拣货集合单生成模块，将每个簇生成对应的拣货集合单，每个拣货集合单所包括的订单为对应簇所包括的样本。

一种拣货路径优化方法，包括：

样本获取步骤，获取N个订单的位置信息，其中N>1，以订单作为样本，以订单的位置信息作为对应样本的样本二维坐标，执行簇数目计算步骤；

簇数目计算步骤，计算所述拣货集合单所包括的簇数目c=N/d，其中d为预设的每个簇所包括的样本数，所述簇为由d个样本构成的集合，执行聚类中心初始化步骤；