[发明专利]基于四叉树检索的配电网馈线遭台风破坏的风险评估方法

摘要

一种基于四叉树检索的配电网馈线遭台风破坏的风险评估方法，包括以下步骤：（1）根据所述配电网建立四叉树检索基础；（2）电网设备台风风险自动评估：（2.1）从数据库读取所有n个台风移动路径线段，记为S，每个线段表示为Si；（2.2）读取台风半径，记为R；（2.3）创建数组P用于保存电路设备节点台风风险评估数值；（2.4）设定节点计数为i，取各点到台风路径集合S的最短距离与R平方的比值为该点的台风风险评估数值，公式为Min(Si/R2)，保存到P，得到电网设备节点及其对应的风险评估数值的组合。本发明提供一种快速性良好、效率较高的基于四叉树检索的配电网馈线遭台风破坏的风险评估方法。

主权项

一种基于四叉树检索的配电网馈线遭台风破坏的风险评估方法，其特征在于：所述的方法包括以下步骤：（1）根据所述配电网建立四叉树检索基础，具体如下：（1.1）从数据库获取需要分析的配电网设备节点，共计n个节点，节点集合记为N，每个节点表示为Ni，每个节点有自己的经纬度坐标记为（x,y），其中x为经度值，y为纬度值；（1.2）遍历N中的节点，计算节点经纬度范围，记为E（xMin、xMax、yMin、yMax）；（1.3）创建四叉树节点root，包含点集为N，经纬度范围为E，层属性degree为0；（1.4）创建先入先出队列queue，将root加入队列头部；（1.5）设定从queue头部取出节点，直到queue为空；（1.5.1）设定limNum、limDegree为四叉树建树限制条件，当节点集中点个数小于limNum或四叉树层数大于limDegree时停止扩展叶子节点，从queue中取出四叉树空间节点，记为node，进行计算，计算方式为：判断若node的点集中点个数小于limNum或层数等于imDegree，则当前节点计算完毕；否则，将node节点划分为四个新节点，记为Di，i=1、2、3、4；（1.5.2）判断若Di的点集非空，则将Di作为node节点的子节点，并将Di加入queue末尾；（2）电网设备台风风险自动评估，具体如下：（2.1）从数据库读取所有n个台风移动路径线段，记为S，每个线段表示为Si；（2.2）读取台风半径，记为R；（2.3）创建数组P用于保存电路设备节点台风风险评估数值；（2.4）设定节点计数为i，从0遍历到n；（2.4.1）根据四叉树读取流程，取四叉树中Si起点为圆心，R为半径的圆内的所有点，记为P1；（2.4.2）根据四叉树读取流程，取四叉树中Si终点为圆心，R为半径的圆内的所有点，记为P2；（2.4.3）根据四叉树读取流程，取四叉树中，长边平行与Si起点到终点的连线，宽为2R的长方形内的所有点，记为P3；（2.4.4）遍历P1、P2、P3，取各点到台风路径集合S的最短距离与R平方的比值为该点的台风风险评估数值，公式为Min(Si/R2)，Min表示取所有结果的最小值，即Min(P1/R2，P2/R2，P3/R2)，保存到P，得到电网设备节点及其对应的风险评估数值的组合。