[发明专利]一种输电线路外力破坏事件可视化分析方法及系统

权利要求书

1.一种输电线路外力破坏事件可视化分析方法，其特征在于，所述方法包括：

步骤S1：通过交互平台将收集到的外力破坏事件信息录入案例库；

步骤S2：筛选所述案例库中符合筛选条件的外力破坏事件；

步骤S3：采用Canopy聚类算法，根据符合筛选条件外力破坏事件确定最终聚类中心的个数k；

步骤S4：采用K-means++算法，根据符合筛选条件外力破坏事件确定k个最终聚类中心；

步骤S5：以最终聚类中心为圆心，以特征距离为半径确定聚集区域；

步骤S6：将符合筛选条件外力破坏事件、最终聚类中心以及聚集区域在呈现在GIS地图上进行可视化显示。

2.根据权利要求1所述的输电线路外力破坏事件可视化分析方法，其特征在于，所述采用Canopy聚类算法，根据符合筛选条件外力破坏事件确定最终聚类中心的个数k，具体包括：

步骤S31：将符合筛选条件外力破坏事件对应的外力破坏事件位置组成数据集，并将所述数据集向量化得到列表；

步骤S32：从所述列表中任意选取一位置点P；判断当前是否存在Canopy；如果存在Canopy，则计算位置点P与Canopy之间的距离；如果当前不存在Canopy，则将位置点P作为Canopy；

步骤S33：判断位置点P与Canopy之间的距离是否在第一阈值T1内，如果点P与Canopy之间的距离在T1以内，则将点P加入到这个Canopy；

步骤S34：如果位置点P与Canopy之间的距离在第二阈值T2以内，则需要把点P从列表list中删除；其中，T1T2；

步骤S35：重复步骤S33和步骤S34，直到列表为空结束。

3.根据权利要求1所述的输电线路外力破坏事件可视化分析方法，其特征在于，所述采用K-means++算法，根据符合筛选条件外力破坏事件确定k个最终聚类中心，具体包括：

步骤S41：从所有样本中随机选取一个样本作为第一个聚类中心；所有样本为符合筛选条件外力破坏事件对应的外力破坏事件位置；

步骤S42：计算每个样本与当前已有类聚中心的最短距离；

步骤S43：根据每个样本与当前已有类聚中心的最短距离，采用轮盘法选出下一个聚类中心，重复步骤S42，直到选出k个聚类中心；

步骤S44：以目标函数最小以及距离最近原则，将剩余各样本分配到各聚类中心构成簇；目标函数为所有样本点到对应簇的质心的距离总和；

步骤S45：计算各簇的质心；

步骤S46：将各质心作为最终聚类中心。

4.根据权利要求1所述的输电线路外力破坏事件可视化分析方法，其特征在于，所述外力破坏事件信息包括外力破坏事件发生类型、外力破坏事件位置和外力事件发生时间。

5.根据权利要求1所述的输电线路外力破坏事件可视化分析方法，其特征在于，所述筛选条件包括时间、外力破坏类型、距离和电压等级中至少一种。

6.一种输电线路外力破坏事件可视化分析系统，其特征在于，所述系统包括：

录入模块，用于通过交互平台将收集到的外力破坏事件信息录入案例库；

筛选模块，用于筛选所述案例库中符合筛选条件的外力破坏事件；

最终聚类中心个数确定模块，用于采用Canopy聚类算法，根据符合筛选条件外力破坏事件确定最终聚类中心的个数k；

最终聚类中心确定模块，用于采用K-means++算法，根据符合筛选条件外力破坏事件确定k个最终聚类中心；

聚集区域确定模块，用于以最终聚类中心为圆心，以特征距离为半径确定聚集区域；

可视化显示模块，用于将符合筛选条件外力破坏事件、最终聚类中心以及聚集区域在呈现在GIS地图上进行可视化显示。