一种基于智能模糊检索的网络地图POI检索方法和装置制造方法及图纸

技术编号:8131090 阅读:293 留言:0更新日期:2012-12-27 03:16
本发明专利技术公开了一种基于智能模糊检索的网络地图POI检索方法和装置,该方法包括:网络地图POI检索装置对用户输入的关键词进行完全匹配检索,得到完全匹配结果;若完全匹配结果的数量低于预定数量,则对关键词进行单间隔模糊检索,得到单间隔匹配结果;若完全匹配结果的数量和单间隔匹配结果的数量之和低于预定数量,则对关键词进行多间隔模糊检索,得到多间隔匹配结果;网络地图POI检索装置根据完全匹配结果的数量、单间隔匹配结果的数量和多间隔匹配结果的数量输出检索结果。本发明专利技术通过对用户输入的关键词的多间隔模糊检索实现了在用户无法提供详细准确的POI信息时能够快速查找到目标POI信息。

【技术实现步骤摘要】

本专利技术涉及网络地图的POI (Point of Interest,兴趣点)检索技术,特别涉及一种基于智能模糊检索的网络地图POI检索的方法和装置。
技术介绍
目前网络地图的POI检索服务为了保证检索效率,仅支持完全匹配检索及单间隔模糊检索,由此造成用户在使用检索服务时,如果对目标POI的全称把握不准确,将造成无法检索到目标POI信息。
技术实现思路
本专利技术的目的在于提供一种基于智能模糊检索的网络地图POI检索方法和装置, 用于解决用户在最少的输入信息下通过智能模糊检索得到目标POI信息的问题根据本专利技术的一个方面,提供了一种基于智能模糊检索的网络地图POI检索方法,包括以下步骤A、网络地图POI检索装置对用户输入的关键词进行完全匹配检索,得到完全匹配结果;B、若完全匹配结果的数量低于预定数量,则对关键词进行单间隔模糊检索,得到单间隔匹配结果;C、若完全匹配结果的数量和单间隔匹配结果的数量之和低于预定数量,则对关键词进行多间隔模糊检索,得到多间隔匹配结果;D、网络地图POI检索装置根据完全匹配结果的数量、单间隔匹配结果的数量和多间隔匹配结果的数量输出检索结果。优选的,在步骤A之前,设定预定数量。优选的,在步骤A之前,还包括建立POI记录,对POI记录中的每个字符建立索引关系;根据索引关系对用户输入的关键词的每个字符进行编号。优选的,完全匹配检索还包括以下步骤对用户输入的关键词中相邻位置字符的编号求交集,得到完全匹配结果。优选的,单间隔模糊检索还包括以下步骤对用户输入的关键词中所有能打断的位置打断一次,分别设置间隔后求交集,得到单间隔匹配结果。优选的,多间隔模糊检索还包括以下步骤对用户输入的关键词中所有能打断的位置打断一次或多次,分别设置间隔后求交集,得到多间隔匹配结果。优选的,步骤D包括若完全匹配结果的数量大于或等于预定数量,则输出完全匹配结果;若单间隔匹配结果的数量大于或等于预定数量,则输出完全匹配结果和单间隔匹配结果;若多间隔匹配结果的数量大于或等于预定数量,则输出完全匹配结果、单间隔匹配结果和多间隔匹配结果。根据本专利技术的另一方面,提供了一种基于智能模糊检索的网络地图POI检索装置,包括完全匹配检索单元,用于对用户输入的关键词进行完全匹配检索,得到完全匹配结果;单间隔匹配检索单元,用于当完全匹配结果的数量低于预定数量时,对关键词进行单间隔模糊检索,得到单间隔匹配结果; 多间隔匹配检索单元,用于当完全匹配结果的数量和单间隔匹配结果的数量之和低于预定数量时,对关键词进行多间隔模糊检索,得到多间隔匹配结果;检索结果输出单元,用于根据完全匹配结果的数量、单间隔匹配结果的数量和多间隔匹配结果的数量输出检索结果。优选的,装置还包括索引建立单元,用于建立兴趣点POI记录,对POI记录中的每个字符建立索引关系;字符编号单元,根据索引关系对用户输入的关键词的每个字符进行编号。与现有技术相比较,本专利技术的有益效果在于本专利技术通过对用户输入的关键词的多间隔模糊检索实现了在用户无法提供详细准确的POI信息时能够快速查找到目标POI信肩、O附图说明图I是本专利技术提供的基于智能模糊检索的网络地图POI检索方法的流程示意图;图2是本专利技术提供的基于智能模糊检索的网络地图POI检索装置的框图;图3是本专利技术实施例提供的智能模糊检索的流程图。具体实施例方式以下结合附图对本专利技术的优选实施例进行详细说明,应当理解,以下所说明的优选实施例仅用于说明和解释本专利技术,并不用于限定本专利技术。图I显示了本专利技术提供的基于智能模糊检索的网络地图POI检索的方法流程示意,如图I所示步骤S101,网络地图POI检索装置对用户输入的关键词进行完全匹配检索,得到完全匹配结果。其中,完全匹配检索的方法如下建立POI记录,对POI记录中的每个字符建立索引关系,根据索引关系对用户输入的关键词的每个字符进行编号,再对用户输入的关键词中相邻位置字符的编号求交集,得到所述完全匹配结果。步骤S102,若完全匹配结果的数量低于预定数量,则对关键词进行单间隔模糊检索,得到单间隔匹配结果。其中,预定数量为预先设定值。单间隔模糊检索是在建立POI记录,对POI记录中的每个字符建立索引关系,并根据索引关系对用户输入的关键词的每个字符进行编号的基础上,对用户输入的关键词中所有能打断的位置打断一次,分别设置间隔后求交集,得到单间隔匹配结果。步骤S103,若完全匹配结果的数量和单间隔匹配结果的数量之和低于预定数量,则对关键词进行多间隔模糊检索,得到多间隔匹配结果。多间隔模糊检索是在建立POI记录,对POI记录中的每个字符建立索引关系,并根据索引关系对用户输入的关键词的每个字符进行编号的基础上,对用户输入的关键词中所有能打断的位置打断一次或多次,分别设置间隔后求交集,得到多间隔匹配结果。步骤S104,网络地图POI检索装置根据完全匹配结果的数量、单间隔匹配结果的数量和多间隔匹配结果的数量输出检索结果。 若完全匹配结果的数量大于或等于预定数量,则输出完全匹配结果;若单间隔匹配结果的数量大于或等于预定数量,则输出完全匹配结果和单间隔匹配结果;若多间隔匹配结果的数量大于或等于预定数量,则输出完全匹配结果、单间隔匹配结果和多间隔匹配结果。图2显示了本专利技术提供的基于智能模糊检索的网络地图POI检索装置的框图,如图2所示,索引建立单元建立兴趣点POI记录,对POI记录中的每个字符建立索引关系。字符编号单元根据索引关系对用户输入的关键词的每个字符进行编号。完全匹配检索单元对用户输入的关键词中相邻位置字符的编号求交集,得到所述完全匹配结果。单间隔匹配检索单元当完全匹配结果的数量低于预定数量时,对用户输入的关键词中所有能打断的位置打断一次,分别设置间隔后求交集,得到所述单间隔匹配结果。多间隔匹配检索单元当完全匹配结果的数量和单间隔匹配结果的数量之和低于预定数量时,对用户输入的关键词中所有能打断的位置打断一次或多次,分别设置间隔后求交集,得到多间隔匹配结果。检索结果输出单元根据完全匹配结果的数量、单间隔匹配结果的数量和多间隔匹配结果的数量输出检索结果,若完全匹配结果的数量大于或等于预定数量,则输出完全匹配结果;若单间隔匹配结果的数量大于或等于预定数量,则输出完全匹配结果和单间隔匹配结果;若多间隔匹配结果的数量大于或等于预定数量,则输出完全匹配结果、单间隔匹配结果和多间隔匹配结果。图3是本专利技术实施例提供的智能模糊检索的流程,如图3所示步骤S301,用户输入关键词。步骤S302,接受到用户输入信息后,首先进行完全匹配检索。如果检索结果数量小于预定的数量,不一定能涵盖用户想要查找的POI信息,则执行步骤S303,如果检索结果大于或等于预定数量,则执行步骤S305。步骤S303,进行单间隔模糊检索。如果检索结果的总数量即完全匹配检索结果的数量与单间隔模糊检索结果的数量之和小于预定的数量,则执行步骤S304,如果检索结果大于或等于预定数量,则执行步骤S305。步骤S304,进行多间隔模糊检索。将用户输入的关键字进行排列组合,对各种组合进行检索。步骤S305,将所有的检索结果根据POIPOI权值进行排序。步骤S306,输出检索结果。其中,完全匹配检索、单间隔模糊检索和多间隔模糊检索的检索方法如下有两条POI记录,名称和编号分本文档来自技高网...

【技术保护点】
一种基于智能模糊检索的网络地图POI检索方法,其特征在于,包括以下步骤:A、网络地图兴趣点POI检索装置对用户输入的关键词进行完全匹配检索,得到完全匹配结果;B、若所述完全匹配结果的数量低于预定数量,则对所述关键词进行单间隔模糊检索,得到单间隔匹配结果;C、若所述完全匹配结果的数量和所述单间隔匹配结果的数量之和低于所述预定数量,则对所述关键词进行多间隔模糊检索,得到多间隔匹配结果;以及D、网络地图POI检索装置根据所述完全匹配结果的数量、所述单间隔匹配结果的数量和所述多间隔匹配结果的数量输出检索结果。

【技术特征摘要】
1.一种基于智能模糊检索的网络地图POI检索方法,其特征在于,包括以下步骤 A、网络地图兴趣点POI检索装置对用户输入的关键词进行完全匹配检索,得到完全匹配结果; B、若所述完全匹配结果的数量低于预定数量,则对所述关键词进行单间隔模糊检索,得到单间隔匹配结果; C、若所述完全匹配结果的数量和所述单间隔匹配结果的数量之和低于所述预定数量,则对所述关键词进行多间隔模糊检索,得到多间隔匹配结果;以及 D、网络地图POI检索装置根据所述完全匹配结果的数量、所述单间隔匹配结果的数量和所述多间隔匹配结果的数量输出检索结果。2.根据权利要求I所述的方法,其特征在于,在所述步骤A之前,设定所述预定数量。3.根据权利要求2所述的方法,其特征在于,在所述步骤A之前,还包括 建立POI记录,对所述POI记录中的每个字符建立索引关系;以及 根据所述索引关系对所述用户输入的关键词的每个字符进行编号。4.根据权利要求3所述的方法,其特征在于,所述完全匹配检索还包括以下步骤 对用户输入的关键词中相邻位置字符的编号求交集,得到所述完全匹配结果。5.根据权利要求3所述的方法,其特征在于,所述单间隔模糊检索还包括以下步骤对用户输入的关键词中所有能打断的位置打断一次,分别设置间隔后求交集,得到所述单间隔匹配结果。6.根据权利要求3所述的方法,其特征在于,所述多间隔模糊检索还包括以下步骤对用户输...

【专利技术属性】
技术研发人员:李慧恩马富金
申请(专利权)人:北京畅联万方科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1