[发明专利]一种拣选方法、系统、设备和介质

权利要求书

1.一种拣选方法，其特征在于，包括：

基于预设的目标拣选模型，根据目标拣选任务和目标仓储信息规划目标拣选路径；其中，所述目标拣选模型是在每个货位所选目标数量不超过货位目标总数的松弛条件下，基于入库批次早的目标先出库以及拣选目标的行走距离最短建立，且满足每个目标选自一个货位的约束条件；

根据所规划的目标拣选路径进行目标拣选。

2.根据权利要求1所述的拣选方法，其特征在于，所述基于预设的目标拣选模型，根据目标拣选任务和目标仓储信息规划目标拣选路径，包括：

基于所述目标拣选模型，根据所述目标拣选任务和所述目标仓储信息，通过模拟退火算法规划所述目标拣选路径。

3.根据权利要求2所述的拣选方法，其特征在于，基于所述目标拣选模型，根据所述目标拣选任务和所述目标仓储信息，通过模拟退火算法规划所述目标拣选路径，包括：

根据所述目标拣选任务和所述目标仓储信息，生成所述目标拣选模型的初始解；

根据所述初始解和所述目标仓储信息，生成所述目标拣选模型的邻域解。

4.根据权利要求3所述的目标拣选方法，其特征在于，根据所述目标拣选任务和所述目标仓储信息，生成所述目标拣选模型的初始解，包括：

根据所述目标仓储信息，针对所述目标拣选任务中的每一个目标拣选任务，确定所有目标拣出的货位信息，得到每一个目标拣选任务的货位信息；

根据所得到的每一个目标拣选任务的货位信息，确定所述目标拣选任务中所有目标拣选任务的货位信息，作为所述目标拣选模型的初始解。

5.根据权利要求3所述的目标拣选方法，其特征在于，根据所述初始解和所述目标仓储信息，生成所述目标拣选模型的邻域解，包括：

根据所述目标拣选模型的初始解，确定所述目标拣选模型的可行解；

根据所述目标仓储信息和所述目标拣选任务，重新确定所述可行解中至少一个目标拣出的货位信息，将重新确定后的可行解作为所述目标拣选模型的邻域解。

6.一种拣选系统，其特征在于，包括：

拣选模块，用于基于预设的目标拣选模型，根据目标拣选任务和目标仓储信息规划目标拣选路径；其中，所述目标拣选模型是在每个货位所选目标数量不超过货位目标总数的松弛条件下，基于入库批次早的目标先出库以及拣选目标的行走距离最短建立，且满足每个目标选自一个货位的约束条件；

作业模块，用于根据所规划的目标拣选路径进行目标拣选。

7.根据权利要求6所述的拣选系统，其特征在于，所述拣选模块，用于基于所述目标拣选模型，根据所述目标拣选任务和所述目标仓储信息，通过模拟退火算法规划所述目标拣选路径。

8.根据权利要求7所述的拣选系统，其特征在于，所述拣选模块，包括：

初始解生成单元，用于根据所述目标拣选任务和所述目标仓储信息，生成所述目标拣选模型的初始解；

邻域解生成单元，用于根据所述初始解和所述目标仓储信息，生成所述目标拣选模型的邻域解。

9.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～5任一项所述的拣选方法的步骤。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1～5任一项所述的拣选方法的步骤。