[發明專利]一種頁面地域權重模型實現方法

有效

• 申請號: 201310260778.1
• 申請日: 2013-06-27
• 公開（公告）號: CN103631839B
• 公開（公告）日: 2017-08-29
• 發明（設計）人: 張克非;劉志勤;蒲偉;郭焰蓮;李江;張勝標;黃超
• 申請（專利權）人: 西南科技大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

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)為任意地理信息初始權重；

將所得到的值分別存入廣義表和帶權層級權重鏈表中對應的節點中，輸出最后的帶有權重的廣義表和層級權重鏈表。