AGV終點篩選方法、電子裝置和計算機可讀存儲介質

基本信息

申請?zhí)?/td> 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 分類 計算；推算；計數(shù);
發(fā)明人 谷內(nèi)平;占永建;劉志君 申請（專利權）人 廣州達泊智能科技有限公司
代理機構 深圳市華勤知識產(chǎn)權代理事務所（普通合伙） 代理人 隆毅
地址 510000廣東省廣州市高新技術產(chǎn)業(yè)開發(fā)區(qū)開源大道路11號B9棟401房
法律狀態(tài) -

摘要

摘要 本發(fā)明公開一種AGV終點篩選方法、電子裝置和計算機可讀存儲介質，該方法包括：S1、在接收到起點和終點集后，起點作為四叉樹的根節(jié)點，計算起點的F值，并按F值升序保存到雙向指針鏈表；S2、從鏈表表頭取出節(jié)點，確定是否有預設標記；S3、若沒有，則確定取出的節(jié)點可到達的相鄰節(jié)點，判斷各相鄰節(jié)點中是否有屬于終點集的節(jié)點；S4、若是，則找出屬于終點集的節(jié)點，打上預設標記、計算F值，再保存到鏈表中以及添加到四叉樹中，轉S2；S5、若否，則計算出各相鄰節(jié)點的F值，并將各相鄰節(jié)點保存到雙向指針鏈表以及添加到四叉樹中，轉S2；S6、若有，則將取出的節(jié)點作為AGV的路徑終點。本發(fā)明技術方案，提升智能停車場的停車效率。