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

说明书

本申请实施例提供了一种路网数据的编译方法及装置，涉及地图技术领域，该方法包括：将待编译路网数据映射至原始数据块后，判断原始数据块中的道路元素数是否满足初始阈值，若不满足，则将原始数据块逐级依次迭代拆分为子数据块，直到拆分获得的子数据块的道路元素数满足对应拆分级别预设的阈值或拆分级别满足预设级别，故每个子数据块中的道路元素数较均匀，之后再对每个子数据块中的道路元素建立索引时，避免了道路元素超过索引上限而删减低等级的道路，从而保证了道路数据的完整性，其次，也避免了道路元素过多使得数据块过大，提高了道路搜索的速度以及路网数据的下载性能。另外，也避免了数据块中道路元素过少造成的存储空间浪费。

技术领域

本申请实施例涉及地图技术领域，尤其涉及一种路网数据的编译方法及装置。

背景技术

不同城市不同区域的繁华程度不同，对应区域的道路数量和等级也不同，路网数据通常以某个固定大小的图幅来存储这些道路信息。路网数据由于文件大小、结构等因素不利于导航引擎直接使用，通常会进行数据编译。目前在对路网数据进行编译时，以一个图幅为单位，将图幅内的道路映射到块中，然后使用固定字节对图幅中的道路做索引，由于不同区域的道路数量不同，而索引存在固定上限，从而导致有的图幅中道路过多而溢出，进而删除低等级道路造成道路丢失，有的图幅中道路过少而浪费存储空间。

发明内容

由于以一个图幅为单位，将图幅内的道路映射到块中进行索引时，导致有的图幅中道路过多而溢出，进而删除低等级道路造成道路丢失，有的图幅中道路过少而浪费存储空间的问题，本申请实施例提供了一种路网数据的编译方法及装置。

一方面，本申请实施例提供了一种路网数据的编译方法，包括：

获取待编译路网数据；

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

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

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

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

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

一方面，本申请实施例提供了一种路网数据的编译装置，包括：

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

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

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

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

可选地，所述道路元素包括道路和道路节点；

所述索引模块具体用于：

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

可选地，所述索引模块具体用于：

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