本申请涉及数据处理,特别是涉及一种路网优化方法和相关装置。
背景技术:
1、路网是对现实世界的道路进行建模,得到的对应有向图。随着高精度定位、车道级定位和自动驾驶等技术的成熟和应用,路网数据是个很重要的基础设施,对其精度有很高的要求,因此,需要不停地对路网数据进行更新。
2、在更新的过程中,可以采集新的路网数据,从而利用新的路网数据对已有的路网数据进行更新。新的路网数据可以基于不同的技术和手段进行采集,比如高精度采集轨迹、众包采集轨迹与图像、卫星图像的数据,通过不同的技术或手段都可以生成采集部分对应的路网数据。
3、然而,不同技术或手段采集的数据在精度上存在一定的偏差,而且由于数据生产都是部分更新的,从而会引起更新部分与未更新部分带来的偏差,影响更新后路网数据的质量。
技术实现思路
1、为了解决上述技术问题,本申请提供了一种路网优化方法和相关装置,对原始路网数据进行全局优化和平滑,来消除不同精度位置信息融合带来的问题,从而避免更新部分与未更新部分存在偏差,提高新旧位置信息融合后得到的路网数据的质量。
2、本申请实施例公开了如下技术方案:
3、一方面,本申请实施例提供一种路网优化方法,所述方法包括:
4、在采集到待处理道路段的目标位置信息后,获取所述待处理道路段所属的原始路网数据;
5、针对所述原始路网数据中的每个道路段,确定所述道路段的邻居道路段;
6、基于所述目标位置信息和每个所述道路段的邻居道路段在所述原始路网数据中的位置信息进行路网优化,得到每个所述道路段的优化后位置信息;
7、利用每个所述道路段的优化后位置信息构建所述原始路网数据的优化后路网。
8、一方面,本申请实施例提供一种路网优化装置,所述装置包括获取单元、确定单元、优化单元和构建单元:
9、所述获取单元,用于在采集到待处理道路段的目标位置信息后,获取所述待处理道路段所属的原始路网数据;
10、所述确定单元,用于针对所述原始路网数据中的每个道路段,确定所述道路段的邻居道路段;
11、所述优化单元,用于基于所述目标位置信息和每个所述道路段的邻居道路段在所述原始路网数据中的位置信息进行路网优化,得到每个所述道路段的优化后位置信息;
12、所述构建单元,用于利用每个所述道路段的优化后位置信息构建所述原始路网数据的优化后路网。
13、一方面,本申请实施例提供一种计算机设备,所述计算机设备包括处理器以及存储器:
14、所述存储器用于存储计算机程序,并将所述计算机程序传输给所述处理器;
15、所述处理器用于根据所述计算机程序中的指令执行前述任一方面所述的方法。
16、一方面,本申请实施例提供一种计算机可读存储介质,所述计算机可读存储介质用于存储计算机程序,所述计算机程序当被处理器执行时使所述处理器执行前述任一方面所述的方法。
17、一方面,本申请实施例提供一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现前述任一方面所述的方法。
18、由上述技术方案可以看出,在将新采集的位置信息与已有的路网数据(即原始路网数据)融合时,并非直接利用目标位置信息替代待处理道路段原本的位置信息,而是对原始路网数据进行全局优化。具体的,在采集到待处理道路段的目标位置信息后,获取待处理道路段所属的原始路网数据。然后针对原始路网数据中的每个道路段,确定道路段的邻居道路段,以便在进行全局路网优化时,针对每个道路段考虑到邻居道路段对该道路段的位置的影响,进而基于目标位置信息和每个道路段的邻居道路段在原始路网数据中的位置信息进行路网优化,得到每个道路段的优化后位置信息。这样,可以保证优化后每个道路段与邻居道路段之间的连接关系。利用上述过程得到的每个道路段的优化后位置信息,构建原始路网数据的优化后路网,优化后路网实现全局优化和平滑。本申请对原始路网数据进行全局优化和平滑,来消除不同精度位置信息融合带来的问题,从而避免更新部分与未更新部分存在偏差,提高新旧位置信息融合后得到的路网数据的质量。
1.一种路网优化方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述确定所述道路段的邻居道路段,包括:
3.根据权利要求2所述的方法,其特征在于,所述基于所述目标位置信息和每个所述道路段的邻居道路段在所述原始路网数据中的位置信息进行路网优化,得到每个所述道路段的优化后位置信息,包括:
4.根据权利要求3所述的方法,其特征在于,所述基于所述图数据中第一顶点之间第一边的存在情况,确定所述图数据中每个第一顶点的第一邻居点,包括:
5.根据权利要求3所述的方法,其特征在于,所述基于每个所述第一顶点的第l+1次迭代位置信息表示和所述目标位置信息构建目标损失,包括:
6.根据权利要求5所述的方法,其特征在于,所述基于所述第一损失生成所述目标损失,包括:
7.根据权利要求6所述的方法,其特征在于,所述对所述第一损失和所述第二损失进行加权求和,得到所述目标损失,包括:
8.根据权利要求6所述的方法,其特征在于,所述路网优化规则为相连道路段中前一道路段的终点与后一道路段的起点符合位置一致规则,所述根据路网优化规则,构建第二损失,包括:
9.根据权利要求6所述的方法,其特征在于,所述路网优化规则为道路段之间的夹角符合预设角度规则,所述根据路网优化规则,构建第二损失,包括:
10.根据权利要求9所述的方法,其特征在于,所述预设角度规则为角度不变规则,所述基于所述两个道路段之间的夹角的初始角度值和第l+1次迭代角度值表示,构建所述第二损失,包括:
11.根据权利要求10所述的方法,其特征在于,所述预设角度规则为角度为零规则,所述方法还包括:
12.根据权利要求3所述的方法,其特征在于,所述基于每个所述第一顶点的第一邻居点的第l次迭代位置信息表示和图模型的模型参数,确定每个所述第一顶点的第l+1次迭代位置信息表示,包括:
13.根据权利要求12所述的方法,其特征在于,所述基于与所述第一顶点之间的距离小于距离阈值的其他第一顶点,确定所述第一顶点的候选点集合,包括:
14.根据权利要求12所述的方法,其特征在于,所述基于每个所述第一顶点的第l+1次迭代位置信息表示和所述目标位置信息构建目标损失,包括:
15.一种路网优化装置,其特征在于,所述装置包括获取单元、确定单元、优化单元和构建单元:
