[发明专利]一种地址匹配的方法和装置

权利要求书

1.一种地址匹配的方法，其特征在于，包括：

采用倒排索引将原始的目标文档集拆分成一个个用户可能输入的查询索引；

获取用户输入的查询词；

将所述查询词拆分成至少一个索引关键词；

根据预先建立的索引关键词与地址信息的对应关系，获取各个所述索引关键词各自对应的地址信息；

显示所述地址信息中的至少一个。

2.根据权利要求1所述的地址匹配的方法，其特征在于，所述将所述查询词拆分成至少一个索引关键词的步骤包括：

根据地理区划信息，将所述查询词拆分成至少一个索引关键词。

3.根据权利要求2所述的地址匹配的方法，其特征在于，所述根据地理区划信息，将所述查询词拆分成至少一个索引关键词的步骤包括：

获取第一级别地理区划关键词，在所述查询词中匹配；

如果匹配成功，提取所述查询词中匹配的所述查询词左边的字符串以及匹配的所述查询词，组成索引关键词；

对所述查询词中的剩余字符串使用第二级别地理区划关键词进行拆分。

4.根据权利要求1所述的地址匹配的方法，其特征在于，所述将所述查询词拆分成至少一个索引关键词的步骤包括：

分词步骤，根据地理区划信息，将所述查询词拆分成至少一个当前待查询字符串；

判断步骤，判断所述当前待查询字符串是否包含在关键词数据库中；

第一输出步骤，当所述当前待查询字符串包含在所述关键词数据库时，将所述待查询字符串作为一个索引关键词输出；

第二输出步骤，当所述当前待查询字符串没有包含在所述关键词数据库时，且所述当前待查询字符串是单字符串时，将所述待查询字符串作为一个索引关键词输出；

更新步骤，当所述当前待查询字符串没有包含在所述关键词数据库时，且所述当前待查询字符串不是单字符串时，对所述当前待查询字符串进行分词，生成为新的当前待查询字符串，返回所述判断步骤。

5.根据权利要求4所述的地址匹配的方法，其特征在于，所述对所述当前待查询字符串进行分词，生成为新的当前待查询字符串的步骤包括：

提取所述当前待查询字符串中位于右边或者左边的预定数量的字符；

将所述预定数量的字符和所述当前待查询字符串中的剩余字符串分别作为新的当前待查询字符串。

6.根据权利要求4所述的地址匹配的方法，其特征在于，所述对所述当前待查询字符串进行分词，生成为新的当前待查询字符串的步骤包括：

将所述当前待查询字符串中位于右边的第一个字符作为一索引关键词输出；

将所述当前待查询字符串中的剩余字符串作为新的当前待查询字符串。

7.根据权利要求1所述的地址匹配的方法，其特征在于，所述根据预先建立的索引关键词与地址信息的对应关系，获取各个所述索引关键词各自对应的地址信息的步骤包括：

预先根据关键词数据库中的各个索引关键词生成跳跃表；

将拆分生成的所述索引关键词与所述跳跃表中的索引关键词匹配；

当匹配成功时，获取匹配成功的所述索引关键词对应的地址信息。

8.根据权利要求1所述的地址匹配的方法，其特征在于，所述显示所述地址信息中的至少一个的步骤包括：

根据所述地址信息的显示权重，顺序显示地址信息。

9.根据权利要求8所述的地址匹配的方法，其特征在于，

所述地址信息的显示权重由以下一个或多个的任意组合确定：所述地址信息对应的索引关键词的显示权重、所述地址信息的优先级、所述地址信息的地址详细度、所述地址信息的准确率、所述地址信息的被搜索频率、所述地址信息的地址资源归属或者所述地址信息对应的地理位置所在的接入模式。

10.根据权利要求1所述的地址匹配的方法，其特征在于，所述索引关键词和地址信息之间的对应关系的建立步骤包括：

获取至少一个地址信息；

对所述至少一个地址信息进行分词，生成至少一个子地址信息；

将所述子地址信息作为索引关键词，生成索引关键词与所述地址信息之间的对应关系。