[發明專利]一種基于分治策略的輸電網線路匯集區快速搜索的方法有效
| 申請號： | 201710942788.1 | 申請日： | 2017-10-11 |
| 公開（公告）號： | CN107807963B | 公開（公告）日： | 2021-04-06 |
| 發明（設計）人： | 劉銳;虢韜;沈平;時磊;楊恒;王偉;楊淵;畢家啟;張磊;陳玥;羅飛 | 申請（專利權）人： | 貴州電網有限責任公司 |
| 主分類號： | G06F16/901 | 分類號： | G06F16/901;G06F16/903;G06Q10/06;G06Q50/06 |
| 代理公司： | 成都玖和知識產權代理事務所(普通合伙) 51238 | 代理人： | 胡琳梅 |
| 地址： | 550000 貴*** | 國省代碼： | 貴州;52 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 分治 策略 輸電網 線路 匯集 快速 搜索 方法 | ||
1.一種基于分治策略的輸電網線路匯集區快速搜索的方法，其特征在于：包括以下步驟：
步驟1：根據輸電網絡中所有線路桿塔位置，建立二維平面坐標；
步驟2：從輸電網絡中選取線路、，線路、所有桿塔坐標構成點集S；
步驟3：比較點集S中所有坐標點的橫坐標值大小，并按從小到大的順序排列；
步驟4：對點集S進行分解，形成分解樹；步驟4所述的對點集S進行分解，形成分解樹還包括以下步驟：
步驟4.1 以點集S的中位數L作為分界點，將點集S劃分為左半部分Le、右半部分Ri和中間部分Mi，其中Le，Ri，Mi；
步驟4.2 對左半部分Le數據、右半部分Ri數據按照步驟4.1所述的方法再依次進行分解，直到分解后的左、右半部分的坐標點個數均不超過3個；
步驟5：計算分解樹中兩點的距離，將距離小于指定間距的桿塔坐標放入結果點集中；
步驟5所述的計算分解樹中兩點的距離，將距離小于指定間距的桿塔坐標放入結果點集中，還包括以下步驟：
步驟5.1 分解完成后，對所有左半部分Le中的坐標點的距離進行計算，設A、B是左半部分Le中的兩點，A點坐標為，B點坐標為，計算式為：，當時，放入結果點集，其中Z1和Z2用來區分點在線路還是在線路上，同屬或的元素不進行計算；為指定距離；
步驟5.2按照步驟5.1所述的方法對所有右半部分Ri中的坐標點的距離進行計算；
步驟5.3 將中間部分Mi中滿足距離條件的點放入結果點集中；
步驟6：重復步驟2－5，直至輸電網絡中任意兩條線路均完成比較。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于貴州電網有限責任公司，未經貴州電網有限責任公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710942788.1/1.html，轉載請聲明來源鉆瓜專利網。
