基于图论网络流算法的新能源跨区域交易路径输电定价策略

摘要

针对新能源跨区域消纳中存在的关键节点辨识、最大输送额度评估、输电成本归集与分摊问题,提出了一种基于图论网络流算法的跨区域交易路径输电定价策略.首先,通过构建特高压网络的拓扑结构简化图模型,对简化图的网络连通度、系统关键节点的易损性进行分析.其次,在简化图中设定与交易路径中售电、购电方对应的源、汇点,采用Edmond-Karp算法对源、汇点间的增广路径进行搜索,对交易路径的最大输送额度实现有效的快速评估.最后,以社会福利最大化为优化目标,对多个可行交易路径中的不同流量进行优化配置.采用基于图论的输电成本分摊方法对青海至湖南的新能源跨区域交易路径进行了算例分析,与现行交易路径的输电成本进行了对比分析,验证了所提交易路径输电定价策略的有效性与优越性.