一种利用众包感知地图更新高精度地图的方法及系统与流程

本发明涉及高精度电子地图制作技术领域，具体涉及一种利用众包感知地图更新高精度地图的方法及系统。

背景技术：

高精度电子地图主要服务于自动驾驶车辆，为自动驾驶车辆提供路段内车道级别规划和自车定位辅助，这就要求高精度电子地图不仅要精度高而且更新频率远高于传统电子地图且更新成本尽量降低，目前高精度地图制作主要采用高成本专业测绘车采集、内业人工制作手段生成，该过程周期长成本高，人工依赖度高，很难提升更新频率，而直接使用众包地图数据又保证不了精度满足自动驾驶需求。

技术实现要素：

本发明针对现有技术中存在的技术问题，提供一种利用众包感知地图更新高精度地图的方法及系统，用于实现高精度电子地图基于众包地图自动化更新且基于待更新数据保证更新数据精度，减少人工作业依赖，提高更新效率，降低高精度地图更新成本。

本发明解决上述技术问题的技术方案如下：

第一方面，本发明提供一种利用众包感知地图更新高精度地图的方法，包括以下步骤：

步骤1，基于众包地图车道路网位置及拓扑关系与高精度车道路网建立关联关系，根据空间位置获取众包道路周边一定阈值范围高精度道路路网，预处理过滤获取可能相关联的高精度道路线集合l2，减少后续匹配计算数据量；

步骤2，按道路通行方向及空间位置关系获取路口间众包道路与路口间高精度道路的关联关系，通过拓扑关系在现实世界一致性原则，构建路口内道路关联关系，没有构建到关联关系的众包道路标记为新增道路；

步骤3，对已经建立关联关系的众包道路和高精度地图道路进行匹配，构建车道级关联关系；

步骤4，根据车道与地物数据关联关系、地物空间位置关系及所述车道级关联关系综合构建众包地图地物与高精度地图地物之间关联关系；

步骤5，收集关联地物空间位置点及关联车道特征变化点坐标，根据所述特征班变化点构建仿射变换关系；

步骤6、通过已生成仿射变换关系对众包数据中的车道、地物空间坐标进行仿射变换，生成变换后车道数据和地物数据，提升众包地图精度；

步骤7，对比众包数据与高精度数据，识别提取车道级差异数据；

步骤8，利用所述差异数据，更新高精度地图数据。

进一步的，所述步骤1，包括：

步骤101，以众包地图路口间道路为主体，构建外接正方形区域；

步骤102，判断高精度道路线是否与所述正方形区域有交集。

步骤103，过滤归集出所有有交集的高精度道路线集合l1。

步骤104，通过众包道路通行方向筛选删除集合l1中方向不一致高精度道路线，得到集合l2。

进一步的，所述步骤2，包括：

步骤201，对所述高精度道路线集合l2做进一步处理，通过众包道路数据两端点做垂线与高精度道路交点及高精度道路两端做垂线与众包道路交点，获取两条道路最小近似部分；

步骤202，以道路通行方向为正方向，计算最小近似部分两条道路之间的夹角

步骤203，获取角度范围在最小阈值min_angle及最大阈值max_angle之间的高精度道路集合l3,即的高精度道路集合；

步骤204，计算传统link与所述集合l3中每一条众包link的形点平均距离，取距离最近且距离小于阈值dis_threshold的众包link为该传统link关联的众包高精度link；

步骤205，对于未找到关联的高精度道路及路口内道路，通过众包路网拓扑关系及高精度道路网拓扑关系结合已经建立成功的关联关系进行路网探索，获取完整众包路网link与高精度路网link关联关系，没有关联关系的众包道路标记为新增道路。

进一步的，所述步骤3包括：

步骤301，在道路匹配范围内，众包车道与高精度车道进行面积匹配，当面积匹配大于匹配阈值则表示匹配成功；

步骤302，根据同一道路上的车道接续关系，构建面积匹配失败记录的关联关系，该阶段仍未关联成功的众包记录标记为新增记录，没匹配成功的高精度记录标记为删除记录。

进一步的，所述步骤4包括：

步骤401，根据车道关联关系提取，众包车道和高精度车道分别关联的地物数据；

步骤402，地物与车道相对位置关系一致的地物记录，即同在车道左侧或同在地物右侧，相对车道距离一致，延车道通行方向上顺序一致，在进行空间距离最近做最后筛选，匹配出地物关联关系。

进一步的，所述步骤5包括：

步骤501，根据地物关联关系收集地物形点对应关系集合d1；

步骤502，根据车道关联关系，收集车道特征变化点，基于现实一致性，验证众包车道特征变化点之间距离与高精度车道特征变化点之间距离，收集距离一致车道特征变化点形点对应集合d2；

步骤503，通过d1和d2中形点对应关系，构建仿射变换关系，生成该版数据坐标对应仿射变换关系。

进一步的，所述步骤7包括：

步骤701，对坐标变换后车道数据在步骤3车道关联关系限制下，进行车道形状对比，超出连续长度阈值范围外的形状偏移记录为车道形状变更，记录变更路段编号、相对长度、关联高精度车道上的相对长度，关联高精度车道编号信息；

步骤702，对坐标变换后地物数据，根据属性和位置关系做空间位置关系比较，识别出种别一致记录的匹配、增加及删除信息记录。

第二方面，本发明提供一种利用众包感知地图更新高精度地图的系统，包括：

路网关联及预处理模块，用于基于众包地图车道路网位置及拓扑关系与高精度车道路网建立关联关系，根据空间位置获取众包道路周边一定阈值范围高精度道路路网，预处理过滤获取可能相关联的高精度道路线集合l2，减少后续匹配计算数据量；

路口道路关联关系建立模块，用于按道路通行方向及空间位置关系获取路口间众包道路与路口间高精度道路的关联关系，通过拓扑关系在现实世界一致性原则，构建路口内道路关联关系，没有构建到关联关系的众包道路标记为新增道路；

车道级关联关系建立模块，用于对已经建立关联关系的众包道路和高精度地图道路进行匹配，构建车道级关联关系；

地物关联关系建立模块，用于根据车道与地物数据关联关系、地物空间位置关系及车道级关联关系综合构建众包地图地物与高精度地图地物之间关联关系；

仿射变换关系建立模块，用于收集关联地物空间位置点及关联车道特征变化点坐标，根据所述特征变化点构建仿射变换关系；

仿射变换模块，用于通过已生成仿射变换关系对众包数据中的车道、地物空间坐标进行仿射变换，生成变换后车道数据和地物数据，提升众包地图精度；

差异数据提取模块，用于对比众包数据与高精度数据，识别车道级差异数据；

地图更新模块，利用所述差异数据，更新高精度地图数据。

第三方面，本发明提供一种电子设备，包括：

存储器，用于存储计算机软件程序；

处理器，用于读取并执行所述存储器存储的计算机软件程序，用于实现本发明第一方面所述的一种利用众包感知地图更新高精度地图的方法。

第四方面，本发明提供一种非暂态计算机可读存储介质，所述存储介质内存储有用于实现本发明第一方面所述的一种利用众包感知地图更新高精度地图的方法的计算机软件程序。

本发明的有益效果是：本发明中传统地图与众包高精度车道路网关联方法通过预处理筛选减少匹配量，提高匹配效率，通过路网匹配关联到车道匹配关联，进一步缩小计算量较大的车道匹配过程计算量，在根据车道特征变化点关联关系及地物点位信息关联关系获取众包数据与高精度数据坐标变换关系，提高众包数据精度，达到保证精度限制下的众包地图高效更新高精度地图目的。

附图说明

图1为一种众包感知地图与高精度地图匹配、更新方法及系统的流程图。

图2为本发明实施例提供的道路外接正方形示意图。

图3为本发明实施例提供的最小近似道路段示意图。

图4为本发明实施例提供的近似路段道路夹角范围说明图。

图5为本发明实施例提供的系统结构图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

实施例一

本发明实施例提供一种利用众包感知地图更新高精度地图的方法，基于众包地图车道路网位置及拓扑关系与高精度车道路网建立关联关系，根据路网关联关系构建车道级关联关系，在结合地物与车道关联关系进一步生成众包地物数据与高精度地物数据关联关系，有关联关系的地物及车道特征变化点作为特征点可以生成众包地图与高精度地图位空间置仿射变换关系，基于该变换关系将众包地图数据进行精度提升然后进一步寻找差异最后更新高精度地图数据。该方法在实施之前需要满足以下条件：

1)众包地图数据与高精度地图数据加密操作一致或均未加密。

2)众包地图和高精度地图路网拓扑关系已经构建完毕。

具体实施过程如图1所示，该方法包括以下步骤：

1.众包地图数据及待更新高精度数据获取。

1.1)加载已经构建完整拓扑关系的众包地图数据和待更新高精度数据。

1.2)以众包地图数据路口间道路线首尾点连线为中线，连线长度为边长构建众包道路线外接正方形，如图2所示。

1.3)以1.2)中外接正方形空间范围过滤获取高精度地图道路线集合l1，通过众包地图数据道路等级及道路属性一致性原则筛选删除l1中道路等级及属性与待更新高精度地图数据不一致的道路，得到高精度地图道路线集合l2。

2、道路级关联关系建立

2.1)通过众包地图道路线两端点做垂线与高精度地图道路线交点及高精度地图道路线两端点做垂线与众包地图道路线交点，获取两条道路线最小近似部分，如图3所示。

2.2)以众包地图数据道路通行方向为正方向，计算两条道路线之间的夹角如图4所示。获取角度范围在阈值范围内的高精度地图道路线集合，即获取在0到90度之间的高精度地图道路线集合l3。

2.3)计算众包地图道路线与l3中每条高精度地图道路线的距离，获取最小距离min_dis及该高精度地图道路线，如果min_dis小于最大距离阈值20m，即min_dis<20则众包地图道路线与该高精度地图道路线建立关联关系。

2.4)对于未找到关联的众包地图道路线及路口内道路线，通过众包地图路网拓扑关系及高精度地图路网拓扑关系并结合已经建立关联的路网关系进行探索，进而将缺少关联信息的众包地图道路与高精度地图道路建立关联，完成完整众包地图路网与高精度地图道路网关联关系建立，没有构建到关联关系的众包道路记录新增道路，没有关联的高精度地图数据记录为待删除数据。

3、车道级关联关系建立

3.1)通过道路关联关系提取道路关联的车道数据。

3.2)通过车道边线构建计算车道面形状及面积。

3.3)在道路关联范围内计算众包车道与高精度车道面积重叠度，重叠度关联阈值50％，大于该值表示关联成功。

3.4)根据统一道路上车道纵向和横向排序关系，构建面积构建没能建立关联关系的车道记录，该阶段后仍未能关联的众包车道数据记录为新增车道、关联成功的高精度车道标记为删除车道。

4、地物及关联关系建立

1)根据车道关联关系提取，众包车道和高精度车道分别关联的地物数据。

2)地物与车道相对位置关系一致的地物记录，即同在车道左侧或同在地物右侧，相对车道距离一致，延车道通行方向上顺序一致，再进行空间距离最近条件做最后筛选，获取地物匹配关联关系。

5、众包地图数据精度提升

1)根据地物关联关系收集地物形点对应关系集合d1。

2)根据车道关联关系，收集车道特征变化(虚实、单双、颜色)变化特征点，基于现实一致性，验证众包车道特征变化点之间距离与高精度车道特征变化点之间距离，收集距离一致车道特征变化点形点对应集合d2。

3)通过d1和d2中形点对应关系，构建仿射变换关系，生成该版数据坐标对应仿射变换关系。

4)对车道、地物空间坐标进行仿射变换，生成变换后车道数据和地物数据。

6.基于空间位置进行差异提取

1)对坐标变换后车道数据结合车道关联关系限制，进行车道形状对比，超出连续长度阈值范围外的形状偏移记录为车道形状变更，记录变更路段编号、相对长度、关联高精度车道上的相对长度，关联高精度车道编号信息。

2)对坐标变换后地物数据，根据属性和位置关系做空间位置关系比较，识别出种别一致记录的匹配、增加及删除信息记录。

7.差分数据替换更新

1)利用识别差异数据及增删数据信息删除、修改、增加高精度地图道路网、车道和地物数据。

实施例二

为实现本发明实施例一提供的一种利用众包感知地图更新高精度地图的方法，本发明实施例二提供一种利用众包感知地图更新高精度地图的系统，包括：

路网关联及预处理模块，用于基于众包地图车道路网位置及拓扑关系与高精度车道路网建立关联关系，根据空间位置获取众包道路周边一定阈值范围高精度道路路网，预处理过滤获取可能相关联的高精度道路线集合l2，减少后续匹配计算数据量；

路口道路关联关系建立模块，用于按道路通行方向及空间位置关系获取路口间众包道路与路口间高精度道路的关联关系，通过拓扑关系在现实世界一致性原则，构建路口内道路关联关系，没有构建到关联关系的众包道路标记为新增道路；

车道级关联关系建立模块，用于对已经建立关联关系的众包道路和高精度地图道路进行匹配，构建车道级关联关系；

地物关联关系建立模块，用于根据车道与地物数据关联关系、地物空间位置关系及车道级关联关系综合构建众包地图地物与高精度地图地物之间关联关系；

仿射变换关系建立模块，用于收集关联地物空间位置点及关联车道特征变化点坐标，根据所述特征变化点构建仿射变换关系；

仿射变换模块，用于通过已生成仿射变换关系对众包数据中的车道、地物空间坐标进行仿射变换，生成变换后车道数据和地物数据，提升众包地图精度；

差异数据提取模块，用于对比众包数据与高精度数据，识别车道级差异数据；

地图更新模块，利用所述差异数据，更新高精度地图数据。

需要说明的是，实施例一中所述的方法可以通过计算机软件程序实现，基于此，本发明实施例还提供一种电子设备，包括：

存储器，用于存储计算机软件程序；

处理器，用于读取并执行所述存储器存储的计算机软件程序，用于实现实施例一提供的一种利用众包感知地图更新高精度地图的方法。

同时还需说明的是，计算机软件程序中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。