一种导航数据检索方法、装置及导航终端的制作方法
【专利摘要】本发明适用于汽车导航领域，提供了一种导航数据检索方法、装置及导航终端，所述方法包括以下步骤：采用嵌入式数据库存储兴趣点数据，所述兴趣点数据点包括兴趣数据内容，以及兴趣点数据索引；根据用户输入的兴趣点关键词，在所述嵌入式数据库中检索与所述兴趣点关键词对应的兴趣点记录。本发明采用精简的嵌入式数据库来存储兴趣点检索数据，利用数据库的特点检索兴趣点数据，方便了应用软件的实现和维护，提供多种检索方式，可以按城市、周边以及分类进行检索，方便用户使用，且对硬件配置要求低，在低配置的嵌入式设备上检索平均速度＜500MS，检索延迟低，用户体验良好。
【专利说明】一种导航数据检索方法、装置及导航终端
【技术领域】
[0001]本发明属于汽车导航领域，尤其涉及一种导航数据检索方法、装置及导航终端。
【背景技术】
[0002]随着导航技术的发展，导航数据的存储格式也在不断进步。传统的导航数据一般都采用二进制文件的方式进行存储，为了提高性能和压缩数据容量，其重点主要放在数据的高效性和紧凑性上，但是这样一来就导致了这种格式的灵活性较差，可以说这种格式基本上是“只读”的，对于增量更新等新技术的兼容性不佳。
[0003]嵌入式数据库与传统的数据库不同，其具有较为独特的运行模式，没有客户机服务器配置相关的开销，一般是直接嵌入到应用程序进程中。相对传统的数据库而言，嵌入式数据库是一种轻量级的数据库，其代码精简，执行速度快，在运行时，所需的内存也更少，非常适合嵌入式设备。作为数据库的一种，嵌入式数据库可以使用结构化查询语言(Structured Query Language, SQL)语句来管理应用程序数据，与传统的文件格式比较是一个很大的优势。
[0004]在导航系统中，除了地图描绘、路径计算等功能之外，导航数据检索是一个非常重要的基础功能，高效便捷的检索功能可以大幅提升用户体验。导航数据检索主要是指对道路以及兴趣点的查询功能。大多数地图数据都会采集大量的兴趣点数据，对于全中国而言，包含的兴趣点一般都在千万级，在这样的海量数据中保持高效的检索速度难度很大。
[0005]由于文件结构的巨大差别，传统的基于二进制文件的存储方式下的数据检索存储方法在数据库格式中基本无法套用，需要额外建立复杂的数据管理信息，大量使用文件地址偏移，应用编写不容易，且编译完成的数据难以进行增量更新。
【发明内容】
[0006]本发明实施例提供一种导航数据检索方法，采用嵌入式数据库存储导航数据，提高了导航系统中兴趣点的检索速度，有助于实现数据的增量更新。
[0007]本发明实施例是这样实现的，一种导航数据检索方法，所述方法包括以下步骤:
[0008]采用嵌入式数据库存储兴趣点数据，所述兴趣点数据包括兴趣点数据内容，以及兴趣点数据索引；
[0009]根据用户输入的兴趣点关键词，在所述嵌入式数据库中检索与所述兴趣点关键词对应的兴趣点记录。
[0010]本发明实施例还提供一种导航数据检索装置，所述装置包括:
[0011]兴趣点数据库，用于采用嵌入式数据库存储兴趣点数据，所述兴趣点数据包括兴趣点数据内容，以及兴趣点数据索引；以及
[0012]兴趣点检索单元，用于根据用户输入的兴趣点关键词，在所述兴趣点数据库中检索与所述兴趣点关键词对应的兴趣点记录。
[0013]本发明实施例还提供一种导航终端，所述导航终端包括上述导航数据检索装置。[0014]在本发明的实施例中，采用精简的嵌入式数据库来存储兴趣点检索数据，利用数据库的特点检索兴趣点数据，方便了应用软件的实现和维护，提供多种检索方式，可以按城市、周边以及分类进行检索，方便用户使用，且对硬件配置要求低，在低配置的嵌入式设备上检索平均速度< 500MS，检索延迟低，用户体验良好。
【专利附图】
【附图说明】
[0015]图1是本发明实施例提供的导航数据检索方法的实现流程图；
[0016]图2是本发明实施例提供的行政区划外接矩形示意图；
[0017]图3是本发明实施例提供的关键字兴趣点索引单元列表P0ILIST_N的示例结构图；
[0018]图4是本发明实施例提供的网格范围兴趣点索引单元列表P0ILIST_R的示例结构图；
[0019]图5是本发明实施例提供的兴趣关键词检索的实现流程图；
[0020]图6是本发明实施例提供的导航数据检索装置的结构图。
【具体实施方式】
[0021]本发明实施例采用嵌入式数据库存储兴趣点数据，利用嵌入式数据库的特点简化存储模式，在对兴趣点检索时，对兴趣点数据进行过滤，获得检索结果。
[0022]图1示出了本发明实施例提供的导航数据检索方法实现流程，详述如下:
[0023]在步骤SlOl中，采用嵌入式数据库存储兴趣点数据；
[0024]本发明实施例采用嵌入式数据库存储导航数据。其中，嵌入式数据库包括两个部分，一部分是兴趣点数据内容，另一部分是兴趣点数据索引，数据索引的作用是能够快速定位检索结果，以利于在海量数据中检索用户需要的信息。
[0025]本发明实施例中，兴趣点数据内容包括行政区划信息、兴趣点分类信息，以及兴趣点的网格定位信息。
[0026]下表示出了本发明实施例中行政区划信息的存储结构ADMIN_INF0:
[0027]
【权利要求】
1.一种导航数据检索方法，其特征在于，所述方法包括以下步骤: 采用嵌入式数据库存储兴趣点数据，所述兴趣点数据包括兴趣点数据内容，以及兴趣点数据索引； 根据用户输入的兴趣点关键词，在所述嵌入式数据库中检索与所述兴趣点关键词对应的兴趣点记录。
2.如权利要求1所述的方法，其特征在于，所述兴趣点数据内容包括行政区划信息、兴趣点分类信息，以及兴趣点的网格定位信息； 所述兴趣点数据索引包括与行政区划对应的网格索引、与网格对应的行政区划索引、网格范围内的兴趣点关键字索引，以及网格范围内的兴趣点索引。
3.如权利要求2所述的方法，其特征在于，所述行政区划信息包括行政区划编号、行政区划的名称、上级行政区划编号，以及行政区划所属的电话号码前缀； 所述行政区划信息以行政区划编号为主键。
4.如权利要求2所述的方法，其特征在于，所述兴趣点分类信息包括兴趣点分类编号、兴趣点分类名称、兴趣点分类的上级分类编号、兴趣点分类所对应的图标编号，以及兴趣点分类的内部编号； 所述兴趣点分类信息以所述兴趣点分类编号为主键。
5.如权利要求2所述 的方法，其特征在于，所述兴趣点的网格定位信息包括兴趣点所在网格的网格纵向编号、网格横向编号、兴趣点编号、兴趣点分类编号，以及兴趣点名称； 所述兴趣点的网格定位信息以兴趣点所在网格的网格纵向编号、网格横向编号、兴趣点编号为组合主键，以所述兴趣点分类编号为外键。
6.如权利要求2所述的方法，其特征在于，所述与行政区划对应的网格索引包括网格所属的行政区划编码、行政区划的外接矩形范围，以及行政区划对应的网格编号。
7.如权利要求2所述的方法，其特征在于，所述与网格对应的行政区划索引包括网格横向编号、网格纵向编号、网格对应的行政区划编号列表，以及行政区划的具体形状。
8.如权利要求2所述的方法，其特征在于，所述网格范围内的兴趣点关键字索引包括关键字、网格横向编号、网格纵向编号，以及含有所述关键字的兴趣点索引单元列表。
9.如权利要求2所述的方法，其特征在于，所述网格范围内的兴趣点索引包括网格横向编号、网格纵向编号，以及网格范围内的兴趣点索引单元列表。
10.如权利要求2所述的方法，其特征在于，所述根据用户输入的兴趣点关键词，在所述嵌入式数据库中检索与所述兴趣点关键词对应的兴趣点记录的步骤具体为: 根据用户输入的兴趣点关键词，查询所述行政区划信息，获取用户输入的兴趣点关键词所在的行政区划编码； 根据所述行政区划编码，查询与所述行政区划对应的网格索引，获取所述行政区划的外接矩形，以及所述外接矩形范围内的网格列表； 遍历所述外接矩形范围内的网格列表，查询所述网格范围内的兴趣点关键字索引和网格范围内的兴趣点索引，获取所述外接矩形范围内符合用户输入的兴趣点关键词的兴趣点记录； 根据所述兴趣点分类信息，对当前网格内符合用户输入的兴趣点关键词的兴趣点记录按兴趣点分类滤除不符合用户输入的兴趣点分类的兴趣点；查询所述与网格对应的行政区划索引，根据用户检索的兴趣点所在行政区划的真实形状滤除不属于所述行政区划的兴趣点，输出符合条件的兴趣点记录。
11.一种导航数据检索装置，其特征在于，所述装置包括: 兴趣点数据库，用于采用嵌入式数据库存储兴趣点数据，所述兴趣点数据包括兴趣点数据内容，以及兴趣点数据索引；以及 兴趣点检索单元，用于根据用户输入的兴趣点关键词，在所述兴趣点数据库中检索与所述兴趣点关键词对应的兴趣点记录。
12.如权利要求11所述的装置，其特征在于，所述兴趣点数据内容包括行政区划信息、兴趣点分类信息、兴趣点的网格定位信息； 所述兴趣点数据索引包括与行政区划对应的网格索引、与网格对应的行政区划索引、网格范围内的兴趣点关键字索引，以及网格范围内的兴趣点索引。
13.如权利要求12所述的装置，其特征在于，所述行政区划信息包括行政区划编号、行政区划的名称、上级行政区划编号，以及行政区划所属的电话号码前缀； 所述行政区划信息以行政区划编号为主键。
14.如权利要求12所 述的装置，其特征在于，所述兴趣点分类信息包括兴趣点分类编号、兴趣点分类名称、兴趣点分类的上级分类编号、兴趣点分类所对应的图标编号，以及兴趣点分类的内部编号； 所述兴趣点分类信息以所述兴趣点分类编号为主键。
15.如权利要求12所述的装置，其特征在于，所述兴趣点的网格定位信息包括兴趣点所在网格的网格纵向编号、网格横向编号、兴趣点编号、兴趣点分类编号，以及兴趣点名称； 所述兴趣点的网格定位信息以兴趣点所在网格的网格纵向编号、网格横向编号、兴趣点编号为组合主键，以所述兴趣点分类编号为外键。
16.如权利要求12所述的装置，其特征在于，所述与行政区划对应的网格索引包括网格所属的行政区划编码、行政区划的外接矩形范围，以及行政区划对应的网格编号。
17.如权利要求12所述的装置，其特征在于，所述与网格对应的行政区划索引包括网格横向编号、网格纵向编号、网格对应的行政区划编号列表，以及行政区划的具体形状。
18.如权利要求12所述的装置，其特征在于，所述网格范围内的兴趣点关键字索引包括关键字、网格横向编号、网格纵向编号，以及含有所述关键字的兴趣点索引单元列表。
19.如权利要求12所述的装置，其特征在于，所述网格范围内的兴趣点索引包括网格横向编号、网格纵向编号，以及网格范围内的兴趣点索引单元列表。
20.如权利要求12所述的装置，其特征在于，所述兴趣点检索单元包括: 行政区划编码获取模块，用于根据用户输入的兴趣点关键词，查询所述行政区划信息，获取用户输入的兴趣点所对应的行政区划编码； 外接矩形获取模块，用于根据所述行政区划编码，查询与所述行政区划对应的网格索弓丨，获取所述行政区划的外接矩形，以及所述外接矩形范围内的网格列表； 兴趣点记录获取模块，用于记录遍历所述外接矩形范围内的网格列表，查询所述网格范围内的兴趣点关键字索引和网格范围内的兴趣点索引，获取所述外接矩形范围内符合用户输入的兴趣点关键词的兴趣点记录；兴趣点分类过滤模块，用于根据所述兴趣点分类信息，对当前网格内符合用户输入的兴趣点关键词的兴趣点记录按兴趣点分类滤除不符合用户输入的兴趣点分类的兴趣点；以及行政区划形状过滤模块，用于查询所述与网格对应的行政区划索引，根据用户检索的兴趣点所在行政区划的真实形状滤除不属于所述行政区划的兴趣点，输出符合条件的兴趣点记录。
21.一种导航终端，其特征在于，所述导航终端包括权利要求11至20的任一权利要求所述的导航数据 检索装置。
【文档编号】G06F17/30GK104021120SQ201310064287
【公开日】2014年9月3日 申请日期:2013年2月28日 优先权日:2013年2月28日
【发明者】刘志毅, 袁松安, 温宇浩, 刘泽林 申请人:北京四维图新科技股份有限公司