[发明专利]一种导航数据检索方法、装置及导航终端

说明书

技术领域

本发明属于汽车导航领域，尤其涉及一种导航数据检索方法、装置及导航终端。

背景技术

随着导航技术的发展，导航数据的存储格式也在不断进步。传统的导航数据一般都采用二进制文件的方式进行存储，为了提高性能和压缩数据容量，其重点主要放在数据的高效性和紧凑性上，但是这样一来就导致了这种格式的灵活性较差，可以说这种格式基本上是“只读”的，对于增量更新等新技术的兼容性不佳。

嵌入式数据库与传统的数据库不同，其具有较为独特的运行模式，没有客户机服务器配置相关的开销，一般是直接嵌入到应用程序进程中。相对传统的数据库而言，嵌入式数据库是一种轻量级的数据库，其代码精简，执行速度快，在运行时，所需的内存也更少，非常适合嵌入式设备。作为数据库的一种，嵌入式数据库可以使用结构化查询语言(Structured Query Language，SQL)语句来管理应用程序数据，与传统的文件格式比较是一个很大的优势。

在导航系统中，除了地图描绘、路径计算等功能之外，导航数据检索是一个非常重要的基础功能，高效便捷的检索功能可以大幅提升用户体验。导航数据检索主要是指对道路以及兴趣点的查询功能。大多数地图数据都会采集大量的兴趣点数据，对于全中国而言，包含的兴趣点一般都在千万级，在这样的海量数据中保持高效的检索速度难度很大。

由于文件结构的巨大差别，传统的基于二进制文件的存储方式下的数据检索存储方法在数据库格式中基本无法套用，需要额外建立复杂的数据管理信息，大量使用文件地址偏移，应用编写不容易，且编译完成的数据难以进行增量更新。

发明内容

本发明实施例提供一种导航数据检索方法，采用嵌入式数据库存储导航数据，提高了导航系统中兴趣点的检索速度，有助于实现数据的增量更新。

本发明实施例是这样实现的，一种导航数据检索方法，所述方法包括以下步骤：

采用嵌入式数据库存储兴趣点数据，所述兴趣点数据包括兴趣点数据内容，以及兴趣点数据索引；

根据用户输入的兴趣点关键词，在所述嵌入式数据库中检索与所述兴趣点关键词对应的兴趣点记录。

本发明实施例还提供一种导航数据检索装置，所述装置包括：

兴趣点数据库，用于采用嵌入式数据库存储兴趣点数据，所述兴趣点数据包括兴趣点数据内容，以及兴趣点数据索引；以及

兴趣点检索单元，用于根据用户输入的兴趣点关键词，在所述兴趣点数据库中检索与所述兴趣点关键词对应的兴趣点记录。

本发明实施例还提供一种导航终端，所述导航终端包括上述导航数据检索装置。

在本发明的实施例中，采用精简的嵌入式数据库来存储兴趣点检索数据，利用数据库的特点检索兴趣点数据，方便了应用软件的实现和维护，提供多种检索方式，可以按城市、周边以及分类进行检索，方便用户使用，且对硬件配置要求低，在低配置的嵌入式设备上检索平均速度＜500MS，检索延迟低，用户体验良好。

附图说明

图1是本发明实施例提供的导航数据检索方法的实现流程图；

图2是本发明实施例提供的行政区划外接矩形示意图；

图3是本发明实施例提供的关键字兴趣点索引单元列表POILIST_N的示例结构图；

图4是本发明实施例提供的网格范围兴趣点索引单元列表POILIST_R的示例结构图；

图5是本发明实施例提供的兴趣关键词检索的实现流程图；

图6是本发明实施例提供的导航数据检索装置的结构图。

具体实施方式

本发明实施例采用嵌入式数据库存储兴趣点数据，利用嵌入式数据库的特点简化存储模式，在对兴趣点检索时，对兴趣点数据进行过滤，获得检索结果。

图1示出了本发明实施例提供的导航数据检索方法实现流程，详述如下：

在步骤S101中，采用嵌入式数据库存储兴趣点数据；

本发明实施例采用嵌入式数据库存储导航数据。其中，嵌入式数据库包括两个部分，一部分是兴趣点数据内容，另一部分是兴趣点数据索引，数据索引的作用是能够快速定位检索结果，以利于在海量数据中检索用户需要的信息。

本发明实施例中，兴趣点数据内容包括行政区划信息、兴趣点分类信息，以及兴趣点的网格定位信息。

下表示出了本发明实施例中行政区划信息的存储结构ADMIN_INFO：