[发明专利]路径生成方法及装置、电子设备和存储介质

说明书

本公开涉及一种路径生成方法及装置、电子设备和存储介质，所述方法包括：根据电子地图的道路信息，生成与电子地图对应的拓扑图；在拓扑图中确定至少二个标注点；根据至少二个标注点和拓扑图，确定第一路径。

技术领域

本公开涉及计算机技术领域，尤其涉及一种路径生成方法及装置、电子设备和存储介质。

背景技术

在相关技术中，可在电子地图中为用户规划导航路径，但该导航路径仅为道路级别的路径规划，对道路信息涉及较少，难以进行更高精度的定位，也难以生成地理路径。

发明内容

本公开提出了一种路径生成方法及装置、电子设备和存储介质。

根据本公开的一方面，提供了一种路径生成方法，包括：

根据电子地图的道路信息，生成与所述电子地图对应的拓扑图，其中，所述拓扑图包括多个节点和节点之间的连接关系，所述拓扑图中的节点为所述电子地图中的道路交叉点和/或道路终点；

在所述拓扑图中确定至少二个标注点，所述至少二个标注点包括在所述拓扑图中分别作为起点、终点和N个可能途径点的对应点，N为大于或等于0的整数；

根据所述至少二个标注点和所述拓扑图，确定第一路径，其中，所述第一路径为：从作为起点的所述标注点对应的第一地理位置至作为终点的所述标注点对应的第二地理位置的导航路径。

根据本公开的实施例的路径生成方法，可根据电子地图的道路信息获得信息冗余较少的拓扑图，可对电子地图中关键的位置进行高精度地定位，并且过滤信息冗余，提高确定导航路径的效率，进一步地，可确定与实际地理位置对应的地理路径，可提高导航的精度。

在一种可能的实现方式中，所述电子地图为高精地图；所述根据电子地图的道路信息，生成与所述电子地图对应的拓扑图，包括：

查询所述高精地图的道路信息；

根据查询到的所述道路信息生成所述拓扑图。

通过这种方式，可通过道路信息来确定节点之间的连接关系，提高拓扑图的精确度，为生成高精度的导航路径提供依据。

在一种可能的实现方式中，生成所述拓扑图，包括：

根据所述电子地图中的道路交叉点和/或道路终点，确定所述拓扑图的节点以及所述节点在所述电子地图中的位置坐标；

根据所述电子地图的道路信息，确定所述节点之间的连接关系以及具有连接关系的节点之间的连线在所述电子地图中对应的道路的长度；

根据所述节点、所述节点之间的连接关系以及具有连接关系的节点之间的连线在所述电子地图中对应的道路的长度，生成所述拓扑图。

在一种可能的实现方式中，所述根据所述电子地图的道路信息，确定所述节点之间的连接关系，包括：

根据所述道路信息，确定第一节点在所述电子地图中对应的第一位置和第二节点在所述电子地图中对应的第二位置之间是否具有能够通行的道路，其中，所述第一节点和所述第二节点为所述拓扑图的多个节点中的任意节点；

在所述第一位置和所述第二位置之间具有能够通行的道路的情况下，确定所述第一节点和所述第二节点之间具有连接关系。

在一种可能的实现方式中，所述道路信息包括车道线信息、车道限制信息、交通流量信息和交通管制信息中的至少一种。

在一种可能的实现方式中，根据所述道路信息，确定第一节点在所述电子地图中对应的第二位置和第四节点在所述电子地图中对应的第二位置之间是否具有能够通行的道路，包括：

根据所述车道线信息，确定所述第一位置和所述第二位置之间是否具有相连的道路；