尋路方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN202110808690.3 申請(qǐng)日 -
公開（公告）號(hào) CN113413601A 公開（公告）日 2021-09-21
申請(qǐng)公布號(hào) CN113413601A 申請(qǐng)公布日 2021-09-21
分類號(hào) A63F13/56（2014.01）I;A63F13/5375（2014.01）I;A63F13/5378（2014.01）I 分類 運(yùn)動(dòng)；游戲；娛樂活動(dòng);
發(fā)明人 張怡 申請(qǐng)（專利權(quán)）人 上?；秒娦畔⒖萍加邢薰?/a>
代理機(jī)構(gòu) 北京智信禾專利代理有限公司 代理人 劉曉楠
地址 201203上海市浦東新區(qū)中國(guó)（上海）自由貿(mào)易試驗(yàn)區(qū)祖沖之路2277弄1號(hào)905、906室
法律狀態(tài) -

摘要

摘要 本申請(qǐng)?zhí)峁ぢ贩椒把b置，其中所述尋路方法包括：獲取網(wǎng)格地圖，在網(wǎng)格地圖中確定任務(wù)群組的終點(diǎn)網(wǎng)格，任務(wù)群組中包含至少一個(gè)任務(wù)個(gè)體；根據(jù)任務(wù)群組中各任務(wù)個(gè)體的體積，確定任務(wù)群組中的目標(biāo)任務(wù)個(gè)體；確定網(wǎng)格地圖中各網(wǎng)格對(duì)應(yīng)的可容納體積；根據(jù)目標(biāo)任務(wù)個(gè)體的體積、各網(wǎng)格對(duì)應(yīng)的可容納體積和終點(diǎn)網(wǎng)格的位置信息，確定各網(wǎng)格的度量值，度量值表示從該網(wǎng)格到終點(diǎn)網(wǎng)格的最少網(wǎng)格數(shù)；根據(jù)各網(wǎng)格的度量值和各任務(wù)個(gè)體在網(wǎng)格地圖中的初始位置信息，確定各任務(wù)個(gè)體到終點(diǎn)網(wǎng)格的尋路路線。在大量任務(wù)個(gè)體移動(dòng)到同一終點(diǎn)網(wǎng)格的情況下，避免了重復(fù)尋路，有效地降低了尋路的消耗；同時(shí)合理規(guī)劃尋路路線，提高了尋路路線的避障能力和尋路的效率。