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

说明书

本发明提供了一种用于智能仓储的货物拣选方法，该方法包括：从最早取货时间遍历并获取对应时刻的运输车辆集合并与第一运输车辆集合合并；将新合并获得的运输车辆集合记为第二运输车辆集合；根据第一运输车辆集合中运输车辆的拣货位置建立栅格索引；选择以第一货物的拣货位置为圆心、以最远距离为半径范围内的第三运输车辆集合，并记录第一货物的拣货位置与第三运输车辆集合车辆出发位置的第一直线距离；选择在直线距离上满足第一约束的货物取货时间要求的第四运输车辆集合，计算从所述第一货物的配送位置到所述第四运输车辆集合中所有运输车辆终点位置的第二直线距离；将第四运输车辆集合中在直线距离上满足第一货物的运输成本约束和运输车辆自身到达时间约束的运输车辆组成第五运输车辆集合。本发明提出了一种用于智能仓储的货物拣选方法，在货物运输资源匹配过程中通过精简策略缩小计算量，提高计算速度，从而提高匹配过程的整体效率。

技术领域

本发明涉及智能物流，特别涉及一种用于智能仓储的货物拣选方法。

背景技术

智能仓储和物流是区域经济发展情况的重要体现，其中仓储货物运输主要是使用货车进行的。随着移动互联网技术的发展，移动终端逐渐成为货物和运输车辆进行货物运输中通信的设备。货物可以通过移动终端上应用程序发布货源信息；服务器匹配货物附近范围内的运输车辆，从而完成派单；运输车辆通过移动终端接收服务器派单信息后，到货物指定的起始位置装货。

目前，服务器匹配货物附近范围内的运输车辆，主要是基于货物提供的起始位置，并在该起始位置附近预设范围内匹配运输车辆。而这种匹配主要是基于货物提供的货物重量、体积等数据。然而，由于货物提供的货物往往并不一定适合货车载重要求，往往难以完成匹配，从而造成车货匹配效率较低。

发明内容

为解决上述现有技术所存在的问题，本发明提出了一种用于智能仓储的货物拣选方法，包括：

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

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

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

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

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

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

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

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

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

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

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