[发明专利]拣货路径确定方法和装置

权利要求书

1.一种拣货路径确定方法，其特征在于，包括：

根据订单信息确定定位货格位置；

根据定位货格位置和拣货员起始位置确定小车拣货路径，其中，所述小车拣货路径为拣货员起始位置到待进入巷道口的路径，所述待进入巷道口为定位货格所在巷道的待进入巷道口；

确定拣货员行走路径，其中，拣货员行走路径为待进入巷道口到定位货格位置的路径；

根据小车拣货路径和拣货员行走路径确定拣货员起始位置到定位货格的总拣货路径和长度。

2.根据权利要求1所述的方法，其特征在于，所述根据定位货格位置和拣货员起始位置确定小车拣货路径包括：

根据定位货格位置确定待进入巷道口和待进入主干道，以确保一个巷道只有一个待进入巷道口，其中待进入主干道为待进入巷道口所在的主干道；

根据拣货员起始位置、待进入巷道口和待进入主干道，确定小车到达待进入巷道口的最短路径；

将小车到达待进入巷道口的最短路径作为小车拣货路径。

3.根据权利要求2所述的方法，其特征在于，所述根据拣货员起始位置、待进入巷道口和待进入主干道，确定小车到达待进入巷道口的最短路径包括：

根据拣货员起始位置和待进入主干道，确定小车到达待进入主干道中点的最短路径；

根据小车到达待进入主干道中点的最短路径、以及待进入主干道中点位置、待进入巷道口位置，确定小车到达待进入巷道口的最短路径。

4.根据权利要求3所述的方法，其特征在于，所述确定小车进入待进入主干道中点的最短路径包括：

将每个待进入主干道的中点和拣货员的起始位置视作顶点，获取任意两个顶点之间的最短距离；

根据任意两个顶点之间的最短距离确定小车进入待进入主干道中点的最短路径。

5.根据权利要求2-4中任一项所述的方法，其特征在于，在小车到达待进入巷道口的最短路径有多个的情况下，所述将小车到达待进入巷道口的最短路径作为小车拣货路径包括：

确定每个小车最短路径对应的拣货员拣货路径；

将最短的拣货员拣货路径对应的小车最短路径作为小车拣货路径；

将最短的拣货员拣货路径作为拣货员行走路径。

6.根据权利要求1-4中任一项所述的方法，其特征在于，所述确定拣货员行走路径包括：

对于每一待进入巷道口，根据待进入巷道口与巷道内最远的定位货格位置之间的距离确定拣货员的单次拣选路径；

根据所有待进入巷道口的单次拣选路径之和确定拣货员行走路径和长度。

7.一种拣货路径确定装置，其特征在于，包括货格位置确定模块、小车路径确定模块、拣货员路径确定模块和总路径确定模块，其中：

货格位置确定模块，用于根据订单信息确定定位货格位置；

小车路径确定模块，用于根据定位货格位置和拣货员起始位置确定小车拣货路径，其中，所述小车拣货路径为拣货员起始位置到待进入巷道口的路径，所述待进入巷道口为定位货格所在巷道的待进入巷道口；

拣货员路径确定模块，用于确定拣货员行走路径，其中，拣货员行走路径为待进入巷道口到定位货格位置的路径；

总路径确定模块，用于根据小车拣货路径和拣货员行走路径确定拣货员起始位置到定位货格的总拣货路径和长度。

8.根据权利要求7所述的装置，其特征在于，小车路径确定模块包括待进入主干道确定单元、最短路径确定单元和小车路径确定单元，其中：

待进入主干道确定单元，用于根据定位货格位置确定待进入巷道口和待进入主干道，以确保一个巷道只有一个待进入巷道口，其中待进入主干道为待进入巷道口所在的主干道；

最短路径确定单元，用于根据拣货员起始位置、待进入巷道口和待进入主干道，确定小车到达待进入巷道口的最短路径；

小车路径确定单元，用于将小车到达待进入巷道口的最短路径作为小车拣货路径。