[发明专利]应用于电力市场的交易路径配置方法及计算机可读存储介质

说明书

本发明提供了一种应用于电力市场的交易路径配置方法及计算机可读存储介质，通过图论网络流算法从纯拓扑结构角度搭建等值简化网络模型，对等值网络进行网络连通度分析，从而获得关键节点的可视化辨识。其次对等值网络设定与交易路径中售电、购电放对应的源点、汇点，对原汇点间的最大可行流进行了宽度优先的搜索累加，对交易路径的最大输送额度实现了有效量化的快速估计。

技术领域

本发明涉及输配电领域，尤其涉及应用于电力市场的交易路径配置方法及计算机可读存储介质。

背景技术

中国能源分布的不均衡性、地区经济发展的差异性造成了中国能源供需的逆向分布。以甘肃新能源产能及消纳为例，西北地区本地消纳能力有限，必须通过全国范围内的资源优化分配，即电力现货交易的政策支持下，才能有效改善大规模弃风、弃光的情况。

按照国家电网公司规划，特高压网络的建设将持续推进，输电网络将由现行的链状结构向网状结构发展。2017年建成“三纵三横”特高架目标网架，2020年将建成华北、华中、华东特高压同步电网形成“五纵五横”的主网架。

目前，国内特高压通道相对单一，国家电网公司一般按照年度、季度或者月度进行统筹组织跨区域电量交易。但是，随着特高压线路的逐渐增多，输电网络复杂度将持续提升。对于省间电力交易路径的配置问题将日益突出，并体现在以下三个方面：

1)售电、购电方间交易路径数量增多，缺乏有效的评估手段；

2)在复杂网络条件下，交易路径配置受通道容量的限制；

3)交易路径数量增多的条件下，最大输送额度的预估问题。

从国内外的研究现状来看，对于复杂网络下的跨区域交易路径配置难题并没有有效、直接的解决方案。

发明内容

针对新能源跨区域消纳的交易路径配置存在关键节点难以辨识，最大输送额度无法快速求解等问题，本发明目的在于提供一种有效量化交易路径及其最大输送额度的应用于电力市场的交易路径配置方法及计算机可读存储介质。

本发明公开了一种应用于电力市场的交易路径配置方法，包括如下步骤：S1、构建电力市场交易路径的网络图G，网络图G中的节点u、v间输电线路的额定功率为边的容量c(u，v)，电力交易中的售电方为源点s，电力交易中的买点方为汇点t；S2、初始化网络中所有边的容量，cu，v继承改变的容量，cu，v初始化为0，其中边v，u为退回边；初始化最大流为0；S3、在残留网络中找从源点s到汇点t的增广路径p，若能找到增广路径p，则进入步骤S4；如不能找到增广路径p，则进入步骤S6；S4、在增广路径p中找到路径中容量最小的边，记为瓶颈边，将所述瓶颈边的容量值X累加到最大流中，进入步骤S5；S5、将增广路径中所cu，v减去X，所有cv，u加上X，构成新的残留网络，进入步骤S3；S6、得到网络最大流。

优选地，在残留网络中以宽度为优先值，搜索从源点s到汇点t的增广路径p；当路径的队头弹出的点为终点时即可判断为找到增广路径。

优选地，步骤S2中增广路径的寻找次数不超过E×V次，其中，E为网络图G中边的数量，V为网络图G中点的数量。

优选地，每次寻找增广路径的时间复杂度为O(E)，网络最大流的算法的时间复杂度为O(E²V)。

优选地，增广路径p为残留网络中的一条可行流；增广路径p的残留容量为能够沿该路径增加的最多额外流：

优选地，残留网络中的可行流f_p定义为：

f是给定的网络图G中的一个可行流，f+f_p是网络图G的一个可行流。