一种车辆行驶轨迹的渲染方法、装置、设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110648529A(43)申请公布日2020.01.03(21)申请号201910871919.0G06Q10/04(2012.01)(22)申请日2019.09.16(71)申请人腾讯大地通途（北京）科技有限公司地址100089北京市海淀区知春路49号2层224申请人腾讯科技（深圳）有限公司(72)发明人廖鸿森(74)专利代理机构广州三环专利商标代理有限公司44202代理人郝传鑫贾允(51)Int.Cl.G08G1/01(2006.01)G08G1/0967(2006.01)G05D1/02(2006.01)G06F16/29(2019.01)权利要求书3页说明书13页附图10页(54)发明名称一种车辆行驶轨迹的渲染方法、装置、设备及存储介质(57)摘要本申请提供一种车辆行驶轨迹的渲染方法、装置、设备及存储介质，该方法包括：根据路网中每条道路之间的距离，确定每条道路的空间复杂度；根据每条道路的空间复杂度，确定至少一个目标区域；根据每个目标区域内各条道路的空间复杂度，确定该目标区域的路网复杂度；匹配目标轨迹点与道路，得到任意两个相邻目标轨迹点之间的目标匹配道路；根据目标匹配道路，确定任意两个相邻目标轨迹点的匹配复杂度；根据任意两个相邻轨迹点或目标匹配道路所在的目标区域的路网复杂度，确定任意两个相邻目标轨迹点的连通路网复杂度；根据匹配复杂度和连通路网复杂度渲染目标车辆行驶轨迹。本申请实现在减少渲染杂乱程度的前提下真实渲染大规模车辆行驶轨迹。CN110648529ACN110648529A权利要求书1/3页1.一种车辆行驶轨迹的渲染方法，其特征在于，所述方法包括：确定路网中每条道路之间的距离；根据所述路网中每条道路之间的距离，确定所述路网中每条道路的空间复杂度；根据所述路网中每条道路的空间复杂度，确定与所述路网对应的多个目标区域；其中，所述目标区域内包括至少一条道路；根据每个目标区域内的各条道路的空间复杂度，确定每个目标区域的路网复杂度；获取目标车辆行驶轨迹，所述目标车辆行驶轨迹包括至少一个目标轨迹点；将每个目标轨迹点与每个目标区域内的各条道路进行匹配，得到位于任意两个相邻目标轨迹点之间的目标匹配道路；获取所述目标匹配道路的属性信息，根据所述属性信息，确定所述任意两个相邻目标轨迹点的匹配复杂度；确定所述任意两个相邻目标轨迹点所在的目标区域或所述目标匹配道路所在的目标区域；根据所述任意两个相邻目标轨迹点所在的目标区域的路网复杂度或所述目标匹配道路所在的目标区域的路网复杂度，确定所述任意两个相邻目标轨迹点的连通路网复杂度；根据所述任意两个相邻目标轨迹点的匹配复杂度和所述任意两个相邻目标轨迹点的连通路网复杂度，确定所述任意两个相邻目标轨迹点的渲染复杂度；根据所述任意两个相邻目标轨迹点的渲染复杂度，对所述目标车辆行驶轨迹进行渲染。2.根据权利要求1所述的方法，其特征在于，所述确定路网中每条道路之间的距离，包括：确定所述路网中每条道路与其他道路之间的距离；所述根据所述路网中每条道路之间的距离，确定所述路网中每条道路的空间复杂度，包括：根据每条道路与其他道路之间的距离，获取与每条道路的距离小于第一阈值的至少一条其他道路；将所述至少一条其他道路作为每条道路对应的相邻道路；确定每条道路与所述道路对应的各条相邻道路之间的距离的平均值，得到所述路网中每条道路的空间复杂度。3.根据权利要求1所述的方法，其特征在于，所述根据所述路网中每条道路的空间复杂度，确定与所述路网对应的多个目标区域，包括：按照预设区域大小对所述路网进行划分，得到多个路网区域；其中，所述路网区域内包括至少一条道路；确定每个路网区域内的各条道路的空间复杂度的方差，得到每个路网区域的复杂度方差；若每个路网区域的复杂度方差均小于或等于第二阈值，则将每个路网区域确定为所述目标区域；若存在复杂度方差大于所述第二阈值的路网区域，则继续对所述复杂度大于所述第二阈值的路网区域进行划分，直至划分得到的每个路网区域的复杂度方差均小于或等于第二2CN110648529A权利要求书2/3页阈值，并将划分得到的每个路网区域确定为所述目标区域。4.根据权利要求1或3所述的方法，其特征在于，所述根据每个目标区域内的各条道路的空间复杂度，确定每个目标区域的路网复杂度，包括：确定每个目标区域内的各条道路的空间复杂度的平均值，得到每个目标区域的路网复杂度；或，将相邻的预设数量个所述目标区域进行合并，得到至少一个合并后的目标区域；确定每个合并后的目标区域内的各条道路的平均值，得到每个合并后的目标区域的路网复杂度。5.根据权利要求1所述的方法，其特征在于，所述将每个目标轨迹点与每个目标区域内的各条道路进行匹配，得到位于任意两个相邻目标轨迹点之间