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

说明书

本发明提供一种高精度地图中路口数据生成方法及装置，该方法包括：获取轨迹点和停止线数据，按地图瓦片对轨迹点和停止线数据分组；通过计算每个轨迹点与近邻轨迹点的角度差异、每个轨迹点与近邻停止线的位置关系，判断轨迹点是否位于路口内；对路口内轨迹点所属瓦片扩展后重新分组；对扩展的瓦片区域中的路口内轨迹点进行聚类，生成同类轨迹点的外接多边形，基于路口轨迹点的外接多边形确定高精度地图中对应的路口数据。基于各瓦片内轨迹点分类和聚类过程的独立计算，可以方便计算任务的调配和分布式结构的设计，可有效提高数据处理效率，方便快速生成路口数据。

技术领域

本发明涉及高精度地图生产领域，尤其涉及一种高精度地图中路口数据生成方法及装置。

背景技术

在制作高精度地图过程中，为生成高精度地图的路口数据，需要输入大量轨迹和停止线数据，通过对轨迹及停止线数据统一处理生成路口数据，以便制作对应的路口高精度地图。然而，随着路口采集数据的增多，通过传统单机处理方法，对输入数据进行统一顺序处理，数据处理任务难以实现均衡调配，即使增加新的处理设备或计算单元，在针对大批量的输入数据时，路口区域地图制作效率仍较低。

发明内容

有鉴于此，本发明实施例提供了一种高精度地图中路口数据生成方法及装置，以解决现有的问题。

在本发明实施例的第一方面，提供了一种高精度地图中路口数据生成方法，包括：

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

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

在本发明实施例的第二方面，提供了一种用于高精度地图中路口数据生成的装置，包括：

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

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

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

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

在本发明实施例的第三方面，提供了一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如本发明实施例第一方面所述方法的步骤。

本发明实施例的第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现本发明实施例第一方面提供的所述方法的步骤。

本发明实施例中，通过地图瓦片对轨迹点和停止线数据分组；对每个瓦片内轨迹点计算每个轨迹点与近邻轨迹点的角度差异以及每个轨迹点与近邻停止线的位置关系，判断轨迹点是否位于路口内；对路口内轨迹点所属瓦片扩展后重新分组；对扩展的瓦片区域中的路口内轨迹点进行聚类，生成同类轨迹点的外接多边形，确定高精度地图中对应的路口数据。可实现瓦片内轨迹点的计算分类以及路口轨迹点的聚类过程中各瓦片的同步计算，方便均衡调配处理任务并进行分布式处理，有利于提高大批量输入数据的处理效率，能快速生成路口数据。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单介绍，显而易见地，下面描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获取其他附图。