一种基于仓储货位的出库路径控制方法和装置

专利申请号：CN202211476739.0

公 开 号：CN115907255A

发 明 人：李晓亮 卢扬扬 马云杰 张丹丹 段美珠 李志培 李佳乐 刘少欣 

代 理 人：牛洪瑜

代理机构：北京天达知识产权代理事务所有限公司

专利类型：发明专利

申 请 日：20230404

公 开 日：20221123

专利主分类号：G06Q10/047

关 键 词：出库 货架位置 路径控制 相似度 算法 仓储物流系统 摆放 货位 方法和装置 适应度函数 编码计算 仓储货位 代价参数 迭代过程 动态更新 零散货物 路径规划 线性叠加 优化问题 智能运输 出货 放入 求解 总台 转弯 货架 改进 搜寻 入库 修正 保存 优化 运输 

摘      要：本发明涉及一种基于仓储货位的出库路径控制方法和装置，属于智能运输技术领域，解决现有出库路径控制以线性叠加方式解决路径和货架优化问题会导致求解易陷入局部最优中的问题。方法包括：利用历史出货批次产生的编码计算货品间的相似度；根据相似度对零散货物进行组合以生成货品组；计算并保存与每个货架位置相对应的出库路径，并基于出库路径将货品组随机放入货架位置；利用改进A*算法进行AGV路径规划，利用改进启发函数和转弯修正代价参数提高仓储物流系统的总台效率，计算不同出库方案下的适应度函数值，在不断迭代过程中搜寻最优方案，在确定货品组入库摆放的同时，确定AGV的出库路径。使用动态更新算法产生考虑货位摆放因素的优化运输方案。