AGV路径规划方法、电子装置和计算机可读存储介质专利查询专利号|摘要-满商公司网

AGV路径规划方法、电子装置和计算机可读存储介质

基本信息

申请号	CN202110521363.X	申请日	-
公开（公告）号	CN113295166A	公开（公告）日	2021-08-24
申请公布号	CN113295166A	申请公布日	2021-08-24
分类号	G01C21/20（2006.01）I;G01C21/00（2006.01）I	分类	测量；测试;
发明人	谷内平;占永建;邱云辉	申请（专利权）人	广州达泊智能科技有限公司
代理机构	深圳市华勤知识产权代理事务所（普通合伙）	代理人	隆毅
地址	510000广东省广州市高新技术产业开发区开源大道路11号B9栋401房
法律状态	-

摘要

本发明公开一种AGV路径规划方法、电子装置和计算机可读存储介质，该方法包括：S1、在接收到起点和终点后，将起点作为四叉树的根节点，计算起点的F值，并按F值升序保存到双向指针链表；S2、从链表表头取出节点，确定是否有预设标记；S3、若没有，则确定取出的节点可到达的相邻节点，判断各相邻节点中是否存在终点；S4、若是，则找出是终点的节点，打上预设标记、计算F值，再保存到链表中以及添加到四叉树中，转S2；S5、若否，则计算出各相邻节点的F值，并将各相邻节点保存到双向指针链表以及添加到四叉树中，转S2；S6、若有，则在四叉树中由取出的节点回溯到根节点，以得到起点到终点的路径。本发明技术方案，提升智能停车场的车辆存取效率。