logo好方法网

拣货路径确定方法、装置、设备及存储介质


技术摘要:
本申请公开了一种拣货路径确定方法、装置、设备及存储介质,该方法包括:获取拣货库位信息,其中,拣货库位信息包括重货库位信息和第一普通库位信息;根据拣货库位信息,确定任意两个拣货库位之间的最短距离;根据任意两个拣货库位之间的最短距离,确定拣货路径,其中  全部
背景技术:
随着电子商务的发展,物流在电子商务中占有重要地位。其中,在物流中,拣货的 操作时间约占整个配送操作时间的30%~40%,因此,优化拣货路径对整体配送操作效率 的提高有重要的作用。 现有技术中,在优化拣货路径时仅考虑使得拣货路径最短,这样可能导致先拣取 重货区中重货库位的重量大的货品,而在运送重量大的货物时,会降低工作人员的行走速 度,导致拣货效率降低。
技术实现要素:
鉴于现有技术中的上述缺陷或不足,期望提供一种拣货路径确定方法、装置、设备 及存储介质。 第一方面,本发明提供了一种拣货路径确定方法,包括: 获取拣货库位信息,其中,所述拣货库位信息包括重货库位信息和第一普通库位 信息; 根据所述拣货库位信息,确定任意两个拣货库位之间的最短距离; 根据所述任意两个拣货库位之间的最短距离,确定所述拣货路径,其中,所述拣货 路径满足:所有所述两个拣货库位之间的距离之和最小,且第一普通库位和拣货起点连接、 所述第一普通库位和重货库位连接。 在其中一个实施例中,拣货路径还满足:所述重货库位和拣货终点连接。 在其中一个实施例中,拣货库位信息还包括第二普通库位信息,所述拣货路径还 满足:所述重货库位和第二普通库位连接,所述第二普通库位和拣货终点连接。 在其中一个实施例中,拣货路径满足以下约束条件: 在所述拣货路径中,任一所述拣货库位仅与其他另外两个拣货库位直接相连。 在其中一个实施例中,拣货路径满足以下约束条件: 拣货路径满足售货郎问题TSP的限制。 在其中一个实施例中,重货库位信息包括重货库位存储货品的重量信息,重货库 位存储货品的重量大于重量阈值。 第二方面,本发明提供了一种拣货路径确定装置,包括: 获取模块,用于获取拣货库位信息,其中,所述拣货库位信息包括重货库位信息和 第一普通库位信息; 第一确定模块,用于根据所述拣货库位信息,确定任意两个拣货库位之间的最短 距离; 第二确定模块,用于根据所述任意两个拣货库位之间的最短距离,确定所述拣货 3 CN 111598285 A 说 明 书 2/6 页 路径,其中,所述拣货路径满足:所有所述两个拣货库位之间的距离之和最小,且第一普通 库位和拣货起点连接、所述第一普通库位和重货库位连接。 在其中一个实施例中,拣货路径还满足:所述重货库位和拣货终点连接。 第三方面,本申请实施例提供了一种计算机设备,包括存储器和处理器,存储器存 储有计算机程序,处理器执行计算机程序时实现上述任一项的拣货路径优化方法。 第四方面,本申请实施例提供了一种计算机可读存储介质,其上存储有计算机程 序,计算机程序被处理器执行时实现上述任一项的拣货路径优化方法。 本申请实施例提供的拣货路径优化方法、装置、设备及存储介质,第一普通库位和 拣货起点连接,则执行者先拣取第一普通库位的货品,第一普通库位和重货库位连接,当执 行者拣取完第一普通库位的货品后开始拣取重货库位的货品,这样就完成了后拣取重货库 位的货品,前期拣取货品过程中不含有重货库位的货品,则不会降低执行者的行走速度,从 而可以提高拣货效率,并且拣货路径满足所有两个拣货库位之间的距离之和最小,则减少 了执行者的行走距离,进一步提高拣货效率。 附图说明 通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它 特征、目的和优点将会变得更明显: 图1为本发明的实施例提供的拣货路径确定方法的流程示意图; 图2为本发明的实施例提供的拣货路径确定装置的结构示意图; 图3为本发明的实施例提供的一种计算机设备的结构示意图。
下载此资料需消耗2积分,
分享到:
收藏