摘要
针对新能源跨区域消纳中存在的关键节点辨识、最大输送额度评估、输电成本归集与分摊问题,提出了一种基于图论网络流算法的跨区域交易路径输电定价策略。首先,通过构建特高压网络的拓扑结构简化图模型,对简化图的网络连通度、系统关键节点的易损性进行分析。其次,在简化图中设定与交易路径中售电、购电方对应的源、汇点,采用Edmond-Karp算法对源、汇点间的增广路径进行搜索,对交易路径的最大输送额度实现有效的快速评估。最后,以社会福利最大化为优化目标,对多个可行交易路径中的不同流量进行优化配置。采用基于图论的输电成本分摊方法对青海至湖南的新能源跨区域交易路径进行了算例分析,与现行交易路径的输电成本进行了对比分析,验证了所提交易路径输电定价策略的有效性与优越性。
There are issues of identification of key nodes in cross-regional consumption of renewable energy,in rapid assessment of the maximum transmission quota,and in the collection and allocation of transmission costs.Thus this paper proposes a cross-regional transaction path Transmission Cost Allocation(TCA)strategy based on a graph-theory network-flow algorithm.First,this paper builds a simplified graph model of the UHV network from the perspective of pure topological structure,analyzes the network connectivity of the simplified graph,and obtains the identification of the key nodes in the system.Secondly,the source and sink nodes are set corresponding to the electricity sellers and buyers in the transaction path,and to increase the maximum feasible flow between the sources and sinks by the Edmond-Karp algorithm.The search for augmenting path realizes an effective and rapid estimation of the maximum delivery amount of the transaction path.Finally,a case study is carried out on the Qinghai-Hunan renewable-energy consumption transaction path through graph theory based TCA,and the results of the current transaction path are introduced to verify the effectiveness,rationality and feasibility of the algorithm.
作者
罗治强
姚寅
董时萌
郑晓雨
关立
周波
陆大欢
LUO Zhiqiang;YAO Yin;DONG Shimeng;ZHENG Xiaoyu;GUAN Li;ZHOU Bo;LU Dahuan(National Electric Power Dispatching and Control Center,State Grid Corporation of China,Beijing 100031,China;Shanghai University of Electric Power,Shanghai 200090,China)
出处
《电力系统保护与控制》
CSCD
北大核心
2021年第23期130-136,共7页
Power System Protection and Control
基金
国家电网公司科技项目资助“促进新能源消纳的省间增量配置电力现货市场关键技术研究与应用”(SGJS0000DKJS1900147)。
关键词
图论
网络流算法
新能源消纳
交易路径
输电成本分摊
电力市场
graph theory
network flow algorithm
renewable energy consumption
transaction path
transmission cost allocation
power market
