一种高精度地图中路口数据生成方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种高精度地图中路口数据生成方法及装置


[0001]本专利技术涉及高精度地图生产领域，尤其涉及一种高精度地图中路口数据生成方法及装置。

技术介绍

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

技术实现思路

[0003]有鉴于此，本专利技术实施例提供了一种高精度地图中路口数据生成方法及装置，以解决现有的问题。
[0004]在本专利技术实施例的第一方面，提供了一种高精度地图中路口数据生成方法，包括：
[0005]获取轨迹点和停止线数据，按地图瓦片对轨迹点和停止线数据分组；通过计算每个轨迹点与近邻轨迹点的角度差异、每个轨迹点与近邻停止线的位置关系，判断轨迹点是否位于路口内；对路口内轨迹点所属瓦片扩展后重新本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种高精度地图中路口数据生成方法，其特征在于，包括：获取轨迹点和停止线数据，按地图瓦片对轨迹点和停止线数据分组；通过计算每个轨迹点与近邻轨迹点的角度差异、每个轨迹点与近邻停止线的位置关系，判断轨迹点是否位于路口内；对路口内轨迹点所属瓦片扩展后重新分组；对扩展的瓦片区域中的路口内轨迹点进行聚类，生成同类轨迹点的外接多边形，基于路口轨迹点的外接多边形确定高精度地图中对应的路口数据。2.根据权利要求1所述方法，其特征在于，所述按地图瓦片对轨迹点和停止线数据分组具体为：按地图瓦片将输入的轨迹点和停止线数据划分为当前瓦片轨迹点、近邻瓦片轨迹点和近邻瓦片停止线。3.根据权利要求1所述的方法，其特征在于，所述获取轨迹点和停止线数据，按地图瓦片对轨迹点和停止线数据分组还包括：合并数据量少于第一预设值的瓦片为一组，并拆分数据量多于第二预设值的瓦片为多组。4.根据权利要求1所述方法，其特征在于，所述通过计算每个轨迹点与近邻轨迹点的角度差异、每个轨迹点与近邻停止线的位置关系，判断轨迹点是否位于路口内包括：计算每个轨迹点的近邻轨迹点的角度标准差，并计算每个轨迹点和当前瓦片近邻的停止线的位置关系，标注轨迹点在停止线前方或后方；根据近邻轨迹点的角度标准差、轨迹点在停止线前方或后方对每个轨迹点进行分类。5.根据权利要求4所述方法，其特征在于，所述根据近邻轨迹点的角度标准差、轨迹点在停止线前方或后方对每个轨迹点进行分类包括：通过极端梯度提升或多层感知机对每个轨迹点是否在路口内进行分类。6.根据权利要求1所...

【专利技术属性】
技术研发人员：石涤文，尹玉成，覃飞杨，胡丹丹，刘奋，
申请(专利权)人：武汉中海庭数据技术有限公司，
类型：发明
国别省市：