尋路方法及裝置

基本信息

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

摘要

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