WO2016050088A1 - 一种地址搜索方法和设备 - Google Patents

Abstract

一种地址搜索方法和设备，包括：获取地址搜索请求信息，并确定所述地址搜索请求信息中包含的待搜索的目标地址信息；将所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型；将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出，提升了提取目标地址信息的正确率；而且有效地提高了地址匹配的正确率及地址搜索的精度。

Description

一种地址搜索方法和设备

本申请要求在2014年9月30日提交中国专利局、申请号为201410525978.X、发明名称为“一种地址搜索方法和设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种地址搜索方法和设备。

背景技术

随着通信技术和终端技术的发展，越来越多的应用依赖移动终端。尤其是导航类应用。例如：用户可以通过语音方式或者文字输入方式向移动终端发起导航请求，由导航类应用根据接收到的导航请求选择导航路线，并将选择的导航路线推送给用户。

具体地，导航类应用根据接收到的导航请求选择导航路线的方式包括但不限于：

当所述导航请求以文字形式输入时，采用CRF(英文：Condition Random Field；中文：条件随机场)算法，从接收到的导航请求中提取地址名称、建筑名称/单位名称，利用提取出的地址名称、建筑名称/单位名称确定导航请求的目标地址。

当所述导航请求以语音形式输入时，以该语音中包含的地址信息作为搜索依据，确定导航请求的目标地址。

存在的缺陷是：在确定目标地址时，单一利用从文字或者语音中提取出的地址名称(或者建筑名称/单位名称)和地址数据库中的地址信息进行匹配，使得确定出的目标地址集合中包含大量不相关的地址，降低了地址的搜索精度。

发明内容

有鉴于此，本发明实施例提供了一种地址搜索方法和设备，用于解决目前存在的在地址搜索过程中，搜索到大量不相关的地址，导致地址的搜索精度较低的问题。

根据本发明的第一方面，提供了一种地址搜索方法，包括：

获取地址搜索请求信息，并确定所述地址搜索请求信息中包含的待搜索的目标地址信息；

将所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型；

将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；

将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。

结合本发明第一方面可能的实施方式，在第一种可能的方式中，获取地址搜索请求信息，包括：

接收输入的语音数据，其中，所述语音数据用以发起地址搜索；

对所述语音数据进行识别，得到所述语音数据中包含的待搜索的目标地址信息。

结合本发明第一方面可能的实施方式，或者结合本发明第一方面第一种可能的实施方式，在第二种可能的方式中，通过以下方式得到待搜索的目标地址信息：

确定所述地址搜索请求信息中包含的至少一个关键词；

针对确定的每一个关键词，执行：在预先设置的对应不同地址类型的文本地址词典中，找到包含该关键词的文本地址词典；利用用于表征找到的文 本地址词典对应的地址类型的字符串，替换该关键词；

利用用以表示地址信息的正则表达式，判断每一个关键词被替换为对应的字符串后构成的字符串组是否表示地址信息；

在确定所述字符串组表示地址信息时，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串；

将所述准地址字符串作为一个条件随机场CRF特征，基于CRF算法在所述地址搜索请求信息中提取待搜索的目标地址信息。

结合本发明第一方面第二种可能的实施方式，在第三种可能的实施方式中，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串，包括：

确定所述字符串组包含的字符串为多个、且在多个字符串分别替换的关键词在所述地址搜索请求信息中位置连续；

若多个字符串不存在重复时，将所述多个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串；

若多个字符串存在重复时，去除重复的字符串，并将去除重复的字符串后的至少一个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串。

结合本发明第一方面可能的实施方式，或者结合本发明第一方面第一种可能的实施方式，或者结合本发明第一方面第二种可能的实施方式，或者结合本发明第一方面第三种可能的实施方式，在第四种可能的方式中，将所述目标地址信息拆分为至少一个子地址信息，包括：

根据预先设置的对应不同地址类型的文本地址词典所表示的地址类型，从所述目标地址信息中拆分出对应不同地址类型的子地址信息。

结合本发明第一方面可能的实施方式，或者结合本发明第一方面第一种可能的实施方式，或者结合本发明第一方面第二种可能的实施方式，或者结 合本发明第一方面第三种可能的实施方式，或者结合本发明第一方面第四种可能的实施方式，在第五种可能的方式中，所述地址类型包括下述中的一种或多种信息组合：

行政区域信息、道路名称信息、建筑/单位名称信息、所述道路名称的附属内容、所述建筑/单位名称的附属内容。

结合本发明第一方面可能的实施方式，或者结合本发明第一方面第一种可能的实施方式，或者结合本发明第一方面第二种可能的实施方式，或者结合本发明第一方面第三种可能的实施方式，或者结合本发明第一方面第四种可能的实施方式，或者结合本发明第一方面第五种可能的实施方式，在第六种可能的方式中，将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，包括：将所述目标地址信息中的至少一个子地址信息分别与所述地址数据库中地址类型相同的子地址信息进行相应匹配。

结合本发明第一方面可能的实施方式，或者结合本发明第一方面第一种可能的实施方式，或者结合本发明第一方面第二种可能的实施方式，或者结合本发明第一方面第三种可能的实施方式，或者结合本发明第一方面第四种可能的实施方式，或者结合本发明第一方面第五种可能的实施方式，在第七种可能的方式中，将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，包括：

从地址数据库中选择一个地址信息，确定选择的地址信息中包含的子地址信息；

分别将待搜索的目标地址中包含的至少一个子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，其中，进行匹配计算的所述待搜索的目标地址中包含的子地址信息的地址类型与选择的地址信息中包含的子地址信息的地址类型相同；

根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的 总匹配度。

结合本发明第一方面第七种可能的实施方式，在第八种可能的方式中，根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度，包括：

将选择的地址信息与待搜索的目标地址信息进行匹配计算，得到第二匹配度；

根据所述第一匹配度和所述第二匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

结合本发明第一方面第六种可能的实施方式，或者结合本发明第一方面第七种可能的实施方式，或者结合本发明第一方面第八种可能的实施方式，在第九种可能的方式中，将待搜索的目标地址中包含的子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，包括：

针对待搜索的目标地址信息中包含的每一个子地址信息，执行：

针对该子地址信息，从选择的地址信息中查找出与该子地址信息属于同一地址类型的子地址信息；

计算将该子地址信息与查找到的子地址信息进行相互转换所需的编辑距离；

根据待搜索的目标地址信息中包含的每一个子地址信息分别对应得到的编辑距离，计算所述第一匹配度。

结合本发明第一方面第六种可能的实施方式，或者结合本发明第一方面第七种可能的实施方式，或者结合本发明第一方面第八种可能的实施方式，或者结合本发明第一方面第九种可能的实施方式，在第十种可能的方式中，将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出，包括：

根据计算得到每一次选择的地址信息与待搜索的目标地址信息的总匹配度，按照总匹配度从大到小的顺序，依次确定设定个数的总匹配度；

将确定的总匹配度分别对应选择的地址信息，作为搜索到的目标地址信息进行输出。

根据本发明的第二方面，提供了一种地址搜索设备，包括：

获取模块，用于获取地址搜索请求信息，并确定所述地址搜索请求信息中包含的待搜索的目标地址信息；

拆分模块，用于将所述获取模块确定的所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型；

搜索模块，用于将所述拆分模块得到的所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。

结合本发明第二方面可能的实施方式，在第一种可能的方式中，所述获取模块，具体用于接收输入的语音数据，其中，所述语音数据用以发起地址搜索；

对所述语音数据进行识别，得到所述语音数据中包含的待搜索的目标地址信息。

结合本发明第二方面可能的实施方式，或者结合本发明第二方面第一种可能的实施方式，在第二种可能的方式中，所述获取模块，具体用于通过以下方式得到待搜索的目标地址信息：

确定所述地址搜索请求信息中包含的至少一个关键词；

针对确定的每一个关键词，执行：在预先设置的对应不同地址类型的文本地址词典中，找到包含该关键词的文本地址词典；利用用于表征找到的文本地址词典对应的地址类型的字符串，替换该关键词；

利用用以表示地址信息的正则表达式，判断每一个关键词被替换为对应 的字符串后构成的字符串组是否表示地址信息；

在确定所述字符串组表示地址信息时，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串；

将所述准地址字符串作为一个条件随机场CRF特征，基于CRF算法在所述地址搜索请求信息中提取待搜索的目标地址信息。

结合本发明第二方面第二种可能的实施方式，在第三种可能的实施方式中，所述获取模块，具体用于根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串，具体包括：

确定所述字符串组包含的字符串为多个、且在多个字符串分别替换的关键词在所述地址搜索请求信息中位置连续；

若多个字符串不存在重复时，将所述多个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串；

若多个字符串存在重复时，去除重复的字符串，并将去除重复的字符串后的至少一个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串。

结合本发明第二方面可能的实施方式，或者结合本发明第二方面第一种可能的实施方式，或者结合本发明第二方面第二种可能的实施方式，或者结合本发明第二方面第三种可能的实施方式，在第四种可能的方式中，所述拆分模块，具体用于根据预先设置的对应不同地址类型的文本地址词典所表示的地址类型，从所述目标地址信息中拆分出对应不同地址类型的子地址信息。

结合本发明第二方面可能的实施方式，或者结合本发明第二方面第一种可能的实施方式，或者结合本发明第二方面第二种可能的实施方式，或者结合本发明第二方面第三种可能的实施方式，或者结合本发明第二方面第四种可能的实施方式，在第五种可能的方式中，所述地址类型包括下述中的一种或多种信息组合：

行政区域信息、道路名称信息、建筑/单位名称信息、所述道路名称的附属内容、所述建筑/单位名称的附属内容。

结合本发明第二方面可能的实施方式，或者结合本发明第二方面第一种可能的实施方式，或者结合本发明第二方面第二种可能的实施方式，或者结合本发明第二方面第三种可能的实施方式，或者结合本发明第二方面第四种可能的实施方式，或者结合本发明第二方面第五种可能的实施方式，在第六种可能的方式中，所述搜索模块，具体用于将所述目标地址信息中的至少一个子地址信息分别与所述地址数据库中地址类型相同的子地址信息进行相应匹配。

结合本发明第二方面可能的实施方式，或者结合本发明第二方面第一种可能的实施方式，或者结合本发明第二方面第二种可能的实施方式，或者结合本发明第二方面第三种可能的实施方式，或者结合本发明第二方面第四种可能的实施方式，或者结合本发明第二方面第五种可能的实施方式，在第七种可能的方式中，所述搜索模块，具体用于从地址数据库中选择一个地址信息，确定选择的地址信息中包含的子地址信息；

分别将待搜索的目标地址中包含的至少一个子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，其中，进行匹配计算的所述待搜索的目标地址中包含的子地址信息的地址类型与选择的地址信息中包含的子地址信息的地址类型相同；

根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

结合本发明第二方面第七种可能的实施方式，在第八种可能的方式中，所述搜索模块，具体用于根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度，具体包括：

将选择的地址信息与待搜索的目标地址信息进行匹配计算，得到第二匹配度；

根据所述第一匹配度和所述第二匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

结合本发明第二方面第六种可能的实施方式，或者结合本发明第二方面第七种可能的实施方式，或者结合本发明第二方面第八种可能的实施方式，在第九种可能的方式中，所述搜索模块，具体用于将待搜索的目标地址中包含的子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，具体包括：

针对待搜索的目标地址信息中包含的每一个子地址信息，执行：

针对该子地址信息，从选择的地址信息中查找出与该子地址信息属于同一地址类型的子地址信息；

计算将该子地址信息与查找到的子地址信息进行相互转换所需的编辑距离；

根据待搜索的目标地址信息中包含的每一个子地址信息分别对应得到的编辑距离，计算所述第一匹配度。

结合本发明第二方面第六种可能的实施方式，或者结合本发明第二方面第七种可能的实施方式，或者结合本发明第二方面第八种可能的实施方式，或者结合本发明第二方面第九种可能的实施方式，在第十种可能的方式中，所述搜索模块，具体用于将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出，具体包括：

根据计算得到每一次选择的地址信息与待搜索的目标地址信息的总匹配度，按照总匹配度从大到小的顺序，依次确定设定个数的总匹配度；

将确定的总匹配度分别对应选择的地址信息，作为搜索到的目标地址信息进行输出。

根据本发明的第三方面，提供了一种地址搜索设备，包括：

信号接收器，用于获取地址搜索请求信息，并确定所述地址搜索请求信息中包含的待搜索的目标地址信息；

处理器，用于将所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型；将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；

将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。

结合本发明第三方面可能的实施方式，在第一种可能的方式中，所述处理器，具体执行：

接收输入的语音数据，其中，所述语音数据用以发起地址搜索；

对所述语音数据进行识别，得到所述语音数据中包含的待搜索的目标地址信息。

结合本发明第三方面可能的实施方式，或者结合本发明第三方面第一种可能的实施方式，在第二种可能的方式中，所述处理器，具体执行：

通过以下方式得到待搜索的目标地址信息：

确定所述地址搜索请求信息中包含的至少一个关键词；

针对确定的每一个关键词，执行：在预先设置的对应不同地址类型的文本地址词典中，找到包含该关键词的文本地址词典；利用用于表征找到的文本地址词典对应的地址类型的字符串，替换该关键词；

利用用以表示地址信息的正则表达式，判断每一个关键词被替换为对应的字符串后构成的字符串组是否表示地址信息；

在确定所述字符串组表示地址信息时，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串；

将所述准地址字符串作为一个条件随机场CRF特征，基于CRF算法在所述地址搜索请求信息中提取待搜索的目标地址信息。

结合本发明第三方面第二种可能的实施方式，在第三种可能的实施方式中，所述处理器，具体执行：

根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串，包括：

确定所述字符串组包含的字符串为多个、且在多个字符串分别替换的关键词在所述地址搜索请求信息中位置连续；

若多个字符串不存在重复时，将所述多个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串；

若多个字符串存在重复时，去除重复的字符串，并将去除重复的字符串后的至少一个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串。

结合本发明第三方面可能的实施方式，或者结合本发明第三方面第一种可能的实施方式，或者结合本发明第三方面第二种可能的实施方式，或者结合本发明第三方面第三种可能的实施方式，在第四种可能的方式中，所述处理器31，具体执行：

将所述目标地址信息拆分为至少一个子地址信息，包括：

根据预先设置的对应不同地址类型的文本地址词典所表示的地址类型，从所述目标地址信息中拆分出对应不同地址类型的子地址信息。

结合本发明第三方面可能的实施方式，或者结合本发明第三方面第一种可能的实施方式，或者结合本发明第三方面第二种可能的实施方式，或者结合本发明第三方面第三种可能的实施方式，或者结合本发明第三方面第四种可能的实施方式，在第五种可能的方式中，所述地址类型包括下述中的一种或多种信息组合：

行政区域信息、道路名称信息、建筑/单位名称信息、所述道路名称的附属内容、所述建筑/单位名称的附属内容。

结合本发明第三方面可能的实施方式，或者结合本发明第三方面第一种可能的实施方式，或者结合本发明第三方面第二种可能的实施方式，或者结合本发明第三方面第三种可能的实施方式，或者结合本发明第三方面第四种可能的实施方式，或者结合本发明第三方面第五种可能的实施方式，在第六种可能的方式中，所述处理器，具体执行：将所述目标地址信息中的至少一个子地址信息分别与所述地址数据库中地址类型相同的子地址信息进行相应匹配。

结合本发明第三方面可能的实施方式，或者结合本发明第三方面第一种可能的实施方式，或者结合本发明第三方面第二种可能的实施方式，或者结合本发明第三方面第三种可能的实施方式，或者结合本发明第三方面第四种可能的实施方式，或者结合本发明第三方面第五种可能的实施方式，在第七种可能的方式中，所述处理器，具体执行：

将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，包括：

从地址数据库中选择一个地址信息，确定选择的地址信息中包含的子地址信息；

分别将待搜索的目标地址中包含的至少一个子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，其中，进行匹配计算的所述待搜索的目标地址中包含的子地址信息的地址类型与选择的地址信息中包含的子地址信息的地址类型相同；

根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

结合本发明第三方面第七种可能的实施方式，在第八种可能的方式中，所述处理器，具体执行：

根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度，具体包括：

将选择的地址信息与待搜索的目标地址信息进行匹配计算，得到第二匹配度；

根据所述第一匹配度和所述第二匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

结合本发明第三方面第六种可能的实施方式，或者结合本发明第三方面第七种可能的实施方式，或者结合本发明第三方面第八种可能的实施方式，在第九种可能的方式中，所述处理器，具体执行：

将待搜索的目标地址中包含的子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，包括：

针对待搜索的目标地址信息中包含的每一个子地址信息，执行：

针对该子地址信息，从选择的地址信息中查找出与该子地址信息属于同一地址类型的子地址信息；

计算将该子地址信息与查找到的子地址信息进行相互转换所需的编辑距离；

根据待搜索的目标地址信息中包含的每一个子地址信息分别对应得到的编辑距离，计算所述第一匹配度。

结合本发明第三方面第六种可能的实施方式，或者结合本发明第三方面第七种可能的实施方式，或者结合本发明第三方面第八种可能的实施方式，或者结合本发明第三方面第九种可能的实施方式，在第十种可能的方式中，所述处理器，具体执行：

将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出，包括：

根据计算得到每一次选择的地址信息与待搜索的目标地址信息的总匹配度，按照总匹配度从大到小的顺序，依次确定设定个数的总匹配度；

将确定的总匹配度分别对应选择的地址信息，作为搜索到的目标地址信息进行输出。

本发明有益效果如下：

本发明实施例获取地址搜索请求信息，并确定所述地址搜索请求信息中包含的待搜索的目标地址信息；将所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型；将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。由于本发明实施例在获取地址搜索请求信息时，从地址搜索请求信息中提取出目标地址信息对应的子地址信息，提升了提取目标地址信息的正确率；利用提取出的子地址信息以及所述目标地址信息与地址数据库中包含的不同的地址信息进行匹配，进而将匹配度大于设定阈值的地址信息作为搜索到的目标地址信息，有效地提高了地址匹配的正确率以及地址搜索的精度。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的一种地址搜索系统的结构示意图；

图2为本发明实施例二提供的一种地址搜索设备的结构示意图；

图3为本发明实施例三提供的一种地址搜索设备的结构示意图；

图4为本发明实施例四提供的一种地址搜索方法的流程示意图。

具体实施方式

为了实现本发明的目的，本发明实施例提供了一种地址搜索方法和设备， 获取地址搜索请求信息，并确定所述地址搜索请求信息中包含的待搜索的目标地址信息；将所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型；将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。由于本发明实施例在获取地址搜索请求信息时，从地址搜索请求信息中提取出目标地址信息对应的子地址信息，提升了提取目标地址信息的正确率；利用提取出的子地址信息以及所述目标地址信息与地址数据库中包含的不同的地址信息进行匹配，进而将匹配度大于设定阈值的地址信息作为搜索到的目标地址信息，有效地提高了地址匹配的正确率以及地址搜索的精度。

下面结合说明书附图对本发明各个实施例作进一步地详细描述。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

实施例一：

如图1所示，为本发明实施例一提供的一种地址搜索系统的结构示意图。所述地址搜索系统包括：接收设备11、地址提取设备12和地址匹配设备13。

所述接收设备11，用于获取地址搜索请求信息。

所述地址提取设备12，用于确定所述地址搜索请求信息中包含的待搜索的目标地址信息，并将所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型。

具体地，所述接收设备11，具体用于接收输入的文本数据，其中，所述 文本数据用以发起地址搜索。

所述地址提取设备12，具体用于对所述文本数据进行识别，得到所述文本数据中包含的待搜索的目标地址信息。

例如：接收输入的文本数据为“上海市曹杨路站4号出口”，由此可以确定所述文本数据中包含的待搜索的目标地址信息为：上海市曹杨路站4号出口。

所述接收设备11，具体用于接收输入的语音数据，其中，所述语音数据用以发起地址搜索。

所述地址提取设备12，具体用于对所述语音数据进行识别，得到所述语音数据中包含的待搜索的目标地址信息。

例如：接收输入的语音数据为“到上海市曹杨路站4号出口”，由此可以确定所述语音数据中包含的待搜索的目标地址信息为：上海市曹杨路站4号出口。

也就是说，所述地址搜索请求信息中除了包含待搜索的目标地址信息之外，还可以根据语言习惯包含其他辅助信息，例如：“到”、“去”等文字信息。

所述地址提取设备12，具体用于通过以下方式得到待搜索的目标地址信息：

确定所述地址搜索请求信息中包含的至少一个关键词；

针对确定的每一个关键词，执行：在预先设置的对应不同地址类型的文本地址词典中，找到包含该关键词的文本地址词典；利用用于表征找到的文本地址词典对应的地址类型的字符串，替换该关键词；

利用用以表示地址信息的正则表达式，判断每一个关键词被替换为对应的字符串后构成的字符串组是否表示地址信息；

在确定所述字符串组表示地址信息时，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串；

将所述准地址字符串作为一个条件随机场CRF特征，基于CRF算法在所 述地址搜索请求信息中提取待搜索的目标地址信息。

需要说明的是，由于地址信息是分层级的，即有表示一个地址区域的地址信息，例如：行政区域对应的地址信息，例如：北京市作为一个地址信息，那么在地图上，“北京市”对应一个地址区域；还有表示一个具体位置的地址信息，例如：XX市XX区XX路XX号XX大厦，那么这条地址信息对应的就是XX大厦所在的具体位置。

为此，根据地址信息的不同层级，将地址信息划分成不同的地址类型。所述地址类型包括下述中的一种或多种信息组合：

行政区域信息、道路名称信息、建筑/单位名称信息、所述道路名称的附属内容、所述建筑/单位名称的附属内容。

例如：对于“XX市XX区XX路XX号XX大厦XX层XX室”这一条地址信息，“XX市XX区”对应的地址类型为：行政区域信息；“XX路”对应的地址类型为：道路名称信息；“XX号”对应的地址类型为：道路名称的附属内容；“XX大厦”对应的地址类型为：建筑/单位名称信息；“XX层XX室”对应的地址类型为：建筑/单位名称的附属内容。

需要说明的是，道路名称的附属内容说明离开了其前面的道路名称是没有任何意义的，无法单一地通过道路名称的附属内容定位到具体的地址；同样地，建筑/单位名称的附属内容说明离开了其前面的建筑/单位名称也是没有任何意义的，无法单一地通过建筑/单位名称的附属内容定位到具体的地址。

预先设置的对应不同地址类型的文本地址词典至少包括：行政区域词典，具体包含了行政区域信息，例如：省、市、区、县、镇、乡、村、州、盟、旗等，具体例如：北京市、北京、上海市、上海、深圳市、深圳等；单位/建筑尾部词词典，包含了单位/建筑尾部词名称，例如：派出所、大厦、中心、大楼等；街道名称词典，包含了街道名称，例如：XX路、XX道、XX站等；此外，还包含了停止词词典，包含的语言中表示终止的字或词，例如：到达等；符号词典，包括标点符号；数字词典，包括数字等。

例如：所述地址搜索请求信息中包含的至少一个关键字为：到、上海市、曹杨路、站、4号出口。

此时，针对得到的每一个关建字执行：

第一步：在预先设置的对应不同地址类型的文本地址词典中，找到包含该关键词的文本地址词典；利用用于表征找到的文本地址词典对应的地址类型的字符串，替换该关键词。

例如：“到”属于停止词词典；“上海市”属于行政区域词典；“曹杨路”和“站”属于街道名称词典；“4号出口”中“4”属于数字词典；“4号出口”中“号”和“出口”属于尾部词典。

而停止词词典对应的地址类型的字符串为SSS，行政区域词典对应的地址类型的字符串为AAA，街道名词词典对应的地址类型的字符串为RRR，数字词典对应的地址类型的字符串为DDD，尾部词典对应的地址类型的字符串为OOO。

那么替换后得到的字符串组可以为：SSSAAARRRRRRDDDOOOOOO；也可以为：SSSAAA市RRR路站DDDOOOOOO，这里对于是否替换关键字中用于表示地址类型的文字不做具体限定。

第二步：利用用以表示地址信息的正则表达式，判断每一个关键词被替换为对应的字符串后构成的字符串组是否表示地址信息，并在确定所述字符串组表示地址信息时，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串。

需要说明的是，正则表达式使用单个字符串来描述、匹配符合某个句法规则的字符串，本发明实施例所涉及的正则表达式描述的是地址信息。

例如：对于每一个关键词被替换为对应的字符串后构成的字符串组，通过正则表达式，判断该字符串组是否表示地址信息。

“AAA市”、“RRR路站”通过正则表达式的判断可能表示地址信息；“SSS”通过正则表达式的判断可能不表示地址信息。

第三步：将所述准地址字符串作为一个条件随机场CRF特征，基于CRF算法在所述地址搜索请求信息中提取待搜索的目标地址信息。

需要说明的是，将所述准地址字符串作为一个条件随机场CRF特征，但是在基于CRF算法提取目标地址信息的CRF特征不限于所述准地址字符串这么一个，还可以包含多个，但是基于CRF算法提取目标地址信息的CRF特征中包含所述准地址字符串作为的一个条件随机场CRF特征。

此时提取得到的目标地址信息为：上海市曹杨路站4号出口。

所述地址提取设备12，具体用于根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串，具体包括：

确定所述字符串组包含的字符串为多个、且在多个字符串分别替换的关键词在所述地址搜索请求信息中位置连续；

若多个字符串不存在重复时，将所述多个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串；

若多个字符串存在重复时，去除重复的字符串，并将去除重复的字符串后的至少一个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串。

例如：得到的多个字符串：AAA市、RRR路站、DDD，不存在重复，则合并得到一个准地址字符串：AAA市RRR路站DDD。

得到的多个字符串：AAA、RRR、RRR、DDD、OOO、OOO，存在重复的字符串，则合并得到的一个准地址字符串：AAARRRDDDOOO。

所述地址提取设备12，用于将所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型。

具体地，所述地址提取设备12，具体用于根据预先设置的对应不同地址类型的文本地址词典所表示的地址类型，从所述目标地址信息中拆分出对应 不同地址类型的子地址信息。

例如：将“上海市曹杨路站4号出口”拆分得到的子地址信息为：行政区域信息：上海市；街道名称信息：曹杨路站；街道名称的附属信息：4号出口。

所述地址匹配设备13，用于将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。

所述地址匹配设备13，具体用于将所述目标地址信息中的至少一个子地址信息分别与所述地址数据库中地址类型相同的子地址信息进行相应匹配。

所述地址匹配设备13，具体用于从地址数据库中选择一个地址信息，确定选择的地址信息中包含的子地址信息；分别将待搜索的目标地址中包含的至少一个子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，其中，进行匹配计算的所述待搜索的目标地址中包含的子地址信息的地址类型与选择的地址信息中包含的子地址信息的地址类型相同；根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

也就是说，将所述目标地址信息中的至少一个子地址信息分别与所述地址数据库中地址类型相同的子地址信息进行相应匹配，所述地址匹配设备13以子地址信息对应的地址类型为粒度，依次将待搜索的目标地址信息中表示一种地址类型的子地址信息与选择的地址信息中表示同一种地址类型的子地址信息进行匹配计算，计算得到子地址信息对应的第一匹配度。

此时，根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

可选地，在此基础上，计算待搜索的目标地址信息与选择的地址信息进行匹配计算，得到第二匹配度。

通过这两步匹配度的计算，可以有效排除掉通过第一匹配度获取的地址信息中仅仅包含了待搜索的目标地址信息一个或者少数个子地址信息的地址信息，例如：地址信息中仅包含：4号出口的地址信息。

根据所述第一匹配度和所述第二匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

所述地址匹配设备13，具体用于将待搜索的目标地址中包含的子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，具体包括：

针对待搜索的目标地址信息中包含的每一个子地址信息，执行：

针对该子地址信息，从选择的地址信息中查找出与该子地址信息属于同一地址类型的子地址信息；

计算将该子地址信息与查找到的子地址信息进行相互转换所需的编辑距离；

根据待搜索的目标地址信息中包含的每一个子地址信息分别对应得到的编辑距离，计算所述第一匹配度。

需要说明的是，编辑距离是指两个字符串之间，由一个字符串转换成另一个字符串所需的最少编辑操作次数。所谓编辑操作是指一个字符替换成另一个字符，或者插入一个字符，或者删除一个字符等。

所述地址匹配设备13，具体用于根据待搜索的目标地址信息中包含的每一个子地址信息分别对应得到的编辑距离，计算所述第一匹配度，具体包括：

将待搜索的目标地址信息中包含的每一个子地址信息分别对应得到的编辑距离进行求和，得到的和值即为计算所述第一匹配度。

所述地址匹配设备13，具体用于将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出，具体包括：

根据计算得到每一次选择的地址信息与待搜索的目标地址信息的总匹配度，按照总匹配度从大到小的顺序，依次确定设定个数的总匹配度；

将确定的总匹配度分别对应选择的地址信息，作为搜索到的目标地址信息进行输出。

需要说明的是，设定的相似阈值可以是系统默认参数定义，还可以是根据实际需要确定，这里不做具体限定。

需要说明的是，设定个数可以是系统默认参数定义，还可以是根据实际需要确定，这里不做具体限定。

通过本发明实施例提供的地址搜索系统，在获取地址搜索请求信息时，从地址搜索请求信息中提取出目标地址信息对应的子地址信息，提升了提取目标地址信息的正确率；利用提取出的子地址信息以及所述目标地址信息与地址数据库中包含的不同的地址信息进行匹配，进而将匹配度大于设定阈值的地址信息作为搜索到的目标地址信息，有效地提高了地址匹配的正确率以及地址搜索的精度。

实施例二：

如图2所示，为本发明实施例二提供的一种地址搜索设备的结构示意图。所述地址搜索设备包括：获取模块21、拆分模块22和搜索模块23，其中：

获取模块21，用于获取地址搜索请求信息，并确定所述地址搜索请求信息中包含的待搜索的目标地址信息；

拆分模块22，用于将所述获取模块确定的所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型；

搜索模块23，用于将所述拆分模块得到的所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。

具体地，所述获取模块21，具体用于接收输入的语音数据，其中，所述 语音数据用以发起地址搜索；

对所述语音数据进行识别，得到所述语音数据中包含的待搜索的目标地址信息。

所述获取模块21，具体用于通过以下方式得到待搜索的目标地址信息：

确定所述地址搜索请求信息中包含的至少一个关键词；

针对确定的每一个关键词，执行：在预先设置的对应不同地址类型的文本地址词典中，找到包含该关键词的文本地址词典；利用用于表征找到的文本地址词典对应的地址类型的字符串，替换该关键词；

利用用以表示地址信息的正则表达式，判断每一个关键词被替换为对应的字符串后构成的字符串组是否表示地址信息；

在确定所述字符串组表示地址信息时，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串；

将所述准地址字符串作为一个条件随机场CRF特征，基于CRF算法在所述地址搜索请求信息中提取待搜索的目标地址信息。

所述获取模块21，具体用于根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串，具体包括：

确定所述字符串组包含的字符串为多个、且在多个字符串分别替换的关键词在所述地址搜索请求信息中位置连续；

若多个字符串不存在重复时，将所述多个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串；

若多个字符串存在重复时，去除重复的字符串，并将去除重复的字符串后的至少一个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串。

所述拆分模块22，具体用于根据预先设置的对应不同地址类型的文本地址词典所表示的地址类型，从所述目标地址信息中拆分出对应不同地址类型 的子地址信息。

所述地址类型包括下述中的一种或多种信息组合：

行政区域信息、道路名称信息、建筑/单位名称信息、所述道路名称的附属内容、所述建筑/单位名称的附属内容。

所述搜索模块23，具体用于将所述目标地址信息中的至少一个子地址信息分别与所述地址数据库中地址类型相同的子地址信息进行相应匹配。

所述搜索模块23，具体用于从地址数据库中选择一个地址信息，确定选择的地址信息中包含的子地址信息；

分别将待搜索的目标地址中包含的至少一个子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，其中，进行匹配计算的所述待搜索的目标地址中包含的子地址信息的地址类型与选择的地址信息中包含的子地址信息的地址类型相同；

根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

具体地，所述搜索模块23，具体用于根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度，具体包括：

将选择的地址信息与待搜索的目标地址信息进行匹配计算，得到第二匹配度；

根据所述第一匹配度和所述第二匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

所述搜索模块23，具体用于将待搜索的目标地址中包含的子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，具体包括：

针对待搜索的目标地址信息中包含的每一个子地址信息，执行：

针对该子地址信息，从选择的地址信息中查找出与该子地址信息属于同一地址类型的子地址信息；

计算将该子地址信息与查找到的子地址信息进行相互转换所需的编辑距离；

根据待搜索的目标地址信息中包含的每一个子地址信息分别对应得到的编辑距离，计算所述第一匹配度。

所述搜索模块23，具体用于将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出，具体包括：

根据计算得到每一次选择的地址信息与待搜索的目标地址信息的总匹配度，按照总匹配度从大到小的顺序，依次确定设定个数的总匹配度；

将确定的总匹配度分别对应选择的地址信息，作为搜索到的目标地址信息进行输出。

需要说明的是，本发明实施例所述的地址搜索设备可以通过硬件方式实现，也可以通过软件方式实现，对于实现方式这里不做限定。

地址搜索设备在获取地址搜索请求信息时，从地址搜索请求信息中提取出目标地址信息对应的子地址信息，提升了提取目标地址信息的正确率；利用提取出的子地址信息以及所述目标地址信息与地址数据库中包含的不同的地址信息进行匹配，进而将匹配度大于设定阈值的地址信息作为搜索到的目标地址信息，有效地提高了地址匹配的正确率以及地址搜索的精度。

实施例三

如图3所示，为本发明实施例三提供的一种地址搜索设备的结构示意图。所述地址搜索设备具备了本发明实施例四所述的功能。所述地址搜索设备可以采用通用计算机系统结构，计算机系统可具体是基于处理器的计算机。所述地址搜索设备包含了至少一个处理器31和信号接收器32。其中，处理器31和信号接收器32之间通过通信总线33连接。

信号接收器32，用于获取地址搜索请求信息，并确定所述地址搜索请求信息中包含的待搜索的目标地址信息；

处理器31，用于将所述目标地址信息拆分为至少一个子地址信息，所述 目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型；将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；

将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。

在一种可能的实现方式中，所述处理器31，具体执行：

接收输入的语音数据，其中，所述语音数据用以发起地址搜索；

对所述语音数据进行识别，得到所述语音数据中包含的待搜索的目标地址信息。

在一种可能的实现方式中，所述处理器31，具体执行：

通过以下方式得到待搜索的目标地址信息：

确定所述地址搜索请求信息中包含的至少一个关键词；

针对确定的每一个关键词，执行：在预先设置的对应不同地址类型的文本地址词典中，找到包含该关键词的文本地址词典；利用用于表征找到的文本地址词典对应的地址类型的字符串，替换该关键词；

利用用以表示地址信息的正则表达式，判断每一个关键词被替换为对应的字符串后构成的字符串组是否表示地址信息；

在确定所述字符串组表示地址信息时，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串；

将所述准地址字符串作为一个条件随机场CRF特征，基于CRF算法在所述地址搜索请求信息中提取待搜索的目标地址信息。

在一种可能的实现方式中，所述处理器31，具体执行：

根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串，包括：

确定所述字符串组包含的字符串为多个、且在多个字符串分别替换的关键词在所述地址搜索请求信息中位置连续；

若多个字符串不存在重复时，将所述多个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串；

若多个字符串存在重复时，去除重复的字符串，并将去除重复的字符串后的至少一个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串。

在一种可能的实现方式中，所述处理器31，具体执行：

将所述目标地址信息拆分为至少一个子地址信息，包括：

根据预先设置的对应不同地址类型的文本地址词典所表示的地址类型，从所述目标地址信息中拆分出对应不同地址类型的子地址信息。

在一种可能的实现方式中，所述地址类型包括下述中的一种或多种信息组合：

行政区域信息、道路名称信息、建筑/单位名称信息、所述道路名称的附属内容、所述建筑/单位名称的附属内容。

在一种可能的实现方式中，所述处理器31，具体执行：将所述目标地址信息中的至少一个子地址信息分别与所述地址数据库中地址类型相同的子地址信息进行相应匹配。

在一种可能的实现方式中，所述处理器31，具体执行：

将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，包括：

从地址数据库中选择一个地址信息，确定选择的地址信息中包含的子地址信息；

分别将待搜索的目标地址中包含的至少一个子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，其中，进行匹配计 算的所述待搜索的目标地址中包含的子地址信息的地址类型与选择的地址信息中包含的子地址信息的地址类型相同；

根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

在一种可能的实现方式中，所述处理器31，具体执行：

根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度，具体包括：

将选择的地址信息与待搜索的目标地址信息进行匹配计算，得到第二匹配度；

根据所述第一匹配度和所述第二匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

在一种可能的实现方式中，所述处理器31，具体执行：

将待搜索的目标地址中包含的子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，包括：

针对待搜索的目标地址信息中包含的每一个子地址信息，执行：

针对该子地址信息，从选择的地址信息中查找出与该子地址信息属于同一地址类型的子地址信息；

计算将该子地址信息与查找到的子地址信息进行相互转换所需的编辑距离；

根据待搜索的目标地址信息中包含的每一个子地址信息分别对应得到的编辑距离，计算所述第一匹配度。

在一种可能的实现方式中，所述处理器31，具体执行：

将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出，包括：

根据计算得到每一次选择的地址信息与待搜索的目标地址信息的总匹配度，按照总匹配度从大到小的顺序，依次确定设定个数的总匹配度；

将确定的总匹配度分别对应选择的地址信息，作为搜索到的目标地址信息进行输出。

其中，处理器31可以是一个通用中央处理器(CPU)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本发明方案程序执行的集成电路。

本发明实施例提供的地址搜索设备在获取地址搜索请求信息时，从地址搜索请求信息中提取出目标地址信息对应的子地址信息，提升了提取目标地址信息的正确率；利用提取出的子地址信息以及所述目标地址信息与地址数据库中包含的不同的地址信息进行匹配，进而将匹配度大于设定阈值的地址信息作为搜索到的目标地址信息，有效地提高了地址匹配的正确率以及地址搜索的精度。

实施例四：

如图4所示，为本发明实施例四提供的一种地址搜索方法的流程示意图。所述方法可以如下所示。

步骤401：获取地址搜索请求信息。

其中，所述地址搜索请求信息中包含了待搜索的目标地址信息。

在步骤401中，获取地址搜索请求信息的方式包括但不限于以下方式：

接收输入的文本数据，其中，所述文本数据用以发起地址搜索；或，

接收输入的语音数据，其中，所述语音数据用以发起地址搜索。

需要说明的是，若地址搜索请求信息为语音数据，那么所述方法还包括：

将接收到的语音数据进行识别，得到该语音数据对应的文字数据。

步骤402：确定所述地址搜索请求信息中包含的待搜索的目标地址信息。

在步骤402中，通过以下方式得到待搜索的目标地址信息：

确定所述地址搜索请求信息中包含的至少一个关键词；

针对确定的每一个关键词，执行：在预先设置的对应不同地址类型的文本地址词典中，找到包含该关键词的文本地址词典；利用用于表征找到的文 本地址词典对应的地址类型的字符串，替换该关键词；

利用用以表示地址信息的正则表达式，判断每一个关键词被替换为对应的字符串后构成的字符串组是否表示地址信息；

在确定所述字符串组表示地址信息时，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串；

将所述准地址字符串作为一个条件随机场CRF特征，基于CRF算法在所述地址搜索请求信息中提取待搜索的目标地址信息。

具体地，由于地址信息是分层级的，即有表示一个地址区域的地址信息，例如：行政区域对应的地址信息，例如：北京市作为一个地址信息，那么在地图上，“北京市”对应一个地址区域；还有表示一个具体位置的地址信息，例如：XX市XX区XX路XX号XX大厦，那么这条地址信息对应的就是XX大厦所在的具体位置。

为此，根据地址信息的不同层级，将地址信息划分成不同的地址类型。所述地址类型包括下述中的一种或多种信息组合：

行政区域信息、道路名称信息、建筑/单位名称信息、所述道路名称的附属内容、所述建筑/单位名称的附属内容。

例如：对于“XX市XX区XX路XX号XX大厦XX层XX室”这一条地址信息，“XX市XX区”对应的地址类型为：行政区域信息；“XX路”对应的地址类型为：道路名称信息；“XX号”对应的地址类型为：道路名称的附属内容；“XX大厦”对应的地址类型为：建筑/单位名称信息；“XX层XX室”对应的地址类型为：建筑/单位名称的附属内容。

需要说明的是，道路名称的附属内容说明离开了其前面的道路名称是没有任何意义的，无法单一地通过道路名称的附属内容定位到具体的地址；同样地，建筑/单位名称的附属内容说明离开了其前面的建筑/单位名称也是没有任何意义的，无法单一地通过建筑/单位名称的附属内容定位到具体的地址。

预先设置的对应不同地址类型的文本地址词典至少包括：行政区域词典， 具体包含了行政区域信息，例如：省、市、区、县、镇、乡、村、州、盟、旗等，具体例如：北京市、北京、上海市、上海、深圳市、深圳等；单位/建筑尾部词词典，包含了单位/建筑尾部词名称，例如：派出所、大厦、中心、大楼等；街道名称词典，包含了街道名称，例如：XX路、XX道、XX站等；此外，还包含了停止词词典，包含的语言中表示终止的字或词，例如：到达等；符号词典，包括标点符号；数字词典，包括数字等。

例如：所述地址搜索请求信息中包含的至少一个关键字为：到、上海市、曹杨路、站、4号出口。

此时，针对得到的每一个关建字执行：

第一步：在预先设置的对应不同地址类型的文本地址词典中，找到包含该关键词的文本地址词典；利用用于表征找到的文本地址词典对应的地址类型的字符串，替换该关键词。

例如：“到”属于停止词词典；“上海市”属于行政区域词典；“曹杨路”和“站”属于街道名称词典；“4号出口”中“4”属于数字词典；“4号出口”中“号”和“出口”属于尾部词典。

而停止词词典对应的地址类型的字符串为SSS，行政区域词典对应的地址类型的字符串为AAA，街道名词词典对应的地址类型的字符串为RRR，数字词典对应的地址类型的字符串为DDD，尾部词典对应的地址类型的字符串为OOO。

那么替换后得到的字符串组可以为：SSSAAARRRRRRDDDOOOOOO；也可以为：SSSAAA市RRR路站DDDOOOOOO，这里对于是否替换关键字中用于表示地址类型的文字不做具体限定。

第二步：利用用以表示地址信息的正则表达式，判断每一个关键词被替换为对应的字符串后构成的字符串组是否表示地址信息，并在确定所述字符串组表示地址信息时，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串。

需要说明的是，正则表达式使用单个字符串来描述、匹配符合某个句法规则的字符串，本发明实施例所涉及的正则表达式描述的是地址信息。

例如：对于每一个关键词被替换为对应的字符串后构成的字符串组，通过正则表达式，判断该字符串组是否表示地址信息。

“AAA市”、“RRR路站”通过正则表达式的判断可能表示地址信息；“SSS”通过正则表达式的判断可能不表示地址信息。

第三步：将所述准地址字符串作为一个条件随机场CRF特征，基于CRF算法在所述地址搜索请求信息中提取待搜索的目标地址信息。

需要说明的是，将所述准地址字符串作为一个条件随机场CRF特征，但是在基于CRF算法提取目标地址信息的CRF特征不限于所述准地址字符串这么一个CRF特征，还可以包含多个CRF特征，但是基于CRF算法提取目标地址信息的CRF特征中包含所述准地址字符串作为的一个条件随机场CRF特征。

此时提取得到的目标地址信息为：上海市曹杨路站4号出口。

可选地，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串，具体包括：

确定所述字符串组包含的字符串为多个、且在多个字符串分别替换的关键词在所述地址搜索请求信息中位置连续；

若多个字符串不存在重复时，将所述多个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串；

若多个字符串存在重复时，去除重复的字符串，并将去除重复的字符串后的至少一个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串。

步骤403：将所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别 对应不同的地址类型。

在步骤403中，根据预先设置的对应不同地址类型的文本地址词典所表示的地址类型，从所述目标地址信息中拆分出对应不同地址类型的子地址信息。

例如：将“上海市曹杨路站4号出口”拆分得到的子地址信息为：行政区域信息：上海市；街道名称信息：曹杨路站；街道名称的附属信息：4号出口。

步骤404：将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配；将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。

其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息。

在步骤404中，首先，从地址数据库中选择一个地址信息，确定选择的地址信息中包含的子地址信息。

其次，分别将待搜索的目标地址中包含的至少一个子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，其中，进行匹配计算的所述待搜索的目标地址中包含的子地址信息的地址类型与选择的地址信息中包含的子地址信息的地址类型相同。

具体地，将待搜索的目标地址中包含的子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，具体包括：

针对待搜索的目标地址信息中包含的每一个子地址信息，执行：

针对该子地址信息，从选择的地址信息中查找出与该子地址信息属于同一地址类型的子地址信息；

计算将该子地址信息与查找到的子地址信息进行相互转换所需的编辑距离；

根据待搜索的目标地址信息中包含的每一个子地址信息分别对应得到的 编辑距离，计算所述第一匹配度。

需要说明的是，编辑距离是指两个字符串之间，由一个字符串转换成另一个字符串所需的最少编辑操作次数。所谓编辑操作是指一个字符替换成另一个字符，或者插入一个字符，或者删除一个字符等。

假设从地址数据库中选择的一条地址数据为：XX市XXX区XXX站。此时，从待搜索的目标地址信息“上海市曹杨路站4号出口”中选择一个子地址信息“上海市”，确定其对应的地址类型为行政区域，那么从“XX市XXX区XXX站”查找出表示行政区域的子地址信息“XX市”，计算“XX市”与“上海市”进行相互转换所需的编辑距离。

若“XX市”为上海市，那么“XX市”与“上海市”进行相互转换所需的编辑距离为0；若“XX市”为北京市，那么“XX市”与“上海市”进行相互转换所需的编辑距离为2。

在确定编辑距离之后，根据计算得到的编辑距离，得到待搜索的目标地址信息中该子地址信息与选择的地址信息中相同地址类型的子地址信息之间的第一匹配度。

例如：第一匹配度＝1-编辑距离/MAX(待搜索的目标地址信息中该子地址信息对应的字符串个数，选择的地址信息中相同地址类型的子地址信息对应的字符串个数)；或者，第一匹配度＝编辑距离/MAX(待搜索的目标地址信息中该子地址信息对应的字符串个数，选择的地址信息中相同地址类型的子地址信息对应的字符串个数)。

在得到待搜索的目标地址信息中包含的每一个子地址信息对应的第一匹配度时，根据得到的第一匹配度，计算得到待搜索的目标地址信息中包含的子地址信息与选择的地址信息中包含的子地址信息之间的第一匹配度。

最后，根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

一种方式，将得到的第一匹配度作为选择的地址信息与待搜索的目标地 址信息的总匹配度。

另一种方式，继续将选择的地址信息与待搜索的目标地址信息进行匹配计算，得到第二匹配度。

根据所述第一匹配度和所述第二匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。

具体地，将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出，具体包括：

根据计算得到每一次选择的地址信息与待搜索的目标地址信息的总匹配度，按照总匹配度从大到小的顺序，依次确定设定个数的总匹配度；

将确定的总匹配度分别对应选择的地址信息，作为搜索到的目标地址信息进行输出。

需要说明的是，设定的相似阈值可以是系统默认参数定义，还可以是根据实际需要确定，这里不做具体限定。

需要说明的是，设定个数可以是系统默认参数定义，还可以是根据实际需要确定，这里不做具体限定。

通过本发明实施例四的方案，获取地址搜索请求信息，并确定所述地址搜索请求信息中包含的待搜索的目标地址信息；将所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型；将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。由于本发明实施例在获取地址搜索请求信息时，从地址搜索请求信息中提取出目标地址信息对应的子地址信息，提升了提取目标地址信息的正确率；利用提取出的子地址信息以及所述目标地址信息与地址数据库中包含的不同的地址信息进行匹配，进 而将匹配度大于设定阈值的地址信息作为搜索到的目标地址信息，有效地提高了地址匹配的正确率以及地址搜索的精度。

本领域的技术人员应明白，本发明的实施例可提供为方法、装置(设备)、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本 发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (22)

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

   获取地址搜索请求信息，并确定所述地址搜索请求信息中包含的待搜索的目标地址信息；

   将所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型；

   将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；

   将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。
2. 如权利要求1所述的地址搜索方法，其特征在于，获取地址搜索请求信息，包括：

   接收输入的语音数据，其中，所述语音数据用以发起地址搜索；

   对所述语音数据进行识别，得到所述语音数据中包含的待搜索的目标地址信息。
3. 如权利要求1或2所述的地址搜索方法，其特征在于，通过以下方式得到待搜索的目标地址信息：

   确定所述地址搜索请求信息中包含的至少一个关键词；

   针对确定的每一个关键词，执行：在预先设置的对应不同地址类型的文本地址词典中，找到包含该关键词的文本地址词典；利用用于表征找到的文本地址词典对应的地址类型的字符串，替换该关键词；

   利用用以表示地址信息的正则表达式，判断每一个关键词被替换为对应的字符串后构成的字符串组是否表示地址信息；

   在确定所述字符串组表示地址信息时，根据所述字符串组确定待搜索的目 标地址信息对应的准地址字符串；

   将所述准地址字符串作为一个条件随机场CRF特征，基于CRF算法在所述地址搜索请求信息中提取待搜索的目标地址信息。
4. 如权利要求3所述的地址搜索方法，其特征在于，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串，包括：

   确定所述字符串组包含的字符串为多个、且在多个字符串分别替换的关键词在所述地址搜索请求信息中位置连续；

   若多个字符串不存在重复时，将所述多个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串；

   若多个字符串存在重复时，去除重复的字符串，并将去除重复的字符串后的至少一个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串。
5. 如权利要求1至4任一所述的地址搜索方法，其特征在于，将所述目标地址信息拆分为至少一个子地址信息，包括：

   根据预先设置的对应不同地址类型的文本地址词典所表示的地址类型，从所述目标地址信息中拆分出对应不同地址类型的子地址信息。
6. 如权利要求1至5任一所述的地址搜索方法，其特征在于，所述地址类型包括下述中的一种或多种信息组合：

   行政区域信息、道路名称信息、建筑/单位名称信息、所述道路名称的附属内容、所述建筑/单位名称的附属内容。
7. 如权利要求1至6任一所述的地址搜索方法，其特征在于，将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，包括：将所述目标地址信息中的至少一个子地址信息分别与所述地址数据库中地址类型相同的子地址信息进行相应匹配。
8. 如权利要求1至6任一所述的地址搜索方法，其特征在于，将所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，包括：

   从地址数据库中选择一个地址信息，确定选择的地址信息中包含的子地址信息；

   分别将待搜索的目标地址中包含的至少一个子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，其中，进行匹配计算的所述待搜索的目标地址中包含的子地址信息的地址类型与选择的地址信息中包含的子地址信息的地址类型相同；

   根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。
9. 如权利要求8所述的地址搜索方法，其特征在于，根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度，包括：

   将选择的地址信息与待搜索的目标地址信息进行匹配计算，得到第二匹配度；

   根据所述第一匹配度和所述第二匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。
10. 如权利要求7至9任一所述的地址搜索方法，其特征在于，将待搜索的目标地址中包含的子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，包括：

    针对待搜索的目标地址信息中包含的每一个子地址信息，执行：

    针对该子地址信息，从选择的地址信息中查找出与该子地址信息属于同一地址类型的子地址信息；

    计算将该子地址信息与查找到的子地址信息进行相互转换所需的编辑距离；

    根据待搜索的目标地址信息中包含的每一个子地址信息分别对应得到的 编辑距离，计算所述第一匹配度。
11. 如权利要求8至10任一所述的地址搜索方法，其特征在于，将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出，包括：

    根据计算得到每一次选择的地址信息与待搜索的目标地址信息的总匹配度，按照总匹配度从大到小的顺序，依次确定设定个数的总匹配度；

    将确定的总匹配度分别对应选择的地址信息，作为搜索到的目标地址信息进行输出。
12. 一种地址搜索设备，其特征在于，包括：

    获取模块，用于获取地址搜索请求信息，并确定所述地址搜索请求信息中包含的待搜索的目标地址信息；

    拆分模块，用于将所述获取模块确定的所述目标地址信息拆分为至少一个子地址信息，所述目标地址信息为由多个不同的子地址信息组成的，所述多个不同的子地址信息分别对应不同的地址类型；

    搜索模块，用于将所述拆分模块得到的所述至少一个子地址信息或者所述至少一子地址信息和所述目标地址信息与地址数据库中包含的不同地址信息进行匹配，其中，所述地址数据库中存储的每一条地址信息包含构成该地址信息的不同子地址信息；将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出。
13. 如权利要求12所述的地址搜索设备，其特征在于，

    所述获取模块，具体用于接收输入的语音数据，其中，所述语音数据用以发起地址搜索；

    对所述语音数据进行识别，得到所述语音数据中包含的待搜索的目标地址信息。
14. 如权利要求12或13所述的地址搜索设备，其特征在于，所述获取模块，具体用于通过以下方式得到待搜索的目标地址信息：

    确定所述地址搜索请求信息中包含的至少一个关键词；

    针对确定的每一个关键词，执行：在预先设置的对应不同地址类型的文本地址词典中，找到包含该关键词的文本地址词典；利用用于表征找到的文本地址词典对应的地址类型的字符串，替换该关键词；

    利用用以表示地址信息的正则表达式，判断每一个关键词被替换为对应的字符串后构成的字符串组是否表示地址信息；

    在确定所述字符串组表示地址信息时，根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串；

    将所述准地址字符串作为一个条件随机场CRF特征，基于CRF算法在所述地址搜索请求信息中提取待搜索的目标地址信息。
15. 如权利要求14所述的地址搜索设备，其特征在于，

    所述获取模块，具体用于根据所述字符串组确定待搜索的目标地址信息对应的准地址字符串，具体包括：

    确定所述字符串组包含的字符串为多个、且在多个字符串分别替换的关键词在所述地址搜索请求信息中位置连续；

    若多个字符串不存在重复时，将所述多个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串；

    若多个字符串存在重复时，去除重复的字符串，并将去除重复的字符串后的至少一个字符串基于替换的关键词的位置连续性合并为一个字符串组，作为待搜索的目标地址信息对应的准地址字符串。
16. 如权利要求12至15任一所述的地址搜索设备，其特征在于，

    所述拆分模块，具体用于根据预先设置的对应不同地址类型的文本地址词典所表示的地址类型，从所述目标地址信息中拆分出对应不同地址类型的子地址信息。
17. 如权利要求12至16任一所述的地址搜索设备，其特征在于，所述地 址类型包括下述中的一种或多种信息组合：

    行政区域信息、道路名称信息、建筑/单位名称信息、所述道路名称的附属内容、所述建筑/单位名称的附属内容。
18. 如权利要求12至17任一所述的地址搜索设备，其特征在于，

    所述搜索模块，具体用于将所述目标地址信息中的至少一个子地址信息分别与所述地址数据库中地址类型相同的子地址信息进行相应匹配。
19. 如权利要求12至17任一所述的地址搜索设备，其特征在于，

    所述搜索模块，具体用于从地址数据库中选择一个地址信息，确定选择的地址信息中包含的子地址信息；

    分别将待搜索的目标地址中包含的至少一个子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，其中，进行匹配计算的所述待搜索的目标地址中包含的子地址信息的地址类型与选择的地址信息中包含的子地址信息的地址类型相同；

    根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。
20. 如权利要求19所述的地址搜索设备，其特征在于，所述搜索模块，具体用于根据所述第一匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度，具体包括：

    将选择的地址信息与待搜索的目标地址信息进行匹配计算，得到第二匹配度；

    根据所述第一匹配度和所述第二匹配度，得到选择的地址信息与待搜索的目标地址信息的总匹配度。
21. 如权利要求18或20所述的地址搜索设备，其特征在于，

    所述搜索模块，具体用于将待搜索的目标地址中包含的子地址信息与选择的地址信息中包含的子地址信息进行匹配计算，得到第一匹配度，具体包括：

    针对待搜索的目标地址信息中包含的每一个子地址信息，执行：

    针对该子地址信息，从选择的地址信息中查找出与该子地址信息属于同一地址类型的子地址信息；

    计算将该子地址信息与查找到的子地址信息进行相互转换所需的编辑距离；

    根据待搜索的目标地址信息中包含的每一个子地址信息分别对应得到的编辑距离，计算所述第一匹配度。
22. 如权利要求18至21任一所述的地址搜索设备，其特征在于，

    所述搜索模块，具体用于将匹配得到的匹配度大于设定阈值的地址信息，作为搜索到的目标地址信息进行输出，具体包括：

    根据计算得到每一次选择的地址信息与待搜索的目标地址信息的总匹配度，按照总匹配度从大到小的顺序，依次确定设定个数的总匹配度；

    将确定的总匹配度分别对应选择的地址信息，作为搜索到的目标地址信息进行输出。

Images