一种拣货集合单的生成方法、装置及拣货路径优化方法

摘要

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