寻路方法及装置
基本信息
| 申请号 | 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 | 分类 | 运动；游戏；娱乐活动; |
| 发明人 | 张怡 | 申请（专利权）人 | 上海幻电信息科技有限公司 |
| 代理机构 | 北京智信禾专利代理有限公司 | 代理人 | 刘晓楠 |
| 地址 | 201203上海市浦东新区中国（上海）自由贸易试验区祖冲之路2277弄1号905、906室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本申请提供寻路方法及装置，其中所述寻路方法包括：获取网格地图，在网格地图中确定任务群组的终点网格，任务群组中包含至少一个任务个体；根据任务群组中各任务个体的体积，确定任务群组中的目标任务个体；确定网格地图中各网格对应的可容纳体积；根据目标任务个体的体积、各网格对应的可容纳体积和终点网格的位置信息，确定各网格的度量值，度量值表示从该网格到终点网格的最少网格数；根据各网格的度量值和各任务个体在网格地图中的初始位置信息，确定各任务个体到终点网格的寻路路线。在大量任务个体移动到同一终点网格的情况下，避免了重复寻路，有效地降低了寻路的消耗；同时合理规划寻路路线，提高了寻路路线的避障能力和寻路的效率。 |
