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

有效

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

技術領域

本發明涉及電網設備定位領域，尤其涉及一種基于電網設備地理信息分層索引技術的快速定位計算方法及裝置。

背景技術

供電網絡具有分布廣泛、基礎設施密集的地理特性。在地理信息系統中，為了快速定位某個設備，往往需要用到空間索引技術。傳統的基于網格的空間索引在城市輸配電網絡中可以滿足需求，然而當地理信息系統的建設范圍擴大到省級、網級時，由于索引范圍的急劇增加，建立索引網格本身帶來的巨大消耗會導致空間查詢性能變差。

發明內容

為解決現有技術中當索引的設備地理信息范圍擴大到省級、網級時，建立索引網格本身帶來的巨大消耗會導致空間查詢性能變差的技術問題，本發明針對電網設備的地理特性，提供種基于電網設備地理信息分層索引技術的快速定位計算方法及裝置，實現了對電網設備進行分層索引的技術，并利用該技術實現更為快速的定位計算方法。

為解決上述技術問題，本發明提供一種基于電網設備地理信息分層索引的快速定位方法，包括：

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

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

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

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

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

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

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

其中，所述計算所述待劃分網格的需建立索引的地理空間范圍劃分的行列數；長邊為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²個網格。

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

對于點設備，根據點設備的經緯度(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為該點設備當前所在層；

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

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

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

確定顯示區域的索引層級；所述顯示區域是當前屏幕瀏覽到的區域，屬于所述建立索引的地理空間范圍中的一部分；

顯示區域左下頂點為(x1,y1)，右上頂點為(x2,y2)，顯示區域跨度w2＝max((x2-x1),(y2-y1))；

每層網格劃分大小為a1，a2……aQ，Q為層數；

如果w2>a1>a2，則顯示層級定為1；如果aQ-1>w2>aQ，則顯示層級定為Q；若aQ-1>aQ>w2，且Q為最大值，則顯示層級定為Q；