[发明专利]一种生成拣货路径的方法和装置

权利要求书

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

根据各个巷道口点覆盖的巷道和各个待拣储位所在的巷道，得到初始巷道口点集合；

根据所述初始巷道口点集合中的各个巷道口点及其覆盖的待拣储位，生成初始的拣货路径；其中，所述拣货路径包括巷道口点路径和储位路径；

对所述初始的拣货路径进行求解，迭代生成多条拣货路径，并从所述多条拣货路径中筛选出距离最短的拣货路径。

2.根据权利要求1所述的方法，其特征在于，根据各个巷道口点覆盖的巷道和各个待拣储位所在的巷道，得到初始巷道口点集合，包括：

根据各个巷道口点覆盖的巷道和各个待拣储位所在的巷道，分别确定覆盖所述各个待拣储位的巷道口点；

根据覆盖所述各个待拣储位的巷道口点，确定每个巷道口点覆盖的待拣储位；

基于每个巷道口点覆盖的待拣储位的数量，得到初始巷道口点集合。

3.根据权利要求2所述的方法，其特征在于，基于每个巷道口点覆盖的待拣储位的数量，得到初始巷道口点集合，包括：

按照每个巷道口点覆盖的待拣储位的数量由大到小的顺序，对所述巷道口点进行排序；

筛选出覆盖的待拣储位的数量最大的巷道口点，将该巷道口点加入到初始巷道口点集合中，删除该巷道口点覆盖的待拣储位；

重复执行筛选、加入和删除的步骤，直到剩余的待拣储位的数量为零，从而得到初始巷道口点集合。

4.根据权利要求1所述的方法，其特征在于，根据所述初始巷道口点集合中的各个巷道口点及其覆盖的待拣储位，生成初始的拣货路径，包括：

采用蚁群算法对所述初始巷道口点集合中的各个巷道口点进行求解，以生成巷道口点路径；

采用枚举方式或者节约算法对所述初始巷道口点集合中的各个巷道口点覆盖的待拣储位进行求解，以生成储位路径；

将所述巷道口点路径和所述储位路径组合，得到初始的拣货路径。

5.根据权利要求1所述的方法，其特征在于，对所述初始的拣货路径进行求解，迭代生成多条拣货路径，包括：

判断迭代次数或者迭代时长是否达到最大迭代次数或者最大迭代时长；若是，则停止迭代；若否，则采用分离算子、合并算子和/或删除与重建算子并基于禁忌邻域搜索算法对前一次迭代生成的拣货路径进行求解，生成至少一条拣货路径；

经过多次迭代，生成多条拣货路径。

6.根据权利要求5所述的方法，其特征在于，所述分离算子描述为：将某一个巷道口点删除，获取该巷道口点覆盖的待拣储位，将这些待拣储位分配到与该巷道口点相邻的两个巷道口点；

所述合并算子描述为：将某两个巷道口点删除，获取所述两个巷道口点覆盖的待拣储位，将这些待拣储位分配到一个新的巷道口点；

所述删除与合并算子描述为：分别计算删除各个待拣储位后拣货路径的距离减少量，按照距离减少量由大到小的顺序，对所述各个待拣储位进行排序；删除距离减少量靠前的待拣储位，并将删除的待拣储位分配到巷道口点。

7.根据权利要求6所述的方法，其特征在于，将删除的待拣储位分配到巷道口点，包括：

新增一个巷道口点，将删除的待拣储位分配到该巷道口点，计算拣货路径的距离；

将删除的待拣储位分配到已有的巷道口点，计算拣货路径的距离；

选择两者中距离最短的方案进行分配。