[发明专利]一种高精度地图中路口数据生成方法及装置

权利要求书

1.一种高精度地图中路口数据生成方法，其特征在于，包括：

获取轨迹点和停止线数据，按地图瓦片对轨迹点和停止线数据分组；

其中，按地图瓦片将输入的轨迹点和停止线数据划分为当前瓦片轨迹点、近邻瓦片轨迹点和近邻瓦片停止线；通过计算每个轨迹点与近邻轨迹点的角度差异、每个轨迹点与近邻停止线的位置关系，判断轨迹点是否位于路口内；对路口内轨迹点所属瓦片扩展后重新分组；

对扩展的瓦片区域中的路口内轨迹点进行聚类，生成同类轨迹点的外接多边形，基于路口轨迹点的外接多边形确定高精度地图中对应的路口数据；

其中，通过基于密度的均值漂移方法对扩展的瓦片区域中的路口内轨迹点进行聚类，生成同类轨迹点的外接凸多边形。

2.根据权利要求1所述的方法，其特征在于，所述获取轨迹点和停止线数据，按地图瓦片对轨迹点和停止线数据分组还包括：

合并数据量少于第一预设值的瓦片为一组，并拆分数据量多于第二预设值的瓦片为多组。

3.根据权利要求1所述方法，其特征在于，所述通过计算每个轨迹点与近邻轨迹点的角度差异、每个轨迹点与近邻停止线的位置关系，判断轨迹点是否位于路口内包括：

计算每个轨迹点的近邻轨迹点的角度标准差，并计算每个轨迹点和当前瓦片近邻的停止线的位置关系，标注轨迹点在停止线前方或后方；

根据近邻轨迹点的角度标准差、轨迹点在停止线前方或后方对每个轨迹点进行分类。

4.根据权利要求3所述方法，其特征在于，所述根据近邻轨迹点的角度标准差、轨迹点在停止线前方或后方对每个轨迹点进行分类包括：

通过极端梯度提升或多层感知机对每个轨迹点是否在路口内进行分类。

5.根据权利要求1所述方法，其特征在于，所述对路口内轨迹点所属瓦片扩展后重新分组还包括：

若扩展后的瓦片区域中的路口内轨迹点数量低于预定值，则将相邻的路口轨迹点数量低于预定值的瓦片合并。

6.根据权利要求1所述方法，其特征在于，所述对扩展的瓦片区域中的路口内轨迹点进行聚类，生成同类轨迹点的外接多边形，基于路口轨迹点的外接多边形确定高精度地图中对应的路口数据还包括：

依次检查每个瓦片与周边瓦片的相交路口，合并瓦片中范围相交的路口。

7.一种用于高精度地图中路口数据生成的装置，其特征在于，包括：

分组模块，用于获取轨迹点和停止线数据，按地图瓦片对轨迹点和停止线数据分组；

其中，按地图瓦片将输入的轨迹点和停止线数据划分为当前瓦片轨迹点、近邻瓦片轨迹点和近邻瓦片停止线；

判断模块，用于通过计算每个轨迹点与近邻轨迹点的角度差异、每个轨迹点与近邻停止线的位置关系，判断轨迹点是否位于路口内；

扩展分组模块，用于对路口内轨迹点所属瓦片扩展后重新分组；

聚类模块，用于对扩展的瓦片区域中的路口内轨迹点进行聚类，生成同类轨迹点的外接多边形，基于路口轨迹点的外接多边形确定高精度地图中对应的路口数据；

其中，所述聚类模块包括：

聚类单元，用于通过基于密度的均值漂移方法对扩展的瓦片区域中的路口内轨迹点进行聚类，生成同类轨迹点的外接凸多边形。

8.一种电子设备，包括处理器、存储器以及存储在所述存储器中并在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至6中任一项所述高精度地图中路口数据生成方法的步骤。