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

摘要

本发明涉及拣货作业相关技术领域，特别是一种拣货集合单的生成方法、装置及拣货路径优化方法。生成方法包括：获取N个订单的位置信息，其中N>1，以订单作为样本，以订单的位置信息作为对应样本的样本二维坐标；计算所述拣货集合单所包括的簇数目；从N个样本中选择c个样本作为初始样本；对初始样本以外的N-c个样本，计算样本二维坐标到c个聚类中心的距离，以所述距离最短的聚类中心所在的簇作为待归类簇，将样本归到所述待归类簇；如果满足迭代结束条件，则将每个簇生成对应的拣货集合单，否则继续执行迭代。本发明根据优化后的拣货集合单所生成的拣货路径，其拣货效率与以往相比得到了较大的提高。

主权项

一种拣货集合单的生成方法，其特征在于，包括：样本获取步骤，获取N个订单的位置信息，其中N>1，以订单作为样本，以订单的位置信息作为对应样本的样本二维坐标，执行簇数目计算步骤；簇数目计算步骤，计算所述拣货集合单所包括的簇数目c=N/d，其中d为预设的每个簇所包括的样本数，所述簇为由d个样本构成的集合，执行聚类中心初始化步骤；聚类中心初始化步骤，从N个样本中选择c个样本作为初始样本，每个簇包括一个初始样本，以初始样本的样本二维坐标作为对应簇的聚类中心，执行样本归类步骤；样本归类步骤，对初始样本以外的N‑c个样本，计算样本二维坐标到c个聚类中心的距离，以所述距离最短的聚类中心所在的簇作为待归类簇，将样本归到所述待归类簇，且根据待归类簇所包括的所有样本的样本二维坐标计算待归类簇的中心坐标，作为待归类簇的聚类中心，执行迭代检查步骤；迭代检查步骤，如果满足迭代结束条件，则执行拣货集合单生成步骤，否则继续执行样本归类步骤；拣货集合单生成步骤，将每个簇生成对应的拣货集合单，每个拣货集合单所包括的订单为对应簇所包括的样本。