[发明专利]生成集合单的方法、装置、电子设备和可读存储介质

摘要

本发明提供一种生成集合单的方法、装置、电子设备和可读存储介质，能够减少订单拣选的行走距离。集合单是预定数量订单的合并，所述方法包括：(a)获取待处理订单集；(b)对待处理订单集中的每个订单，计算该订单的行走距离；(c)选择所述行走距离最大的订单作为集合单，从待处理订单集中删除所选择的订单，并且把合并计数设置为1；(d)当合并计数等于预定数量，则返回该集合单并且转至步骤(a)开始生成下一集合单，否则重复下述步骤(e)直到合并计数等于预定数量；(e)分别计算该集合单与待处理订单集中每个订单合并后所形成新订单的行走节约，把所述集合单更新为该具有最大行走节约的新集合单并且所述合并计数加1。

主权项

1.一种生成集合单的方法，所述集合单是预定数量订单的合并，每个订单指示了在给定的仓库中待拣的货物，不同的货物位于所述仓库中不同的储位，各储位之间的距离已知并且保存在所述仓库的系统数据库中，所述方法的特征在于包括：(a)获取待处理订单集；(b)对所述待处理订单集中的每个订单，根据所述系统数据库计算所述订单的行走距离，所述行走距离是所述订单涉及的所有储位的两两之间距离的总和；(c)选择所述待处理订单集中行走距离最大的订单作为集合单，从所述待处理订单集中删除所选择的订单，并且把合并计数设置为1；(d)当所述合并计数等于所述预定数量，则返回所述集合单并且转至步骤(a)开始生成下一集合单，否则重复下述步骤(e)直到所述合并计数等于所述预定数量；(e)分别计算所述集合单与所述待处理订单集中每个订单合并后所形成订单的行走距离，确定所述待处理订单集中的一个订单，使得较之所述待处理订单集中其余订单，该订单与所述集合单合并后的新集合单具有最大行走节约，并且把所述集合单更新为所述新集合单，从所述待处理订单集中删除所确定的订单，并且所述合并计数加1，其中，所述行走节约的定义为：对于一个订单M，所述订单M与集合单N合并后形成的新集合单S的行走节约P按照如下格式计算：P＝(M的行走距离+N的行走距离‑S的行走距离)/S的行走距离。