[发明专利]兴趣点检索方法、装置和带有该装置的设备

说明书

技术领域

本发明涉及检索系统,尤其涉及一种兴趣点检索方法、兴趣点检索装置以及带有该兴趣点检索装置的设备。

背景技术

随着导航技术的普及，人们可借助手机、电脑等便携式设备快速检索感兴趣的兴趣点（Point of Interest，POI），例如，可快速检索餐厅、酒店、公司、道路等在城市中的位置等。

现有技术中具有两种兴趣点检索方法，一种是基于树的索引方法，另一种是倒排索引方法。基于树的索引方法在数据量大（例如千万量级）时，若检索系统需要支持POI名称中任意一个字开始的查找，则索引数据文件过于庞大，降低了检索效率，已经无法用于目前PND（Portable Navigation Devices，便携式自动导航设备）的硬件平台。倒排索引无法支持字符联想功能，无法实现检索目标的快速定位，且由于其需要存储的数据量大，对内存需求较高。

发明内容

在下文中给出关于本发明的简要概述，以便提供关于本发明的某些方面的基本理解。应当理解，这个概述并不是关于本发明的穷举性概述。它并不是意图确定本发明的关键或重要部分，也不是意图限定本发明的范围。其目的仅仅是以简化的形式给出某些概念，以此作为稍后论述的更详细描述的前序。

本发明的一个主要目的在于克服现有技术的缺陷，提供一种可提高兴趣点检索效率的兴趣点检索方法及兴趣点检索装置。

本发明的另一个主要目的在于克服现有技术的缺陷，提供一种具有该兴趣点检索装置的设备。

为实现上述目的，本发明提供了一种兴趣点检索方法，包括：

S1：接收用户输入的第m个字符，m为大于0的整数，且m的初始值为1；

S2：在索引文件块的第m级节点层中查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；

S3：检测用户是否输入新的字符，若是，则使m=m+1，重复执行S1和S2；

S4：若用户没有输入新的字符，并接收到查询指令，则根据接收到的最后一个字符检索兴趣点。

为实现上述目的，本发明还提供了一种兴趣点检索装置，包括：

存储模块，包括：索引文件块，包括至少一级节点层，每级节点层的各节点存储有一个字符；

字符接收模块，接收用户输入的第m个字符，m的初始值为1；

联想模块，在索引文件块的第m级节点层查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；

检测模块，检测用户是否输入新的字符，若是，则使m=m+1；

检索模块：在用户没有输入新的字符、并接收到查询指令的情况下，根据接收到的最后一个字符检索兴趣点。

为实现上述目的，本发明还提供了一种设备包括上述兴趣点检索装置。

本发明的兴趣点检索方法、兴趣点检索装置以及带有该装置的设备以节点层的形式将字符存储在索引文件块中，通过读取各字符所在节点的子节点中的字符可实现输入联想功能，并且根据接收到的最后一个字符检索兴趣点，便于快速检索到兴趣点信息，且无需过于庞大的数据量，因此，提升了兴趣点检索的效率。

附图说明

参照下面结合附图对本发明实施例的说明，会更加容易地理解本发明的以上和其它目的、特点和优点。附图中的部件只是为了示出本发明的原理。在附图中，相同的或类似的技术特征或部件将采用相同或类似的附图标记来表示。

图1为本发明兴趣点检索方法一种实施例的流程图。

图2为本发明兴趣点检索方法另一种实施例的流程图。

图3为存储模块的一种实施例的数据存储结构示意图。

图4为本发明兴趣点检索装置的一种实施例的方框图。

图5示出了兴趣点名称在索引文件块中的一种存储方式的示例图。

具体实施方式

下面参照附图来说明本发明的实施例。在本发明的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。应当注意，为了清楚的目的，附图和说明中省略了与本发明无关的、本领域普通技术人员已知的部件和处理的表示和描述。

本发明提供了一种兴趣点检索方法，包括：

S1：接收用户输入的第m个字符，m为大于0的整数，且m的初始值为1；

S2：在索引文件块的第m级节点层中查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；