AGV終點(diǎn)篩選方法、電子裝置和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

基本信息

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

摘要

摘要 本發(fā)明公開一種AGV終點(diǎn)篩選方法、電子裝置和計(jì)算機(jī)可讀存儲(chǔ)介質(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、若沒(méi)有，則確定取出的節(jié)點(diǎn)可到達(dá)的相鄰節(jié)點(diǎn)，判斷各相鄰節(jié)點(diǎn)中是否有屬于終點(diǎn)集的節(jié)點(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)作為AGV的路徑終點(diǎn)。本發(fā)明技術(shù)方案，提升智能停車場(chǎng)的停車效率。