一种地址行政区划识别方法、装置、设备及介质

摘要

本申请公开了一种地址行政区划识别方法、装置、设备及介质，涉及信息技术领域。该方法包括：获取待识别的目标地址对应的目标地址字符串，并针对目标地址字符串设置空的目标路径选择约束变量；遍历目标地址字符串并根据预设行政区划数据链表确定目标行政区划第一字符；在预设行政区划数据链表中的目标行政区划第一字符对应的第一结点簇中查找目标行政区划第一字符的下一字符对应的第二字符结点，并依次循环递进节点指针与字符位置直到当前结点簇匹配结束；当需要根据拉链表进行跨层级结点簇切换时更新所述目标路径选择约束变量，在后续的遍历过程中根据目标路径选择约束变量在多个同名区划存在时确定所述目标地址对应的目标行政区划代码。