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

说明书

本申请提供一种车辆行驶轨迹的渲染方法、装置、设备及存储介质，该方法包括：根据路网中每条道路之间的距离，确定每条道路的空间复杂度；根据每条道路的空间复杂度，确定至少一个目标区域；根据每个目标区域内各条道路的空间复杂度，确定该目标区域的路网复杂度；匹配目标轨迹点与道路，得到任意两个相邻目标轨迹点之间的目标匹配道路；根据目标匹配道路，确定任意两个相邻目标轨迹点的匹配复杂度；根据任意两个相邻轨迹点或目标匹配道路所在的目标区域的路网复杂度，确定任意两个相邻目标轨迹点的连通路网复杂度；根据匹配复杂度和连通路网复杂度渲染目标车辆行驶轨迹。本申请实现在减少渲染杂乱程度的前提下真实渲染大规模车辆行驶轨迹。

技术领域

本申请属于互联网技术领域，具体涉及一种车辆行驶轨迹的渲染方法、装置、设备及存储介质。

背景技术

车辆行驶轨迹是目前地图类数据分析、生产中最重要的数据输入之一。比如基于实时车辆行驶轨迹的实时路况分析、道路开通封闭发现以及基于车辆行驶轨迹的新路发现等。渲染的车辆行驶轨迹可以直观地展示道路上真实的车行路径，而通过在渲染过程中对轨迹进行不同的颜色映射等，也可以直观地展示轨迹的速度、精度等不同属性。

现有的车辆行驶轨迹渲染方法一般包括直接渲染和抽象渲染。直接渲染是指直接利用轨迹的连续轨迹点进行连线渲染。抽象渲染方法是指对于大规模轨迹进行抽象化处理后再进行展示，比如聚类、密度估计、采样等抽象化处理。然而，直接渲染方法在轨迹数据规模较大，且轨迹质量差异较大的情况下，其结果经常会出现展示杂乱，用户体验差的情况。同时在路网较为复杂的背景下，直接渲染出来的轨迹往往不能真实反映车辆行驶的真实情况，也无法用于反映道路的真实通行情况。抽象化的渲染方法由于其结果只展示了大规模轨迹的统计结果，缺失了轨迹的原始细节信息，不利于基于原始车辆行驶轨迹进行直观的道路通行状态分析。

发明内容

为了确定优化的轨迹点连线方式，实现在减少渲染杂乱程度的前提下真实渲染大规模车辆行驶轨迹，本申请提出一种车辆行驶轨迹的渲染方法、装置、设备及存储介质。

一方面，本申请提出了一种车辆行驶轨迹的渲染方法，所述方法包括：

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

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

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

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

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

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

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

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

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

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

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

另一方面，本申请提出了一种车辆行驶轨迹的渲染装置，所述装置包括：

距离确定模块，用于确定路网中每条道路之间的距离；