[发明专利]一种平行路识别方法、平行路相似度确定方法及装置

说明书

本申请公开了一种平行路识别方法、平行路相似度确定方法及装置，包括：获取基准路段；根据基准路段的形状点信息，获取基准路段的平行路段识别范围；获取待识别路段；获取每一待识别路段与基准路段之间的距离、平行度以及夹角；将待识别路段中与基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值及夹角小于预设夹角阈值的路段作为基准路段的平行路段。通过对待识别路段中与基准路段的距离、平行度以及夹角范围的判断，识别出与基准路段分属于不同的路段，但视觉相似度较高的平行路段。进而在应用于判断导航路径的相似度的过程中，可以考虑分属于不同的道路但是视觉相似度较高的平行路的情况，提高了导航路径相似度判断结果的准确性。

技术领域

本发明涉及地理信息技术领域，具体涉及一种平行路识别方法、平行路相似度确定方法及装置。

背景技术

在导航路径规划过程中，在起点和终点之间有可能规划出多条导航路径。在该种情况下，需要进行路径相似度判断；对于路径相似度较高的两条导航路径，则会对其进行排除，仅保留其中的一条导航路径。

现有技术中，判断两条导航路径是否相似采用的方法主要为：获取两条导航路径中公共路段以及具有主辅路关系的路段的总里程占整个导航路径总里程的百分比的大小，进而确定两条导航路径是否相似。由此可知，现有技术中，仅依据公共路段以及具有主辅路关系的路段来判断导航路径的相似度，对于分属于不同的道路，但是视觉相似度较高的平行路，并未进行考虑，而现有技术中也没有较好的用于判断视觉相似度较高的平行路的方法。

发明内容

有鉴于此，本发明实施例提供一种平行路识别方法、平行路相似度确定方法及装置，能够识别出视觉相似度较高的平行路。

为实现上述目的，本发明实施例提供如下技术方案：

一种平行路识别方法，包括：

获取基准路段；

根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围；

获取待识别路段，所述待识别路段的起点或者终点中的至少一个落入所述平行路段识别范围；

获取每一待识别路段与所述基准路段之间的距离、平行度以及夹角；

将所述待识别路段中与所述基准路段的距离小于预设距离阈值、平行度大于预设平行度阈值以及夹角小于预设夹角阈值的路段作为所述基准路段的平行路段。

优选的，所述根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围的步骤包括：

根据所述基准路段的形状点信息，得到所述基准路段的最小外接矩形，其中，所述最小外接矩形中包含所述基准路段的所有形状点；

获得所述基准路段的平行路段识别范围，所述平行路段识别范围为以所述最小外接矩形的中心为圆心，以预设长度为半径得到的圆形范围。

优选的，所述获取待识别路段与所述基准路段之间的距离的步骤包括：

将所述基准路段的起点和终点投影在待识别路段上，得到所述起点和终点在该待识别路段上的起点投影点和终点投影点；

获得所述待识别路段与所述基准路段之间的距离，所述待识别路段与所述基准路段之间的距离为所述起点和所述起点投影点间的距离与所述终点和所述终点投影点间的距离中的较大值。

优选的，所述将所述基准路段的起点和终点分别投影在待识别路段上，得到所述起点和终点在该待识别路段上的起点投影点和终点投影点的步骤包括：

获取第一连线，所述第一连线的两个端点为：所述待识别路段的起点以及与该起点相邻的形状点；

获取第二连线，所述第二连线的两个端点为：所述待识别路段的终点以及与该终点相邻的形状点；