地理信息读取方法及装置制造方法
【专利摘要】本发明实施例提供一种地理信息读取方法及装置。该方法包括：将多个图元分别对应的图元信息存储到同一存储空间中；接收目标级别和关键字；依据所述目标级别确定所述图元级别，依据图元级别获得所述关键字对应的图元的图元索引；依据图元索引从所述图元索引标识的存储地址中获取图元的图元信息。本发明实施例通过将多个地理区域分别对应的电子地图上的图元的图元信息存储到同一存储空间中，并依据用户输入的目标级别和关键字，确定与关键字匹配的图元名称，以及与图元名称对应的图元索引，根据图元索引指向的该存储空间中图元信息的存储地址直接获取图元信息，相比于在大量的栅格数据或坐标数据中进行匹配搜索，提高了地理信息的读取效率。
【专利说明】地理信息读取方法及装置
【技术领域】
[0001] 本发明实施例涉及通信技术，尤其涉及一种地理信息读取方法及装置。
【背景技术】
[0002] 随着科技发展，电子地图的比例可放大、缩小或旋转且不影响显示效果，已成为人 们日常生活不可或缺的工具。
[0003] 电子地图以数字方式存储地理信息，具体分为栅格存储方式和矢量存储方式，其 中，栅格存储方式以网格编码的方式存储地理图形数据和地理属性信息，矢量存储方式以 坐标方式存储地理图形数据和地理属性信息。
[0004] 现有技术中，由于电子地图承载有大量的地理信息，则栅格存储方式需要存储大 量的栅格数据，矢量存储方式需要存储大量的坐标数据，大量的栅格数据或大量的坐标数 据存储在同一个存储空间中，当读取某一地理信息时，需要从该存储空间的大量栅格数据 或坐标数据中搜索与地理信息匹配的栅格数据或坐标数据，导致读取效率低。
【发明内容】
[0005] 本发明实施例提供一种地理信息读取方法及装置，以提高地理信息的读取效率。
[0006] 本发明实施例的一个方面是提供一种地理信息读取方法，包括：
[0007] 将多个图元分别对应的图元信息存储到同一存储空间中，所述多个图元与同一地 理区域对应；
[0008] 接收目标级别和关键字，所述目标级别标识所述关键字对应的图元的图元级别， 所述图元与电子地图中的地理区域对应，所述图元级别与所述地理区域的级别对应；
[0009] 依据所述目标级别确定所述图元级别，依据所述图元级别获得所述关键字对应的 图元的图元索引；
[0010] 依据所述图元索引从所述图元索引标识的存储地址中获取所述图元的图元信息。
[0011] 本发明实施例的另一个方面是提供一种地理信息读取设备，包括：
[0012] 存储模块，用于将多个图元分别对应的图元信息存储到同一存储空间中，所述多 个图元与同一地理区域对应；
[0013] 接收模块，用于接收目标级别和关键字，所述目标级别标识所述关键字对应的图 元的图元级别，所述图元与电子地图中的地理区域对应，所述图元级别与所述地理区域的 级别对应；
[0014] 处理模块，用于依据所述目标级别确定所述图元级别，依据所述图元级别获得所 述关键字对应的图元的图元索引；依据所述图元索引从所述图元索引标识的存储地址中获 取所述图元的图元信息。
[0015] 本发明实施例提供的地理信息读取方法及装置，通过将多个地理区域分别对应的 电子地图上的图元的图元信息存储到同一存储空间中，并依据用户输入的目标级别和关键 字，确定与关键字匹配的图元名称，以及与图元名称对应的图元索引，根据图元索引指向的 该存储空间中图元信息的存储地址直接获取图元信息，相比于在大量的栅格数据或坐标数 据中进行匹配搜索，提高了地理信息的读取效率。
【专利附图】
【附图说明】
[0016] 图1为本发明实施例提供的地理信息读取方法流程图；
[0017] 图2为本发明另一实施例提供的地理信息存储的结构图；
[0018] 图3为本发明实施例提供的地理信息读取装置的结构图。
【具体实施方式】
[0019] 图1为本发明实施例提供的地理信息读取方法流程图。本发明实施例针对地理信 息的读取效率，提供了高读取效率的地理信息读取方法，具体步骤如下：
[0020] 步骤S100、将多个图元分别对应的图元信息存储到同一存储空间中，所述多个图 元与同一地理区域对应；
[0021] 例如按照中国行政区域的划分规则将一副电子地图对应分成若干个图元，各图元 之间对应的地理关系可以是并列关系，也可以是包含关系，所述多个级别的图元包括多个 省级图元、多个市级图元、多个县级图元、多个乡级图元，其中，省级图元包括市级图元，市 级图元包括县级图元，县级图元包括乡级图元，即划分出的每个图元对应有图元级别，并且 各图元对应一个唯一的标识即图元索引，所述图元索引指向所述图元的图元信息的存储地 址。将一个省级图元包括的所有市级图元、县级图元、乡级图元分别对应的图元信息存储到 同一存储空间中，或者将市级图元包括的所有县级图元、乡级图元分别对应的图元信息存 储到同一存储空间中，即将同一地理区域如一个省、一个市包括的图元的图元信息存储到 同一存储空间中。
[0022] 步骤S101、接收目标级别和关键字，所述目标级别标识所述关键字对应的图元的 图元级别，所述图元与电子地图中的地理区域对应，所述图元级别与所述地理区域的级别 对应；
[0023] 接收用户输入的目标级别和关键字，所述目标级别标识所述关键字对应的图元的 图元级别，所述图元与电子地图中的地理区域对应，所述图元级别与所述地理区域的级别 对应，例如用户输入关键字"上海"和该地理区域的级别"市"，或者用户输入带有行政级别 的地理名称如"上海市"，经过解析获知目标级别是"市"，关键字是"上海";再如，若用户输 入了"朝阳市"，经过解析获知目标级别是"市"，关键字是"朝阳"，电子地图上会显示出"市" 级别的"朝阳"，具体可以是辽宁省的朝阳市；若用户输入了 "朝阳区"，则电子地图显示北京 市的朝阳区；若用户只输入了"朝阳"而没有输入目标级别，则电子地图显示出图元名称与 "朝阳"匹配的所有图元，以供用户选择所要查询的是哪个地区的"朝阳"。
[0024] 步骤S102、依据所述目标级别确定所述图元级别，依据所述图元级别获得所述关 键字对应的图兀的图兀索引；
[0025] 依据所述目标级别确定待查找的图元的图元级别，依据图元级别查找该图元级别 中与所述关键字匹配的图元名称，并依据图元名称与图元索引的对应关系获得待查找的图 元的图元索引。
[0026] 步骤S103、依据所述图元索引从所述图元索引标识的存储地址中获取所述图元的 图元信息。
[0027] 所述图元索引指向图元的图元信息的存储地址，通过所述图元索引从存储地址中 直接获取图元的图元信息。
[0028] 本发明实施例通过将多个地理区域分别对应的电子地图上的图元的图元信息存 储到同一存储空间中，并依据用户输入的目标级别和关键字，确定与关键字匹配的图元名 称，以及与图元名称对应的图元索引，根据图元索引指向的该存储空间中图元信息的存储 地址直接获取图元信息，相比于在大量的栅格数据或坐标数据中进行匹配搜索，提高了地 理信息的读取效率。
[0029] 在上述实施例的基础上，所述将多个图元分别对应的图元信息存储到同一存储空 间中包括：通过模糊匹配原则依据各所述图元的模糊度获得近似度小于阈值的图元集，将 所述图元集中各所述图元对应的图元信息存储到所述同一存储空间中。
[0030] 本发明实施例具体采用模糊度计算方法计算各所述图元的模糊度，对模糊度计算 方法不做限定，依据各所述图元的模糊度获得近似度小于阈值的图元集，此处的阈值具体 为5,例如一个省级图元以及该省级图元下面包括的市级图元、县级图元、乡级图元此4级 图元构成了近似度小于5的图元集；或者一个直辖市图元以及该直辖市图元下面包括的市 区图元、街道图元此3级图元也构成近似度小于5的图元集。将所述图元集中各图元对应 的图元信息存储到同一存储空间中。本发明实施例并不局限图元划分以及图元集构建的方 法。
[0031] 所述依据所述目标级别确定所述图元级别，依据所述图元级别获得所述关键字对 应的图元的图元索引包括：依据所述目标级别查询分级目录表确定集合，所述分级目录表 包括多个所述集合，所述集合包括同一图元级别的多个图元各自对应的图元名称与图元索 引的对应关系；从所述集合中查询与所述关键字匹配的图元名称，并获得所述图元名称对 应的图元索引。
[0032] 本发明实施例提供了用于存储所述图元名称与所述图元索引的对应关系的分级 目录表，分级目录表依据图元级别采取分层结构，一个分层结构对应一个集合，同一图元级 别的多个图元各自对应的图元名称与图元索引的对应关系存储在同一集合中。
[0033] 依据用户输入的目标级别查询分级目录表，先确定与目标级别对应的集合，再从 所述集合中查询与所述关键字匹配的图元名称，进一步获得所述图元名称对应的图元索 引。
[0034] 本发明实施例通过目标级别直接从分级目录表中与目标级别匹配的层目录中查 询与所述关键字匹配的图元名称，依据分级目录表中存储的图元名称与图元索引对应关系 获得关键字对应的图元索引，不需要从所有的图元级别中依次搜索与所述关键字匹配的图 元名称，相比于在大量的栅格数据或坐标数据中进行匹配搜索，提高了地理信息的读取效 率。
[0035] 图2为本发明另一实施例提供的地理信息存储的结构图。在上述实施例的基础 上，所述存储空间包括Chunk存储单元。
[0036] 例如所述图元集包括一个省级图元以及该省级图元下面包括的市级图元、县级图 元、乡级图元此4级图元，则所述存储空间具体为chunk存储单元，即将一个图元集中各图 元对应的图元信息存储到一个chunk存储单元中，各图元的图元索引指向所述图元的图元 信息在chunk存储单元中的存储地址。
[0037] 在本发明实施例的基础上，所述图元信息包括图元属性信息、图元缩略图信息和 图元原图信息。
[0038] 图元信息包括图元属性信息、图元缩略图信息和图元原图信息，所述图元属性信 息是该图元对应的地理属性，如该地区的经纬度信息、行政区简介、气候条件、地质概况、中 心地标等信息；图元缩略图信息是该图元相对于实际地理图的多个比例图；图元原图信息 是卫星定位出的该图元的原图，包括真实的地理形态。
[0039] 如图2所示，图元1、图元2、图元3对应的图元信息分别存储在chunk存储单元1、 chunk存储单元2、chunk存储单元3中，且各个chunk存储单元包括属性存储单元、缩略图 存储单元和原图存储单元，分别存放图元属性信息、图元缩略图信息和图元原图信息。图元 1、图元2、图元3对应的图元索引关键值1、关键值2、关键值3存储在基于哈希表的Map即 HashMap中，通过关键值从图元对应的chunk存储单元中读取图元信息。
[0040] 本发明实施例将预设级别的各图元的图元信息存储到一个chunk存储单元中，读 取预设级别内的图元时只需在一个chunk存储单元中查询，相比于每次读取不同的地理信 息时都要从大量的栅格数据或坐标数据中进行匹配搜索，提高了地理信息的读取效率。
[0041] 图3为本发明实施例提供的地理信息读取装置的结构图；本发明实施例提供的地 理信息读取装置可以执行地理信息读取方法实施例提供的处理流程，如图3所示，地理信 息读取装置30包括存储模块33、接收模块31和处理模块32,其中，存储模块33用于将多 个图元分别对应的图元信息存储到同一存储空间中，所述多个图元与同一地理区域对应； 接收模块31用于接收目标级别和关键字，所述目标级别标识所述关键字对应的图元的图 元级别，所述图元与电子地图中的地理区域对应，所述图元级别与所述地理区域的级别对 应；处理模块32用于依据所述目标级别确定所述图元级别，依据所述图元级别获得所述关 键字对应的图元的图元索引；依据所述图元索引从所述图元索引标识的存储地址中获取所 述图元的图元信息。
[0042] 本发明实施例通过将多个地理区域分别对应的电子地图上的图元的图元信息存 储到同一存储空间中，并依据用户输入的目标级别和关键字，确定与关键字匹配的图元名 称，以及与图元名称对应的图元索引，根据图元索引指向的该存储空间中图元信息的存储 地址直接获取图元信息，相比于在大量的栅格数据或坐标数据中进行匹配搜索，提高了地 理信息的读取效率。
[0043] 在上述实施例的基础上，处理模块32还用于通过模糊匹配原则依据各所述图元 的模糊度获得近似度小于阈值的图元集；存储模块33还用于将所述图元集中各所述图元 对应的图元信息存储到所述同一存储空间中。
[0044] 处理模块32具体用于依据所述目标级别查询分级目录表确定集合，所述分级目 录表包括多个所述集合，所述集合包括同一图元级别的多个图元各自对应的图元名称与图 元索引的对应关系；从所述集合中查询与所述关键字匹配的图元名称，并获得所述图元名 称对应的图元索引。
[0045] 所述存储空间包括Chunk存储单元。
[0046] 所述图元信息包括图元属性信息、图元缩略图信息和图元原图信息。
[0047] 本发明实施例提供的地理信息读取装置可以具体用于执行上述图1所提供的方 法实施例，具体功能此处不再赘述。
[0048] 本发明实施例将预设级别的各图元的图元信息存储到一个chunk存储单元中，读 取预设级别内的图元时只需在一个chunk存储单元中查询，相比于每次读取不同的地理信 息时都要从大量的栅格数据或坐标数据中进行匹配搜索，提高了地理信息的读取效率。
[0049] 综上所述，通过将多个地理区域分别对应的电子地图上的图元的图元信息存储到 同一存储空间中，并依据用户输入的目标级别和关键字，确定与关键字匹配的图元名称，以 及与图元名称对应的图元索引，根据图元索引指向的该存储空间中图元信息的存储地址直 接获取图元信息，相比于在大量的栅格数据或坐标数据中进行匹配搜索，提高了地理信息 的读取效率；将预设级别的各图元的图元信息存储到一个chunk存储单元中，读取预设级 别内的图元时只需在一个chunk存储单元中查询，相比于每次读取不同的地理信息时都要 从大量的栅格数据或坐标数据中进行匹配搜索，提高了地理信息的读取效率。
[0050] 在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其 它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅 仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结 合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的 相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通 信连接，可以是电性，机械或其它的形式。
[0051] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显 示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个 网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0052] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以 是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单 元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0053] 上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存 储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算 机设备（可以是个人计算机，服务器，或者网络设备等）或处理器（processor)执行本发 明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器 (Read-Only Memory, ROM)、随机存取存储器（Random Access Memory, RAM)、磁碟或者光盘 等各种可以存储程序代码的介质。
[0054] 本领域技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块 的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完 成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上 述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0055] 最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制； 尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其 依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征 进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技 术方案的范围。
【权利要求】
1. 一种地理信息读取方法，其特征在于，包括： 将多个图元分别对应的图元信息存储到同一存储空间中，所述多个图元与同一地理区 域对应； 接收目标级别和关键字，所述目标级别标识所述关键字对应的图元的图元级别，所述 图元与电子地图中的地理区域对应，所述图元级别与所述地理区域的级别对应； 依据所述目标级别确定所述图元级别，依据所述图元级别获得所述关键字对应的图元 的图兀索引； 依据所述图元索引从所述图元索引标识的存储地址中获取所述图元的图元信息。
2. 根据权利要求1所述的方法，其特征在于，所述将多个图元分别对应的图元信息存 储到同一存储空间中包括： 通过模糊匹配原则依据各所述图元的模糊度获得近似度小于阈值的图元集，将所述图 元集中各所述图元对应的图元信息存储到所述同一存储空间中。
3. 根据权利要求2所述的方法，其特征在于，所述依据所述目标级别确定所述图元级 另IJ，依据所述图元级别获得所述关键字对应的图元的图元索引包括： 依据所述目标级别查询分级目录表确定集合，所述分级目录表包括多个所述集合，所 述集合包括同一图元级别的多个图元各自对应的图元名称与图元索引的对应关系； 从所述集合中查询与所述关键字匹配的图元名称，并获得所述图元名称对应的图元索 引。
4. 根据权利要求3所述的方法，其特征在于，所述存储空间包括Chunk存储单元。
5. 根据权利要求1-4任一项所述的方法，其特征在于，所述图元信息包括图元属性信 息、图元缩略图信息和图元原图信息。
6. -种地理信息读取设备，其特征在于，包括： 存储模块，用于将多个图元分别对应的图元信息存储到同一存储空间中，所述多个图 元与同一地理区域对应； 接收模块，用于接收目标级别和关键字，所述目标级别标识所述关键字对应的图元的 图元级别，所述图元与电子地图中的地理区域对应，所述图元级别与所述地理区域的级别 对应； 处理模块，用于依据所述目标级别确定所述图元级别，依据所述图元级别获得所述关 键字对应的图元的图元索引；依据所述图元索引从所述图元索引标识的存储地址中获取所 述图元的图元信息。
7. 根据权利要求6所述的地理信息读取设备，其特征在于，所述处理模块还用于通过 模糊匹配原则依据各所述图元的模糊度获得近似度小于阈值的图元集；所述存储模块还用 于将所述图元集中各所述图元对应的图元信息存储到所述同一存储空间中。
8. 根据权利要求7所述的地理信息读取设备，其特征在于，所述处理模块具体用于依 据所述目标级别查询分级目录表确定集合，所述分级目录表包括多个所述集合，所述集合 包括同一图元级别的多个图元各自对应的图元名称与图元索引的对应关系；从所述集合中 查询与所述关键字匹配的图元名称，并获得所述图元名称对应的图元索引。
9. 根据权利要求8所述的地理信息读取设备，其特征在于，所述存储空间包括Chunk存 储单元。
10.根据权利要求6-9任一项所述的地理信息读取设备，其特征在于，所述图元信息包 括图元属性信息、图元缩略图信息和图元原图信息。
【文档编号】G06F17/30GK104156475SQ201410422396
【公开日】2014年11月19日 申请日期:2014年8月25日 优先权日:2014年8月25日
【发明者】郭强 申请人:中国联合网络通信集团有限公司