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

权利要求书

1.一种路径生成方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述电子地图为高精地图；所述根据电子地图的道路信息，生成与所述电子地图对应的拓扑图，包括：

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

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

3.根据权利要求1或2所述的方法，其特征在于，生成所述拓扑图，包括：

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

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

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

4.根据权利要求3所述的方法，其特征在于，所述根据所述电子地图的道路信息，确定所述节点之间的连接关系，包括：

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

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

5.根据权利要求1-4任一所述的方法，其特征在于，所述道路信息包括车道线信息、车道限制信息、交通流量信息和交通管制信息中的至少一种。

6.根据权利要求5所述的方法，其特征在于，根据所述道路信息，确定第一节点在所述电子地图中对应的第二位置和第四节点在所述电子地图中对应的第二位置之间是否具有能够通行的道路，包括：

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

在所述第一位置和所述第二位置之间具有相连的道路的情况下，根据道路信息，确定所述相连的道路是否能够通行；

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

7.根据权利要求3所述的方法，其特征在于，根据所述节点、所述节点之间的连接关系以及具有连接关系的节点之间的连线在所述电子地图中对应的道路的长度，生成所述拓扑图，包括：

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

根据所述节点、所述节点之间的连接关系以及所述连线的权重，生成所述拓扑图。

8.一种路径生成装置，其特征在于，包括：

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

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

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