[发明专利]一种快速定位网格所在存储区域的方法及系统

权利要求书

1.一种快速定位网格所在存储区域的方法，其特征在于，方法包括：

步骤1，选择电子地图里高比例尺中的两类不同粒度分别定义为中级比例尺和高级比例尺，分别获取中级比例尺和高级比例尺的地图数据；

步骤2，分别遍历中级比例尺和高级比例尺的地图数据的所有存储区域，融合累加各个所述存储区域的所有网格对应的空间范围，得到各个所述存储区域整体对应的空间范围边界数据，分别记录所述中级比例尺和高级比例尺的空间索引数据，所述空间索引数据为各个网格与存储区域的对应信息；

步骤3，定位任一网格所在存储区域时，根据当前网格所在比例尺选择使用所述中级比例尺或高级比例尺，通过对应的所述空间索引数据查找当前网格对应的存储区域。

2.根据权利要求1所述的方法，其特征在于，所述步骤2中，各个网格和存储区域分别有用于索引的网格编号和存储区域编号；任一所述存储区域对应的空间范围边界存在不连续时，将空间范围边界划分为多个相互之间不连续的子边界，将该存储区域划分为多个存储区间并基于存储区域编号进行存储区间的编号，各个所述存储区间分别对应存储一个子边界的空间范围，记录各个网格与存储区域或存储区间的对应信息。

3.根据权利要求2所述的方法，其特征在于，所述步骤2中，多个存储区域内存储有同一所述网格的数据时，记录该网格编号与多个存储区域或存储区间编号的对应信息，构建网格跨区域列表。

4.根据权利要求1所述的方法，其特征在于，所述步骤3中，判断当前网格所在比例尺高于或等于所述高级比例尺时，使用所述高级比例尺对应的空间索引数据，否则使用所述中级比例尺对应的空间索引数据。

5.根据权利要求3所述的方法，其特征在于，所述步骤3包括：

建立当前网格的存储区域列表，获取当前网格的中心点坐标，判断该中心点所在的空间范围，获取该空间范围的存储区域或存储区间编号并存储进入当前网格的存储区域列表中。

6.根据权利要求5所述的方法，其特征在于，所述步骤3建立当前网格的存储区域列表后还包括：

在所述网格跨区域列表查找当前网格的网格编号，查找成功时，将查找到的当前网格的网格编号对应的多个存储区域或存储区间编号更新进入当前网格的存储区域列表中。

7.根据权利要求5或6所述的方法，其特征在于，所述步骤3还包括：在所述的存储区域列表的各个存储区域或存储区间中根据网格编号依次加载网格数据。

8.一种快速定位网格所在存储区域的系统，其特征在于，所述系统包括：地图数据获取模块、空间索引数据建立模块和定位模块；

所述地图数据获取模块，用于选择电子地图里高比例尺中的两类不同粒度分别定义为中级比例尺和高级比例尺，分别获取中级比例尺和高级比例尺的地图数据；

所述空间索引数据建立模块，用于分别遍历中级比例尺和高级比例尺的地图数据的所有存储区域，融合累加各个所述存储区域的所有网格对应的空间范围，得到各个所述存储区域整体对应的空间范围边界数据，分别记录所述中级比例尺和高级比例尺的空间索引数据，所述空间索引数据为各个网格与存储区域的对应信息；

所述定位模块，用于在定位任一网格所在存储区域时，根据当前网格所在比例尺选择使用所述中级比例尺或高级比例尺，通过对应的所述空间索引数据查找当前网格对应的存储区域。

9.一种电子设备，其特征在于，包括存储器、处理器，所述处理器用于执行存储器中存储的计算机管理类程序时实现如权利要求1-7任一项所述的快速定位网格所在存储区域的方法的步骤。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机管理类程序，所述计算机管理类程序被处理器执行时实现如权利要求1-7任一项所述的快速定位网格所在存储区域的方法的步骤。