[發明專利]一種地理數據庫構建方法

有效

• 申請號: 201310309271.0
• 申請日: 2013-07-22
• 公開（公告）號: CN103425749A
• 公開（公告）日: 2013-12-04
• 發明（設計）人: 張奇勛;馮志勇;金瀟;朱瑩;劉尚;張軼凡;張平
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種地理數據庫構建方法，其特征在于，該方法包括：

S1、基于授權用戶覆蓋的地理柵格大小計算得到每個柵格內使用的理論最大功率值；

S2、根據認知設備應用限制，得到每個地理柵格內實際可用最大功率值并替代所述理論最大功率值；

S3、將所述實際可用最大功率值相同的地理柵格整合成最少數量的矩形區域，并為所述矩形區域建立新的地理坐標，結合實際可用最大功率值構建地理數據庫。

2.如權利要求1所述方法，其特征在于，步驟S2中所述認知設備應用限制包括：認知設備的可用最大功率上限值、下限值及人為對認知設備最大功率值的限制。

3.如權利要求1所述方法，其特征在于，所述步驟S3中采用基于次最優算法將所述實際可用最大功率值相同的地理柵格整合成最少數量的矩形區域，包括：

按從小到大的行數順序，從左到右掃描某一行地理柵格，當掃描到未處理柵格的時候，將此柵格標記為左上角。

從所述標注為左上角的柵格向右掃描所處行，直到遇到最大可用功率值不相等或已到該行最后停止，將最后一個最大可用功率值相等的柵格標記為右上角。

按從小到大的行數順序，掃描所述標注為左上角的柵格和標注為右上角的柵格之間的列地理柵格，直到某行存在最大可用功率值不相等的柵格或某行的所述左上角/右上角的柵格的左邊或右邊仍存在最大可用功率值相等的柵格，將符合條件的最后一行最左邊柵格標記為左下角，最右邊柵格標記為右下角，得到有4個邊角的矩形區域，并將該區域內的所有柵格標記為已處理。

4.如權利要求1所述方法，其特征在于，所述步驟S4包括：

按照所述矩形區域的左上角和右下角的地理坐標為矩形區域建立新的地理坐標，結合所述實際可用最大功率值得到新的地理柵格，結合原有柵格構建成為非均勻大小地理柵格的地理數據庫。