基于块-层-目标的地图多尺度混合索引方法及设备技术

本发明专利技术提供了一种基于块

【技术实现步骤摘要】
基于块
‑
层
‑
目标的地图多尺度混合索引方法及设备


[0001]本专利技术实施例涉及高精地图
，尤其涉及一种基于块
‑
层
‑
目标的地图多尺度混合索引方法及设备。

技术介绍

[0002]高精地图是一种面向自动驾驶的，支持车道级导航的地图产品。与传统导航电子地图相比，高精地图提供更高精度的数据和更丰富的地图信息，能够弥补车辆实时传感器自身存在的不足与限制，为自动驾驶系统提供足量先验知识。近年来，随着自动驾驶相关技术的发展，相关行业对于能够支持level 3及以上级自动驾驶的高精地图的需求也日渐增加。但目前图商和自动驾驶公司使用的高精地图其数据的索引结构难以满足自动驾驶系统对于数据信息跨图层调用和查询的要求。因此，开发一种基于块
‑
层
‑
目标的地图多尺度混合索引方法及设备，可以有效克服上述相关技术中的缺陷，就成为业界亟待解决的技术问题。

技术实现思路

[0003]针对现有技术存在的上述问题，本专利技术实施例提供了一种基于块
‑
层
‑
目标的地图多尺度混合索引方法及设备。
[0004]第一方面，本专利技术的实施例提供了一种基于块
‑
层
‑
目标的地图多尺度混合索引方法，包括：步骤1、对不同比例尺的地图数据建立多尺度空间参照格网；步骤2、对空间参照格网块建立块索引结构，同一比例尺下的格网采用格网编码方式进行组织；步骤3、建立格网块内部针对地图中图层的索引结构；步骤4、对各图层中包含的数据内容建立实体地物目标的静态目标索引，指向具体的地物实体目标。
[0005]在上述方法实施例内容的基础上，本专利技术实施例中提供的基于块
‑
层
‑
目标的地图多尺度混合索引方法，步骤1具体包括：对经过地图投影变换的地图建立方里网，将最详细且未经过地图综合的高精地图数据划分为1公里
×
1公里的格网；其他比例尺的地图数据则按照比例关系建立格网，比例尺为1：100000的地图数据，其格网大小为100公里
×
100公里。
[0006]在上述方法实施例内容的基础上，本专利技术实施例中提供的基于块
‑
层
‑
目标的地图多尺度混合索引方法，步骤2具体包括：针对不同比例尺数据下的格网块建立索引，对各个分块存储区域数据进行组织和管理。其中索引的根节点指向上层小比例尺地图数据的格网块，而叶子节点指向下层大比例尺地图数据的格网块。同一比例尺的数据中，块与块之间的邻接关系采用格网编码方法进行表达和索引。
[0007]在上述方法实施例内容的基础上，本专利技术实施例中提供的基于块
‑
层
‑
目标的地图多尺度混合索引方法，步3具体包括：索引结构的根节点指向整块数据存储地址，而叶子节点分别指向地图各图层的存储地址。
[0008]在上述方法实施例内容的基础上，本专利技术实施例中提供的基于块
‑
层
‑
目标的地图多尺度混合索引方法，步骤4中的各图层中包含的数据内容，包括：道路网对应传统路网数
据；车道网对应车道级别网数据；道路交通标线对应道路表面绘制的交通标线；交通设施层对应道路交通标志、路侧设施和其他道路安全设施物；服务点POI层对应机场、体育场、收费站点和旅游景点POI点。
[0009]第二方面，本专利技术的实施例提供了一种基于块
‑
层
‑
目标的地图多尺度混合索引装置，包括：第一主模块，用于实现步骤1、对不同比例尺的地图数据建立多尺度空间参照格网；第二主模块，用于实现步骤2、对空间参照格网块建立块索引结构，同一比例尺下的格网采用格网编码方式进行组织；第三主模块，用于实现步骤3、建立格网块内部针对地图中图层的索引结构；第四主模块，用于实现步骤4、对各图层中包含的数据内容建立实体地物目标的静态目标索引，指向具体的地物实体目标。
[0010]第三方面，本专利技术的实施例提供了一种电子设备，包括：
[0011]至少一个处理器；以及
[0012]与处理器通信连接的至少一个存储器，其中：
[0013]存储器存储有可被处理器执行的程序指令，处理器调用程序指令能够执行第一方面的各种实现方式中任一种实现方式所提供的基于块
‑
层
‑
目标的地图多尺度混合索引方法。
[0014]第四方面，本专利技术的实施例提供了一种非暂态计算机可读存储介质，非暂态计算机可读存储介质存储计算机指令，计算机指令使计算机执行第一方面的各种实现方式中任一种实现方式所提供的基于块
‑
层
‑
目标的地图多尺度混合索引方法。
[0015]本专利技术实施例提供的基于块
‑
层
‑
目标的地图多尺度混合索引方法及设备，支持对分块区域、分层数据和地物目标的数据信息查询，实现对多尺度全图层高精地图数据的查询与调用。
附图说明
[0016]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单的介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0017]图1为本专利技术实施例提供的基于块
‑
层
‑
目标的地图多尺度混合索引方法流程图；
[0018]图2为本专利技术实施例提供的基于块
‑
层
‑
目标的地图多尺度混合索引装置结构示意图；
[0019]图3为本专利技术实施例提供的电子设备的实体结构示意图；
[0020]图4为本专利技术实施例提供的多尺度空间参照格网示意图；
[0021]图5a为本专利技术实施例提供的不同尺度数据块索引示意图；
[0022]图5b为本专利技术实施例提供的另一不同尺度数据块索引示意图；
[0023]图6为本专利技术实施例提供的同尺度数据块网格编码示意图；
[0024]图7为本专利技术实施例提供的数据块内层索引构建示意图；
[0025]图8为本专利技术实施例提供的层数据内目标索引构建示意图。
具体实施方式
[0026]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。另外，本专利技术提供的各个实施例或单个实施例中的技术特征可以相互任意结合，以形成可行的技术方案，这种结合不受步骤先后次序和/或结构组成模式的约束，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于块
‑
层
‑
目标的地图多尺度混合索引方法，其特征在于，包括：步骤1、对不同比例尺的地图数据建立多尺度空间参照格网；步骤2、对空间参照格网块建立块索引结构，同一比例尺下的格网采用格网编码方式进行组织；步骤3、建立格网块内部针对地图中图层的索引结构；步骤4、对各图层中包含的数据内容建立实体地物目标的静态目标索引，指向具体的地物实体目标。2.根据权利要求1所述的基于块
‑
层
‑
目标的地图多尺度混合索引方法，其特征在于，步骤1具体包括：对经过地图投影变换的地图建立方里网，将最详细且未经过地图综合的高精地图数据划分为1公里
×
1公里的格网；其他比例尺的地图数据则按照比例关系建立格网，比例尺为1：100000的地图数据，其格网大小为100公里
×
100公里。3.根据权利要求2所述的基于块
‑
层
‑
目标的地图多尺度混合索引方法，其特征在于，步骤2具体包括：针对不同比例尺数据下的格网块建立索引，对各个分块存储区域数据进行组织和管理。其中索引的根节点指向上层小比例尺地图数据的格网块，而叶子节点指向下层大比例尺地图数据的格网块。同一比例尺的数据中，块与块之间的邻接关系采用格网编码方法进行表达和索引。4.根据权利要求3所述的基于块
‑
层
‑
目标的地图多尺度混合索引方法，其特征在于，步3具体包括：...

【专利技术属性】
技术研发人员：应申，王舒曼，李霖，刘之林，张闯，
申请(专利权)人：武汉大学，
类型：发明
国别省市：