[发明专利]环岛道路识别方法、装置、电子设备及存储介质

权利要求书

1.一种环岛道路识别方法，其中，包括：

获取电子地图中的路网信息；所述路网信息包括道路路段以及所述道路路段的拓扑关系；

基于所述路网信息，从目标道路路段开始按道路路段的行驶方向，遍历退出道路路段；

当遍历得到的所述退出道路路段中包括所述目标道路路段时，将所述目标道路路段及遍历到的退出道路路段确定为构成环岛的道路路段；

在所述电子地图中，为所述目标道路路段和遍历到的退出道路路段添加环岛道路标记。

2.根据权利要求1所述的方法，其中，基于所述路网信息，从目标道路路段开始按道路路段的行驶方向，遍历退出道路路段，包括：

基于所述路网信息，从目标道路路段开始遍历长度小于或等于预设长度的退出道路路段，跳过长度大于所述预设长度的退出道路路段连接的道路分支。

3.根据权利要求1或2所述的方法，其中，所述方法进一步包括：

基于所述目标道路路段及遍历到的退出道路路段构成的环形链路的形状，确定所述环形链路是否为环岛道路。

4.根据权利要求3所述的方法，其中，基于所述目标道路路段及遍历到的退出道路路段构成的环形链路的形状，确定所述环形链路是否为环岛道路，包括：

计算所述环形链路的形状与圆形的相似度；

在所述相似度大于或等于预设相似度阈值时，确定所述环形链路为环岛道路。

5.根据权利要求4所述的方法，其中，计算所述环形链路的形状与圆形的相似度，包括：

基于构成所述环形链路的目标道路路段以及遍历到的退出道路路段的位置坐标，确定所述环形链路构成的多边形，以及计算所述多边形的第一面积；

计算所述环形链路构成的多边形的外接圆或内切圆的第二面积；

基于所述第一面积以及所述第二面积的比值计算所述环形链路的形状与圆形的相似度。

6.根据权利要求1-2、4-5任一项所述的方法，其中，所述方法进一步包括：

在所述电子地图中，为构成所述环岛的道路路段上的路口添加环岛路口标记。

7.一种基于位置的服务提供方法，所述方法利用权利要求1-6任一项所述的方法识别的环岛道路为被服务对象提供基于位置的服务，所述基于位置的服务包括：导航、地图渲染、路线规划中的一种或多种。

8.一种环岛道路识别装置，其中，包括：

获取模块，被配置为获取电子地图中的路网信息；所述路网信息包括道路路段以及所述道路路段的拓扑关系；

遍历模块，被配置为基于所述路网信息，从目标道路路段开始按道路路段的行驶方向，遍历退出道路路段；

第一确定模块，被配置为当遍历得到的所述退出道路路段中包括所述目标道路路段时，将所述目标道路路段及遍历到的退出道路路段确定为构成环岛的道路路段；

标识模块，被配置为在所述电子地图中，为所述目标道路路段和遍历到的退出道路路段添加环岛道路标记。

9.一种电子设备，其中，包括存储器、处理器以及存储在存储器上的计算机程序，其中，所述处理器执行所述计算机程序以实现权利要求1-7任一项所述的方法。

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