[发明专利]一种最佳路径获取方法、装置、设备及存储介质

权利要求书

1.一种最佳路径获取方法，其特征在于，所述方法包括：

获取地图信息，所述地图信息包括起始点的信息、目标点的信息和多边形阻挡物的信息，所述多边形阻挡物的信息包括多个中间节点；

根据所述目标点和所述中间节点，得到多个后端路径；

对所述后端路径进行有效判断，根据判断结果确定出第一有效节点；

根据所述起始点和所述中间节点，得到多个前端路径；

根据所述前端路径，确定出所述多边形阻挡物上与所述起始点最近的第二有效节点；

根据信息对照表依次匹配得到，所述第二有效节点到所述第一有效节点之间的所有其他有效节点；

将所述第二有效节点、匹配得到的所有其他有效节点、第一有效节点组成的路径，作为所述起始点到所述目标点之间的最佳路径；

所述信息对照表的生成方法，包括：

选取所述多边形阻挡物的一个中间节点作为第一目标节点，并读取所述多边形阻挡物的其他中间节点；

计算所述第一目标节点与其他中间节点的距离，得到多个第一距离；

从多个第一距离中比较得到第一最短距离；

将所述多边形阻挡物的第二目标节点作为第一目标节点；根据得到所述第一最短距离的方式，获得所述第二目标节点对应的第二最短距离；

依次遍历所述多边形阻挡物的其他中间节点，分别得到对应的最短距离；

由所有的中间节点以及分别对应的最短距离，生成所述信息对照表。

2.根据权利要求1所述的最佳路径获取方法，其特征在于，所述对所述后端路径进行有效判断，根据判断结果确定出第一有效节点；包括：

将所述后端路径放入第一线段列表中；并根据所述后端路径，确定出第一最小后端路径；

判断所述第一最小后端路径是否与所述多边形阻挡物相重叠，若是，则将所述第一最小后端路径从所述第一线段列表中删除，得到第二线段列表；

将所述第二线段列表作为第一线段列表，得到对应的第二最小后端路径，并进行第二最小后端路径的确定和判断；

依次遍历至得到与所述多边形阻挡物不相重叠的最小后端路径，所述最小后端路径为所述第一有效线段；

根据所述第一有效线段确定出所述第一有效节点。

3.根据权利要求2所述的最佳路径获取方法，其特征在于，所述对所述后端路径进行有效判断，根据判断结果确定出第一有效节点；还包括：

在所有的后端路径全部遍历后，不存在与所述多边形阻挡物不相重叠的最小后端路径时，将所述第一最小后端路径对应的中间节点设定为预测目标点；

其中，所述预测目标点与所述第一有效节点重合。