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

AGV终点筛选方法、电子装置和计算机可读存储介质

基本信息

申请号	CN202110521300.4	申请日	-
公开（公告）号	CN113283643A	公开（公告）日	2021-08-20
申请公布号	CN113283643A	申请公布日	2021-08-20
分类号	G06Q10/04（2012.01）I;G06Q10/08（2012.01）I;G06F16/29（2019.01）I;G06T11/20（2006.01）I;G06T17/00（2006.01）I	分类	计算；推算；计数;
发明人	谷内平;占永建;刘志君	申请（专利权）人	广州达泊智能科技有限公司
代理机构	深圳市华勤知识产权代理事务所（普通合伙）	代理人	隆毅
地址	510000广东省广州市高新技术产业开发区开源大道路11号B9栋401房
法律状态	-

摘要

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