[發明專利]一種設備聚合方法及裝置

在審

• 申請號: 202210040236.2
• 申請日: 2022-01-14
• 公開（公告）號: CN114491307A
• 公開（公告）日: 2022-05-13
• 發明（設計）人: 王成龍;尚利堃;劉祥;李言路;朱文霖;葉文龍
• 申請（專利權）人: 青島海信網絡科技股份有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/28;G06F16/29
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 李欣

1.一種設備聚合方法，其特征在于，包括：

針對屬于第一地理區域層級的任一目標地理區域，獲取所述目標地理區域內屬于各子目標地理區域的各設備的經緯度信息；所述各子目標地理區域為屬于第二地理區域層級的地理區域；所述第二地理區域層級低于所述第一地理區域層級；

通過預設的多維空間樹算法，對所述屬于各子目標地理區域的各設備的經緯度信息進行處理，生成二維空間樹；

確定所述第二地理區域層級對應的經度跨度和緯度跨度，并針對所述二維空間樹中的任一設備，將所述設備的經緯度信息以及所述第二地理區域層級對應的經度跨度和緯度跨度，通過預設的網格距離算法，確定出所述設備所處的網格；

若確定所述設備所處的網格與設備地圖中已存在的至少一個聚合設備節點所處的網格有重疊，則在確定所述至少一個聚合設備節點中的任一聚合設備節點與所述設備屬于同一地理區域且所述設備所處的網格的中心點與所述聚合設備節點所處的網格的中心點之間的距離最近時，將所述設備聚合到所述聚合設備節點中；所述聚合設備節點用于表征屬于同一地理區域的至少一個設備的集合。

2.如權利要求1所述的方法，其特征在于，在對所述屬于各子目標地理區域的各設備的經緯度信息進行處理之前，還包括：

通過預設的數據轉換方式，將所述屬于各子目標地理區域的各設備的經緯度信息轉換為所述各設備對應的各二維坐標值；

對所述屬于各子目標地理區域的各設備的經緯度信息進行處理，生成二維空間樹，包括：

確定所述各二維坐標值在第一坐標軸方向上的第一方差以及在第二坐標軸方向上的第二方差；

若所述第一方差大于所述第二方差，則以所述第一坐標軸方向作為切分維度，從所述各二維坐標值中確定出作為第一中值的二維坐標值，并將所述作為第一中值的二維坐標值確定為構建所述二維空間樹的根節點；

以所述作為第一中值的二維坐標值中屬于所述第一坐標軸方向的第一坐標值作為切分點，將其它二維坐標值劃分為位于所述根節點的左子空間的二維坐標值集合以及位于所述根節點的右子空間的二維坐標值集合；

通過屬于左子空間的二維坐標值集合，確定出用于構建所述二維空間樹所需的左子樹，并通過屬于右子空間的二維坐標值集合，確定出用于構建所述二維空間樹所需的右子樹；

根據所述根節點、所述左子樹以及所述右子樹，生成所述二維空間樹。

3.如權利要求2所述的方法，其特征在于，所述從所述各二維坐標值中確定出作為第一中值的二維坐標值，包括：

將所述各二維坐標值中屬于所述第一坐標軸方向的各第一坐標值按照從小到大的順序進行排序，得到排序后的所述各二維坐標值；

將所述各二維坐標值的數量與2的比值進行向下取整處理，得到第一數值，并將所述第一數值作為用于確定第一中值的索引；

根據所述索引從所述排序后的所述各二維坐標值中確定出作為第一中值的二維坐標值。

4.如權利要求2所述的方法，其特征在于，所述通過屬于左子空間的二維坐標值集合，確定出用于構建所述二維空間樹所需的左子樹，包括：

確定所述屬于左子空間的二維坐標值集合在所述第一坐標軸方向上的第三方差以及在所述第二坐標軸方向上的第四方差；

若所述第三方差小于所述第四方差，則以所述第二坐標軸方向作為切分維度，從所述屬于左子空間的二維坐標值集合中確定出作為第二中值的二維坐標值，并將所述作為第二中值的二維坐標值確定為與所述根節點直連的第一左關鍵子節點；

以所述第一左關鍵子節點作為所述左子樹的構建起點，通過對其它屬于左子空間的二維坐標值進行劃分處理，確定出屬于所述左子樹的各子節點。

5.如權利要求4所述的方法，其特征在于，所述方法還包括：

所述第三方差大于所述第四方差，則以所述第一坐標軸方向作為切分維度，從所述屬于左子空間的二維坐標值集合中確定出作為第三中值的二維坐標值，并將所述作為第三中值的二維坐標值確定為與所述根節點直連的第二左關鍵子節點；

以所述第二左關鍵子節點作為所述左子樹的構建起點，通過對其它屬于左子空間的二維坐標值進行劃分處理，確定出屬于所述左子樹的各子節點。