[发明专利]导航路径优化方法、装置、电子设备及计算机存储介质

权利要求书

1.一种导航路径优化方法，其特征在于，包括：

确定导航起点和终点，并根据所述导航起点和终点获取初始导航路径；

获取异常路径点集合，其中，所述异常路径点集合包括一个或多个异常路径点，所述异常路径点不属于所述初始导航路径但与所述初始导航路径有关；

根据所述异常路径点集合生成优化路径，并利用所述优化路径对于所述初始导航路径进行优化。

2.根据权利要求1所述的方法，其特征在于，所述获取异常路径点集合，包括：

获取候选异常路径点；

计算所述候选异常路径点与所述初始导航路径之间的预设距离；

当所述预设距离大于预设距离阈值时，将所述候选异常路径点标记为异常路径点。

3.根据权利要求2所述的方法，其特征在于，所述预设距离为最短垂直距离。

4.根据权利要求1所述的方法，其特征在于，所述根据异常路径点集合生成优化路径，并利用所述优化路径对于所述初始导航路径进行优化，包括：

获取预设历史时间段内所述异常路径点集合中的异常路径点信息；

当异常路径点信息符合预设条件时，根据所述异常路径点集合生成优化路径；

利用所述优化路径对于所述初始导航路径进行优化。

5.一种导航路径优化装置，其特征在于，包括：

确定模块，被配置为确定导航起点和终点，并根据所述导航起点和终点获取初始导航路径；

获取模块，被配置为获取异常路径点集合，其中，所述异常路径点集合包括一个或多个异常路径点，所述异常路径点不属于所述初始导航路径但与所述初始导航路径有关；

优化模块，被配置为根据所述异常路径点集合生成优化路径，并利用所述优化路径对于所述初始导航路径进行优化。

6.根据权利要求5所述的装置，其特征在于，所述获取模块包括：

第一获取子模块，被配置为获取候选异常路径点；

计算子模块，被配置为计算所述候选异常路径点与所述初始导航路径之间的预设距离；

标记子模块，被配置为当所述预设距离大于预设距离阈值时，将所述候选异常路径点标记为异常路径点。

7.根据权利要求6所述的装置，其特征在于，所述预设距离为最短垂直距离。

8.根据权利要求5所述的装置，其特征在于，所述优化模块包括：

第二获取子模块，被配置为获取预设历史时间段内所述异常路径点集合中的异常路径点信息；

生成子模块，被配置为当异常路径点信息符合预设条件时，根据所述异常路径点集合生成优化路径；

优化子模块，被配置为利用所述优化路径对于所述初始导航路径进行优化。

9.一种电子设备，其特征在于，包括存储器和处理器；其中，

所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-4任一项所述的方法步骤。

10.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该计算机指令被处理器执行时实现权利要求1-4任一项所述的方法步骤。