[发明专利]一种路网数据的编译方法及装置

权利要求书

1.一种路网数据的编译方法，其特征在于，包括：

获取待编译路网数据；

将所述待编译路网数据映射至原始数据块中；

在所述原始数据块中的道路元素数大于初始阈值时，对所述原始数据块进行拆分，获得多个第一级子数据块；

针对所述多个第一级子数据块，若存在道路元素数大于一级阈值的第一级子数据块，则继续对道路元素数大于一级阈值的每个第一级子数据块拆分为多个第二级子数据块；

逐级依次迭代拆分，直至所有子数据块中的道路元素数满足对应拆分级别预设的阈值或拆分级别满足预设级别；

分别为获得的每个子数据块中的道路元素创建索引。

2.如权利要求1所述的方法，其特征在于，所述道路元素包括道路和道路节点；

所述分别为获得的每个子数据块中的道路元素创建索引，包括：

针对获得的每个子数据块，分别为所述子数据块中的道路和道路节点创建索引。

3.如权利要求2所述的方法，其特征在于，所述针对获得的每个子数据块，分别为所述子数据块中的道路和道路节点创建索引，包括：

针对每个子数据块，当道路的道路节点均位于所述子数据块时，将所述道路的属性信息、所述道路的道路节点的属性信息、所述子数据块的属性信息作为所述道路的索引；

当道路节点位于所述子数据块，且与所述道路节点关联的道路均位于所述子数据块时，将所述道路节点的属性信息、与所述道路节点关联的道路的属性信息作为所述道路节点的索引。

4.如权利要求3所述的方法，其特征在于，还包括：

针对每个子数据块，当道路的起始道路节点位于所述子数据块，所述道路的终点道路节点位于其他子数据块时，确定所述道路的终点道路节点与其他子数据块的第一映射关系，将所述道路的属性信息、所述道路的起始道路节点的属性信息、所述子数据块的属性信息以及所述第一映射关系作为所述道路的索引；

当所述道路的终点道路节点位于所述子数据块，所述道路的起始道路节点位于其他子数据块时，确定所述道路与其他子数据块的第二映射关系，将所述第二映射关系作为所述道路的索引。

5.如权利要求3所述的方法，其特征在于，还包括：

针对每个子数据块，当道路节点位于所述子数据块，与所述道路节点关联的道路中包括跨子数据块的道路时，从跨子数据块的道路中确定终点道路节点为所述道路节点的目标道路，并确定所述目标道路的起始道路节点所在的目标子数据块的属性信息，将所述道路节点的属性信息、与所述道路节点关联的道路的属性信息、所述目标子数据块的属性信息作为所述道路节点的索引。

6.如权利要求1至5任一所述的方法，其特征在于，还包括：

获取目标位置并以所述目标位置为中心确定筛选区域；

将所述筛选区域与所述待编译路网数据对应的数据块的位置进行比对，确定所述筛选区域对应的目标数据块；

遍历所述目标数据块中的道路，确定与所述筛选区域匹配的道路。

7.如权利要求6所述的方法，其特征在于，所述初始阈值和其他各级阈值均相同，和/或，每级中拆分的子数据块的大小相同。

8.一种路网数据的编译装置，其特征在于，包括：

获取模块，用于获取待编译路网数据；

映射模块，用于将所述待编译路网数据映射至原始数据块中；

拆分模块，用于在所述原始数据块中的道路元素数大于初始阈值时，对所述原始数据块进行拆分，获得多个第一级子数据块；针对所述多个第一级子数据块，若存在道路元素数大于一级阈值的第一级子数据块，则继续对道路元素数大于一级阈值的每个第一级子数据块拆分为多个第二级子数据块；逐级依次迭代拆分，直至所有子数据块中的道路元素数满足对应拆分级别预设的阈值或拆分级别满足预设级别；

索引模块，用于分别为获得的每个子数据块中的道路元素创建索引。