[发明专利]一种基于集合运算的中文地址行政区划解析方法

权利要求书

1.一种基于集合运算的中文地址行政区划解析方法，包括以下步骤：

1)利用行政区划字典和移动窗口最大匹配算法，查询匹配出所需解析的中文地址字符串中所有可能的行政区划结果集；

2)根据步骤1)得到的所有可能的行政区划结果集，进行条件集合运算；

行政区划条件集合运算规则如下：

一个行政区划是包括省、市、县、乡、村5级行政区划元素，并按照省、市、县、乡、村的次序组成，于是行政区划D记为：D＝{d₁，d₂，d₃，d₄，d₅}；

2.1)1个行政区划集合的交集；

一个行政区划集合DS＝{D₁，D₂，...，D_m}，并且D₁，D₂，...，D_m的省级区划元素都不为空，则行政区划集合DS的交集为DI(D₁，D₂，...，D_m)；用公式(1)表示：

DI(D₁，D₂，...，D_m)＝∩DS＝∩{D₁，D₂，...，D_m}＝D₁∩D₂∩...∩D_m (1)

2.2)多个行政区划集合的交集；

多个行政区划集合的交为多个行政区划集合分别两两相交结果的集合，记为DSI；

用公式(2)表示：

若上述两两相交结果的集合中有运算结果为空的，则将对应的行政区划的交运算变成并运算；

步骤2)中计算行政区划的交集具体规则如下：

由于行政区划元素之间存在包含关系，即除了省级区划外，其它各级区划都属于1个或多个上级行政区划，先计算省级行政化元素的交，再计算非省级区划元素的交；

a)省级行政区划元素的交规则如下：

当省级区划元素相等时，则交的结果为该省级区划元素；

当省级区划元素不相等，且省级区划元素都不为空，则交的结果为空；

当省级区划元素不相等，且区划元素有一个为空时，此时需要对省级区划元素为空的行政区划利用行政区划字典查询得到其省级区划元素再进行计算交的结果；

b)非省级区划元素的交结果采用以下规则；

当区划元素相等时，则交的结果为区划元素；

当区划元素不相等，且区划元素都不为空，则结果为空；

当区划元素不相等，且区划元素有一个为空时，如果存在非空的交父元素，结果为非空区划元素值；

3)根据步骤2)条件集合运算的结果输出解析出的行政区划。