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

摘要

本发明适用于汽车导航领域，提供了一种导航数据检索方法、装置及导航终端，所述方法包括以下步骤采用嵌入式数据库存储兴趣点数据，所述兴趣点数据点包括兴趣数据内容，以及兴趣点数据索引；根据用户输入的兴趣点关键词，在所述嵌入式数据库中检索与所述兴趣点关键词对应的兴趣点记录。本发明采用精简的嵌入式数据库来存储兴趣点检索数据，利用数据库的特点检索兴趣点数据，方便了应用软件的实现和维护，提供多种检索方式，可以按城市、周边以及分类进行检索，方便用户使用，且对硬件配置要求低，在低配置的嵌入式设备上检索平均速度＜500MS，检索延迟低，用户体验良好。

主权项

一种导航数据检索方法，其特征在于，所述方法包括以下步骤：采用嵌入式数据库存储兴趣点数据，所述兴趣点数据包括兴趣点数据内容，以及兴趣点数据索引，所述兴趣点数据索引包括与行政区划对应的网格索引、与网格对应的行政区划索引、网格范围内的兴趣点关键字索引，以及网格范围内的兴趣点索引；根据用户输入的兴趣点关键词，在所述嵌入式数据库中检索与所述兴趣点关键词对应的兴趣点记录，包括：根据用户输入的兴趣点关键词，查询所述行政区划信息，获取用户输入的兴趣点关键词所在的行政区划编码；根据所述行政区划编码，查询与所述行政区划对应的网格索引，获取所述行政区划的外接矩形，以及所述外接矩形范围内的网格列表；遍历所述外接矩形范围内的网格列表，查询网格范围内的兴趣点关键字索引和网格范围内的兴趣点索引，获取所述外接矩形范围内符合用户输入的兴趣点关键词的兴趣点记录；根据兴趣点分类信息，对当前网格内符合用户输入的兴趣点关键词的兴趣点记录按兴趣点分类滤除不符合用户输入的兴趣点分类的兴趣点；查询所述与网格对应的行政区划索引，根据用户检索的兴趣点所在行政区划的真实形状滤除不属于所述行政区划的兴趣点，输出符合条件的兴趣点记录。