[发明专利]路网预测树的组织方法及装置、介质、终端

说明书

本发明实施例公开了一种路网预测树的组织方法及装置、介质、服务器。其中，所述路网预测树的组织方法包括：从已生成路网预测树包含路段的节点中，确定至少一个节点作为基准节点；以所述基准节点的位置坐标为基础，对路网预测树包含路段的其他节点的位置坐标进行差分，得到差分结果；将所述基准节点的位置坐标以及其他节点的差分结果保存为待下发的路网预测树。本发明实施例中技术方案可以减少路网预测树的数据量。

技术领域

本发明涉及电子地图领域，尤其涉及一种路网预测数的组织方法及装置、介质、终端。

背景技术

在ADAS(Advanced Driver Assistance Systems，高级驾驶辅助系统)、自动驾驶等场景下，为车辆提供超出视野距离的超视距信息，从而保障车辆的辅助驾驶功能正常运作，有助于提升车辆的安全性和舒适性，超视距信息比如，车辆前方道路的路形、属性等超出视野距离的信息。作为超视距信息的基础，路网预测树可以通过树状的数据结构描述一定地理区域范围的路网拓扑结构，从而为车辆的驾驶决策和控制提供依据。

一般情况下，路网预测树由服务端完成构建，然后发送到客户端，对于服务端而言，如何保证发送给客户端的路网预测树无损且数据量低，是需要解决的技术问题。

发明内容

本发明实施例解决的技术问题是保证服务端发送给客户端的路网预测树无损且数据量低。

为解决上述技术问题，本发明实施例提供一种路网预测树的组织方法，包括：从已生成路网预测树包含路段的节点中，确定至少一个节点作为基准节点；以所述基准节点的位置坐标为基础，对路网预测树包含路段的其他节点的位置坐标进行差分，得到差分结果；将所述基准节点的位置坐标以及其他节点的差分结果保存为待下发的路网预测树。

可选的，从已生成路网预测树包含的节点中，确定至少一个节点作为基准节点具体包括：从已生成路网预测树包含路段中，确定起始路段；将所述起始路段的起点确定为所述基准节点。

可选的，从已生成路网预测树包含的节点中，确定至少一个节点作为基准节点具体包括：从已生成的路网预测树包含路段中，确定出每个路段；从所述每个路段的节点中，确定一个节点作为该路段的基准节点。

可选的，从所述每个路段的节点中，确定一个节点作为该路段的基准节点，具体包括：从所述每个路段的节点中，确定每个路段的起点作为该路段的基准节点。

可选的，以所述基准节点的位置坐标为基础，对路网预测树包含路段的其他节点的位置坐标进行差分，得到差分结果包括：以所述基准节点的位置坐标为基础，将所述路网预测树包含路段的相邻的节点的位置坐标进行差分，得到差分结果。

可选的，以所述基准节点的位置坐标为基础，对路网预测树包含路段的其他节点的位置坐标进行差分，得到差分结果包括：将所述路网预测树中的包含路段的其他节点的位置坐标与所述基准节点的位置坐标进行差分，得到差分结果

本发明实施例还提供一种路网预测树的组织装置，包括：基准节点确定单元，适于从已生成路网预测树包含路段的节点中，确定至少一个节点作为基准节点；差分单元，适于以所述基准节点的位置坐标为基础，对路网预测树包含路段的其他节点的位置坐标进行差分，得到差分结果；存储单元，适于保存所述基准节点的位置坐标，以及所述路网预测树包含路段的其他节点的差分结果。

本发明实施例还提供一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行所述路网预测树的组织方法的步骤。

本发明实施例还提供一种服务器，包括存储器和处理器，所述存储器上存储有能够在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行所述路网预测树的组织方法的步骤。

与现有技术相比，本发明实施例的技术方案具有以下有益效果：