[发明专利]地图渲染方法、装置、设备和存储介质

权利要求书

1.一种地图渲染方法，包括：

获取包含多条参考道路的参考路网数据和包含多个轨迹点的轨迹点数据；

根据各所述轨迹点的轨迹点邻域集合中各轨迹点元素在至少一个所述参考道路上的投影数据，分别确定各所述轨迹点的目标道路；

根据各所述目标道路，进行地图渲染。

2.根据权利要求1所述的方法，其中，所述根据各所述轨迹点的轨迹点邻域集合中各轨迹点元素在至少一个所述参考道路上的投影数据，分别确定各所述轨迹点的目标道路，包括：

将各所述轨迹点向所述轨迹点周围的至少一个所述参考道路上进行投影；

若所述轨迹点所投影的参考道路为一条，则将所投影参考道路作为该轨迹点的目标道路；

若所述轨迹点所投影的参考道路为至少两条，则根据该轨迹点的轨迹点邻域集合中各轨迹点元素在至少一个所述参考道路上的投影数据，确定该轨迹点的目标道路。

3.根据权利要求1所述的方法，其中，所述根据各所述轨迹点的轨迹点邻域集合中各轨迹点元素在至少一个所述参考道路上的投影数据，分别确定各所述轨迹点的目标道路，包括：

针对每个轨迹点，根据该轨迹点的轨迹点邻域集合中各所述轨迹点元素在各所述参考道路中的累计投影距离，从各所述参考道路中确定所述目标道路；和/或，

针对每个轨迹点，根据该轨迹点的轨迹点邻域集合中各所述轨迹点元素在各所述参考道路中的累计投影次数，从各所述参考道路中确定所述目标道路。

4.根据权利要求1所述的方法，其中，所述轨迹点的轨迹点邻域集合采用以下方式确定，包括：

根据所述轨迹点数据中所述轨迹点的采集时间和变化方向，从所述多个轨迹点中选取所述轨迹点的至少两个相邻轨迹点；

生成包括所述轨迹点和所述至少两个相邻轨迹点的所述轨迹点邻域集合。

5.根据权利要求1-4任一项所述的方法，其中，在所述获取包含多个轨迹点的轨迹点数据之后，在所述根据各所述轨迹点的轨迹点邻域集合中各轨迹点元素在至少一个所述参考道路上的投影数据，分别确定各所述轨迹点的目标道路之前，所述方法还包括：

若两个相邻轨迹点采集时间不连续，则根据所述两个相邻轨迹点对所述两个相邻轨迹点中的至少一个丢失轨迹点进行预测；

根据所述至少一个丢失轨迹点，更新所述轨迹点数据。

6.根据权利要求5所述的方法，其中，所述根据所述两个相邻轨迹点对所述两个相邻轨迹点中的至少一个丢失轨迹点进行预测，包括：

根据所述两个相邻轨迹点的参考时间间隔和参考距离间隔，确定参考速率；

根据所述两个相邻轨迹点之间的各候选道路轨迹的轨迹长度和所述参考时间间隔，分别确定各候选道路轨迹的候选速率；

根据所述候选速率和所述参考速率，从所述候选道路轨迹中选取目标道路轨迹；

根据所述目标道路轨迹，生成至少一个所述丢失轨迹点。

7.根据权利要求5所述的方法，其中，所述根据所述两个相邻轨迹点对所述两个相邻轨迹点中的至少一个丢失轨迹点进行预测，包括：

根据所述两个相邻轨迹点的参考时间间隔和参考距离间隔，确定参考速率；

根据所述两个相邻轨迹点之间的各候选道路轨迹的轨迹长度和所述参考速率，分别确定各候选道路轨迹的候选时间间隔；

根据所述候选时间间隔和所述参考时间间隔，从所述候选道路轨迹中选取目标道路轨迹；

根据所述目标道路轨迹，生成至少一个所述丢失轨迹点。

8.根据权利要求1-4任一项所述的方法，其中，所述根据各所述目标道路，进行地图渲染，包括：

根据所述多个轨迹点的采集顺序，确定所述多个轨迹点对应的各所述目标道路的合并顺序；

根据所述合并顺序，对各所述目标道路进行合并，生成合并道路；

根据所述合并道路，进行地图渲染。