- 专利标题: 一种基于分治策略的输电网线路汇集区快速搜索的方法
- 专利标题(英): Divide-and-conquer strategy-based quick searching method of transmission network line convergence area
-
申请号: CN201710942788.1申请日: 2017-10-11
-
公开(公告)号: CN107807963A公开(公告)日: 2018-03-16
- 发明人: 刘锐 , 虢韬 , 沈平 , 时磊 , 杨恒 , 王伟 , 杨渊 , 毕家启 , 张磊 , 陈玥 , 罗飞
- 申请人: 贵州电网有限责任公司输电运行检修分公司 , 国网电力科学研究院武汉南瑞有限责任公司 , 武汉大学
- 申请人地址: 贵州省贵阳市粑粑街5号4楼
- 专利权人: 贵州电网有限责任公司输电运行检修分公司,国网电力科学研究院武汉南瑞有限责任公司,武汉大学
- 当前专利权人: 贵州电网有限责任公司
- 当前专利权人地址: 贵州省贵阳市粑粑街5号4楼
- 代理机构: 贵阳中新专利商标事务所
- 代理商 商小川
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06Q10/06 ; G06Q50/06
摘要:
本发明公开了一种基于分治策略的输电网线路汇集区快速搜索的方法,包括以下步骤:1)根据输电网络中所有线路杆塔位置,建立二维平面坐标;2)从输电网络中选取线路L1、L2,线路L1、L2所有杆塔坐标构成点集S;3)比较点集S中所有点的横坐标值大小,并按从小到大的顺序排列;4)对点集S进行分解,形成分解树;5)计算分解树中两点的距离δ,将距离δ小于指定间距d的杆塔坐标放入结果点集S′中;6)重复步骤2-5,直至输电网络中任意两路线路均完成比较;本发明采用分治策略自动快速地找出不同线之间杆塔间隔距离小于指定值的方法,大大降低搜索时间,提高搜了索效率。
公开/授权文献
- CN107807963B 一种基于分治策略的输电网线路汇集区快速搜索的方法 公开/授权日:2021-04-06