[发明专利]一种页面地域权重模型实现方法

权利要求书

1.一种页面地域权重模型实现方法，其特征在于：包括以下流程：建立基于从上到下的行政区域划分的地理信息库→建立包括上级相同和上级不同的同级别行政区域相邻关系信息库→权重检索→权重修正→页面检索；权重检索中层次权重检索的具体方法如下：

(1)获取检索信息即地理名称：AreaName，遍历层数N；

(2)检索层级关系树：利用树的层级遍历思想确定AreaName层级数n、AreaName节点的父节点Parent以及父节点Parent的父节点GrandParent直到根节点的节点；

(3)检索相邻关系信息库：将上述得到的Parent节点作为输入，利用其存储的相邻关系信息库中的入口地址，查找AreaName在入口地址对应的图中的对应位置，以AreaName为中心，广度遍历整个图，得到遍历出的节点集合；

A[n]＝{a1，a2，…}，0≤n＜N；A代表广义表入口地址，a代表一个节点，A[n]代表第n层节点集合，直到遍历到满足输入要求层数，如果出现没有遍历到满足要求的层数而边界节点又无相邻节点，则利用Parent节点的存储的边界入口，检索该节点所在位置，依次广度遍历该节点，边界入口对应的图只有一层，若依然不满足遍历层数要求，则利用刚遍历出来的节点的地理名称作为输入，重复(1)、(2)、(3)步，直到满足遍历层数要求为止；

(4)权重分配：利用(3)生成的广义表以及预先定义的同级层次权重表Weight：W1，W2，......，Wn，Wn为权重值；将对应权重值的权重分配给广义表上的对应层级，实现权重分配。

2.根据权利要求1所述的一种页面地域权重模型实现方法，其特征在于：所述流程——建立基于行政区域划分的地理信息库包含以下两方面：

1)、权重的划分：由于按照行政区域划分，因此各省的信息结构相似，本方案以省为例，分别为属于省的各市赋予相同权重，为属于省的各县或区赋予相同权重，为属于省的各镇赋予相同权重，最后为各村赋予相同权重，其省，市，县或区，镇，村的权重值逐级递增；在此基础上利用其邻近关系的地域对任意地域权重做进一步调整；在当目的地域权重缺失或无法获取时，可以通过其邻近地域的权重利用其邻近关系进行平均计算缺失地域的权重；

2)、地理信息组织：地理信息主要是以行政区划分，以树状图形式组织，作为地理信息库，同时作为相邻关系信息库中每个图的索引入口，便于算法的检索，包括上一级、上两级、上三级、 上四级、逐级向上相同和不同的同一级相邻关系。

3.根据权利要求1所述的一种页面地域权重模型实现方法，其特征在于：所述流程——建立相邻关系信息库分为以下2个步骤：

1).建立相邻关系图：先以“村”为例，在同一个镇的村之间的地理关系是确定的，因此利用此原理，将地图上的同一个镇的每个地理相邻村之间都用一条线来表示，将现有的地理关系抽象成数据结构中的图关系，其中，每个节点代表一个村，利用稀疏矩阵将每个镇的村与村的关系组织起来；基于以上原理，同一个县或区的镇、市的县、省的市都可以按照相应的方法组织起来，其中存在的问题在于两个相邻村分属不同的两个镇，镇、区或县、市、省类似，属于边界情况，对于这种情况可以通过单独建立这种特殊情况下的图来解决，其建立过程为：将边界村全部列出来，将其地理关系按照上述方法建立图，以稀疏矩阵存储；

2).建立一个以距离与偏差权重值组成的集合，其用于为检索算法检索出的相邻关系信息的地理位置信息权重值做细微的偏差设置，实现以查询地理位置为中心，与其距离平方成反比的权重递减。

4.根据权利要求1所述的一种页面地域权重模型实现方法，其特征在于：权重修正的具体修正算法如下：

利用已有的用户地理信息偏好数据库、检索得到的广义表以及得到的带权层级权重链表，以广义表以及带权层级权重链表中的节点地理信息作为输入，检索用户地理信息偏好数据库，将其能检索到的地理信息偏好利用以下公式计算出各地理信息偏好所占百分比；

N为所有地理信息个数，n为任意地理信息；

Percent(n)为任意地理信息所占百分比；

Count(n)为任意地理信息计数；

利用预先定义的同级层次权重表以及层级权重表中存储的偏差值，根据以下公式计算：

Weight(n)＝Percent(n)×OffsetValue(n)+W(n)；

Weight(n)为任意地理信息修正后权重；

OffsetValue(n)为任意地理信息所在层次或层级权重偏差值；

W(n)为任意地理信息初始权重；

将所得到的值分别存入广义表和带权层级权重链表中对应的节点中，输出最后的带有权重的广义表和层级权重链表。