AGV路徑規(guī)劃方法、電子裝置和計(jì)算機(jī)可讀存儲介質(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)）人 廣州達(dá)泊智能科技有限公司
代理機(jī)構(gòu) 深圳市華勤知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 隆毅
地址 510000廣東省廣州市高新技術(shù)產(chǎn)業(yè)開發(fā)區(qū)開源大道路11號B9棟401房
法律狀態(tài) -

摘要

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