兴趣点检索方法、装置和带有该装置的设备制造方法及图纸

本发明专利技术涉及一种兴趣点检索方法、装置和带有该装置的设备。该方法包括：接收用户输入的第m个字符，m为大于0的整数，且m的初始值为1；在索引文件块的第m级节点层中查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；检测用户是否输入新的字符，若是，则使m=m+1，重复执行S1和S2；若用户没有输入新的字符，并接收到查询指令，则根据接收到的最后一个字符检索兴趣点。本发明专利技术提升了兴趣点检索效率，且节省资源。

【技术实现步骤摘要】
【专利摘要】本专利技术涉及一种兴趣点检索方法、装置和带有该装置的设备。该方法包括：接收用户输入的第m个字符，m为大于0的整数，且m的初始值为1；在索引文件块的第m级节点层中查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；检测用户是否输入新的字符，若是，则使m=m+1，重复执行S1和S2；若用户没有输入新的字符，并接收到查询指令，则根据接收到的最后一个字符检索兴趣点。本专利技术提升了兴趣点检索效率，且节省资源。【专利说明】兴趣点检索方法、装置和带有该装置的设备
本专利技术涉及检索系统，尤其涉及一种兴趣点检索方法、兴趣点检索装置以及带有该兴趣点检索装置的设备。
技术介绍
随着导航技术的普及，人们可借助手机、电脑等便携式设备快速检索感兴趣的兴趣点(Point of Interest, POI),例如,可快速检索餐厅、酒店、公司、道路等在城市中的位置等。现有技术中具有两种兴趣点检索方法，一种是基于树的索引方法，另一种是倒排索引方法。基于树的索引方法在数据量大(例如千万量级)时，若检索系统需要支持POI名称中任意一个字开始的查找，则索引数据文件过于庞大，降低了检索效率，已经无法用于目前PND (Portable Navigation Devices,便携式自动导航设备)的硬件平台。倒排索引无法支持字符联想功能，无法实现检索目标的快速定位，且由于其需要存储的数据量大，对内存需求较高。
技术实现思路
在下文中给出关于本专利技术的简要概述，以便提供关于本专利技术的某些方面的基本理解。应当理解，这个概述并不是关于本专利技术的穷举性概述。它并不是意图确定本专利技术的关键或重要部分，也不是意图限定本专利技术的范围。其目的仅仅是以简化的形式给出某些概念，以此作为稍后论述的更详细描述的前序。本专利技术的一个主要目的在于克服现有技术的缺陷，提供一种可提高兴趣点检索效率的兴趣点检索方法及兴趣点检索装置。本专利技术的另一个主要目的在于克服现有技术的缺陷，提供一种具有该兴趣点检索装置的设备。为实现上述目的，本专利技术提供了一种兴趣点检索方法，包括:S1:接收用户输入的第m个字符，m为大于O的整数，且m的初始值为I ;S2:在索引文件块的第m级节点层中查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；S3:检测用户是否输入新的字符，若是，则使m=m+l，重复执行SI和S2 ；S4:若用户没有输入新的字符，并接收到查询指令，则根据接收到的最后一个字符检索兴趣点。为实现上述目的，本专利技术还提供了一种兴趣点检索装置，包括:存储模块，包括:索引文件块，包括至少一级节点层，每级节点层的各节点存储有一个字符；字符接收模块，接收用户输入的第m个字符，m的初始值为I;联想模块，在索引文件块的第m级节点层查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；检测模块，检测用户是否输入新的字符，若是，则使m=m+l ；检索模块:在用户没有输入新的字符、并接收到查询指令的情况下，根据接收到的最后Iv子符检索兴趣点。为实现上述目的，本专利技术还提供了一种设备包括上述兴趣点检索装置。本专利技术的兴趣点检索方法、兴趣点检索装置以及带有该装置的设备以节点层的形式将字符存储在索引文件块中，通过读取各字符所在节点的子节点中的字符可实现输入联想功能，并且根据接收到的最后一个字符检索兴趣点，便于快速检索到兴趣点信息，且无需过于庞大的数据量，因此，提升了兴趣点检索的效率。【专利附图】【附图说明】参照下面结合附图对本专利技术实施例的说明，会更加容易地理解本专利技术的以上和其它目的、特点和优点。附图中的部件只是为了示出本专利技术的原理。在附图中，相同的或类似的技术特征或部件将采用相同或类似的附图标记来表示。图1为本专利技术兴趣点检索方法一种实施例的流程图。图2为本专利技术兴趣点检索方法另一种实施例的流程图。图3为存储模块的一种实施例的数据存储结构示意图。图4为本专利技术兴趣点检索装置的一种实施例的方框图。图5示出了兴趣点名称在索引文件块中的一种存储方式的示例图。【具体实施方式】下面参照附图来说明本专利技术的实施例。在本专利技术的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。应当注意，为了清楚的目的，附图和说明中省略了与本专利技术无关的、本领域普通技术人员已知的部件和处理的表示和描述。本专利技术提供了一种兴趣点检索方法，包括:S1:接收用户输入的第m个字符，m为大于O的整数，且m的初始值为I ;S2:在索引文件块的第m级节点层中查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；S3:检测用户是否输入新的字符，若是，则使m=m+l，重复执行SI和S2 ；S4:若用户没有输入新的字符，并接收到查询指令，则根据接收到的最后一个字符检索兴趣点。可选地，索引文件块用于存储兴趣点名称，索引文件块依次包括第一级节点层至第η级节点层，η为大于O的整数；每级节点层包括至少一个存储有一个字符及与该字符对应的地址信息的节点，第二级节点层至第η级节点层中的至少一个节点在其前一级节点层中具有父节点，每 个父节点及其一个子节点中所存储的字符为一个兴趣点名称的其中两个连续的字符，各兴趣点名称对应至少一个兴趣点信息；各兴趣点信息存储在实体数据文件块中，各字符对应的地址信息用于确定该字符所在节点对应的兴趣点名称所对应的兴趣点信息在实体数据文件块中的存储位置。可选地,接收用户输入的第I个字符之前还包括:读取第一级节点层中的字符供用户选择输入。可选地，根据接收到的最后一个字符检索兴趣点具体为:根据接收的最后一个字符所在节点存储的地址信息，在倒排索引数据块中获取各兴趣点信息在实体数据文件块中的偏移量信息，根据偏移量信息在实体数据文件块中获取该节点对应的兴趣点名称所对应的兴趣点信息，地址信息为该节点对应的兴趣点名称在倒排索引数据块中指向的第一个偏移量信息；或根据接收的最后一个字符所在节点存储的地址信息，在实体数据文件块中获取该节点对应的兴趣点名称所对应的兴趣点信息，地址信息为该节点对应的兴趣点名称所对应的兴趣点信息在实体数据文件块中存储的起始地址。可选地，第一级节点层存储有所有兴趣点名称中的字符。可选地，索引文件块中存储的兴趣点名称互不相同，同一兴趣点名称对应的多个兴趣点信息连续存储在实体数据文件块中。本专利技术兴趣点检索装置可应用于各种支持导航功能的硬件设备，例如，可应用于手机、电脑、车载导航仪等进行POI (Point of Interest,兴趣点)检索、定位。参考图1，本专利技术兴趣点检索方法的一种实施例包括以下步骤:S1:接收用户输入的第m个字符，m为大于O的整数,且m的初始值为I。S2:在索引文件块的第m级节点层中查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；S3:检测用户是否输入新的字符，若是，则使m=m+l，重复执行SI和S2 ；S4:若用户没有输入新的字符，并接收到查询指令，则根据接收到的最后一个字符检索兴趣点。参考图2，可选地，在步骤SI之前还包括:SO:读取第一级节点层中的字符作为联想字符供用户选本文档来自技高网...

【技术保护点】
一种兴趣点检索方法，其特征在于，包括：S1：接收用户输入的第m个字符，m为大于0的整数，且m的初始值为1；S2：在索引文件块的第m级节点层中查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；S3：检测用户是否输入新的字符，若是，则使m=m+1，重复执行S1和S2；S4：若用户没有输入新的字符，并接收到查询指令，则根据接收到的最后一个字符检索兴趣点。

【技术特征摘要】

【专利技术属性】
技术研发人员：曹红杰，强晓春，邓洪波，丁亚芬，
申请(专利权)人：上海易罗信息科技有限公司，
类型：发明
国别省市：上海;31