发明授权
- 专利标题: 地图寻路方法、装置、设备及介质
-
申请号: CN202110321635.1申请日: 2021-03-25
-
公开(公告)号: CN112699208B公开(公告)日: 2021-06-25
- 发明人: 钱海江
- 申请人: 腾讯科技(深圳)有限公司
- 申请人地址: 广东省深圳市南山区高新区科技中一路腾讯大厦35层
- 专利权人: 腾讯科技(深圳)有限公司
- 当前专利权人: 腾讯科技(深圳)有限公司
- 当前专利权人地址: 广东省深圳市南山区高新区科技中一路腾讯大厦35层
- 代理机构: 北京三高永信知识产权代理有限责任公司
- 代理商 祝亚男
- 主分类号: G06F16/29
- IPC分类号: G06F16/29 ; G06F16/909 ; G06T17/05 ; A63F13/56 ; A63F13/216 ; G06Q10/04
摘要:
本申请公开了一种地图寻路方法、装置、设备及介质,涉及寻路技术领域。所述方法包括:确定地图中待搜索的当前节点;沿当前节点的候选搜索方向进行搜索,得到候选搜索方向上的跳点,跳点是寻路路径中候选的转角节点,转角节点是路径前进方向发生改变的节点;确定跳点的父节点,父节点包括寻路路径中到达所述跳点的前一个转角节点;在搜索到寻路路径的终止节点后,从终止节点开始逐跳回溯父节点以生成寻路路径。本申请可以提高寻路搜索的速度,确定最优的寻路路径。
公开/授权文献
- CN112699208A 地图寻路方法、装置、设备及介质 公开/授权日:2021-04-23