在广东、广西、云南、贵州、海南等,南方五省区2400多台发电机组,每台应何时开停、功率如何设定?南方区域电力市场上每度电的成交价格如何确定?作为“大脑”的南方总调,是如何进行决策以确保科学合理,既使用户购电成本最低,又保障电网安全稳定运行?
看似简单的问题,涉及的数学模型规模却超过百万级别,需要用到数学优化求解器来计算。此前,南方总调采用世界最顶级的求解器Gurobi,计算一次平均要2111秒。然而,采用南方电网自主研发的国内首套全自主可控电力求解器“天权”后,平均计算时间仅为1827秒,计算性能平均超越Gurobi 14%,最大超越38%。
而今,“天权”已服务南方区域电力市场历次结算试运行,完整覆盖枯期、汛期、冬季检修高峰、夏季供应紧张等场景,日均降低总发电成本7000万元,减排二氧化碳1.86万吨,并作为超1642亿度电量、630亿电费的结算依据,支撑了南方区域电力市场首次调电、首次分省结算、首次全域结算、首次整月结算等我国电力市场改革重大里程碑,助力南方区域电力市场成为国内首个且唯一采用全自主可控软件运营的电力市场。
南方区域电力市场出清是一道复杂的“数学优化问题”
求解器“天权”在电力市场出清过程中究竟扮演着怎样的角色?理解“天权”的重要性,首先要了解南方区域电力市场出清的难度。
“出清”是一个经济学术语,通常指的是市场中供求关系达到平衡时,所有供应和需求都得到满足的状态。
按照交易规则,一般按照报价从低到高进行排序,形成卖方序列;再按照从高到低的申购价进行排序,形成买方序列。然后,从最低卖方价格和最高买方价格开始依次匹配,并规定买卖双方价格相减大于零时匹配有效,直到买卖双方出现最后一个有效配对为止,此时,实现“出清”。
“出清”看起来似乎可以理解成简单的“连连看”,在电力市场中却不止如此。电能是一种不可储存的商品,在买卖过程中,首先要考虑供需平衡问题,否则就会造成电能的浪费或用户需求得不到完全满足。其次,要考虑发电方面,所有发电机组的功率曲线要随着供需变化实时计算调整。此外,还要考虑输电方面,省间交易、多端直流等带来的运输路径选择。最后,还要考虑全社会购电成本最小化、清洁能源消纳最大化等目标,是一个极为复杂的决策过程,也是支撑我国电力市场的核心技术。

“天权”计算过程(南方总调供图)
以上过程可以用足球比赛排兵布阵简单类比:想象教练赛前需要决定派哪些球员上场(市场出清)。他不仅要考虑谁进球能力强(发电成本低),还得确保队伍有前锋(响应速度快)、后卫(稳定保障)、替补(发电备用),考虑每个球员的体力限制能踢多久(机组启停时间/技术约束),还要考虑足球比赛的各种规则限制(安全约束),选好这个最优阵容名单,就是为了比赛(未来一天/几小时)以最经济有效的方式得分(满足用电需求),这份名单就是市场出清的结果。
实际上,电力市场出清过程还要更加复杂。南方区域电力市场是目前世界上集中统一出清规模最大的高阶先进电力市场,涉及2400多台火电、水电、核电、抽蓄、新能源、储能等机组的开停时间、功率设定,超120万个出清变量,超200万条约束条件。南方总调需要在保障电网安全稳定运行的前提下,每隔15分钟计算购电成本最低情况下的发电机功率、开停时间、成交电价等。涉及从2780000 种方案中选择唯一一个最优方案。这是一个光是位数就超过21万的恐怖数字,世界上最先进的超级计算机采用穷举法,也需要分析10210682 年,甚至远远超过了宇宙的年龄。
这样的超大规模复杂问题被称为“NP完全问题”,与庞加莱猜想同为世界七大数学难题之一。也就是说,电力市场出清交易绝不是简单的你买我卖,而是一道从无数条可能路径中寻找到最优解的复杂数学优化问题。
在此情况下,“天权”求解器应运而生
五年自主研发,全自主可控电力求解器“天权”诞生
求解器,是一种用于优化计算的数学基础软件,就像一个超级聪明的“数学大脑”,能将实际问题抽象化、模型化,并快速找到复杂问题的最优解,被誉为“工业软件之芯”,长期被欧美垄断,属于“卡脖子”核心技术。
此前,我国电力市场出清引擎采用的普遍是进口求解器。一方面,代码漏洞可能威胁我国电力安全供应。另一方面,国产通用求解器性能比进口差10倍以上,一旦断供将直接影响到全国各级电力市场稳定运营。此外,即便是国外最先进的求解器Gurobi也难以满足南方区域电力市场超大规模出清要求。
能否自主研发一款“电力版”求解器?
2018年初,南方电网公司居安思危,针对求解器“卡脖子”问题提前布局,成立平均年龄32岁的攻关团队,牵头带领杉数科技、清能互联、南瑞继保、清华大学、华中科技大学等行业龙头产学研单位创新突围,向研制出全国产自主可控的电力求解器发起冲击。
研发团队获得南方电网公司首个“揭榜制”项目支撑,经历5年超1800个日夜的烧脑奋战,啃下硬骨头,“天权”求解器于2022年底诞生并投入试运行。
投运以来,从与国外求解器双轨运行,到2024年正式转为主用求解器独立运行,历经从跟跑到并跑,再到全面领先的过程,“天权”圆满完成支撑南方区域电力市场历次调电及结算试运行的改革重任,支撑交易时间由2天扩大到整月,品种由日前扩展到日前+实时,类型由传统能源扩充到新能源,完整覆盖枯期到汛期、冬季检修高峰、夏季供应紧张等运行场景。
诞生以来,“天权”求解器共获专利等知识产权50余项,相关成果入选国家能源局能源领域首台(套)重大技术装备,国资委中央企业深化信创应用替代典型案例,经多位院士领衔的电力、数学等多学科专家鉴定,整体达国际领先水平,获南方电网公司科技进步一等奖。
“天权”求解器,专治疑“难”问题
“天权”在诞生之初,单次计算超过5小时。经过持续迭代升级,性能累计提升了11倍,目前稳定在30分钟以内。如何做到的?
南方总调自动化处高级经理周华锋介绍,“天权”研发首创了“行业求解器为核心,模型紧凑为路径、算法解耦为手段”的系统化方法,基于电力领域知识突破求解器核心数学算法,提出与求解器深度适配的模型结构优化、规模降维方法,最大限度发挥出求解器性能,除计算效率平均超越国外顶尖求解器Gurobi 14%外,计算误差也超越Gurobi 23%,计算稳定性超越Gurobi 21%。

天权、gurobi 三轮计算时间对比(南方总调供图)
如果用汽车来类比求解器,“天权”的创新之处就在于为汽车配上了自主研发的、更强劲的发动机,同时通过结构优化、规模降维定制了与发动机适配的流线外形和传动系统,让汽车跑得更快。百万变量规模,轻松“拿捏”。
“‘天权’求解器解决了电力市场求解器‘卡脖子’难题,实现核心基础软件的国产化,为全国统一电力市场建设提供代码级自主可控的优化计算基础软件。”南方电网公司系统运行总监、南方总调党委书记李建设表示,“天权”带动我国通用求解器性能提升2-3倍,不仅为电力市场出清、新型电力系统源网荷储协同运行等各类优化决策场景提供通用计算引擎,也为油气、航空、制造等国家基础行业攻克求解器“卡脖子”,提供可复用、可拓展、可推广的解决方案。
也就是说,应用于电力市场出清并不是“天权”的终点,为国家关键基础行业提供优化决策的核心计算引擎,才是星辰大海。目前,“天权”求解器已在深圳虚拟电厂、武汉新能源研究院、西门子综合园区,新加坡综合能源公司、香港大学等10余家国内外产学研单位广泛推广,并通过成果转化销售到其它行业,促进相关企业生产效率提升2-10倍,年均创造经济效益260亿元。
原标题:系列⑤ | 2的780000次方里挑“1”,国货“天权”求解器成南方区域电力市场出清“最强大脑”