CN102841903A

CN102841903A - 一种基于智能模糊检索的网络地图poi检索方法和装置

Info

Publication number: CN102841903A
Application number: CN2011101718595A
Authority: CN
Inventors: 李慧恩; 马富金
Original assignee: BEIJING CHINA TELEMATICS SERVICES CO LTD
Current assignee: BEIJING CHINA TELEMATICS SERVICES CO LTD
Priority date: 2011-06-23
Filing date: 2011-06-23
Publication date: 2012-12-26

Abstract

本发明公开了一种基于智能模糊检索的网络地图POI检索方法和装置，该方法包括：网络地图POI检索装置对用户输入的关键词进行完全匹配检索，得到完全匹配结果；若完全匹配结果的数量低于预定数量，则对关键词进行单间隔模糊检索，得到单间隔匹配结果；若完全匹配结果的数量和单间隔匹配结果的数量之和低于预定数量，则对关键词进行多间隔模糊检索，得到多间隔匹配结果；网络地图POI检索装置根据完全匹配结果的数量、单间隔匹配结果的数量和多间隔匹配结果的数量输出检索结果。本发明通过对用户输入的关键词的多间隔模糊检索实现了在用户无法提供详细准确的POI信息时能够快速查找到目标POI信息。

Description

一种基于智能模糊检索的网络地图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信息。

附图说明

图1是本发明提供的基于智能模糊检索的网络地图POI检索方法的流程示意图；

图2是本发明提供的基于智能模糊检索的网络地图POI检索装置的框图；

图3是本发明实施例提供的智能模糊检索的流程图。

具体实施方式

以下结合附图对本发明的优选实施例进行详细说明，应当理解，以下所说明的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

图1显示了本发明提供的基于智能模糊检索的网络地图POI检索的方法流程示意，如图1所示：

步骤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记录，名称和编号分别为

a：“完全匹配检索”，

b：“单间隔匹配结果的数量”，

c“智能模糊检索”。

分别对两条记录建立索引：对POI记录的名称中的每一个字符建立索引，以每一个字符为单位建立，记录该字符在0到64各个位置上出现的POI记录的编号。

例如，建立的索引例为：

“匹”的索引为：

0	1	2	3	4	5	6	7	8	9
												a	b

“配”的索引为：

0	1	2	3	4	5	6	7	8	9
													a	b

“检”的索引为：

0	1	2	3	4	5	6	7	8	9
														a，c

“能”的索引为：

0	1	2	3	4	5	6	7	8	9
											c

完全匹配：对用户输入的关键字的索引中各个相邻的位置的POI的编号求交集。如用户输入的关键词为“匹配”，将“匹”第0个位置的POI编号与“配”字第1个位置的POI编号求交集，得到交集为空，即没有记录。将“匹”第1个位置的POI编号与“配”字第2个位置的POI编号求交集，得到交集为空，即没有记录。将“匹”字第2个位置的POI编号a与“配”字第3个位置的POI编号a求交集，得到交集为a，则得到一条检索记录为a，即“完全匹配检索”。将“匹”字第3个位置的POI编号b与“配”字第4个位置的POI编号b求交集，得到交集为b，则得到一条检索记录为b，即“单间隔匹配结果的数量”。以此类推。

单间隔模糊检索：对用户输入的关键词从所有能打断的位置打断一次，设置间隔，进行检索。如用户输入的关键词为“完全检索”，通过完全匹配，找不到任何结果，把“完”和“全检索”之间打断，先将间隔设置为1，将“完”字第0个位置与“全”第2个位置，“检”第3个位置，“索”第4个位置的POI编号求交集，再将间隔设置为2，将“完”字第0个位置与“全”第3个位置，“检”第4个位置，“索”第5个位置的POI编号求交集，直至将“索”的位置循环到最后的位置。然后把“完全”和“检索”之间打断，先将间隔设置为1，将“完”字第0个位置与“全”第1个位置，“检”第3个位置，“索”第4个位置的POI编号求交集，再将间隔设置为2，将“完”字第0个位置与“全”第1个位置，“检”第4个位置，“索”第5个位置的POI编号求交集，直至将“索”的位置循环到最后的位置。以此类推。

多间隔模糊检索：对用户输入的关键词从所有能打断的位置打断一次以上，设置间隔，进行检索。此处设置各个字检索位置按排列组合的结果来设置。由于实际操作中数据量较大，在此仅列举一二。用户输入的关键词“单匹配数量”，此时，通过以上的两种检索方式均不能得到检索结果，需要设置成多间隔进行检索。将“单”第0个位置的索引与“匹”第3个位置，“配”第4个位置，“数”第8个位置，“量”第9个位置的POI编号求交集，可得到一条检索记录为b，即“单间隔匹配结果的数量”。

综上所述，本发明具有以下技术效果：本发明通过对用户输入的关键词的每个字符打断多次的多间隔模糊检索使得用户在最少的输入信息下通过智能模糊检索得到目标POI信息，同时实现了在用户对目标POI的全称把握不准确的情况下也可以检索到目标POI信息。

尽管上文对本发明进行了详细说明，但是本发明不限于此，本领域技术人员可以根据本发明的原理进行各种修改。因此，凡按照本发明原理所作的修改，都应当理解为落入本发明的保护范围。

Claims

1.一种基于智能模糊检索的网络地图POI检索方法，其特征在于，包括以下步骤：

A、网络地图兴趣点POI检索装置对用户输入的关键词进行完全匹配检索，得到完全匹配结果；

B、若所述完全匹配结果的数量低于预定数量，则对所述关键词进行单间隔模糊检索，得到单间隔匹配结果；

C、若所述完全匹配结果的数量和所述单间隔匹配结果的数量之和低于所述预定数量，则对所述关键词进行多间隔模糊检索，得到多间隔匹配结果；以及

D、网络地图POI检索装置根据所述完全匹配结果的数量、所述单间隔匹配结果的数量和所述多间隔匹配结果的数量输出检索结果。

2.根据权利要求1所述的方法，其特征在于，在所述步骤A之前，设定所述预定数量。

3.根据权利要求2所述的方法，其特征在于，在所述步骤A之前，还包括：

建立POI记录，对所述POI记录中的每个字符建立索引关系；以及

根据所述索引关系对所述用户输入的关键词的每个字符进行编号。

4.根据权利要求3所述的方法，其特征在于，所述完全匹配检索还包括以下步骤：

对用户输入的关键词中相邻位置字符的编号求交集，得到所述完全匹配结果。

5.根据权利要求3所述的方法，其特征在于，所述单间隔模糊检索还包括以下步骤：

对用户输入的关键词中所有能打断的位置打断一次，分别设置间隔后求交集，得到所述单间隔匹配结果。

6.根据权利要求3所述的方法，其特征在于，所述多间隔模糊检索还包括以下步骤：

对用户输入的关键词中所有能打断的位置打断一次或多次，分别设置间隔后求交集，得到所述多间隔匹配结果。

7.根据权利要求2所述的方法，其特征在于，所述步骤D包括：

若所述完全匹配结果的数量大于或等于所述预定数量，则输出所述完全匹配结果；

若所述单间隔匹配结果的数量大于或等于所述预定数量，则输出所述完全匹配结果和所述单间隔匹配结果；以及

若所述多间隔匹配结果的数量大于或等于所述预定数量，则输出所述完全匹配结果、所述单间隔匹配结果和所述多间隔匹配结果。

8.一种基于智能模糊检索的网络地图POI检索装置，其特征在于，包括：

单间隔匹配检索单元，用于当所述完全匹配结果的数量低于预定数量时，对所述关键词进行单间隔模糊检索，得到单间隔匹配结果；

多间隔匹配检索单元，用于当所述完全匹配结果的数量和所述单间隔匹配结果的数量之和低于所述预定数量时，对所述关键词进行多间隔模糊检索，得到多间隔匹配结果；以及

检索结果输出单元，用于根据所述完全匹配结果的数量、所述单间隔匹配结果的数量和所述多间隔匹配结果的数量输出检索结果。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

索引建立单元，用于建立兴趣点POI记录，对所述POI记录中的每个字符建立索引关系；

以及

字符编号单元，根据所述索引关系对所述用户输入的关键词的每个字符进行编号。