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

权利要求书

1.一种拣货集合单的生成方法，其特征在于，包括：

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

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

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

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

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

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

2.根据权利要求1所述的拣货集合单的生成方法，其特征在于，所述根据待归类簇所包括的所有样本的样本二维坐标计算待归类簇的中心坐标，作为待归类簇的聚类中心，具体包括：

计算待归类簇所包括的所有样本的样本二维坐标的横坐标平均值，将所述横坐标平均值作为待归类簇的中心坐标的横坐标，计算待归类簇所包括的所有样本的样本二维坐标的纵坐标平均值，将所述纵坐标平均值作为待归类簇的中心坐标的纵坐标；

更新待归类簇的聚类中心为所述中心坐标。

3.根据权利要求1所述的拣货集合单的生成方法，其特征在于，所述迭代结束条件包括：

执行样本归类步骤的次数大于或等于预设的迭代次数，或者

执行样本归类步骤后c个聚类中心与上一次执行样本归类步骤的c个聚类中心的偏移值在预设的偏移范围之内。

4.根据权利要求1所述的拣货集合单的生成方法，其特征在于，所述N个订单的出库时间一致。

5.一种拣货集合单的生成装置，其特征在于，包括：

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

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

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

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

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

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

6.根据权利要求5所述的拣货集合单的生成装置，其特征在于，所述根据待归类簇所包括的所有样本的样本二维坐标计算待归类簇的中心坐标，作为待归类簇的聚类中心，具体包括：

计算待归类簇所包括的所有样本的样本二维坐标的横坐标平均值，将所述横坐标平均值作为待归类簇的中心坐标的横坐标，计算待归类簇所包括的所有样本的样本二维坐标的纵坐标平均值，将所述纵坐标平均值作为待归类簇的中心坐标的纵坐标；

更新待归类簇的聚类中心为所述中心坐标。

7.根据权利要求5所述的拣货集合单的生成装置，其特征在于，所述迭代结束条件包括：

执行样本归类模块的次数大于或等于预设的迭代次数，或者

执行样本归类模块后c个聚类中心与上一次执行样本归类模块的c个聚类中心的偏移值在预设的偏移范围之内。

8.根据权利要求5所述的拣货集合单的生成装置，其特征在于，所述N个订单的出库时间一致。