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

说明书

本发明涉及一种快速定位网格所在存储区域的方法及系统，该方法包括：选择电子地图里高比例尺中的两类不同粒度分别定义为中级比例尺和高级比例尺，分别获取中级比例尺和高级比例尺的地图数据；分别遍历中级比例尺和高级比例尺的地图数据的所有存储区域，融合累加各个存储区域的所有网格对应的空间范围，得到各个存储区域整体对应的空间范围边界数据，分别记录中级比例尺和高级比例尺的空间索引数据；定位任一网格所在存储区域时，根据当前网格所在比例尺选择使用中级比例尺或高级比例尺，通过对应的空间索引数据查找当前网格对应的存储区域；不依赖于原始图商的数据结构，避免了因存储区域查找不全带来的数据缺失问题。

技术领域

本发明涉及电子地图领域，尤其涉及一种快速定位网格所在存储区域的方法及系统。

背景技术

目前导航电子地图数据及智能驾驶地图，在数据存储时大多会将数据按网格(一定大小的矩形区域)进行存储，将现实世界范围映射为一个个的网格集合。在地图数据应用时也是通过先将指定的范围区间转换为对应的网格集合，再逐个加载网格内的数据，来无缝还原现实中的地理要素。

显著特点是一个网格存储在一个文件或一个数据库中，如果一个网格内的数据存储在多个文件或数据库中，则会给数据应用时带来新的课题，需要在加载网格时，事先判断出其所在的存储区域，再加之地图数据应用有大量加载网格数据的需求，因此对照全网格所在存储区域的准确性及高性能提出了较高要求。

发明内容

本发明针对现有技术中存在的技术问题，提供一种快速定位网格所在存储区域的方法及系统，通过事先建立空间范围索引数据，使用中高比例尺两层存储区域空间范围索引，可以迅速的定位到当前网格落在哪些存储区域当中，执行速度快，存储区域获取便捷完整，解决了快速定位网格跨越哪个存储区域，不依赖于原始图商的数据结构，避免了因存储区域查找不全带来的数据缺失问题。

根据本发明的第一方面，提供了一种快速定位网格所在存储区域的方法，包括：步骤1，选择电子地图里高比例尺中的两类不同粒度分别定义为中级比例尺和高级比例尺，分别获取中级比例尺和高级比例尺的地图数据；

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

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

在上述技术方案的基础上，本发明还可以作出如下改进。

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

可选的，所述步骤2中，多个存储区域内存储有同一所述网格的数据时，记录该网格编号与多个存储区域或存储区间编号的对应信息，构建网格跨区域列表。

可选的，所述步骤3中，判断当前网格所在比例尺高于或等于所述高级比例尺时，使用所述高级比例尺对应的空间索引数据，否则使用所述中级比例尺对应的空间索引数据。

可选的，所述步骤3包括：

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

可选的，所述步骤3还包括：在所述的存储区域列表的各个存储区域或存储区间中根据网格编号依次加载网格数据。