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

摘要

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