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

权利要求书

1.一种基于分治策略的输电网线路汇集区快速搜索的方法，其特征在于：包括以下步骤：

步骤1：根据输电网络中所有线路杆塔位置，建立二维平面坐标；

步骤2：从输电网络中选取线路、，线路、所有杆塔坐标构成点集S；

步骤3：比较点集S中所有坐标点的横坐标值大小，并按从小到大的顺序排列；

步骤4：对点集S进行分解，形成分解树；步骤4所述的对点集S进行分解，形成分解树还包括以下步骤：

步骤4.1 以点集S的中位数L作为分界点，将点集S划分为左半部分Le、右半部分Ri和中间部分Mi，其中Le，Ri，Mi；

步骤4.2 对左半部分Le数据、右半部分Ri数据按照步骤4.1所述的方法再依次进行分解，直到分解后的左、右半部分的坐标点个数均不超过3个；

步骤5：计算分解树中两点的距离，将距离小于指定间距的杆塔坐标放入结果点集中；

步骤5所述的计算分解树中两点的距离，将距离小于指定间距的杆塔坐标放入结果点集中，还包括以下步骤：

步骤5.1 分解完成后，对所有左半部分Le中的坐标点的距离进行计算，设A、B是左半部分Le中的两点，A点坐标为，B点坐标为，计算式为：，当时，放入结果点集，其中Z₁和Z₂用来区分点在线路还是在线路上，同属或的元素不进行计算；为指定距离；

步骤5.2按照步骤5.1所述的方法对所有右半部分Ri中的坐标点的距离进行计算；

步骤5.3 将中间部分Mi中满足距离条件的点放入结果点集中；

步骤6：重复步骤2－5，直至输电网络中任意两条线路均完成比较。