一种基于分治策略的输电网线路汇集区快速搜索的方法
基本信息
| 申请号 | 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 | 分类 | 计算；推算；计数; |
| 发明人 | 刘锐;虢韬;沈平;时磊;杨恒;王伟;杨渊;毕家启;张磊;陈玥;罗飞 | 申请（专利权）人 | 贵州电网有限责任公司智能作业中心 |
| 代理机构 | 成都玖和知识产权代理事务所（普通合伙） | 代理人 | 胡琳梅 |
| 地址 | 550000贵州省贵阳市南明区滨河路17号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于分治策略的输电网线路汇集区快速搜索的方法，包括以下步骤：1)根据输电网络中所有线路杆塔位置，建立二维平面坐标；2)从输电网络中选取线路L1、L2，线路L1、L2所有杆塔坐标构成点集S；3)比较点集S中所有点的横坐标值大小，并按从小到大的顺序排列；4)对点集S进行分解，形成分解树；5)计算分解树中两点的距离δ，将距离δ小于指定间距d的杆塔坐标放入结果点集S′中；6)重复步骤2－5，直至输电网络中任意两路线路均完成比较；本发明采用分治策略自动快速地找出不同线之间杆塔间隔距离小于指定值的方法，大大降低搜索时间，提高搜了索效率。 |
