一种基于联盟博弈的多控制性水库梯级电站补偿效益分摊方法技术

一种基于联盟博弈的多控制性水库梯级电站补偿效益分摊方法，是将上游水库投产前后下游梯级发电效益的增量作为补偿效益，采用联盟博弈理论，以多年平均发电效益最大为目标，采用POA和DDDP耦合降维算法，确定所有可能投产组合形式下的发电效益；建立了基于Shapley值的补偿分摊方法，引入联盟核心和分裂倾向理论对分摊方案进行稳定性评价，以各电站的PTD值优选接受度最高的分摊方案。本发明专利技术可以科学合理地分摊多控制性水库的梯级发电补偿效益，并能够消除分摊顺序差异对结果的影响，分摊结果合理且稳定，为西南特大流域多利益主体多控制性水电站群补偿调度提供了重要理论基础和合作依据。

Compensation benefit sharing method of multi control reservoir cascade power station based on alliance game

An allocation method of compensation benefits of cascade hydropower stations control reservoir alliance based on game theory, the incremental benefits of downstream cascade power generation operation before and after the upstream reservoir as compensation benefits, the union game theory, with the maximum average power efficiency as the goal, using POA and DDDP coupling algorithm to determine all possible combinations of power production efficiency the; set up a compensation allocation method based on the Shapley value, the introduction of the core theory and alliance tendency to split the stability evaluation of the power allocation scheme, the PTD value is preferably the highest acceptance allocation scheme. The invention can be scientific and rational allocation of power generation compensation benefits of cascade control of the reservoir, and can eliminate the influence of difference between the results of the allocation sequence, allocation result is reasonable and stable, provides an important theoretical foundation and basis for cooperation in Southwest China Basin stakeholders of hydropower station group compensation operation.

【技术实现步骤摘要】
一种基于联盟博弈的多控制性水库梯级电站补偿效益分摊方法
本专利技术涉及水电调度运行领域，特别涉及一种基于联盟博弈的多控制性水库梯级电站补偿效益分摊方法。
技术介绍
随着小湾、糯扎渡、溪洛渡、向家坝、锦屏一级等巨型水电工程集中投产，我国西南澜沧江、金沙江、雅砻江等特大流域已形成具有较大调节能力的多控制性水库电站群，梯级补偿作用和价值更加显著，流域水资源的时空优化配置能力显著增强，能够产生巨大的梯级发电补偿效益。但随着流域电站产权多元化的发展，控制性水库投产对下游梯级电站产生的补偿效益作为一种正外部性需要得到合理分摊，“谁受益、谁补偿”是必须遵守的市场规律，不合理的补偿效益分摊方法势必会影响水电投资者建设控制性水库的积极性，不利于整个流域的梯级开发和总体调度效益的提升。目前，补偿效益分摊方法主要有多目标综合分析法、模糊综合评判法、熵权法、离差平方法和合作博弈法等，这些方法均应用于运行阶段，对梯级电站联合调度相较于单库调度的补偿效益进行分摊，而没有考虑上游控制性水库投产对下游产生补偿效益的外部性。考虑控制性水库投产的补偿效益分摊方法研究较少，只有7:3分配法和5:5分配法，这两个方法的分摊结果受分摊顺序影响很大，无法直接应用于多个控制性水库。因此，对于有多个控制性水库的梯级电站群，如何在考虑控制性水库投产对下游梯级补偿效益的基础上合理地进行效益分摊，是梯级水电站群规划建设及联合调度运行的关键所在。本专利技术依托国家自然科学基金重大计划重点支持项目(91547201)和国家自然科学基金(51579029，51209031)，以澜沧江下游梯级电站补偿效益分摊问题为工程背景，将上游水库投产前后下游梯级多年平均年发电效益的增量作为补偿效益，采用联盟博弈理论，计算每个电站单独投产(不合作)、所有电站全部投产(大联盟)和部分电站投产(小联盟)情况下的发电效益，建立了基于Shapley值的补偿分摊方法，并应用联盟核心和分裂倾向(PTD)对多种分摊方案进行稳定性评价。本专利技术成果可以考虑上游控制性水库投产对下游产生补偿效益的外部性，在分摊多个控制性水库投产对下游梯级补偿效益方面具有重要的理论和实践价值。
技术实现思路
针对现有技术存在的不足，本专利技术揭示了一种基于联盟博弈的多控制性水库梯级电站补偿效益分摊方法。为解决上述技术问题，本专利技术采用如下的技术方案：一种基于联盟博弈的多控制性水库梯级电站补偿效益分摊方法，按照下述步骤(1)-(7)完成效益分摊及稳定分析过程：(1)初始计算条件，包括梯级规划开发n座水电站的运行条件和约束，以及各电站丰平枯期的电价系数；(2)以电站的投产与否为状态，根据n人联盟博弈理论确定n座电站的所有状态组合；(3)应用梯级水电站群联合优化调度模型计算每种状态下的多年平均年发电效益，输出所有组合状态下的发电效益；(4)分别采用7：3分配法和5：5分配法以及LloydShapley提出的Shapley值法进行效益分摊，得到多种分摊方案；(5)以构成联盟博弈的核心的条件确定步骤(4)得到的所有方案中可能稳定分摊方案的集合；(6)用分裂倾向(Propensitytodisrupt，PTD)法评价步骤(4)得到的所有方案的稳定性；(7)输出接受度最高的分摊方案。本专利技术以具有较大调节能力的多控制性水库梯级电站群为研究对象，提供一种多控制性水库梯级电站补偿效益分摊方法，在求解分析过程中，首先计算所有可能投产组合形式下的梯级多年平均年发电效益，在此基础上采用基于Shapley值的补偿分摊方法均衡协调梯级电站发电效益，并应用联盟核心和分裂倾向(PTD)对多种分摊方案进行稳定性评价。对比现有技术，本专利技术可以充分考虑上游控制性水库投产对下游产生补偿效益的外部性，并且能够克服多控制性水库情况下分摊顺序差异的影响，能够合理地量化和分摊补偿效益。附图说明图1是本专利技术方法总体求解框图。图2是不同投产组合对应的下游梯级电站的发电效益。具体实施方式梯级水电站群补偿效益分摊的目的是为了均衡协调不同发电主体的利益，提高水电投资者建设控制性水库的积极性，利于整个流域的梯级开发和调度运行效益的提升。以往补偿效益分摊方法多应用于运行阶段，对梯级电站联合调度相较于单裤调度的补偿效益进行分摊，很少考虑上游控制性水库投产对下游产生补偿效益的外部性，并且受分摊顺序差异的影响，无法直接应用于多个控制性水库梯级电站群的补偿效益分摊。本专利技术揭示一种基于联盟博弈的多控制性水库梯级电站补偿效益分摊方法，考虑控制性水库投产对下游梯级补偿效益的基础上合理地进行效益分摊，并且适用于多个控制性水库梯级电站群的补偿效益分摊。本专利技术将上游水库投产前后下游梯级发电效益的增量作为补偿效益，采用联盟博弈理论，计算所有可能投产组合形式下的发电效益，建立基于Shapley值的补偿分摊方法，并应用联盟核心和分裂倾向理论对分摊方案进行稳定性评价，以得到合理的效益分摊结果。各阶段的具体操作方法按照下述思路(a)-(c)予以实现：(a)补偿效益的量化补偿效益分摊以补偿效益的量化为前提，首先采用梯级水电站群优化调度模型确定各种投产组合形式下的梯级多年平均年发电效益，求解步骤主要分为以下两步。第一步：确定所有投产状态组合假设某流域梯级规划开发n座水电站，其中有多座年调节以上的控制性水库，需要将控制性水库投产对下游梯级产生的补偿效益进行分摊。应用n人联盟博弈理论，局中人集合N为梯级规划投产的n座水电站组成的集合，N＝{1，2，…，n}；对任意一个子联盟S∈N，特征函数v(S)表示只有联盟S内的水电站投产的梯级多年平均年发电效益。以电站为对象，电站的投产与否为状态，所有电站的状态组合可构成多个联盟，假设梯级有5座电站，则一共有种组合形式。第二步：计算每种投产状态的发电效益将已投产的梯级水电站群作为一个整体联合运行，以梯级多年平均年发电效益最大为优化目标。(1)目标函数式中：S为已投产的水电站的集合，n为梯级水电站的总数；i为水电站编号；E(S)为S内的水电站在调度期(T个时段)内总发电效益(元)；j、T为调度期内时段(月)编号及时段总数；Ci,j为第i个水电站j时段平均电价(元/kW·h)，反映了丰、平、枯水期的电价；Ai为水电站的出力系数；Qi,j、Hi,j分别为水电站i在时段j的发电流量(m3/s)和净水头(m)；ΔTj为时段j的小时数(h)。(2)约束条件①水量平衡约束Vi,j+1＝Vi,j+3600×(Ii,j-Qi,j-Si,j)ΔTj其中，式中：Vi,j为水库i在时段j的库容(m3)；qi,j、Si,j分别为水库i在时段j的区间流量和弃水流量(m3/s)；li为水库i的第l个直接上游水库；Ωi为水库i的直接上游水库集合，对于龙头水库有②其他约束包括库容曲线约束、水库蓄水位约束、下游水位流量关系约束、水电站水头约束、电站出力约束、水电站最大过流能力约束、出库流量约束、初始与终止库水位约束，请见文献(申建建，程春田，程雄，武新宇.大型梯级水电站群调度混合非线性优化方法，中国科学:技术科学,2014,44(3):306-314)等。(3)求解方法耦合POA结合DDDP算法进行模型求解。首先采用POA将多阶段决策问题分解为若干两阶段子问题，在两阶段问题内部寻优时采用DDDP减少离散状态，两种算法本文档来自技高网...

【技术保护点】
一种基于联盟博弈的多控制性水库梯级电站补偿效益分摊方法，其特征包括如下步骤：(1)设置初始计算条件，包括梯级规划开发n座水电站的运行条件和约束，以及各电站丰平枯期的电价系数；(2)以电站的投产与否为状态，采用n人联盟博弈理论确定n座电站的所有状态组合，具体见式(1)

【技术特征摘要】
2016.10.28 CN 201610971322X1.一种基于联盟博弈的多控制性水库梯级电站补偿效益分摊方法，其特征包括如下步骤：(1)设置初始计算条件，包括梯级规划开发n座水电站的运行条件和约束，以及各电站丰平枯期的电价系数；(2)以电站的投产与否为状态，采用n人联盟博弈理论确定n座电站的所有状态组合，具体见式(1)(3)以式(2)为目标，采用POA和DDDP耦合降维搜索算法，计算每个电站单独投产(不合作)、所有电站全部投产(大联盟)和部分电站投产(小联盟)情况下的多年平均年发电效益，并输出所有组合状态下的发电效益

【专利技术属性】
技术研发人员：申建建，程春田，周彬彬，曹瑞，张秀飞，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：辽宁,21