一种快速定位网格所在存储区域的方法及系统与流程

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


背景技术：

2.目前导航电子地图数据及智能驾驶地图，在数据存储时大多会将数据按网格(一定大小的矩形区域)进行存储，将现实世界范围映射为一个个的网格集合。在地图数据应用时也是通过先将指定的范围区间转换为对应的网格集合，再逐个加载网格内的数据，来无缝还原现实中的地理要素。
3.显著特点是一个网格存储在一个文件或一个数据库中，如果一个网格内的数据存储在多个文件或数据库中，则会给数据应用时带来新的课题，需要在加载网格时，事先判断出其所在的存储区域，再加之地图数据应用有大量加载网格数据的需求，因此对照全网格所在存储区域的准确性及高性能提出了较高要求。


技术实现要素：

4.本发明针对现有技术中存在的技术问题，提供一种快速定位网格所在存储区域的方法及系统，通过事先建立空间范围索引数据，使用中高比例尺两层存储区域空间范围索引，可以迅速的定位到当前网格落在哪些存储区域当中，执行速度快，存储区域获取便捷完整，解决了快速定位网格跨越哪个存储区域，不依赖于原始图商的数据结构，避免了因存储区域查找不全带来的数据缺失问题。
5.根据本发明的第一方面，提供了一种快速定位网格所在存储区域的方法，包括：步骤1，选择电子地图里高比例尺中的两类不同粒度分别定义为中级比例尺和高级比例尺，分别获取中级比例尺和高级比例尺的地图数据；
6.步骤2，分别遍历中级比例尺和高级比例尺的地图数据的所有存储区域，融合累加各个所述存储区域的所有网格对应的空间范围，得到各个所述存储区域整体对应的空间范围边界数据，分别记录所述中级比例尺和高级比例尺的空间索引数据，所述空间索引数据为各个网格与存储区域的对应信息；
7.步骤3，定位任一网格所在存储区域时，根据当前网格所在比例尺选择使用所述中级比例尺或高级比例尺，通过对应的所述空间索引数据查找当前网格对应的存储区域。
8.在上述技术方案的基础上，本发明还可以作出如下改进。
9.可选的，所述步骤2中，各个网格和存储区域分别有用于索引的网格编号和存储区域编号；任一所述存储区域对应的空间范围边界存在不连续时，将空间范围边界划分为多个相互之间不连续的子边界，将该存储区域划分为多个存储区间并基于存储区域编号进行存储区间的编号，各个所述存储区间分别对应存储一个子边界的空间范围，记录各个网格与存储区域或存储区间的对应信息。
10.可选的，所述步骤2中，多个存储区域内存储有同一所述网格的数据时，记录该网
格编号与多个存储区域或存储区间编号的对应信息，构建网格跨区域列表。
11.可选的，所述步骤3中，判断当前网格所在比例尺高于或等于所述高级比例尺时，使用所述高级比例尺对应的空间索引数据，否则使用所述中级比例尺对应的空间索引数据。
12.可选的，所述步骤3包括：
13.建立当前网格的存储区域列表，获取当前网格的中心点坐标，判断该中心点所在的空间范围，获取该空间范围的存储区域或存储区间编号并存储进入当前网格的存储区域列表中。
14.可选的，所述步骤3还包括：在所述的存储区域列表的各个存储区域或存储区间中根据网格编号依次加载网格数据。
15.根据本发明的第二方面，提供一种快速定位网格所在存储区域的系统，包括：地图数据获取模块、空间索引数据建立模块和定位模块；
16.所述地图数据获取模块，用于选择电子地图里高比例尺中的两类不同粒度分别定义为中级比例尺和高级比例尺，分别获取中级比例尺和高级比例尺的地图数据；
17.所述空间索引数据建立模块，用于分别遍历中级比例尺和高级比例尺的地图数据的所有存储区域，融合累加各个所述存储区域的所有网格对应的空间范围，得到各个所述存储区域整体对应的空间范围边界数据，分别记录所述中级比例尺和高级比例尺的空间索引数据，所述空间索引数据为各个网格与存储区域的对应信息；
18.所述定位模块，用于在定位任一网格所在存储区域时，根据当前网格所在比例尺选择使用所述中级比例尺或高级比例尺，通过对应的所述空间索引数据查找当前网格对应的存储区域。
19.根据本发明的第三方面，提供了一种电子设备，包括存储器、处理器，所述处理器用于执行存储器中存储的计算机管理类程序时实现快速定位网格所在存储区域的方法的步骤。
20.根据本发明的第四方面，提供了一种计算机可读存储介质，其上存储有计算机管理类程序，所述计算机管理类程序被处理器执行时实现快速定位网格所在存储区域的方法的步骤。
21.本发明提供的一种快速定位网格所在存储区域的方法、系统、电子设备及存储介质，使用中高比例尺两层存储区域空间范围索引及空间索引创建过程中记录的网格跨多个存储区域列表，在数据加载时，通过空间索引将网格跨越的多个存储区域一次性快速找全，从而一次性加载该网格内全体数据，达到无缝隙加载，保证了数据的完整性及访问的高效性，解决同一个网格内的数据跨越多个区域或数据库，导致无法找全或无法快速定位的问题。。
附图说明
22.图1为本发明提供的一种快速定位网格所在存储区域的方法的流程图；
23.图2为本发明提供的一种存储数据空间索引数据创建的实施例的流程图；
24.图3为本发明提供的多个存储区域的实施例的示意图；
25.图4(a)为本发明提供的一个存储区域的所有网格对应的区域边界的实施例一的
示意图；
26.图4(b)为本发明提供的一个存储区域的所有网格对应的区域边界的实施例二的示意图；
27.图5为本发明提供的一种对图4(b)中区域边界范围进行更新后的示意图；
28.图6为本发明提供的一个网格对应多个存储区域的示意图；
29.图7为本发明提供的一种网格定位存储区域过程的流程图；
30.图8为本发明提供的一种快速定位网格所在存储区域的系统的结构框图；
31.图9为本发明提供的一种可能的电子设备的硬件结构示意图；
32.图10为本发明提供的一种可能的计算机可读存储介质的硬件结构示意图。
具体实施方式
33.以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。
34.图1为本发明提供的一种快速定位网格所在存储区域的方法流程图，如图1所示，该方法包括：
35.步骤1，选择电子地图里高比例尺中的两类不同粒度分别定义为中级比例尺和高级比例尺，分别获取中级比例尺和高级比例尺的地图数据。
36.步骤2，分别遍历中级比例尺和高级比例尺的地图数据的所有存储区域，融合累加各个存储区域的所有网格对应的空间范围，得到各个存储区域整体对应的空间范围边界数据，分别记录中级比例尺和高级比例尺的空间索引数据，该空间索引数据为各个网格与存储区域的对应信息。
37.如图2所示为本发明提供的一种存储数据空间索引数据创建的实施例的流程图，如图3所示为本发明提供的多个存储区域的实施例的示意图，结合图2和图3可知，遍历地图数据所有存储区域，遍历每个存储区域下的所有网格数据，通过不断融合累加每个网格所代表的空间范围。
38.导航电子地图中一般存在多个比例尺(level)的数据，通常存储区域范围较大，可以是一个国家，也可以是多个小国家组合而成，因此为了加速后续的范围比较，分别选中高比例尺中两类不同粒度的网格，重复步骤2，生成两份格式相同内容不同的中高两级比例尺的空间索引数据。
39.步骤3，定位任一网格所在存储区域时，根据当前网格所在比例尺选择使用中级比例尺或高级比例尺，通过对应的空间索引数据查找当前网格对应的存储区域。
40.本发明通过事先建立空间范围索引数据，使用中高比例尺两层存储区域空间范围索引，可以迅速的定位到当前网格落在哪些存储区域当中，执行速度快，存储区域获取便捷完整，解决了快速定位网格跨越哪个存储区域，不依赖于原始图商的数据结构，避免了因存储区域查找不全带来的数据缺失问题。
41.实施例1
42.本发明提供的实施例1为本发明提供的一种快速定位网格所在存储区域的方法的实施例，结合图2可知，该实施例包括：
43.步骤1，选择电子地图里高比例尺中的两类不同粒度分别定义为中级比例尺和高
级比例尺，分别获取中级比例尺和高级比例尺的地图数据。
44.步骤2，分别遍历中级比例尺和高级比例尺的地图数据的所有存储区域，融合累加各个存储区域的所有网格对应的空间范围，得到各个存储区域整体对应的空间范围边界数据，分别记录中级比例尺和高级比例尺的空间索引数据，空间索引数据为各个网格与存储区域的对应信息。
45.在一种可能的实施例方式中，各个网格和存储区域分别有用于索引的网格编号和存储区域编号。
46.任一存储区域对应的空间范围边界存在不连续时，将空间范围边界划分为多个相互之间不连续的子边界，将该存储区域划分为多个存储区间并基于存储区域编号进行存储区间的编号，各个存储区间分别对应存储一个子边界的空间范围，记录各个网格与存储区域或存储区间的对应信息。
47.如图4(a)和图4(b)所示分别为本发明提供的一个存储区域的所有网格对应的区域边界的实施例一和实施例二的示意图，如图5所示为本发明提供的对图4(b)中区域边界范围进行更新后的示意图，图4(b)中存储区域对应的空间范围边界存在不连续，对每一个存储区间进行顺序编号，进行唯一化管理，将该空间范围901划分为两个相互之间不连续的子边界901(0)和901(1)，每个子边界的边界是连续的，同时获取到全局的网格与存储区域对应信息。
48.在一种可能的实施例方式中，多个存储区域内存储有同一网格的数据时，记录该网格编号与多个存储区域或存储区间编号的对应信息，构建网格跨区域列表。如图6所示为本发明提供的一个网格对应多个存储区域的示意图，此时记录下此类网格的跨区域的对应信息。
49.步骤3，定位任一网格所在存储区域时，根据当前网格所在比例尺选择使用中级比例尺或高级比例尺，通过对应的空间索引数据查找当前网格对应的存储区域。
50.如图7所示为本发明提供的一种网格定位存储区域过程的流程图，结合图7可知，在一种可能的实施例方式中，步骤3包括：
51.判断当前网格所在比例尺高于或等于高级比例尺时，使用高级比例尺对应的空间索引数据，否则使用中级比例尺对应的空间索引数据，进行搜索查找网格对应的存储区域。
52.建立当前网格的存储区域列表，获取当前网格的中心点坐标，判断该中心点所在的空间范围，获取该空间范围的存储区域或存储区间编号并存储进入当前网格的存储区域列表中。
53.在网格跨区域列表查找当前网格的网格编号，查找成功时，则表明当前网格为跨区域的网格，将查找到的当前网格的网格编号对应的多个存储区域或存储区间编号更新进入当前网格的存储区域列表中。如果查询失败则根据网格的中心点获取的存储区域或存储区间编号即为唯一的存储区域或存储区间编号。
54.在的存储区域列表的各个存储区域或存储区间中根据网格编号依次加载网格数据。
55.实施例2
56.本发明提供的实施例2为本发明提供的一种快速定位网格所在存储区域的系统的实施例，图8为本发明实施例提供的一种快速定位网格所在存储区域的系统的结构框图，结
合图8可知，该实施例包括：系统包括：地图数据获取模块、空间索引数据建立模块和定位模块。
57.地图数据获取模块，用于选择电子地图里高比例尺中的两类不同粒度分别定义为中级比例尺和高级比例尺，分别获取中级比例尺和高级比例尺的地图数据。
58.空间索引数据建立模块，用于分别遍历中级比例尺和高级比例尺的地图数据的所有存储区域，融合累加各个存储区域的所有网格对应的空间范围，得到各个存储区域整体对应的空间范围边界数据，分别记录中级比例尺和高级比例尺的空间索引数据，空间索引数据为各个网格与存储区域的对应信息。
59.定位模块，用于在定位任一网格所在存储区域时，根据当前网格所在比例尺选择使用中级比例尺或高级比例尺，通过对应的空间索引数据查找当前网格对应的存储区域。
60.可以理解的是，本发明提供的一种快速定位网格所在存储区域的系统与前述各实施例提供的快速定位网格所在存储区域的方法相对应，快速定位网格所在存储区域的系统的相关技术特征可参考快速定位网格所在存储区域的方法的相关技术特征，在此不再赘述。
61.请参阅图9，图9为本发明实施例提供的电子设备的实施例示意图。如图9所示，本发明实施例提了一种电子设备，包括存储器1310、处理器1320及存储在存储器1310上并可在处理器1320上运行的计算机程序1311，处理器1320执行计算机程序1311时实现以下步骤：选择电子地图里高比例尺中的两类不同粒度分别定义为中级比例尺和高级比例尺，分别获取中级比例尺和高级比例尺的地图数据；分别遍历中级比例尺和高级比例尺的地图数据的所有存储区域，融合累加各个存储区域的所有网格对应的空间范围，得到各个存储区域整体对应的空间范围边界数据，分别记录中级比例尺和高级比例尺的空间索引数据；定位任一网格所在存储区域时，根据当前网格所在比例尺选择使用中级比例尺或高级比例尺，通过对应的空间索引数据查找当前网格对应的存储区域。
62.请参阅图10，图10为本发明提供的一种计算机可读存储介质的实施例示意图。如图10所示，本实施例提供了一种计算机可读存储介质1400，其上存储有计算机程序1411，该计算机程序1411被处理器执行时实现如下步骤：选择电子地图里高比例尺中的两类不同粒度分别定义为中级比例尺和高级比例尺，分别获取中级比例尺和高级比例尺的地图数据；分别遍历中级比例尺和高级比例尺的地图数据的所有存储区域，融合累加各个存储区域的所有网格对应的空间范围，得到各个存储区域整体对应的空间范围边界数据，分别记录中级比例尺和高级比例尺的空间索引数据；定位任一网格所在存储区域时，根据当前网格所在比例尺选择使用中级比例尺或高级比例尺，通过对应的空间索引数据查找当前网格对应的存储区域。
63.本发明实施例提供的一种快速定位网格所在存储区域的方法、系统及存储介质，使用多层存储区域空间数据索引，在数据加载时，通过空间索引将网格跨越的多个存储区域一次性快速找全，从而一次性加载该网格内全体数据，达到无缝隙加载，保证了数据的完整性及访问的高效性，解决同一个网格内的数据跨越多个区域或数据库，导致无法找全或无法快速定位的问题。
64.需要说明的是，在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其它实施例的相关描述。
65.本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
66.本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式计算机或者其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
67.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
68.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
69.尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
70.显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包括这些改动和变型在内。