[发明专利]一种基于旅行商问题算法和流潮分析的电网构建方法

权利要求书

1.一种基于旅行商问题算法和流潮分析的电网构建方法，其特征在于：

所述方法依次包括以下步骤：

步骤A、根据电网中500千伏和220千伏站点的位置进行变电站聚类组群；

步骤B、对每个变电站群均构建旅行商问题，并通过动态规划算法确定各变电站群内部的电网网架联络方式；

步骤C、计算不同变电站群内的变电站之间的距离，选取合理的线路连接所有变电站群，得到所有变电站的电网网架联络方式；

步骤D、先根据所有变电站的电网网架联络方式建立直流潮流模型，再采用直流潮流模型进行N-1校核和网架补强，得到所有线路均满足直流潮流N-1校核的电网补强网架；

步骤E、采用交流潮流模型对所述电网补强网架进行N-1校核和进一步的网架补强，以得到最终的电网网架构建方案。

2.根据权利要求1所述的一种基于旅行商问题算法和流潮分析的电网构建方法，其特征在于：

所述步骤D依次包括以下步骤：

D1、根据电网中各220千伏变电站的负荷，选取典型型号导线按照得到的所有变电站的电网网架联络方式构建电网网架，进而建立系统的直流潮流模型；

D2、采用直流潮流模型进行N-1校核和网架补强，得到所有线路满足直流潮流N-1校核的电网补强网架，其中，所述采用直流潮流模型进行N-1校核和网架补强是指：采用直流潮流对所构建的电网网架进行N-1校核，若所有线路的潮流在N-1校核中均小于其最大负载能力，则判定所构建的网架满足直流潮流N-1校核；若存在某两个变电站之间线路的潮流超过该线路的最大负载能力，则在该线路上选择负载能力更大的导线型号以重新构建电网网架，并更新直流潮流模型参数后重新进行N-1校核；若选用负载能力更大的导线仍不能满足直流潮流N-1校核，则增加这两个变电站之间的联络线路，并从负载能力小的导线型号往负载能力大的导线型号逐步进行校核，直到满足直流潮流N-1校核，然后选择最终满足直流潮流N-1校核的线路联络回数和导线型号作为这两个变电站之间的电网网架方案。

3.根据权利要求2所述的一种基于旅行商问题算法和流潮分析的电网构建方法，其特征在于：

所述步骤E为：先根据得到的电网补强网架和线路导线型号建立系统的交流潮流模型，再采用交流潮流模型进行N-1校核和网架的进一步补强，以得到最终的电网网架构建方案，其中，所述采用交流潮流模型进行N-1校核和网架的的进一步补强是指：采用交流潮流模型对电网补强网架进行N-1校核，若所有线路的潮流在N-1校核中均小于其最大负载能力，则判定电网补强网架满足交流潮流N-1校核，并将其作为最终的电网网架构建方案；若存在某两个变电站之间线路的潮流超过该线路的最大负载能力，则在该线路上选择负载能力更大的导线型号以重新构建电网网架，并更新交流潮流模型参数后重新进行N-1校核；若选用负载能力更大的导线仍不能满足交流潮流N-1校核，则增加这两个变电站之间的联络线路，并从负载能力小的导线型号往负载能力大的导线型号逐步进行校核，直到满足交流潮流N-1校核，然后选择最终满足交流潮流N-1校核的线路联络回数和导线型号作为这两个变电站之间的电网网架方案。

4.根据权利要求1-3中任一项所述的一种基于旅行商问题算法和流潮分析的电网构建方法，其特征在于：

所述步骤C依次包括以下步骤：

C1、选择任一变电站群，计算其内部的变电站与其他所有变电站群内部变电站之间的距离，在距离最近的两个变电站之间增加1回联络线，以实现这两个变电站群之间的电网网架联络；

C2、将已完成电网网架联络的变电站群合并为一个变电站群，重复步骤C1；

C3、循环重复步骤C2，直至所有变电站群均完成电网网架联络，此时，得到所有变电站的电网网架联络方式。