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

权利要求书

1.应用于电力市场的交易路径配置方法，其特征在于，包括如下步骤：

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、得到网络最大流。

2.根据权利要求1所述的交易路径配置方法，其特征在于，在残留网络中以宽度为优先值，搜索从源点s到汇点t的增广路径p；

当路径的队头弹出的点为终点时即可判断为找到增广路径。

3.根据权利要求2所述的交易路径配置方法，其特征在于，步骤S2中增广路径的寻找次数不超过E×V次，其中，E为网络图G中边的数量，V为网络图G中点的数量。

4.根据权利要求2所述的交易路径配置方法，其特征在于，每次寻找增广路径的时间复杂度为O(E)，网络最大流的算法的时间复杂度为O(E²V)。

5.根据权利要求1所述的交易路径配置方法，其特征在于，增广路径p为残留网络中的一条可行流；

增广路径p的残留容量为能够沿该路径增加的最多额外流：

6.根据权利要求5所述的交易路径配置方法，其特征在于，残留网络中的可行流f_p定义为：

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

7.根据权利要求1所述的交易路径配置方法，其特征在于，残留网络是一个由容量有c_f的给定的网络；

f是网络图G的一个可行流，f₁是残留网络图G_f的一个可行流，且f+f₁是网络图G的一个可行流。

8.根据权利要求7所述的交易路径配置方法，其特征在于，设流f是网络图G中的流，对于网络图G中的每条边u,v残留容量定义为：

计及可行流f占用的容量后，在不超过任意边容量约束的前提下，可以通过的额外流量。

9.根据权利要求8所述的交易路径配置方法，其特征在于，如果网络流中的流是一个实值函数f且满足下列三个性质：

0≤f(e)≤c(e)

f(u,v)＝-f(v,u)

∑f(u,v)＝0(v∈V)

则称f(u,v)为从u到v的可行流。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现上述权利要求1-9任一所述交易路径配置方法的步骤。