[发明专利]寻路方法及装置在审
申请号: | 202110808690.3 | 申请日: | 2021-07-16 |
公开(公告)号: | CN113413601A | 公开(公告)日: | 2021-09-21 |
发明(设计)人: | 张怡 | 申请(专利权)人: | 上海幻电信息科技有限公司 |
主分类号: | A63F13/56 | 分类号: | A63F13/56;A63F13/5375;A63F13/5378 |
代理公司: | 北京智信禾专利代理有限公司 11637 | 代理人: | 刘晓楠 |
地址: | 201203 上海市浦东新区中国(上海)*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供寻路方法及装置,其中所述寻路方法包括:获取网格地图,在网格地图中确定任务群组的终点网格,任务群组中包含至少一个任务个体;根据任务群组中各任务个体的体积,确定任务群组中的目标任务个体;确定网格地图中各网格对应的可容纳体积;根据目标任务个体的体积、各网格对应的可容纳体积和终点网格的位置信息,确定各网格的度量值,度量值表示从该网格到终点网格的最少网格数;根据各网格的度量值和各任务个体在网格地图中的初始位置信息,确定各任务个体到终点网格的寻路路线。在大量任务个体移动到同一终点网格的情况下,避免了重复寻路,有效地降低了寻路的消耗;同时合理规划寻路路线,提高了寻路路线的避障能力和寻路的效率。 | ||
搜索关键词: | 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海幻电信息科技有限公司,未经上海幻电信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110808690.3/,转载请声明来源钻瓜专利网。