地图寻路方法、装置、设备及介质
摘要:
本申请公开了一种地图寻路方法、装置、设备及介质,涉及寻路技术领域。所述方法包括:确定地图中待搜索的当前节点;沿当前节点的候选搜索方向进行搜索,得到候选搜索方向上的跳点,跳点是寻路路径中候选的转角节点,转角节点是路径前进方向发生改变的节点;确定跳点的父节点,父节点包括寻路路径中到达所述跳点的前一个转角节点;在搜索到寻路路径的终止节点后,从终止节点开始逐跳回溯父节点以生成寻路路径。本申请可以提高寻路搜索的速度,确定最优的寻路路径。
公开/授权文献
0/0