[发明专利]一种道路端点角度确定方法及装置

说明书

本申请公开了一种道路端点角度确定方法及装置，方法包括：从目标道路的一个端点开始顺序获取若干形状点组成形状点集合，由所述形状点集合中的形状点组成的路段长度满足设定距离条件；对形状点集合中的形状点进行曲线拟合，得到拟合曲线，拟合曲线经过所述端点；计算拟合曲线在所述端点处的切线相对于设定基准方向的角度；将所述角度确定为所述目标道路的端点的角度。由于本申请从目标道路端点开始选取的若干形状点组成的路段长度满足设定距离条件，对该选取的形状点进行曲线拟合，该拟合曲线更加贴近于真实道路形状，将拟合曲线在端点处的切线相对于设定基准方向的角度作为目标道路在端点处的角度，更加符合真实情况。

技术领域

本申请涉及数据处理技术领域，更具体地说，涉及一种道路端点角度确定方法及装置。

背景技术

道路数据是电子地图数据主要组成部分，是进行路径规划和引导的核心数据。在引导车辆的过程中，道路端点(如道路首尾拓扑点)的角度对导航语音提示、自动驾驶等起到至关重要的作用。

现有技术对道路端点角度的处理方式是，在道路的形状点集合中，选取与道路端点(位于道路端点的形状点)相邻的一个形状点，进而将端点与选取的形状点组成的折线相对于设定基准方向的角度，确定为道路端点的角度。而由于实际道路大部分都是平滑的曲线或螺线形式，现有技术以端点和近邻形状点的折线相对于设定基准方向的角度作为道路端点的角度，与真实道路相比，误差很大。

因此，现有技术亟需一种高精度的道路端点角度确定方案。

发明内容

有鉴于此，本申请提供了一种道路端点角度确定方法及装置，用于解决现有道路端点角度确定方法所存在的误差大的问题。

为了实现上述目的，现提出的方案如下：

一种道路端点角度确定方法，包括：

从目标道路的一个端点开始顺序获取若干形状点组成形状点集合，由所述形状点集合中的形状点组成的路段长度满足设定距离条件；

对所述形状点集合中的形状点进行曲线拟合，得到拟合曲线，所述拟合曲线经过所述端点；

计算所述拟合曲线在所述端点处的切线相对于设定基准方向的角度；

将所述切线相对于设定基准方向的角度确定为所述目标道路的端点的角度。

优选地，所述从目标道路的一个端点开始顺序获取若干形状点组成形状点集合，由所述形状点集合中的形状点组成的路段长度满足设定距离条件具体包括：

确定目标道路的道路类型；

确定所述目标道路的道路类型对应的目标设定距离阈值；

在组成目标道路的形状点中，从所述目标道路的一个端点开始依次顺序选取形状点，直到所述端点与选取的各形状点连接成的路段的长度大于所述目标设定距离阈值时，停止选取；

除最后一个选取的形状点外，剩余的选取的形状点与所述端点组成形状点集合。

优选地，所述方法还包括：

判断所述形状点集合中的端点和形状点连接成的路段的距离是否小于所述目标设定距离阈值；

若是，则在目标形状点及末位形状点的连线上确定一个截止形状点，所述目标形状点为所述最后一个选取的形状点，所述末位形状点为所述最后一个选取的形状点之前一个选取的形状点；

将所述截止形状点添加至所述形状点集合中，所述截止形状点与所述形状点集合中的端点及形状点连接成的路段的距离等于所述目标设定距离阈值。

优选地，所述对所述形状点集合中的形状点进行曲线拟合，得到拟合曲线，所述拟合曲线经过所述端点包括：