一种基于双数组的地址补全方法及装置、存储介质与流程

技术特征：
1.一种基于双数组的地址补全方法，其特征在于，包括：获取地址片段，将所述地址片段输入至预设双数组字典树中，基于所述预设双数组字典树中包括的预设地址提取所述地址片段中包含的匹配地址，其中，所述预设双数组字典树中包括至少一种地址等级的所述预设地址，所述地址等级包括省级、市级、区级、街道级以及社区级；依据预设地址字典，确定每个所述匹配地址对应的地址编码以及所述地址等级，基于每个所述匹配地址对应的所述地址编码以及所述地址等级，确定待补全地址，以及与所述待补全地址对应的目标地址编码，其中，所述预设地址字典中包括所述预设地址、与任一所述预设地址对应的所述地址编码以及所述地址等级；基于所述目标地址编码以及所述预设地址字典，补全所述待补全地址。2.根据权利要求1所述的方法，其特征在于，所述获取地址片段之前，所述方法还包括：从所述预设地址字典中获取全部所述预设地址，将所述预设地址中包括的字进行去重处理，得到预设目标字，并为每个所述预设目标字设置初始值；基于每个所述预设目标字对应的所述初始值以及所述预设地址，构建所述预设双数组字典树，其中，所述预设双数组字典树包括第一数组以及第二数组，所述第二数组中任一位置对应的数组值用于指示所述任一位置对应的预设目标字或者预设目标字组合的上级状态对应的位置。3.根据权利要求2所述的方法，其特征在于，所述将所述地址片段输入至预设双数组字典树中，基于所述预设双数组字典树中包括的预设地址提取所述地址片段中包含的匹配地址，具体包括：将所述地址片段输入至所述预设双数组字典树中，从所述预设目标字中确定所述地址片段中包含的目标字；在所述地址片段中确定任一所述目标字的位置，并确定所述目标字的下一相邻字，判断所述下一相邻字是否属于所述预设目标字；当所述下一相邻字属于所述预设目标字时，基于所述目标字在所述预设双数组字典树中对应的目标位置，确定所述目标位置处所述第一数组对应的数组值，计算所述目标位置处所述第一数组对应的数组值与所述下一相邻字对应的所述初始值之间的第一和值，并基于所述第一和值提取所述地址片段中包含的所述匹配地址；当所述下一相邻字不属于所述预设目标字时，基于所述目标字在所述预设双数组字典树中对应的所述目标位置，确定所述目标位置处所述第二数组对应的数组值是否为负值，并当结果为是时，将所述目标字作为所述匹配地址；所述基于所述第一和值提取所述地址片段中包含的所述匹配地址，具体包括：在所述第二数组中查找所述第一和值位置处对应的数组值，当所述第二数组中所述第一和值位置处的数组值与所述目标位置对应的数值相同时，将所述目标字与所述下一相邻字作为目标字组合，并确定所述第一和值位置处所述第二数组对应的数组值是否为负值；当结果为否时，确定所述目标字组合在所述地址片段中的下一相邻字，当所述下一相邻字属于所述预设目标字时，基于所述目标字组合在所述预设双数组字典树中对应的第一和值位置，确定所述第一和值位置处所述第一数组对应的数组值，计算所述第一和值位置处所述第一数组对应的数组值与所述下一相邻字对应的所述初始值之间的第二和值，在所
述第二数组中查找所述第二和值位置处对应的数组值，当所述第二数组中所述第二和值位置处的数组值与所述第一和值相同时，通过所述目标字组合与所述下一相邻字更新所述目标字组合，判断所述第二和值位置处所述第二数组对应的数组值是否为负值，并当结果为否时，返回上述确定所述目标字组合在所述地址片段中的下一相邻字的步骤，直至所述结果为是；当所述结果为是时，将所述目标字组合作为所述匹配地址。4.根据权利要求1所述的方法，其特征在于，所述依据预设地址字典，确定每个所述匹配地址对应的地址编码以及所述地址等级之前，所述方法还包括：获取地址信息，其中，所述地址信息包括所述预设地址、所述地址等级以及所述地址编码；基于所述预设地址，确定每个所述预设地址对应的同义地址，基于所述同义地址对所述预设地址进行更新，得到更新后的预设地址，并基于所述更新后的预设地址，以及与每个所述更新后的预设地址对应的所述地址等级以及所述地址编码，构建所述预设地址字典。5.根据权利要求1所述的方法，其特征在于，所述基于每个所述匹配地址对应的所述地址编码以及所述地址等级，确定待补全地址，以及与所述待补全地址对应的目标地址编码，具体包括：将任意两个所述匹配地址对应的地址编码进行比对，确定比对结果中存在包含关系的所述匹配地址，将比对结果显示存在包含关系的所述匹配地址按照所述地址等级从高至低进行排序，得到第一待补全地址；基于不存在所述包含关系的所述匹配地址，确定第二待补全地址；对所述第一待补全地址以及所述第二待补全地址进行置信度计算，确定所述待补全地址，并将所述待补全地址中所述地址等级最低的所述匹配地址对应的所述地址编码作为所述目标地址编码。6.根据权利要求5所述的方法，其特征在于，所述地址编码中包括与所述不同地址等级一一对应的子编码；所述将任意两个所述匹配地址对应的地址编码进行比对，确定比对结果中存在包含关系的所述匹配地址，具体包括：当任意两个所述匹配地址对应的所述地址等级不同时，确定所述任意两个所述匹配地址对应的所述地址等级中的较高地址等级，并分别确定所述任意两个所述匹配地址对应的地址编码中所述地址等级不低于所述较高地址等级的子编码，并通过比对确定所述子编码是否相同；当比对结果显示所述子编码相同时，确定所述任意两个所述匹配地址存在所述包含关系。7.根据权利要求1所述的方法，其特征在于，所述基于所述目标地址编码以及所述预设地址字典，补全所述待补全地址，具体包括：确定所述待补全地址中的空地址；基于所述目标地址编码以及所述预设地址字典，确定所述目标地址编码对应的所述目标地址，并基于所述目标地址补全所述待补全地址中的所述空地址。8.一种基于双数组的地址补全装置，其特征在于，包括：地址提取模块，用于获取地址片段，将所述地址片段输入至预设双数组字典树中，基于
所述预设双数组字典树中包括的预设地址提取所述地址片段中包含的匹配地址，其中，所述预设双数组字典树中包括至少一种地址等级的所述预设地址，所述地址等级包括省级、市级、区级、街道级以及社区级；待补全地址确定模块，用于依据预设地址字典，确定每个所述匹配地址对应的地址编码以及所述地址等级，基于每个所述匹配地址对应的所述地址编码以及所述地址等级，确定待补全地址，以及与所述待补全地址对应的目标地址编码，其中，所述预设地址字典中包括所述预设地址、与任一所述预设地址对应的所述地址编码以及所述地址等级；地址补全模块，用于基于所述目标地址编码以及所述预设地址字典，补全所述待补全地址。9.一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法。10.一种计算机设备，包括存储介质、处理器及存储在存储介质上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法。

技术总结
本申请公开了一种基于双数组的地址补全方法及装置、存储介质、计算机设备，该方法包括：获取地址片段，将所述地址片段输入至预设双数组字典树中，基于所述预设双数组字典树中包括的预设地址提取所述地址片段中包含的匹配地址；依据预设地址字典，确定每个所述匹配地址对应的地址编码以及所述地址等级，基于每个所述匹配地址对应的所述地址编码以及所述地址等级，确定待补全地址，以及与所述待补全地址对应的目标地址编码；基于所述目标地址编码以及所述预设地址字典，补全所述待补全地址。本申请可以有效提升地址信息的提取效率以及提取准确率，提高地址补全的速度。提高地址补全的速度。提高地址补全的速度。


技术研发人员：张聪
受保护的技术使用者：大箴（杭州）科技有限公司
技术研发日：2022.03.25
技术公布日：2022/7/29