[发明专利]地图标记方法、装置、电子设备及可读存储介质

权利要求书

1.一种地图标记方法，包括：

获取目标路链对；其中，所述目标路链对包括位于同一位置的第一单向路段和第二单向路段，所述第一单向路段和所述第二单向路段相互平行、且通行方向相反；

以所述第一单向路段上的第一点为起点，以所述第二单向路段上的第二点终点，获取从所述第一点到达所述第二点的最短可通行路径；

若所述最短可通行路径满足类环岛的特征，则在所述地图中将所述最短可通行路径标记为类环岛。

2.根据权利要求1所述的方法，其中，所述若所述最短可通行路径满足类环岛的特征，则在所述地图中将所述最短可通行路径标记为类环岛之前，还包括：

基于类环岛的第一道路特征约束条件，以及，形状特征约束条件，确定所述最短可通行路径是否满足类环岛的特征。

3.根据权利要求2所述的方法，其中，所述第一道路特征约束条件包括下述至少一项：

所述最短可通行路径的长度大于或等于预设长度，所述最短可通行路径非立交路径，所述最短可通行路径为非闭合路径，所述最短可通行路径未挂接第一非步行道路，所述最短可通行路径挂接的第二非步行道路的数量大于或等于第一预设数量；

其中，所述第一非步行道路位于所述最短可通行路径形成的区域内，所述第二非步行道路位于所述最短可通行路径形成的区域外。

4.根据权利要求2所述的方法，其中，所述形状特征约束条件包括下述至少一项：

所述最短可通行路径位于第一区域的外侧、所述最短可通行路径形成的区域形状为预设形状；

其中，所述第一区域为所述第一点、所述第一点到所述最短可通行路径的延长线的第一交点、所述第二点、所述第二点到所述最短可通行路径的延长线的第二交点之间所围成的四边形区域。

5.根据权利要求4所述的方法，其中，所述基于类环岛的第一道路特征约束条件，以及，形状特征约束条件，确定所述最短可通行路径是否满足类环岛的特征，包括：

确定所述最短可通行路径形成的区域的厚度比；

若所述最短可通行路径形成的区域的厚度比大于或等于预设厚度比，则确定所述最短可通行路径满足类环岛的特征；其中，所述预设厚度比与所述预设形状的厚度比相关。

6.根据权利要求1-5任一项所述的方法，所述获取目标路链对之前，还包括：

从路网数据中获取初始道路集合；

根据通行方向聚合所述初始道路集合中的道路，得到多个路链，所述多个路链中的每个路链包括首尾依次相接的至少一条路段；

对所述多个路链中的路链进行配对，得到路链对集合；其中，所述路链对集合包括至少一个路链对，所述目标路链对为所述至少一个路链对中的任一个。

7.根据权利要求1-5任一项所述的方法，其中，所述以所述第一单向路段上的第一点为起点，以所述第二单向路段上的第二点终点，获取从所述第一点到达所述第二点的最短可通行路径，包括：

从路网数据中获取初始道路集合；

去除所述初始道路集合中不满足第二道路特征约束条件的道路，得到所述道路集合；

以所述第一单向路段上的第一点为起点，以所述第二单向路段上的第二点终点，从所述道路集合中获取从所述第一点到达所述第二点的最短可通行路径；

其中，所述第二道路特征约束条件包括下述至少一项：

道路非上下线分离、道路等级属于预设等级、单向道路、道路的车道数大于或等于第二预设数量、道路的属性非预设属性。

8.根据权利要求1-5任一项所述的方法，其中，所述以所述第一单向路段上的第一点为起点，以所述第二单向路段上的第二点终点，获取从所述第一点到达所述第二点的最短可通行路径，包括：

以所述第一单向路段上的第一点为起点，以所述第二单向路段上的第二点终点，获取从所述第一点到达所述第二点的至少一条可通行路径；其中，所述可通行路径中的任意相邻的三个轨迹点形成的夹角位于预设角度区间；将所述至少一条可通行路径中的最短路径作为所述最短可通行路径。