AGV路徑規(guī)劃方法、電子裝置和計算機可讀存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202110521363.X 申請日 -
公開（公告）號 CN113295166A 公開（公告）日 2021-08-24
申請公布號 CN113295166A 申請公布日 2021-08-24
分類號 G01C21/20（2006.01）I;G01C21/00（2006.01）I 分類 測量；測試;
發(fā)明人 谷內(nèi)平;占永建;邱云輝 申請（專利權(quán)）人 廣州達泊智能科技有限公司
代理機構(gòu) 深圳市華勤知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 隆毅
地址 510000廣東省廣州市高新技術(shù)產(chǎn)業(yè)開發(fā)區(qū)開源大道路11號B9棟401房
法律狀態(tài) -

摘要

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