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

权利要求书

1.一种平行路识别方法，其特征在于，包括：

获取基准路段；

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述基准路段的形状点信息，获取所述基准路段的平行路段识别范围的步骤包括：

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

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

3.根据权利要求1所述的方法，其特征在于，获取每一待识别路段与所述基准路段之间的距离的步骤包括：

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

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

4.根据权利要求3所述的方法，其特征在于，所述将所述基准路段的起点和终点分别投影在待识别路段上，得到所述起点和终点在该待识别路段上的起点投影点和终点投影点的步骤包括：

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

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

获取起点投影点的步骤包括：

获取所述基准路段的起点至所述第一连线的第一垂线段；获取所述基准路段的起点至所述第二连线的第二垂线段；

当所述第一垂线段与所述第一连线的交点位于所述第一连线上且所述第二垂线段与所述第二连线的交点位于所述第二连线上时，所述起点投影点为所述第一垂线段和第二垂线段中长度较小的垂线段与所述待识别路段的交点；

当所述第一垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第二垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述起点投影点为所述待识别路段的形状点中与所述基准路段的起点距离最近的点；

获取终点投影点的步骤包括：

获取所述基准路段的终点至所述第一连线的第三垂线段；

获取所述基准路段的终点至所述第二连线的第四垂线段；

当所述第三垂线段与所述第一连线的交点位于所述第一连线上且所述第四垂线段与所述第二连线的交点位于所述第二连线上时，所述终点投影点为所述第三垂线段和第四垂线段中长度较小的垂线段与所述待识别路段的交点；

当所述第三垂线段与所述第一连线的交点位于所述第一连线的延长线上或者所述第四垂线段与所述第二连线的交点位于所述第二连线的延长线上时，所述终点投影点为所述待识别路段的形状点中与所述基准路段的终点距离最近的点。

5.根据权利要求1所述的方法，其特征在于，获取每一待识别路段与所述基准路段之间的平行度的步骤包括：

将所述基准路段投影在待识别路段上，得到投影路段；

获得所述待识别路段与所述基准路段之间的平行度，其为所述投影路段的长度与所述基准路段的长度的比值和所述投影路段的长度与该待识别路段的长度的比值中的较大值。

6.根据权利要求1所述的方法，其特征在于，获取每一待识别路段与所述基准路段之间的夹角的步骤包括：

获取基准夹角，其为所述基准路段与预设方向之间的夹角；

获取待识别夹角，其为所述待识别路段与所述预设方向之间的夹角；

获得待识别路段与所述基准路段之间的夹角，其为所述待识别夹角与所述基准夹角的差值。