本技术涉及地图数据处理，尤其涉及一种路网处理方法及装置。
背景技术：
1、在地图路网数据构建中，标精(standard definition，sd)路网数据是电子地图的最主要元素之一，是导航、自动驾驶、出行、测距等的基础要素，随着交通的日益便利，出行需求的增多，导航已经成为了人们工作生活不可缺少的一部分。路网是导航的基础，如果路网缺失或错误会导致导航绕路、路径规划失败、路线偏离等影响用户体验的情况发生。因此，为了能够提升用户的正向体验需要提升路网数据的质量。
2、对路网数据进行构建的过程中需要对多来源的路网数据进行融合，现有的技术基于指令数据更新平台、道路实物层、分层匹配等进行路网融合，存在匹配条件要求高、维度单一、泛化能力差、拓扑连通差等问题。因此，如何提升路网匹配的准确性和泛化能力成为当前亟待解决的问题。
技术实现思路
1、有鉴于此，提出了一种路网处理方法及装置，能够提升路网匹配的准确性和泛化能力。
2、第一方面，本技术的实施例提供了一种路网处理方法，包括：
3、基于第一路网和第二路网生成多个道路信息对，任意一个所述道路信息对中包括第一道路和第二道路，所述第一道路表示所述第一路网中的任意一条道路，所述第二道路表示所述第二路网中位于所述第一道路的缓冲区域内的任意一条道路；基于各个道路信息对的特征向量，确定各个道路信息对的第一匹配信息，所述第一匹配信息用于指示所述道路信息对中的第一道路和第二道路是否匹配。
4、在本技术实施例中，基于第一路网中的道路和第二路网中的道路生成多个道路信息对，并基于道路信息对的特征向量，确定各个道路信息对的匹配信息，以确定道路信息对中的两个道路是否匹配，这样能够对两个路网中的不同道路根据其特征向量进行匹配，通过将路网中的多对多道路匹配问题变成了一对一的道路匹配，提升了路网匹配的准确性和泛化能力。
5、根据第一方面，在所述路网处理方法的第一种可能的实现方式中，所述基于第一路网和第二路网生成多个道路信息对，包括：获取所述第一路网和所述第二路网；遍历所述第一路网中的道路；其中，在遍历到所述第一道路时：对所述第一道路进行缓冲扩展得到所述第一道路的缓冲区域；将所述第二路网中各个位于所述缓冲区域内的道路分别确定为所述第二道路；将所述第一道路与每个所述第二道路分别进行配对得到所述道路信息对。
6、在本技术实施例中，通过对第一路网中的第一道路进行缓冲扩展得到第一道路的缓冲区域，并将位于第一道路的缓冲区域内的第二路网的道路确定为第二道路，再将第一道路和第二道路分别配对得到道路信息对，这样将本需要逐个遍历第一路网和第二路网中的道路进行匹配的方法变为仅需逐个遍历第一路网中的道路和与第一道路周边的第二路网中的道路即可，减少了后续算法的时间复杂度，降低了运算量，节省了运算时间。
7、根据第一方面，在所述路网处理方法的第二种可能的实现方式中，所述方法还包括：基于所述第一匹配信息确定所述第一道路与所述第二路网的第一映射关系，所述第一映射关系用于指示所述第二路网中与所述第一道路匹配的所有第二道路。
8、在本技术实施例中，在确定各个道路信息对的匹配关系后，可以通过第一匹配关系确定选定的第一道路的第一映射关系，即指示第二路网中与第一道路匹配的所有第二道路，这样，将第一道路与各个第二道路之间的匹配关系变为了第一道路与第二路网之间的匹配关系，就可以将一对一的道路匹配结果转换为一对多的道路匹配结果，为后续的路网处理做好准备。
9、根据第一方面的第二种可能的实现方式，在所述路网处理方法的第三种可能的实现方式中，所述第一匹配信息还用于指示所述道路信息对中的第一道路和第二道路的重叠比例，所述方法还包括：根据所述第一映射关系和所述重叠比例对所述第一路网和所述第二路网进行融合得到第三路网。
10、在本技术实施例中，在得到指示第一道路与第二路网间的匹配关系的第一映射关系后，就可以将第一道路与第二路网进行融合，通过各个第一道路与第二道路的重叠比例和的第一映射关系将第一路网和第二路网进行融合得到第三路网，从而在高匹配性的情况下实现路网数据的构建。
11、根据第一方面的第三种可能的实现方式，在所述路网处理方法的第四种可能的实现方式中，所述根据所述第一映射关系和所述重叠比例对所述第一路网和所述第二路网进行融合得到第三路网，包括：遍历所述第一路网中的道路；其中，在遍历到所述第一道路时：根据所述第一映射关系和所述第一道路和第二道路的重叠比例确定所述第一道路和所述第二路网的重叠区域和非重叠区域；基于所述第一道路的属性对第二路网中的所述重叠区域的属性进行更新；在删除所述第一道路中的重叠区域并保留所述第一道路中的非重叠区域后，将所述第一道路与所述第二路网进行融合。
12、在本技术实施例中，在对第一路网和第二路网融合时，可以依次遍历第一路网中的道路，并将各个第一道路与第二路网进行融合，将第一道路中分为重叠区域和非重叠区域，根据区域的不同选择不同的融合方式，这样就将路网间的融合变为了分段道路与路网的融合，节省了算力，提高了路网数据的处理速度。
13、根据第一方面的第四种可能的实现方式，在所述路网处理方法的第五种可能的实现方式中，所述将所述第一道路与所述第二路网进行融合，包括：在所述第一道路处于孤立位置或已经与所述第二路网连通的情况下，确认所述第一道路完成了与所述第二路网的融合，其中，处于孤立位置的第一道路不存在匹配的第二道路。
14、在本技术实施例中，对于处于孤立状态或者已经与第二路网连通的第一道路就可以确定其已经完成融合，可以遍历下一条道路。
15、根据第一方面的第四种可能的实现方式，在所述路网处理方法的第六种可能的实现方式中，所述将所述第一道路与所述第二路网进行融合，包括：在所述第一道路处于非孤立位置且未与所述第二路网连通的情况下，对所述第一道路执行接边处理，所述接边处理表示对所述第一道路依次进行打断接边、悬挂接边和延长接边；其中，所述打断接边用于移除所述第一道路与第二道路相交后多出的部分，所述悬挂接边用于连通所述第一道路与第二道路延长后无法相交的部分，所述延长接边用于连通所述第一道路和第二道路延长后能够相交的部分；在所述接边处理的过程中，若所述第一道路与所述第二路网连通，则确认所述第一道路完成了与所述第二路网的融合。
16、在本技术实施例中，对于处于非孤立位置且未与所述第二路网连通的情况下，对第一道路进行接边处理，即对第一道路依次进行打断接边、悬挂接边和延长接边，这样新融合进来的第一道路与第二路网更加贴合，提高融合后得到的第三路网的连通性。
17、根据第一方面，或者以上第一方面的任意一种可能的实现方式，在所述路网处理方法的第七种可能的实现方式中，所述第一路网为新增路网，所述第二路网为基准路网。
18、在本技术实施例中，第一路网可以是新增路网，第二路网可以是基准路网，这样，可以对每一个新增的道路都执行上述方法的处理方式，便于路网后续的维护和更新。
19、根据第一方面的第七种可能的实现方式，在所述路网处理方法的第八种可能的实现方式中，所述第一路网和所述第二路网为标精路网。
20、在本技术实施例中，第一路网和第二路网可以是标精路网，即该方法可以处理标精路网间的融合。
21、根据第一方面的第二种可能的实现方式，在所述路网处理方法的第九种可能的实现方式中，所述第一路网为标精路网，所述第二路网为高精路网，所述第一映射关系用于指示所述高精路网中与所述标精路网中的第一道路匹配的所有第二道路，所述方法还包括：在使用所述标精路网进行导航的过程中，若基于所述第一映射关系确定当前导航的第一道路具有对应的高精路网中的第二道路，则切换至所述高精路网进行导航。
22、在本技术实施例中，第一路网可以是标精路网，第二路网可以是高精路网，通过上述方法将标精路网与高精路网仅进行匹配得到第一路网中的第一道路与第二路网间的第一映射关系，这样可以在导航到第一道路时根据第一映射关系寻找到对应的高精道路进行展示。
23、根据第一方面的第二种可能的实现方式，在所述路网处理方法的第十种可能的实现方式中，所述第一路网和所述第二路网为同一高精路网，所述方法还包括：基于所述第一路网和所述第二路网生成多个车道信息对，任意一个所述车道信息对中包括第一车道和第二车道，所述第一车道表示所述第一路网中的任意一条车道，所述第二车道为表示所述第二路网中位于所述第一车道的缓冲区域内的任意一条车道；基于各个车道信息对的特征向量，确定各个车道信息对的第二匹配信息，所述第二匹配信息用于指示所述车道信息对中的第一车道和第二车道是否匹配以及重叠比例；基于所述第二匹配信息确定所述第一车道与所述第二车道的第二映射关系，所述第二映射关系用于指示所述第二路网中与所述第一车道匹配的所有第二车道；基于所述第二映射关系和所述第一车道和所述第二车道的重叠比例，对所述第二路网中的车道线进行接边处理，得到更新后的第二路网。
24、在本技术实施例中，第一路网和第二路网可以是车道线网络，根据上述方法将第一路网和第二路网中的车道线进行匹配后接边，得到完善的车道线。
25、根据第一方面，或者以上第一方面的任意一种可能的实现方式，在所述路网处理方法的第十一种可能的实现方式中，所述特征向量具有多个维度的特征值，所述多个维度的特征值包括第一道路和第二道路之间，或者第一车道和第二车道之间的豪斯多夫距离、弗雷歇距离、平均间距、通过方向角度差、并列或延续关系、弧度差和重叠比例中的一者或多者。
26、第二方面，本技术的实施例提供了一种路网处理装置，所述装置包括：第一生成模块，用于基于第一路网和第二路网生成多个道路信息对，任意一个所述道路信息对中包括第一道路和第二道路，所述第一道路表示所述第一路网中的任意一条道路，所述第二道路表示所述第二路网中位于所述第一道路的缓冲区域内的任意一条道路；第一确定模块，用于基于各个道路信息对的特征向量，确定各个道路信息对的第一匹配信息，所述第一匹配信息用于指示所述道路信息对中的第一道路和第二道路是否匹配。
27、根据第二方面，在所述路网处理装置的第一种可能的实现方式中，所述第一生成模块还用于获取所述第一路网和所述第二路网；遍历所述第一路网中的道路；其中，在遍历到所述第一道路时：对所述第一道路进行缓冲扩展得到所述第一道路的缓冲区域；将所述第二路网中各个位于所述缓冲区域内的道路分别确定为所述第二道路；将所述第一道路与每个所述第二道路分别进行配对得到所述道路信息对。
28、根据第二方面，在所述路网处理装置的第二种可能的实现方式中，所述装置还包括：第二确定模块，用于基于所述第一匹配信息确定所述第一道路与所述第二路网的第一映射关系，所述第一映射关系用于指示所述第二路网中与所述第一道路匹配的所有第二道路。
29、根据第二方面的第二种可能的实现方式，在所述路网处理装置的第三种可能的实现方式中，所述第一匹配信息还用于指示所述道路信息对中的第一道路和第二道路的重叠比例，所述装置还包括：第一融合模块，用于根据所述第一映射关系和所述重叠比例对所述第一路网和所述第二路网进行融合得到第三路网。
30、根据第二方面的第三种可能的实现方式，在所述路网处理装置的第四种可能的实现方式中，所述第一融合模块还用于遍历所述第一路网中的道路；其中，在遍历到所述第一道路时：根据所述第一映射关系和所述第一道路和第二道路的重叠比例确定所述第一道路和所述第二路网的重叠区域和非重叠区域；基于所述第一道路的属性对第二路网中的所述重叠区域的属性进行更新；在删除所述第一道路中的重叠区域并保留所述第一道路中的非重叠区域后，将所述第一道路与所述第二路网进行融合。
31、根据第二方面的第四种可能的实现方式，在所述路网处理装置的第五种可能的实现方式中，所述将所述第一道路与所述第二路网进行融合，包括：在所述第一道路处于孤立位置或已经与所述第二路网连通的情况下，确认所述第一道路完成了与所述第二路网的融合，其中，处于孤立位置的第一道路不存在匹配的第二道路。
32、根据第二方面的第四种可能的实现方式，在所述路网处理装置的第六种可能的实现方式中，所述将所述第一道路与所述第二路网进行融合，包括：在所述第一道路处于非孤立位置且未与所述第二路网连通的情况下，对所述第一道路执行接边处理，所述接边处理表示对所述第一道路依次进行打断接边、悬挂接边和延长接边；其中，所述打断接边用于移除所述第一道路与第二道路相交后多出的部分，所述悬挂接边用于连通所述第一道路与第二道路延长后无法相交的部分，所述延长接边用于连通所述第一道路和第二道路延长后能够相交的部分；在所述接边处理的过程中，若所述第一道路与所述第二路网连通，则确认所述第一道路完成了与所述第二路网的融合。
33、根据第二方面，或者以上第二方面的任意一种可能的实现方式，在所述路网处理装置的第七种可能的实现方式中，所述第一路网为新增路网，所述第二路网为基准路网。
34、根据第二方面的第七种可能的实现方式，在所述路网处理装置的第八种可能的实现方式中，所述第一路网和所述第二路网为标精路网。
35、根据第二方面的第二种可能的实现方式，在所述路网处理装置的第九种可能的实现方式中，所述第一路网为标精路网，所述第二路网为高精路网，所述第一映射关系用于指示所述高精路网中与所述标精路网中的第一道路匹配的所有第二道路，所述装置还包括：导航切换模块，用于在使用所述标精路网进行导航的过程中，若基于所述第一映射关系确定当前导航的第一道路具有对应的高精路网中的第二道路，则切换至所述高精路网进行导航。
36、根据第二方面的第二种可能的实现方式，在所述路网处理装置的第十种可能的实现方式中，所述第一路网和所述第二路网为同一高精路网，所述装置还包括：第二生成模块，用于基于所述第一路网和所述第二路网生成多个车道信息对，任意一个所述车道信息对中包括第一车道和第二车道，所述第一车道表示所述第一路网中的任意一条车道，所述第二车道为表示所述第二路网中位于所述第一车道的缓冲区域内的任意一条车道；第三确定模块，用于基于各个车道信息对的特征向量，确定各个车道信息对的第二匹配信息，所述第二匹配信息用于指示所述车道信息对中的第一车道和第二车道是否匹配以及重叠比例；第四确定模块，用于基于所述第二匹配信息确定所述第一车道与所述第二车道的第二映射关系，所述第二映射关系用于指示所述第二路网中与所述第一车道匹配的所有第二车道；接边模块，用于基于所述第二映射关系和所述第一车道和所述第二车道的重叠比例，对所述第二路网中的车道线进行接边处理，得到更新后的第二路网。
37、根据第二方面，或者以上第二方面的任意一种可能的实现方式，在所述路网处理装置的第十一种可能的实现方式中，所述特征向量具有多个维度的特征值，所述多个维度的特征值包括第一道路和第二道路之间，或者第一车道和第二车道之间的豪斯多夫距离、弗雷歇距离、平均间距、通过方向角度差、并列或延续关系、弧度差和重叠比例中的一者或多者。
38、第三方面，本技术的实施例提供了一种终端设备，该终端设备可以执行上述第一方面或者第一方面的多种可能的实现方式中的一种或几种的路网处理方法。
39、第四方面，本技术的实施例提供了一种计算机程序产品，包括计算机可读代码，或者承载有计算机可读代码的非易失性计算机可读存储介质，当所述计算机可读代码在电子设备中运行时，所述电子设备中的处理器执行上述第一方面或者第一方面的多种可能的实现方式中的一种或几种的路网处理方法。
40、本技术的这些和其他方面在以下(多个)实施例的描述中会更加简明易懂。
1.一种路网处理方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述基于第一路网和第二路网生成多个道路信息对，包括：
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
4.根据权利要求3所述的方法，其特征在于，所述第一匹配信息还用于指示所述道路信息对中的第一道路和第二道路的重叠比例，所述方法还包括：
5.根据权利要求4所述的方法，其特征在于，所述根据所述第一映射关系和所述重叠比例对所述第一路网和所述第二路网进行融合得到第三路网，包括：
6.根据权利要求5所述的方法，其特征在于，所述将所述第一道路与所述第二路网进行融合，包括：
7.根据权利要求5所述的方法，其特征在于，所述将所述第一道路与所述第二路网进行融合，包括：
8.根据权利要求1至7中任意一项所述的方法，其特征在于，所述第一路网为新增路网，所述第二路网为基准路网。
9.根据权利要求8所述的方法，其特征在于，所述第一路网和所述第二路网为标精路网。
10.根据权利要求3所述的方法，其特征在于，所述第一路网为标精路网，所述第二路网为高精路网，所述第一映射关系用于指示所述高精路网中与所述标精路网中的第一道路匹配的所有第二道路，所述方法还包括：
11.根据权利要求3所述的方法，其特征在于，所述第一路网和所述第二路网为同一高精路网，所述方法还包括：
12.根据权利要求1至11中任意一项所述的方法，其特征在于，所述特征向量具有多个维度的特征值，所述多个维度的特征值包括第一道路和第二道路之间，或者第一车道和第二车道之间的豪斯多夫距离、弗雷歇距离、平均间距、通过方向角度差、并列或延续关系、弧度差和重叠比例中的一者或多者。
13.一种路网处理装置，其特征在于，所述装置包括：
14.一种路网处理装置，其特征在于，包括：
15.一种非易失性计算机可读存储介质，其上存储有计算机程序指令，其特征在于，所述计算机程序指令被处理器执行时实现权利要求1至12中任意一项所述的方法。
16.一种计算机程序产品，包括计算机可读代码，或者承载有计算机可读代码的非易失性计算机可读存储介质，当所述计算机可读代码在电子设备中运行时，所述电子设备中的处理器执行权利要求1至12中任意一项所述的方法。
