[發明專利]一種基于分治策略的輸電網線路匯集區快速搜索的方法

有效

• 申請號: 201710942788.1
• 申請日: 2017-10-11
• 公開（公告）號: CN107807963B
• 公開（公告）日: 2021-04-06
• 發明（設計）人: 劉銳;虢韜;沈平;時磊;楊恒;王偉;楊淵;畢家啟;張磊;陳玥;羅飛
• 申請（專利權）人: 貴州電網有限責任公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903;G06Q10/06;G06Q50/06
• 代理公司: 成都玖和知識產權代理事務所(普通合伙) 51238
• 代理人: 胡琳梅

本發明公開了一種基于分治策略的輸電網線路匯集區快速搜索的方法，包括以下步驟：1)根據輸電網絡中所有線路桿塔位置，建立二維平面坐標；2)從輸電網絡中選取線路L1、L2，線路L1、L2所有桿塔坐標構成點集S；3)比較點集S中所有點的橫坐標值大小，并按從小到大的順序排列；4)對點集S進行分解，形成分解樹；5)計算分解樹中兩點的距離δ，將距離δ小于指定間距d的桿塔坐標放入結果點集S′中；6)重復步驟2－5，直至輸電網絡中任意兩路線路均完成比較；本發明采用分治策略自動快速地找出不同線之間桿塔間隔距離小于指定值的方法，大大降低搜索時間，提高搜了索效率。

技術領域

本發明涉及一種輸電網線路匯集區搜索的方法，尤其涉及一種基于分治策略的輸電網線路匯集區快速搜索的方法。

背景技術

我國幅員遼闊，電能資源分布不均，隨著對電力需求量的增加，近年來建設了越來越多的輸電線路，由于輸電線路選址的諸多限制，有些線路被建設在相對較近的“走道”內，輸電網絡的某些區段中便會出現多條線路匯集的現象，如果風險及外力破壞發生在這些匯集區段造并成輸電線路停運事件，其危害影響是巨大的，例如，雷電是輸電線路已知的主要危險源，如果雷電導致的閃絡事件發生在輸電線路匯集區段,可能會引起多條線路同時跳閘，造成的損失是普通閃絡事故的數倍，因此需要能在龐大的輸電網絡中找出這些關鍵區段，便于重點監測。

目前還沒有相關的專利方法能夠在龐大的輸電網絡中，自動快速地搜索指定間隔距離的線路匯集區段，雖然可以簡單地通過窮舉的方法對所有線路的桿塔與其他桿塔距離進行直接比較，但在判斷n個桿塔點之間的距離是否小于指定的間隔距離d時，需要進行n(n-1)/2次計算，算法復雜程度較高，尤其是當輸電網絡非常龐大時，窮舉法的計算速度慢，需要消耗巨大的時間成本，因此發明一種能快速搜索輸電網線路匯集區方法非常必要。

發明內容

本發明要解決的技術問題：提供一種基于分治策略的輸電網線路匯集區快速搜索的方法，以解決目前窮舉法計算時間長、速度慢的問題。

本發明的技術方案：

一種基于分治策略的輸電網線路匯集區快速搜索的方法，其特征在于：包括以下步驟：

步驟1：根據輸電網絡中所有線路桿塔位置，建立二維平面坐標；

步驟2：從輸電網絡中選取線路L1、L2，線路L1、L2所有桿塔坐標構成點集S；

步驟3：比較點集S中所有坐標點的橫坐標值大小，并按從小到大的順序排列；

步驟4：對點集S進行分解，形成分解樹；

步驟5：計算分解樹中兩點的距離δ，將距離δ小于指定間距d的桿塔坐標放入結果點集S′中；

步驟6：重復步驟2－5，直至輸電網絡中任意兩條線路均完成比較。

步驟4所述的對點集S進行分解，形成分解樹還包括以下步驟：

步驟4.1以點集S的中位數L作為分界點，將點集S劃分為左半部分Le、右半部分Ri和中間部分Mi，其中

步驟4.2對左半部分Le數據、右半部分Ri數據按照步驟4.1所述的方法再依次進行分解，直到分解后的左、右半部分的坐標點個數均不超過3個。

步驟5所述的計算分解樹中兩點的距離δ，將距離δ小于指定間距d的桿塔坐標放入結果點集S′中，還包括以下步驟：

步驟5.1分解完成后，對所有左半部分Le中的坐標點的距離δ進行計算，設A、B是左半部分Le中的兩點，A點坐標為(x₁,y₁,z₁)，B點坐標為(x₂,y₂,z₂)，