[發明專利]一種基于空間定位簇的位置概念層次消解計算方法

有效

• 申請號: 201611218567.1
• 申請日: 2016-12-26
• 公開（公告）號: CN106709011B
• 公開（公告）日: 2019-07-23
• 發明（設計）人: 佘冰;咼維;朱欣焰;劉異;顧芷寧
• 申請（專利權）人: 武漢大學
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/29
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 魏波

1.一種基于空間定位簇的位置概念層次消解計算方法，其特征在于，包括以下步驟：

步驟1：基于位置概念解析匹配結果構建定位簇，包括初始定位簇構建和全局目標節點確定；

首先由匹配的結果從頂層匹配對象往下生長構建一棵只存在空間關系定位節點和模式定位節點的初始定位簇T₀，則對應每個節點n都已找出了其作為頂點節點所在的元祖C的目標節點；再從多個局部目標節點中選擇一個作為定位簇的全局目標節點；最后將初始定位簇T₀的子樹由一個虛擬的空間關系節點連接起來，并由目標節點賦值該空間關系概念對象的字段最終形成定位簇T；

步驟2：基于節點元祖C自底向上遞進消歧實現定位簇的計算消解，其具體實現過程是：輸入定位簇T，節點n，算法為遞歸調用，節點n初始傳入為定位簇根節點n_root；

若n不為空間關系節點，若其父節點為空，且其為失效或者模式定位節點，返回單節點計算，否則返回空，若其父節點不為空，則其一定是某個空間關系節點的子節點，由上層元組來決定計算類型，而這里直接返回空；

若n為空間關系節點，對其子節點遞歸調用；若均返回空則從其子節點集合中抽取出參考子節點集合T_R，若集合T_R中存在模式定位節點，則直接返回多子節點消歧，若沒有則代表參考子節點集合已消岐完成；這時參考節點必定為一個組合節點，若n的目標節點是其自身，則返回位置型空間關系節點計算，其中以n節點自身為輸入；若不是，則繼續區分若該節點為失效模式節點，則直接返回單節點計算，其中以其目標節點為輸入；若該節點有效，則返回連接性空間關系節點消歧步驟，其中以n節點自身為輸入；遞歸調用最后返回空時計算消岐終止，此時定位簇T消減至一個節點，即其全局目標節點。

2.根據權利要求1所述的基于空間定位簇的位置概念層次消解計算方法，其特征在于，步驟1中所述初始定位簇構建，其具體實現包括以下子步驟：

步驟A1：輸入匹配結果，其表示一個匹配對象的集合L＝(l₁，l₂，...l_n)；

步驟A2：遍歷集合L，對應每一個匹配對象l_i，根據步驟A3生成相應的定位節點及其子節點，表示為一顆定位樹t_i；

步驟A3：根據l_i類型進行分情況處理；在構建過程中，每個節點都會對其作為頂層節點的元組C指定一個局部的目標節點，為第二階段全局目標節點的生成做準備；

步驟A4：形成初始定位簇T₀＝(t₀，t₁，...t_n)。

3.根據權利要求2所述的基于空間定位簇的位置概念層次消解計算方法，其特征在于，步驟A3中所述根據l_i類型進行分情況處理，其具體實現過程是：

針對非空間關系型對象：進行模式查詢形成n_p節點，并指定其局部目標節點為其自身；若l_i類型為POI，由于POI的內嵌地名實際上是對POI的一個空間限定，因此，在POI的模式定位節點生成過程中，會將POI的地名集合G提取出來，單獨生成模式節點集合與POI本身的節點并列連接到同一個父節點上；

針對空間關系型對象：遍歷其子部份概念對象集合向下遞歸調用子節點集合，而其本身則形成一個n_r節點作為父節點；局部目標節點則根據返回對象限制參數k對應的空間關系概念標注決定，若其標注為目標字段的子概念為空，則將其局部目標節點賦為該n_r節點自身。