一種基于分治策略的輸電網(wǎng)線路匯集區(qū)快速搜索的方法

基本信息

申請?zhí)?/td> CN201710942788.1 申請日 -
公開（公告）號 CN107807963B 公開（公告）日 2021-04-06
申請公布號 CN107807963B 申請公布日 2021-04-06
分類號 G06Q50/06(2012.01)I;G06F16/903(2019.01)I;G06Q10/06(2012.01)I;G06F16/901(2019.01)I 分類 計算；推算；計數(shù);
發(fā)明人 劉銳;虢韜;沈平;時磊;楊恒;王偉;楊淵;畢家啟;張磊;陳玥;羅飛 申請（專利權(quán)）人 貴州電網(wǎng)有限責(zé)任公司智能作業(yè)中心
代理機構(gòu) 成都玖和知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 胡琳梅
地址 550000貴州省貴陽市南明區(qū)濱河路17號
法律狀態(tài) -

摘要

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