[发明专利]路网数据处理方法、装置、计算机设备和存储介质

权利要求书

1.一种路网数据处理方法，其特征在于，所述方法包括：

基于二维路网数据中各路段的顶点之间的连接关系，将所述二维路网数据转换为有向图；

基于所述有向图依次构建上寻网络和下寻网络；所述上寻网络用于表示当前路段被其它路段压盖的道路压盖关系，所述下寻网络用于表示所述当前路段对其它路段压盖的道路压盖关系；

在所述有向图中检测各所述路段与建筑物之间的建筑物压盖关系；

基于所述建筑物压盖关系，对被建筑压盖路段的顶点进行高程处理；

在所述有向图中查找符合基准点条件的顶点作为基准点，基于以所述基准点形成的基准面、所述上寻网络中的道路压盖关系和所述下寻网络中的道路压盖关系，对未进行高程处理的所述路段的顶点赋予高程值。

2.根据权利要求1所述的方法，其特征在于，所述基于二维路网数据中各路段的顶点之间的连接关系，将所述二维路网数据转换为有向图，包括：

若各所述路段的目标顶点之间的空间距离小于预设距离，则将各所述目标顶点进行合并；

根据各所述路段的顶点之间的连接关系，获取各所述路段的方向字段；

基于所述方向字段生成包含各所述路段的通行方向的有向图。

3.根据权利要求1所述的方法，其特征在于，所述基于所述有向图依次构建上寻网络和下寻网络，包括：

若所述有向图中的路段之间存在相对压盖关系，则基于所述相对压盖关系，在初始上寻网络和初始下寻网络中添加顶点，以及与所述顶点相连的路段；

在添加顶点和路段的所述初始上寻网络和所述初始下寻网络中，基于所述路段的权重分别配置层级压盖数，得到上寻网络和下寻网络。

4.根据权利要求1所述的方法，其特征在于，所述基于所述建筑物压盖关系，对被建筑压盖路段的顶点进行高程处理，包括：

当所述有向图中相应路段的顶点位于所述建筑物下方时，将位于所述建筑物下方的顶点调整为负高程值；

当所述有向图中相应路段位于所述建筑物下方时，判断位于所述建筑物下方的所述路段的首部顶点或尾部顶点是否满足预设阈值条件；

若满足所述预设阈值条件，则将所述首部顶点或尾部顶点调整为负高程值。

5.根据权利要求1所述的方法，其特征在于，所述在所述有向图中查找符合基准点条件的顶点作为基准点，包括：

在所述有向图中查找处于红绿灯位置处的顶点，并将查找的所述顶点作为基准点；

在所述有向图中查找顶点度为第二预设度值、且等级为预设等级所对应的顶点，并将查找的所述顶点作为基准点。

6.根据权利要求5所述的方法，其特征在于，进行了高程处理的所述顶点的处理状态为已处理状态；

所述在所述有向图中查找符合基准点条件的顶点作为基准点包括：

在所述有向图中，从处于未处理状态的所述基准点中选取一个基准点作为起始点，以所述起始点开始在所述有向图中的可通行方向进行顶点扫描，直至扫描到的当前顶点或所述当前顶点对应的路段满足终止条件时停止扫描，得到所述可通行方向上的顶点；

将所述可通行方向上的顶点作为基准点。

7.根据权利要求1所述的方法，其特征在于，所述基于以所述基准点形成的基准面、所述上寻网络中的道路压盖关系和所述下寻网络中的道路压盖关系，对未进行高程处理的所述路段的顶点赋予高程值，包括：

在所述下寻网络中，获取顶点度等于第二预设度值的目标顶点；

在所述有向图中，查询与所述目标顶点对应的路段的首尾顶点状态；

若所述首尾顶点状态满足预设状态，将满足所述预设状态的首尾顶点对应的路段作为目标路段，在所述上寻网络中查找与所述目标路段对应的顶点，以查找的所述顶点作为起点进行扫描，得到所述起点到其它顶点之间的最长路径列表；所述最长路径列表包括至少一条可通行路径；

在所述上寻网络中查询与所述可通行路径的终点对应的顶点，若查询的所述顶点表示在所述有向图中目标路段的上层路段，基于所述目标路段首尾顶点的最大高度和所述上层路段首尾顶点的最小高度，赋予所述上层路段的首尾顶点对应的高程值。