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

摘要

本发明公开了一种页面地域权重模型实现方法，根据行政区划分的原理，建立基于行政区域划分的地理信息库以及同级别地理相邻位置关系图，以用户查询地域信息以及权重值队列为输入，动态输出用户查询地域以及相关地域信息权重队列，并用修正算法对动态输出的地理信息权重队列进行修正，输出修正后的地理信息权重队列。检索程序利用输出的地域权重队列进行检索，实现页面输出的地域排序效果。本发明包括以下流程建立基于行政区域划分的地理信息库→建立相邻关系信息库→权重检索→修正权重→页面检索。本方法算法简单，易于实现；优化了搜索结果、增强信息本土化、个性化；实用性和易用性较强。

主权项

一种页面地域权重模型实现方法，其特征在于：包括以下流程：建立基于从上到下的行政区域划分的地理信息库→建立包括上级相同和上级不同的同级别行政区域相邻关系信息库→权重检索→权重修正→页面检索；权重检索中层次权重检索的具体方法如下：(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为权重值；将对应权重值的权重分配给广义表上的对应层级，实现权重分配。