[发明专利]地址库索引方法、地址匹配方法以及相关设备

权利要求书

1.一种地址库索引方法，其特征在于，包括：

将所述地址库按所述地址库中各地址信息的至少部分区域信息划分为多个查询分片；

对所述地址库中的每一地址信息执行地址索引生成步骤，所述地址索引生成步骤包括：

对该地址信息进行分词，获得多个分词结果；

合并该地址信息的多个分词结果，以获得第一字段；

将所述第一字段作为该地址信息的地址索引，以供根据所述地址索引搜索获得该地址信息。

2.如权利要求1所述的地址库索引方法，其特征在于，所述合并该地址信息的多个分词结果，以获得第一字段包括：

根据上下文无关文法，合并该地址信息的多个分词结果，以获得第一字段。

3.如权利要求1所述的地址库索引方法，其特征在于，所述对该地址信息进行分词，获得多个分词结果包括：

采用地址词库对该地址信息按多个分词算法分别进行分词，获得多个分词结果。

4.如权利要求3所述的地址库索引方法，其特征在于，所述分词算法包括：最大匹配分词算法、最小匹配分词算法、索引分词算法或者它们之间的任意组合。

5.如权利要求1所述的地址库索引方法，其特征在于，所述地址索引生成步骤还包括：

对该地址信息进行解析以获得至少一个第一预定字段；

将所述第一预定字段作为该地址信息的辅助索引字段。

6.如权利要求5所述的地址库索引方法，其特征在于，所述对该地址信息进行解析以获得至少一个第一预定字段包括：

采用一个序列标注算法或者采用多个序列标注算法的组合，对该地址信息进行解析以获得至少一个第一预定字段。

7.如权利要求5所述的地址库索引方法，其特征在于，所述第一预定字段包括乡、镇、村、社区、兴趣点、路名、路号、楼栋号中的一项或多项。

8.如权利要求1至7任一项所述的地址库索引方法，其特征在于，所述地址库索引方法基于分布式搜索服务器实现。

9.一种地址匹配方法，其特征在于，采用如权利要求1至8任一项所述的地址库索引方法构建的地址索引对待匹配地址信息进行地址匹配，包括：

基于所述待匹配地址信息的至少部分区域信息，自所述地址库中确定查询分片；

对所述待匹配地址信息执行地址查询索引生成步骤，所述地址查询索引生成步骤包括：

对所述待匹配地址信息进行分词，获得多个分词结果；

合并所述待匹配地址信息的多个分词结果，以获得第二字段；

将所述第二字段作为所述待匹配地址信息的地址查询索引；

根据所述待匹配地址信息的地址查询索引与所述查询分片的各地址信息的地址索引的匹配，提供所匹配地址信息。

10.如权利要求9所述的地址匹配方法，其特征在于，所述地址查询索引生成步骤还包括：

对所述待匹配地址信息进行解析以获得至少一个第二预定字段；

将所述第二预定字段作为该地址信息的辅助索引查询字段，所述辅助索引查询字段用于与所述地址库中的地址信息的辅助索引字段进行匹配。

11.如权利要求9所述的地址匹配方法，其特征在于，所述地址查询索引包括多个第二字段，各所述第二字段具有不同的权重，所述第二字段的权重越高所述地址查询索引中的第二字段的匹配优先级越高。

12.如权利要求11所述的地址匹配方法，其特征在于，所述第二字段的权重基于TF-IDF算法计算获得。

13.如权利要求9至12任一项所述的地址匹配方法，其特征在于，所述地址库中各地址信息关联有地理坐标，所述根据所述待匹配地址信息的地址查询索引与所述查询分片的各地址信息的地址索引的匹配，提供所匹配地址信息还包括：

提供所匹配地址信息关联的地理坐标。