[发明专利]一种基于二次搜索的地图寻路方法及装置

摘要

本发明实施例提供了一种基于二次搜索的地图寻路方法及装置，方法包括：确定寻路的起始节点和终止节点；采用预设第一优先函数进行次优搜索寻路，得到第一寻路路径；基于第一寻路路径中节点到目标直线的距离，确定至少一个目标节点，目标节点到目标直线的距离是预设范围内节点到目标直线的距离中的极大值；根据起始节点、目标节点和终止节点进行路径划分，得到多个分段子路径；采用预设第二优化函数进行次优搜索寻路，得到每个分段子路径的第二寻路路径，并将各第二寻路路径依次拼接，得到最终寻路路径。实现在保证较高寻路质量的前提下，减少寻路中需要搜索的节点，提高寻路效率。