[发明专利]一种基于图论算法的沿海地区防风保安电网网架构建方法

权利要求书

1.一种基于图论路径算法的沿海地区防风保安电网网架构建方法，其特征在于包括以下步骤：

S1获取沿海地区电网网架拓扑结构现状及规划数据，并生成各年份220kV及以上级站点、线路的拓扑参数矩阵；

S2评估向所述沿海地区电网供电电源点的重要度；

S3采用图论路径搜索算法计算220kV及以上站点、线路的拓扑重要度；

S4构建地区220kV及以上的核心骨干网架；

S5获取沿海地区电网供电的重要用户数据，梳理重要用户最短供电路径；

S6根据重要用户分布情况，差异化选取向重要用户供电的关键站点和线路，形成向重要用户保供电的辐射型鱼骨网架；

S7按照网架安全性要求，选取中心城区与外区联络线路；

S8将核心骨干网架、辐射型鱼骨网架、中心城区与外区联络线路有机结合，形成沿海地区电网防风保安网架；

所述的步骤S1中，沿海地区规划电网的网架结构数据包括110kV及以上的变电站、电厂、110kV及以上线路的起点和终点、线路长度、线路输送功率、线路架设情况；

将220kV及以上的变电站、电厂和线路的原始数据生成参数矩阵，参数矩阵包含了本地区站点以及与本地区有联络的外区站点的编号矩阵，各站点间最短线路的长度矩阵、各站点间并列线路条数矩阵。

2.根据权利要求1所述的基于图论路径算法的沿海地区防风保安电网网架构建方法，其特征在于：所述的步骤S2包括：

以本地区的500kV变电站、220kV电厂、与外区的220kV联络线路共同组成本地区电网的电源点集，其余的220kV站点组成本地区电网的变电站点集；电源点重要度为该电源点各出线重要度的累加，计算公式如下：

Ppower=Σi=1NLi---(1);]]>

式中，P_power为某一个电源点的重要度，假如该电源具有N回出线，则L_i为电源第i回出线的重要度，若第i回出线存在与其余出线同杆架设情况时取0.25，否则取0.3。