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

摘要

一种基于图论算法的沿海地区防风保安电网网架构建方法，采用图论路径搜索算法对现状及规划电网220kV及以上的网架拓扑结构进行辨识，得到拓扑中各站点和线路对于正常运行及快速恢复供电的重要程度，形成地区电网220kV及以上的核心骨干网架；同时，梳理重要用户供电路径，根据重要用户分布情况，差异化选取向重要用户供电的关键站点和线路，形成重要用户保供电辐射型鱼骨网架；然后，按照网架安全性要求，选取中心城区与外区联络线路；最后，将核心骨干网架、辐射型鱼骨网架、中心城区与外区联络线路三者有机结合来构建网架。本发明能有效提高地区电网抵御台风等自然灾害侵袭、保障重要用户及区域供电的能力。

主权项

一种基于图论路径算法的沿海地区防风保安电网网架构建方法，其特征在于包括以下步骤：S1获取沿海地区电网网架拓扑结构现状及规划数据，并生成各年份220kV及以上级站点、线路的拓扑参数矩阵；S2评估向所述沿海地区电网供电电源点的重要度；S3采用图论路径搜索算法计算220kV及以上站点、线路的拓扑重要度；S4构建地区220kV及以上的核心骨干网架；S5获取沿海地区电网供电的重要用户数据，梳理重要用户最短供电路径；S6根据重要用户分布情况，差异化选取向重要用户供电的关键站点和线路，形成向重要用户保供电的辐射型鱼骨网架；S7按照网架安全性要求，选取中心城区与外区联络线路；S8将核心骨干网架、辐射型鱼骨网架、中心城区与外区联络线路有机结合，形成沿海地区电网防风保安网架；所述的步骤S1中，沿海地区规划电网的网架结构数据包括110kV及以上的变电站、电厂、110kV及以上线路的起点和终点、线路长度、线路输送功率、线路架设情况；将220kV及以上的变电站、电厂和线路的原始数据生成参数矩阵，参数矩阵包含了本地区站点以及与本地区有联络的外区站点的编号矩阵，各站点间最短线路的长度矩阵、各站点间并列线路条数矩阵。