[发明专利]地图数据的查询方法、装置和计算机可读存储介质

权利要求书

1.一种地图数据的查询方法，包括：

获取待查询地理位置；

根据所述待查询地理位置所处的第一地图网格，确定所述待查询地理位置对应的待查询地图网格编码，所述待查询地图网格编码是根据所述第一地图网格的经纬度区间编码生成的，地图网格所对应的地图网格编码的字符位数与所述地图网格的网格尺寸呈负相关；

根据地图网格文件的地图网格编码对应的字符位数，将所述待查询地图网格编码的前N位作为第一查询关键字，从至少两个地图网格文件中查找出文件名与所述第一查询关键字相同的地图网格文件作为目标地图网格文件；

其中，N为所述目标地图网格文件的地图网格编码对应的字符位数，每个地图网格文件的文件名是所述每个地图网格文件对应的地图网格编码，所述目标地图网格文件具有多于一条的地图数据记录，所述目标地图网格文件中的地图数据对应相同的第二地图网格，所述第二地图网格为根据所述目标地图网格文件在地图中预分割得到的地图网格，所述第二地图网格的地图网格编码与所述待查询地图网格编码匹配，所述第二地图网格的网格尺寸大于所述第一地图网格的网格尺寸，所述第一地图网格是所述第二地图网格的子地图网格；

确定所述目标地图网格文件后，加载所述目标地图网格文件至内存中，同时根据至少两个地图网格数据集的地图网格编码对应的字符位数，在所述待查询地图网格编码中确定前M位作为第二查询关键字，所述地图网格数据集是从所述目标地图网格文件中预分割出的；使用所述第二查询关键字，在各个所述地图网格数据集中进行查询，查找出对应的地图网格编码与所述第二查询关键字相同的地图网格数据集，作为目标地图网格数据集；

其中，M为所述目标地图网格数据集的地图网格编码对应的字符位数，所述目标地图网格数据集中的地图数据对应相同的第三地图网格，所述第三地图网格为根据所述目标地图网格数据集在地图中预分割得到的地图网格，所述第三地图网格的地图网格编码与所述待查询地图网格编码匹配，所述第三地图网格的网格尺寸大于或等于所述第一地图网格的网格尺寸，且所述第三地图网格的网格尺寸小于或等于所述第二地图网格的网格尺寸；

根据所述目标地图网格数据集，确定待查询地图数据；

加载所述待查询地图数据至内存中，在所述待查询地图数据中，查询目标地图数据，所述目标地图数据为高精地图数据；

所述方法还包括：

读取所述目标地图网格文件中的地图数据记录，得到所述地图数据记录的地图数据信息码和所述地图数据记录的差错校验码，所述地图数据信息码是指所述地图数据记录的二进制代码；

使用所述差错校验码，对所述地图数据信息码进行模二除法，若存在余数，则判定数据差错校验不通过，将所述地图数据记录，作为待纠错地图数据记录。

2.根据权利要求1所述的方法，其特征在于，还包括：

获取原始地图数据；

对所述原始地图数据进行网格划分，得到划分后原始地图数据；

将所述划分后原始地图数据，分别保存至对应的地图网格文件；

根据所述地图网格文件中的地图数据对应相同的地图网格，生成所述地图网格文件的地图网格编码；

建立所述地图网格文件的地图网格编码与所述地图网格文件之间的对应关系。

3.根据权利要求2所述的方法，其特征在于，所述根据所述地图网格文件中的地图数据对应相同的地图网格，生成所述地图网格文件的地图网格编码，包括：

在所述地图网格文件对应的地图网格中，确定任意一个的地理位置；

采用二分法对所述地理位置所处的经纬度区间进行迭代划分，直到划分次数满足目标划分次数，生成经纬度划分结果；其中，所述目标划分次数根据所述地图网格文件对应的地图网格的网格尺寸确定；

根据所述经纬度划分结果，生成所述地理位置的经纬度串码；

对所述地理位置的经纬度串码进行编码操作，得到所述地理位置对应的地图网格编码，作为所述地图网格文件的地图网格编码。