[发明专利]用于智能仓储的货物拣选方法

权利要求书

1.一种用于智能仓储的货物拣选方法，其特征在于，包括：

预先建立运输车辆出发时间索引和货物最晚取货时间索引，所述运输车辆出发时间索引和货物最晚取货时间索引的键分别按先后的顺序对运输车辆的出发时间和货物的最晚取货时间进行排序；

顺序遍历货物最晚取货时间索引，首先获取取货时间最早的货物集合和对应的最早取货时间；

顺序遍历运输车辆出发时间索引，合并对应的运输车辆集合，直到取货时间与所述最早取货时间相等为止；将此时的合并后获得的第一运输车辆集合作为所述最早取货时间对应的货物集合中所有货物的目标运输车辆集合；

继续为货物最晚取货时间索引中下一取货时间的货物集合进行取货时间过滤；

从所述最早取货时间开始遍历并获取对应时刻的运输车辆集合并与所述第一运输车辆集合合并，直到遍历到取货时间为所述下一取货时间为止；将新合并获得的运输车辆集合记为第二运输车辆集合，该第二运输车辆集合则是所述下一取货时间对应的货物集合中所有货物经过取货时间过滤后的目标运输车辆集合；

如果遍历完所有货物最晚取货时间索引位，则执行以下步骤：

获取第一货物的运输请求和针对所述货物获得的所述第一运输车辆集合，

根据所述第一运输车辆集合中运输车辆的拣货位置，为其建立栅格索引；计算从当前时刻起到所述第一货物的最晚取货时间的第一时长；

根据当前道路平均时速和所述第一时长相乘计算获得能够满足货物取货时间要求的最远距离；

通过所述栅格索引选择所有落在以第一货物的所述拣货位置为圆心、以所述最远距离为半径的圆形范围内的第三运输车辆集合，并记录所述第一货物的拣货位置与第三运输车辆集合中每个车辆的出发位置的第一直线距离；

从第三运输车辆集合中选择在直线距离上满足以下第一约束条件的货物取货时间要求的运输车辆，组成第四运输车辆集合，所述第一约束条件包括，运输车辆的出发时间与所述第一直线距离的行驶时间的总和不大于所述第一货物的最晚取货时间；

计算从所述第一货物的配送位置到所述第四运输车辆集合中所有运输车辆终点位置的第二直线距离；

判断所述第四运输车辆集合中的每个车辆在直线距离上是否满足所述第一货物的运输成本约束，以及是否满足运输车辆自身的到达时间约束；

所述运输成本约束包括，所述第一直线距离、所述第二直线距离、所述第一货物的拣货位置到货物的配送位置的距离的两倍之和与运输车辆原本的行程的差不大于所述第一货物的最大运输成本；

所述到达时间约束包括，运输车辆的取货时间与第一直线距离所花费时间、第二直线距离所花费时间以及货物的配送时长的总和不大于车运输辆的最晚送达时间；

将同时满足以上两种约束的运输车辆组成第五运输车辆集合，将所述第五运输车辆集合作为满足时间和距离过滤条件的所述第一货物的运输车辆集合。