【技术实现步骤摘要】
仓库拣货路径确定方法、装置以及存储介质
[0001]本申请涉及计算机
,特别是涉及一种仓库拣货路径确定方法、装置以及存储介质。
技术介绍
[0002]通常仓库内的布局是由仓库设计师规划、优化好的,不需要特殊优化。拣货是指拣货员以拣货任务单为依据,在拣货区各库位拣选货品的作业。包括边拣边分、先拣后分两种主要形式。这种场景是比较有独特性的。合理的拣货顺序对于拣货效率的提升有重要意义。而目前系统生成的拣货顺序是根据库位编码按从小到大的顺序排列,在布局复杂的货架系统中,这种做法是落后而不合时宜的,可能产生大量重复路径。
[0003]针对上述的现有技术中存在的现有的仓库拣货系统中,拣货人员通过库位大小的排列顺序进行拣货,极大可能产生大量重复路径,导致效率低下的技术问题,目前尚未提出有效的解决方案。
技术实现思路
[0004]本公开的实施例提供了一种仓库拣货路径确定方法、装置以及存储介质,以至少解决现有技术中存在的现有的仓库拣货系统中,拣货人员通过库位大小的排列顺序进行拣货,极大可能产生大量重复路径,导致效 ...
【技术保护点】
【技术特征摘要】
1.一种仓库拣货路径确定方法,其特征在于,包括:根据仓库中元素的位置信息,通过距离函数,确定距离矩阵,其中所述距离矩阵用于描述所述仓库的元素信息;根据所述距离矩阵,确定初始路线,其中所述初始路线为固定的;以及根据所述初始路线以及所述距离矩阵,通过预先设定的路径最优算法,确定最优仓库拣货路径。2.根据权利要求1所述的方法,其特征在于,根据仓库中元素的位置信息,通过距离函数,确定距离矩阵的操作,包括:根据所述仓库的布局图以及每个边角位的库位编码,确定所述仓库中所有库位的位置信息;根据预设比例,确定所述库位之间的距离信息;以及根据所述距离信息,通过所述距离函数确定所述库位之间的所述距离矩阵。3.根据权利要求2所述的方法,其特征在于,根据所述初始路线以及所述距离矩阵,通过预先设定的路径最优算法,确定最优仓库拣货路径的操作,包括:通过所述路径最优算法,确定全局最优路径;将所述全局最优路径进行分段,确定分段路径信息;通过所述路径最优算法将所述分段路径信息中的每段路径进行调优,确定分段最优路径;以及根据所述分段最优路径,确定所述最优仓库拣货路径。4.根据权利要求3所述的方法,其特征在于,所述路径最优算法为蚁群算法,通过所述路径最优算法,确定全局最优路径的操作,包括:通过蚂蚁在任意一个所述库位出发,在所述距离矩阵的路径上释放信息素;以及通过所述信息素的浓度,确定所述全局最优路径。5.一种存储介质,其特征在于,所述存储介质包括存储的程序,其中,在所述程序运行时由处理器执行权利要求1至4中任意一项所述的方法。6.一种仓库拣货路径确定装置,其特征在于,包括:第一确定模块,用于根据仓库中元素的位置信息,通过距离函数,确定距离矩阵,其中所述距离矩阵用于描述所述仓库的元素信息;第二确定...
【专利技术属性】
技术研发人员:任德平,陈月峰,
申请(专利权)人:中通云仓科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。