地址补全方法、终端设备及计算机可读存储介质技术

本申请公开了地址补全方法、终端设备及计算机可读存储介质，该方法包括：对接收到的地址数据进行地址要素切分，确定初始地址要素；确定各个所述初始地址要素与地址图谱的匹配结果，并根据所述匹配结果确定目标地址要素；基于深度优先算法确定所述目标地址要素对应的地址要素最优路径，并根据所述地址要素最优路径确定目标地址信息；根据所述目标地址信息更新所述地址数据。解决了在地址补全技术中，因标准地址库不完整，导致最终匹配生成的地址不准确的问题。达到了提高地址补全的准确性的效果。效果。效果。

【技术实现步骤摘要】
地址补全方法、终端设备及计算机可读存储介质


[0001]本申请涉及信息处理
，尤其涉及地址补全方法、终端设备及计算机可读存储介质。

技术介绍

[0002]随着数字城市和智慧城市的开展，大量行业和个人信息需要通过地址匹配服务实现空间表达，因此需要将人们输入的不完整地址或者错误地址补全为完整的地址。
[0003]相关地址补全方法为基于语义识别和高级语言搜索的地址标准化方法，在标准地址库中检索最为准确的标准地址，即单个地址匹配标准地址库中的全量地址，按相似度进行排序，输出相似度得分最高的地址作为输入地址的标准化地址。对于本就不全的标准地址库，如果输入地址对应的标准化地址本就不在标准化地址库中，那么只能匹配到较为相近的地址作为标准化地址。
[0004]使用标准化地址库匹配得到标准化地址的方法，对标准化地址库的地址数据要求很高，若标准化地址库不完整，则匹配到的地址可能不准确。

技术实现思路

[0005]本申请实施例通过提供一种地址补全方法、终端设备及计算机可读存储介质，解决了在地址补全技术中，因标准地址库不完整，导致最终匹配生成的地址不准确的问题。达到了提高地址补全的准确性的效果。
[0006]本申请实施例提供了一种地址补全方法、终端设备及计算机可读存储介质，所述地址补全方法包括：对接收到的地址数据进行地址要素切分，确定初始地址要素；确定各个所述初始地址要素与地址图谱的匹配结果，并根据所述匹配结果确定目标地址要素；基于深度优先算法确定所述目标地址要素对应的地址要素最优路径，并根据所述地址要素最优路径确定目标地址信息；根据所述目标地址信息更新所述地址数据。
[0007]可选地，所述基于深度优先算法确定所述目标地址要素对应的地址要素最优路径，并根据所述地址要素最优路径确定目标地址信息的步骤包括：计算所述目标地址要素的起点到终点的节点数量；在所述地址图谱中查询从所述起点到所述终点的所有路径；将所述路径中，节点数量最多的一组路径作为所述地址要素最优路径，所述地址要素最优路径对应的地址信息即为所述目标地址信息。
[0008]可选地，所述将所述路径中，节点数量最多的一组路径作为所述地址要素最优路径的步骤包括：获取所述地址要素最优路径中，最后一级地址要素节点的接续连接点；
若所述接续连接点唯一，则将所述接续连接点对应的地址要素添加到所述最优路径中。
[0009]可选地，所述基于深度优先算法确定所述目标地址要素对应的地址要素最优路径，并根据所述地址要素最优路径确定目标地址信息的步骤包括：当第一目标地址要素节点的后置相邻节点不唯一时，获取第二目标地址要素节点的前置相邻节点；将所述后置相邻节点和所述前置相邻节点进行匹配，确定所述第一目标地址要素节点和所述第二目标地址要素节点间的连接路径。
[0010]可选地，所述基于深度优先算法确定所述目标地址要素对应的地址要素最优路径，并根据所述地址要素最优路径确定目标地址信息的步骤还包括：当所述地址数据中存在行政区划级别缺失，且属于同名地点的地点数据时，根据第一目标地址要素节点所归属的上一级节点，补全所述目标地址信息的行政区划级别。
[0011]可选地，所述确定各个所述初始地址要素与地址图谱的匹配结果，并根据所述匹配结果确定目标地址要素的步骤包括：若无法在所述地址图谱中匹配到所述目标地址要素，判定所述地址数据输入错误，向用户发送数据错误通知；待重新接收到所述地址数据时，执行对所述地址数据进行地址要素切分的步骤。
[0012]可选地，所述确定各个所述初始地址要素与地址图谱的匹配结果，并根据所述匹配结果确定目标地址要素的步骤之前，包括：获取企业的标准地址库，并根据所述标准地址库，确定所需的地址要素；根据所述地址要素间的等级归属关系，构建所述地址图谱。
[0013]可选地，所述对接收到的地址数据进行地址要素切分，确定初始地址要素的步骤包括：在接收到所述地址数据后，调用地址要素识别服务；根据所述地址要素识别服务中预设的实体标签，对所述地址数据进行拆分，确定实际地址数据对应的字符；遍历所述字符，进行地址要素切分，生成所述初始地址要素。
[0014]此外，为实现上述目的，本专利技术实施例还提供一种终端设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的地址补全程序，所述处理器执行所述地址补全程序时，实现如上所述的方法。
[0015]此外，为实现上述目的，本专利技术实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有地址补全程序，所述地址补全程序被处理器执行时，实现如上所述的方法。
[0016]本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：在接收到地址数据后，对地址数据进行地址要素切分，确定初始地址要素。将初始地址要素与地址图谱进行匹配，根据匹配结果，确定目标地址要素。再基于深度优先算法确定目标地址要素对应的地址要素最优路径，并根据所述地址要素最优路径确定目标地址信息，根据目标地址信息更新地址数据，也即将补全后的目标地址信息作为最终的地址数据。由于本方案是将地址数据细分为地址要素，再根据地址要素的前后连接关系，对地址数据
进行补全。而地址要素是由地址图谱匹配得来的，而地址图谱是基于标准地址库构建的，可以提供一致性和准确性较高的地址数据。通过地址图谱的结构和关联关系，可以更好地保证补全的地址要素的准确性和一致性，从而保证补全后的地址的准确性。
附图说明
[0017]图1为本申请地址补全方法实施例一的流程示意图；图2为本申请地址补全方法一地址图谱示例图；图3为本申请地址补全方法实施例二的流程示意图；图4为本申请一实施例方案涉及的硬件运行环境的终端结构示意图。
具体实施方式
[0018]在相关地址补全技术中，使用标准地址库对地址进行补全，标准地址库中需要涵盖所有的地址数据。在进行地址补全时，需要全量匹配出相似度最高的地址，若标准地址库不全，则无法匹配到准确的地址。为了解决这一问题，本方案提供一种地址补全方法，接收到地址数据后，对地址数据进行地址要素切分，确定初始地址要素。再将初始地址要素与地址图谱进行匹配，根据匹配结果确定目标地址要素。基于深度优先算法确定所述目标地址要素对应的地址要素最优路径，并根据所述地址要素最优路径确定目标地址信息；根据所述目标地址信息更新所述地址数据，完成地址的补全。由于是通过地址图谱的遍历和查询，再基于具有上下文关联的地址要素进行智能地址补全，可以有效提高地址补全的准确性。
[0019]为了更好的理解上述技术方案，下面将参照附图更详细地描述本申请的示例性实施例。虽然附图中显示了本申请的示例性实施例，然而应当理解，可以通过各种形式实现本申请而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本申请，并且能够将本申请的范围完整的传达给本领域的技术人员。
[0020]为了更好的理解上述技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。
[0021]实施例本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种地址补全方法，其特征在于，所述地址补全方法包括以下步骤：对接收到的地址数据进行地址要素切分，确定初始地址要素；确定各个所述初始地址要素与地址图谱的匹配结果，并根据所述匹配结果确定目标地址要素；基于深度优先算法确定所述目标地址要素对应的地址要素最优路径，并根据所述地址要素最优路径确定目标地址信息；根据所述目标地址信息更新所述地址数据。2.如权利要求1所述的地址补全方法，其特征在于，所述基于深度优先算法确定所述目标地址要素对应的地址要素最优路径，并根据所述地址要素最优路径确定目标地址信息的步骤包括：计算所述目标地址要素的起点到终点的节点数量；在所述地址图谱中查询从所述起点到所述终点的所有路径；将所述路径中，节点数量最多的一组路径作为所述地址要素最优路径，所述地址要素最优路径对应的地址信息即为所述目标地址信息。3.如权利要求2所述的地址补全方法，其特征在于，所述将所述路径中，节点数量最多的一组路径作为所述地址要素最优路径的步骤包括：获取所述地址要素最优路径中，最后一级地址要素节点的接续连接点；若所述接续连接点唯一，则将所述接续连接点对应的地址要素添加到所述最优路径中。4.如权利要求1所述的地址补全方法，其特征在于，所述基于深度优先算法确定所述目标地址要素对应的地址要素最优路径，并根据所述地址要素最优路径确定目标地址信息的步骤包括：当第一目标地址要素节点的后置相邻节点不唯一时，获取第二目标地址要素节点的前置相邻节点；将所述后置相邻节点和所述前置相邻节点进行匹配，确定所述第一目标地址要素节点和所述第二目标地址要素节点间的连接路径。5.如权利要求1所述的地址补全方法，其特征在于，所述基于深度优先算法确定所述目标地址要素对应的地址要素最优路径，并根据所述地址要素...

【专利技术属性】
技术研发人员：张惠玲，沈吉祥，郭淑平，
申请(专利权)人：深圳市智城软件技术服务有限公司，
类型：发明
国别省市：