[發明專利]基于電網設備地理信息分層索引的快速定位方法及裝置

有效

• 申請號: 201310707477.9
• 申請日: 2013-12-20
• 公開（公告）號: CN103729802B
• 公開（公告）日: 2017-06-06
• 發明（設計）人: 郭慶濤;李永攀;趙銘;黃安子;余里程;寧柏鋒;龐寧;馮斌
• 申請（專利權）人: 深圳供電局有限公司
• 主分類號: G06Q50/06
• 分類號: G06Q50/06;G06F17/30
• 代理公司: 深圳匯智容達專利商標事務所(普通合伙)44238
• 代理人: 潘中毅,鐘冬梅

1.一種基于電網設備地理信息分層索引的快速定位方法，其特征在于，包括：

計算需建立索引的地理空間范圍，根據所述地理空間范圍內需要定位的設備類型，計算所述地理空間范圍內單位面積的設備總量；根據所述單位面積的設備總量設置網格劃分大小及層級；

遍歷所述地理空間范圍內的設備，計算設備對應的網格并儲存；

根據查詢范圍確定索引層級，計算所述查詢范圍對應的索引網格；并輸出所述查詢范圍對應的設備信息；

其中，所述計算需建立索引的地理空間范圍，根據所述地理空間范圍內需要定位的設備類型，計算所述地理空間范圍內單位面積的設備總量；根據所述單位面積的設備總量設置網格劃分大小及層級包括：

設待劃分網格的需建立索引的地理空間范圍長邊長度為短邊的a倍，設備總量為sum，單個網格內的最大設備量為n，100<＝n<＝500；其中，a>＝1；

計算所述待劃分網格的需建立索引的地理空間范圍最少需要劃分的網格數量A；A＝sum/n；A向上取整；

計算所述待劃分網格的需建立索引的地理空間范圍劃分的行列數；長邊為ax個網格，記為X，X向上取整；短邊為x個網格，記為Y，Y向上取整；ax²＝A。

2.如權利要求1所述的基于電網設備地理信息分層索引的快速定位方法，其特征在于，所述計算所述待劃分網格的需建立索引的地理空間范圍劃分的行列數；長邊為ax個網格，記為X，X向上取整；短邊為x個網格，記為Y，Y向上取整；ax²＝A之后，還包括：

若X、Y均大于16，則進行分層處理；所述分層處理的方法為：

對X持續開根，直到其小于等于16為止，結果記為N；N向上取整，開根次數記為L；設長邊為w1公里，短邊為h公里，則短邊網格數為M；M＝h/w1*N；M向上取整；則網格分層數為L，第一層的網格長邊數為N，短邊數為M；第二層起，每個第一層網格內分為N²個網格。

3.如權利要求1所述的基于電網設備地理信息分層索引的快速定位方法，其特征在于，所述遍歷所述地理空間范圍內的設備，計算設備對應的網格并儲存包括：

對于點設備，根據點設備的經緯度(x1，y1)、空間區域的頂點(x2，y2)、每層網格劃分大小，該設備所在層的行rowQ＝(y1-y2)/aQ；rowQ向下取整，列colQ＝(x1-x2)/aQ；colQ向下取整；其中，aQ為每層網格劃分大小，Q為層數；

為設備賦索引值；若Q>＝2，該點設備的索引值為[(layerQ-1,rowQ-1,colQ-1),(layerQ,rowQ,colQ)]；若Q＝1該點設備的索引值為[(layerQ,rowQ,colQ)]；其中，layerQ為該點設備當前所在層；

對于線設備、面設備，且跨越多個網格時，則計算所述線設備、面設備與每個網格的相交關系，如果相交，則為該設備添加一個索引記錄；

所述點設備包括桿塔、人井，所述線設備、面設備包括輸配電線路、變電站。