首页/ 上海同普电力技术有限公司/ 专利详情

一种AGV最短路径规划方法、装置及计算机可读存储介质

基本信息

申请号 CN202010755537.4 申请日 -
公开（公告）号 CN111832844A 公开（公告）日 2020-10-27
申请公布号 CN111832844A 申请公布日 2020-10-27
分类号 G06Q10/04(2012.01)I;G01C21/34(2006.01)I 分类 计算；推算；计数;
发明人 李蜜;陈检 申请（专利权）人 上海同普电力技术有限公司
代理机构 深圳市新虹光知识产权代理事务所（普通合伙） 代理人 刘菊美
地址 200092上海市杨浦区赤峰路65号3号楼134室
法律状态 -

摘要

摘要 本发明公开了一种AGV最短路径规划方法，包括建立邻接矩阵，已规划路径的所有路径节点分别构成邻接矩阵的行和列；如果两个路径节点之间为互通关系，则这两个路径节点在邻接矩阵的值设为1，否则设为0；使用DFS(Depth‑First‑Search)深度优先搜索算法，搜索到从起点到终点之间的所有路径；计算上述步骤中搜索到的每条路径的距离值，距离值为小的路径即为AGV运行的最短路径；本发明还公开了一种AGV最短路径规划装置及计算机可读存储介质；本发明适用于AGV在工厂车间的最短路径搜寻，计算简单高效。