買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜蕪湖豆邀玩網(wǎng)絡(luò)科技有限公司申請(qǐng)的專利一種基于導(dǎo)航網(wǎng)格的尋路方法及裝置獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN118976248B 。

龍圖騰網(wǎng)通過國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-04-04發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202411034890.8，技術(shù)領(lǐng)域涉及：A63F13/56；該發(fā)明授權(quán)一種基于導(dǎo)航網(wǎng)格的尋路方法及裝置是由陽(yáng)陶;陳志欽;白炳杉設(shè)計(jì)研發(fā)完成，并于2024-07-31向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種基于導(dǎo)航網(wǎng)格的尋路方法及裝置在說明書摘要公布了：本申請(qǐng)屬于計(jì)算機(jī)技術(shù)領(lǐng)域，公開了一種基于導(dǎo)航網(wǎng)格的尋路方法及裝置，該方法，包括：獲取游戲地圖，在游戲地圖上生成導(dǎo)航網(wǎng)格；響應(yīng)于尋路指令，確定目標(biāo)角色的當(dāng)前位置和目標(biāo)位置；遍歷導(dǎo)航網(wǎng)格，得到當(dāng)前位置到目標(biāo)位置的多條路徑；獲取各路徑上的各個(gè)非玩家角色的移動(dòng)速度；根據(jù)各非玩家角色的移動(dòng)速度計(jì)算各路徑的擁堵指數(shù)；基于路徑長(zhǎng)度和擁堵指數(shù)對(duì)各路徑進(jìn)行排序，得到最優(yōu)路徑。本申請(qǐng)能夠避免目標(biāo)角色被送入路徑短但擁擠的路徑，碰到多個(gè)角色模型導(dǎo)致游戲卡頓的情況。

本發(fā)明授權(quán)一種基于導(dǎo)航網(wǎng)格的尋路方法及裝置在權(quán)利要求書中公布了：1.一種基于導(dǎo)航網(wǎng)格的尋路方法，其特征在于，包括：獲取游戲地圖，在所述游戲地圖上生成導(dǎo)航網(wǎng)格；響應(yīng)于尋路指令，確定目標(biāo)角色的當(dāng)前位置和目標(biāo)位置；遍歷所述導(dǎo)航網(wǎng)格，得到所述當(dāng)前位置到所述目標(biāo)位置的多條路徑；獲取各所述路徑上的各個(gè)非玩家角色的移動(dòng)速度；根據(jù)各所述非玩家角色的移動(dòng)速度計(jì)算各所述路徑的擁堵指數(shù)；具體地，獲取所述路徑上的各所述非玩家角色對(duì)應(yīng)的自由流速度；根據(jù)所述自由流速度和所述移動(dòng)速度計(jì)算所述非玩家角色的延遲速度；去除各所述延遲速度中的最大值和最小值；計(jì)算剩余的各所述延遲速度的平均值，并作為所述擁堵指數(shù)；基于路徑長(zhǎng)度和所述擁堵指數(shù)對(duì)各所述路徑進(jìn)行排序，得到最優(yōu)路徑；具體地，獲取所述目標(biāo)角色在所述路徑上的自由流速度；令所述自由流速度與所述擁堵指數(shù)相加，得到目標(biāo)速度；令所述路徑的所述路徑長(zhǎng)度除以所述目標(biāo)速度，得到移動(dòng)時(shí)長(zhǎng)；選取最小的所述移動(dòng)時(shí)長(zhǎng)對(duì)應(yīng)的所述路徑作為所述最優(yōu)路徑。

如需購(gòu)買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人蕪湖豆邀玩網(wǎng)絡(luò)科技有限公司，其通訊地址為：241000 安徽省蕪湖市鳩江區(qū)官陡街道瑞祥路88號(hào)皖江財(cái)富廣場(chǎng)B1座6層6011號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。