[发明专利]一种基于分治策略的输电网线路汇集区快速搜索的方法

说明书

本发明公开了一种基于分治策略的输电网线路汇集区快速搜索的方法，包括以下步骤：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₂)，