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

说明书

本发明公开了一种生成拣货路径的方法和装置，涉及仓储物流技术领域。该方法的一具体实施方式包括：根据各个巷道口点覆盖的巷道和各个待拣储位所在的巷道，得到初始巷道口点集合；根据所述初始巷道口点集合中的各个巷道口点及其覆盖的待拣储位，生成初始的拣货路径；其中，所述拣货路径包括巷道口点路径和储位路径；对所述初始的拣货路径进行求解，迭代生成多条拣货路径，并从所述多条拣货路径中筛选出距离最短的拣货路径。该实施方式能够解决拣货路径不够优化的技术问题。

技术领域

本发明涉及仓储物流技术领域，尤其涉及一种生成拣货路径的方法和装置。

背景技术

随互联网的不断普及和仓储物流网络的完善，网上购物不断普及。电商企业的销售额增长迅猛，全国电商仓库面积也大幅度扩大。仓库每天都要处理成千上万单，降低从购买到收到包裹的时间，可以显著提升客户购物满意度。用户下单后，仓库接收到客户订单信息，并将订单中的商品定位到具体仓库货架，然后拣货员去货架拣货。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

据统计，拣货员在拣货时，大部分的时间花费在行走上。由于仓库流动性较大，当仓库面积较大且拣货储位较多时，拣货员很难短时间内规划出最短的拣货路径。

发明内容

有鉴于此，本发明实施例提供一种生成拣货路径的方法和装置，以解决拣货路径不够优化的技术问题。

为实现上述目的，根据本发明实施例的一个方面，提供了一种生成拣货路径的方法，包括：

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

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

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

可选地，根据各个巷道口点覆盖的巷道和各个待拣储位所在的巷道，得到初始巷道口点集合，包括：

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

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

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

可选地，基于每个巷道口点覆盖的待拣储位的数量，得到初始巷道口点集合，包括：

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

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

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

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

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

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

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

可选地，对所述初始的拣货路径进行求解，迭代生成多条拣货路径，包括：