[发明专利]一种车辆行驶轨迹的渲染方法、装置、设备及存储介质

权利要求书

1.一种车辆行驶轨迹的渲染方法，其特征在于，所述方法包括：

确定路网中每条道路之间的距离；

根据所述路网中每条道路之间的距离，确定所述路网中每条道路的空间复杂度；

根据所述路网中每条道路的空间复杂度，确定与所述路网对应的多个目标区域；其中，所述目标区域内包括至少一条道路；

根据每个目标区域内的各条道路的空间复杂度，确定每个目标区域的路网复杂度；

获取目标车辆行驶轨迹，所述目标车辆行驶轨迹包括至少一个目标轨迹点；

将每个目标轨迹点与每个目标区域内的各条道路进行匹配，得到位于任意两个相邻目标轨迹点之间的目标匹配道路；

获取所述目标匹配道路的属性信息，根据所述属性信息，确定所述任意两个相邻目标轨迹点的匹配复杂度，所述匹配复杂度表征任意两个相邻目标匹配道路之间的夹角的和；

确定所述任意两个相邻目标轨迹点所在的目标区域或所述目标匹配道路所在的目标区域；

根据所述任意两个相邻目标轨迹点所在的目标区域的路网复杂度或所述目标匹配道路所在的目标区域的路网复杂度，确定所述任意两个相邻目标轨迹点的连通路网复杂度；

确定所述任意两个相邻目标轨迹点的匹配复杂度与所述任意两个相邻目标轨迹点的连通路网复杂度的商，得到所述任意两个相邻目标轨迹点的渲染复杂度；

根据所述任意两个相邻目标轨迹点的渲染复杂度，对所述目标车辆行驶轨迹进行渲染。

2.根据权利要求1所述的方法，其特征在于，

所述确定路网中每条道路之间的距离，包括：

确定所述路网中每条道路与其他道路之间的距离；

所述根据所述路网中每条道路之间的距离，确定所述路网中每条道路的空间复杂度，包括：

根据每条道路与其他道路之间的距离，获取与每条道路的距离小于第一阈值的至少一条其他道路；

将所述至少一条其他道路作为每条道路对应的相邻道路；

确定每条道路与所述道路对应的各条相邻道路之间的距离的平均值，得到所述路网中每条道路的空间复杂度。

3.根据权利要求1所述的方法，其特征在于，所述根据所述路网中每条道路的空间复杂度，确定与所述路网对应的多个目标区域，包括：

按照预设区域大小对所述路网进行划分，得到多个路网区域；其中，所述路网区域内包括至少一条道路；

确定每个路网区域内的各条道路的空间复杂度的方差，得到每个路网区域的复杂度方差；

若每个路网区域的复杂度方差均小于或等于第二阈值，则将每个路网区域确定为所述目标区域；

若存在复杂度方差大于所述第二阈值的路网区域，则继续对所述复杂度方差大于所述第二阈值的路网区域进行划分，直至划分得到的每个路网区域的复杂度方差均小于或等于第二阈值，并将划分得到的每个路网区域确定为所述目标区域。

4.根据权利要求1或3所述的方法，其特征在于，所述根据每个目标区域内的各条道路的空间复杂度，确定每个目标区域的路网复杂度，包括：

确定每个目标区域内的各条道路的空间复杂度的平均值，得到每个目标区域的路网复杂度；或，

将相邻的预设数量个所述目标区域进行合并，得到至少一个合并后的目标区域；

确定每个合并后的目标区域内的各条道路的平均值，得到每个合并后的目标区域的路网复杂度。