一种基于分治策略的输电网线路汇集区快速搜索的方法
摘要:
本发明公开了一种基于分治策略的输电网线路汇集区快速搜索的方法,包括以下步骤:1)根据输电网络中所有线路杆塔位置,建立二维平面坐标;2)从输电网络中选取线路L1、L2,线路L1、L2所有杆塔坐标构成点集S;3)比较点集S中所有点的横坐标值大小,并按从小到大的顺序排列;4)对点集S进行分解,形成分解树;5)计算分解树中两点的距离δ,将距离δ小于指定间距d的杆塔坐标放入结果点集S′中;6)重复步骤2-5,直至输电网络中任意两路线路均完成比较;本发明采用分治策略自动快速地找出不同线之间杆塔间隔距离小于指定值的方法,大大降低搜索时间,提高搜了索效率。
0/0