Invention Grant
- Patent Title: 地图寻路方法、装置、设备及介质
-
Application No.: CN202110321635.1Application Date: 2021-03-25
-
Publication No.: CN112699208BPublication Date: 2021-06-25
- Inventor: 钱海江
- Applicant: 腾讯科技(深圳)有限公司
- Applicant Address: 广东省深圳市南山区高新区科技中一路腾讯大厦35层
- Assignee: 腾讯科技(深圳)有限公司
- Current Assignee: 腾讯科技(深圳)有限公司
- Current Assignee Address: 广东省深圳市南山区高新区科技中一路腾讯大厦35层
- Agency: 北京三高永信知识产权代理有限责任公司
- Agent 祝亚男
- Main IPC: G06F16/29
- IPC: G06F16/29 ; G06F16/909 ; G06T17/05 ; A63F13/56 ; A63F13/216 ; G06Q10/04
Abstract:
本申请公开了一种地图寻路方法、装置、设备及介质,涉及寻路技术领域。所述方法包括:确定地图中待搜索的当前节点;沿当前节点的候选搜索方向进行搜索,得到候选搜索方向上的跳点,跳点是寻路路径中候选的转角节点,转角节点是路径前进方向发生改变的节点;确定跳点的父节点,父节点包括寻路路径中到达所述跳点的前一个转角节点;在搜索到寻路路径的终止节点后,从终止节点开始逐跳回溯父节点以生成寻路路径。本申请可以提高寻路搜索的速度,确定最优的寻路路径。
Public/Granted literature
- CN112699208A 地图寻路方法、装置、设备及介质 Public/Granted day:2021-04-23
Information query