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

说明书

本公开实施例公开了一种导航路径优化方法、装置、电子设备及计算机存储介质，所述导航路径优化方法包括：确定导航起点和终点，并根据所述导航起点和终点获取初始导航路径；获取异常路径点集合，其中，所述异常路径点集合包括一个或多个异常路径点，所述异常路径点不属于所述初始导航路径但与所述初始导航路径有关；根据所述异常路径点集合生成优化路径，并利用所述优化路径对于所述初始导航路径进行优化。本公开实施例能够提高导航路径生成的实时性和准确性，节省用户的宝贵时间，提高用户的生活工作效率，还能够增强用户的使用体验。

技术领域

本公开涉及信息处理技术领域，具体涉及一种导航路径优化方法、装置、电子设备及计算机可读存储介质。

背景技术

随着互联网技术和智能终端的发展，越来越多的用户在出行时需要依赖导航数据的指引。因此，提高导航路径生成的实时性和准确性是一个很重要的问题，同时具备强实时性和高准确性的导航路径生成方案不仅能够节省用户的宝贵时间、提高用户的生活工作效率，还能够增强用户的使用体验。

发明内容

本公开实施例提供一种导航路径优化方法、装置、电子设备及计算机可读存储介质。

第一方面，本公开实施例中提供了一种导航路径优化方法。

具体的，所述导航路径优化方法，包括：

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

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

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

结合第一方面，本公开在第一方面的第一种实现方式中，所述获取异常路径点集合，包括：

获取候选异常路径点；

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

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

结合第一方面，本公开在第一方面的第一种实现方式中，所述预设距离为最短垂直距离。

结合第一方面，本公开在第一方面的第一种实现方式中，所述根据异常路径点集合生成优化路径，并利用所述优化路径对于所述初始导航路径进行优化，包括：

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

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

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

结合第一方面，本公开在第一方面的第一种实现方式中，所述异常路径点信息包括：异常路径点的数量和/或异常路径点的标记频次。

结合第一方面，本公开在第一方面的第一种实现方式中，所述预设条件包括：

所述异常路径点的数量大于预设数量阈值；和/或，

所述异常路径点的标记频次高于预设频次阈值。

第二方面，本公开实施例中提供了一种导航路径优化装置。

具体的，所述导航路径优化装置，包括：

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

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