图信息和改进型遗传算法相结合的路径规划方法、系统

基本信息

申请号 CN202210139339.4 申请日 -
公开(公告)号 CN114185355A 公开(公告)日 2022-03-15
申请公布号 CN114185355A 申请公布日 2022-03-15
分类号 G05D1/02(2020.01)I 分类 控制;调节;
发明人 王筱圃;张弢;刘伟;钟智敏;陈波 申请(专利权)人 科大智能物联技术股份有限公司
代理机构 合肥天明专利事务所(普通合伙) 代理人 谢中用
地址 230031安徽省合肥市中国(安徽)自由贸易试验区合肥市高新区望江西路900号中安创谷科技园一期A1楼6、7层
法律状态 -

摘要

摘要 本发明涉及仓储路径规划领域,公开了一种图信息和改进型遗传算法相结合的路径规划方法、系统,将不同输送设备布局转化为有向图,并通过有向图对遗传算法所需的种群个体进行编码,根据输送设备参数构建遗传算法中的适应度函数,并能够根据具体业务场景改变适应度函数中的权重,更加贴近实际业务场景;此外,对个体中的固定输送设备节点进行交叉,更加贴近业务实际情况,对个体中的移动输送设备节点进行变异,减少变异后的异常情况。