[发明专利]应用于电力市场的交易路径配置方法及计算机可读存储介质在审
申请号: | 202011202631.3 | 申请日: | 2020-11-02 |
公开(公告)号: | CN112257950A | 公开(公告)日: | 2021-01-22 |
发明(设计)人: | 周波;罗治强;周文俊;姚寅;王超;郑晓雨;董时萌;关立;李东东 | 申请(专利权)人: | 上海电力大学;国网江苏省电力有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q40/04;G06Q50/06;G06F16/901 |
代理公司: | 上海雍灏知识产权代理事务所(普通合伙) 31368 | 代理人: | 沈汶波 |
地址: | 200090 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 应用于 电力 市场 交易 路径 配置 方法 计算机 可读 存储 介质 | ||
本发明提供了一种应用于电力市场的交易路径配置方法及计算机可读存储介质,通过图论网络流算法从纯拓扑结构角度搭建等值简化网络模型,对等值网络进行网络连通度分析,从而获得关键节点的可视化辨识。其次对等值网络设定与交易路径中售电、购电放对应的源点、汇点,对原汇点间的最大可行流进行了宽度优先的搜索累加,对交易路径的最大输送额度实现了有效量化的快速估计。
技术领域
本发明涉及输配电领域,尤其涉及应用于电力市场的交易路径配置方法及计算机可读存储介质。
背景技术
中国能源分布的不均衡性、地区经济发展的差异性造成了中国能源供需的逆向分布。以甘肃新能源产能及消纳为例,西北地区本地消纳能力有限,必须通过全国范围内的资源优化分配,即电力现货交易的政策支持下,才能有效改善大规模弃风、弃光的情况。
按照国家电网公司规划,特高压网络的建设将持续推进,输电网络将由现行的链状结构向网状结构发展。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(E2V)。
优选地,增广路径p为残留网络中的一条可行流;增广路径p的残留容量为能够沿该路径增加的最多额外流:
优选地,残留网络中的可行流fp定义为:
f是给定的网络图G中的一个可行流,f+fp是网络图G的一个可行流。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海电力大学;国网江苏省电力有限公司,未经上海电力大学;国网江苏省电力有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011202631.3/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理