高 岩
(上海理工大学 管理学院,上海 200093)
电力成本主要取决于耗电的尖峰时段,解决这一问题的关键措施是削峰填谷。然而,仅依靠供给侧管理无法实现这一目标,通过有效的需求侧管理,不仅可以实现削峰填谷,达到供需平衡,同时能促进节能减排、提高社会效益[1-4]。需求侧管理是指通过采取有效的激励措施,引导电力用户改变用电方式,提高终端用电效率,优化资源配置,实现最小成本电力服务所进行的用电管理活动。需求响应是需求侧管理的解决方案之一,需求响应的核心是价格响应,通过建立有效的价格机制,鼓励电力用户合理安排用电时间,将负荷从高峰期转移至低谷期[1-4]。现有的定价机制主要包括:固定电价(flat price)、分时电价(time of use price)、尖峰电价 (critical peak price)和实时电价(real-time price)。
电能的瞬时性及相对较高的存储成本,要求电力的供给量应依据即时的电力需求来确定,虽然分时电价和尖峰电价较固定电价具有一定优势,但仍然无法完全反映电力的瞬时需求,因此需要更具有实时特征的价格机制。实时电价是电力使用过程中某一瞬间发生的费用,非预先确定,而是在每个时段实时调整。通常在需求上升时电价调高,在需求下降时电价调低,激励用户在高峰时段减少用电量,在低谷时段适当增加用电量,达到削峰填谷目的[5-6]。文献[7]利用智能电表数据,将实时电价分别与固定电价和分时电价进行比较,数据分析结果显示实时电价在实现供需平衡和削峰填谷方面显著优于固定电价和分时电价。实时电价被广泛认为是最有效且经济的定价机制之一,是未来智能电网环境下最理想的定价机制之一。随着智能电网和能源互联网的建设和发展,特别是智能电表和智能用电设备逐渐普及,实施实时电价机制将得到有效的硬件支撑[1-4]。在智能电网环境下,通过智能电表的双向通讯,用户接收供电方发布的实时电价信息、电力消耗控制器(ECS)自动控制智能电器(包括智能空调、智能冰箱、智能热水器、智能电动车等)的使用,执行预先安排的负载方案,并将用电需求信息发送给供电方。
一般来讲,消费数量越多,得到的满足度越高,获得的效用越大。但是,也存在这种情况:当消费量达到一定程度后,多余的消费不再增加消费者的满足度,这时候多余的消费数量没有产生效用价值,从而消费者的效用不再增加,即效用饱和。
现有电力系统资源配置和定价模型中,效用函数主要采用如下形式的分段二次函数[9-10]:
式中:x代表用户的用电量; α和 ω为非负常数,ω称为用电弹性系数。
下述对数效用函数也被经常使用:
式中, ω,d为常数[11]。
基于需求侧管理的实时定价研究中,为讨论方便,模型构建通常对供给侧进行简化,考虑一个供电系统提供用电。同时,假设有N个电力用户,每个用户都配有智能电表,智能电表能够收集用户的实时用电需求,也能够收到供电方实时制定的电力价格。
火力发电依然是现阶段电力生产的主要方式,在不考虑其他电能生产情况下,根据发电机组的物理特征,电力成本函数普遍采用单调增加的二次凸函数,即
式中:L为 电量;u,v,w为给定的常数[9-11]。
社会福利最大化方法兼顾供需双方的利益,广泛应用于能源、环境、政府立项等公共产品的定价问题中,早在20 世纪60 年代,就被用于电力产品定价[12]。本文介绍实时定价的社会福利最大化方法。
文献[9]最先将社会福利最大化方法用于智能电网环境下的实时定价研究,建立如下的社会福利最大化模型:
如果对每个时段用电相互独立地进行考虑,将问题(4)转化为对每个时段k求解以下优化问题:
模型(5)的含义是在时段k上追求社会福利最大。
社会福利最大化模型(4)和模型(5)都可以用来确定最优用电量、供电量和电力价格,但其含义有所不同。应用模型(4),通常是在一个周期前设计出每一个时段的具体用电量和电价,称为日前定价(day ahead pricing)模型;应用模型(5)则是在每一个时段内,实时确定该时段的具体用电量和电价,因此更具有实时特征。目前,依据上述两个社会福利最大化模型确定电力价格的模式都称为实时定价。
另外,如果不考虑调节供电量,即在每个时段上供电量是固定的,这时对应的社会福利最大化模型如下:
社会福利最大化模型以电力消耗数量和生产数量作为决策变量,以实现最优用电和供电。直接求解社会福利最大化模型只能确定最优用电量和供电量,因此确定实时电价不仅要求解社会福利最大化模型,还应得到相应的影子价格。影子价格描述经济系统处于最优状态时,反映劳动消耗、资源稀缺程度和终端产品需求情况的价格,它能使资源配置向优化方向发展,因此影子价格是较交换价格更为合理的价格。从数学模型上来讲,影子价格是约束优化问题的拉格朗日乘子[9,13]。因此,从定价目的出发,还要计算社会福利最大化模型的拉格朗日乘子,进而获得影子价格。
利用对偶方法求解优化问题(5),基本思路是构造函数
其对偶优化为下面的极小极大问题
即求函数
关于 λk的极小问题。将所构造的拉格朗日函数(7)分解为如下形式:
基于上述分离性,在梯度投影算法迭代过程中,将对偶问题
分解为用户方和供电方两个子问题,进行独立求解,得到下一个迭代点。
以上说明社会福利最大化模型的对偶方法具有分布式性质。按文献[9]给出的求解问题(10)的迭代方法,具体实现过程如下:供电方先给出一个拟定电价,每个用户依据拟定电价和自身的用电效用确定最佳用电量,同时将其作为拟用电量传送给供电方;供电方根据用户的拟用电量,极大化自身的效益,确定新的最佳电价和最佳生产电量,同时将新的最佳电价作为拟定电价传送给用户。重复这个过程,直到拟用电量和拟定电价不变或变化微小,即得到用户和供电双方均可接受的电力价格和用户的最佳用电量。计算过程满足两方面特征。一是分布式:每个用户根据自己的用电效用和供电方提供的拟定电价独立确定自己的最佳用电量;每个用户不需要对外公布自己的用电效用,这样既保护用户的个人隐私,又避免集中处理所有用户信息的不可操作性。二是实时信息互换:用户实时向供电方提供拟用电量,供电方实时向用户提供拟定电价。
优化模型(4),(5),(6)是社会福利最大化基本模型,后续的研究工作主要集中在对模型(4),(5),(6)的改进和推广。推广工作在求解方法和模型改进两方面进行,有些工作将求解方法与模型的改进、完善同步进行,各项研究工作侧重点不同。一些工作侧重于求解方法,另外一些工作侧重于模型的合理化构建。
在算法研究方面,考虑到对偶函数的非光滑性,文献[14]给出一种结合Vickrey-Clarke-Groves机制的对偶方法,提高了计算效率。对偶问题的目标函数是非光滑函数,为克服非光滑性,文献[15]将对偶次梯度方法进行两次光滑化,并在不同的迭代步选取不同的步长,提出了快速对偶梯度方法。文献[16]提出了一种实时交互式方法,以加权线性、对数、指数和双曲函数作为效用函数,同时求得用户和供电方的效用。许多学者对以非二次函数和对数函数作为效用函数的对偶方法进行了系统研究,例如选取分片线性函数[17]和Logistic 函数[18]作为效用函数,得到了较好的数值效果。
现实的电力系统运行呈现多种复杂形态,基本社会福利最大化模型不能精细、有效地刻画实际用电行为,因此研究人员对此模型从不同角度进行了改进和发展。
a. 考虑电器分类。
根据电器运行特点,将用户的电器分成3类:必须运行电器、弹性电器、半弹性电器,在此基础上建立相应的社会福利最大化模型。必须运行的电器:运行时间及用电量均是固定的,不受电价影响,例如电冰箱、照明设备,需要连续工作的工业生产设备等。弹性电器:运行时间及用电量受电价影响较大,电价高时用电量下降,电价低时用电量升高,例如空调、工业制冷设备等。半弹性电器:与弹性电器类似,受电价影响较大,但运行期间总用电量是固定的,且运行是连贯的,一旦开启,在工作完成之前不能停止运行,例如洗衣机、洗碗机等。文献[11,19-23]分别在社会福利最大化模型基础上讨论电器分类情况。构建的模型本质上是在基本社会福利最大化模型基础上增加一些约束,研究重点是对半弹性电器的处理,仍然利用对偶方法求解。在求解过程中只需计算平衡约束的拉格朗日乘子,对其他约束无需考虑拉格朗日乘子,构建的对偶方法仍然保证分布式和实时信息互换两个基本特征。
b. 考虑用户配有可再生能源发电和电力存储设备。
用户所拥有的风能、太阳能等分布式能源可以自用,多余的可以向电网出售。电力存储设备在电价低时段存储电能,在电价高时段使用存储的电能。事实上,从定量分析角度,完全可以将微电网看成配有可再生能源发电和电力存储设备的用户。文献[24] 较早地考虑可再生分布式能源,建立了社会福利最大化模型,给出了实时定价方法。文献[25]在社会福利最大化模型中,既考虑可再生能源又考虑电力存储,给出了一种复杂并网情况下的实时定价方法。文献[26]同时考虑可再生能源和电力存储并网情形的社会福利最大化模型,由于该模型涉及非光滑函数,设计了光滑化对偶方法。在这些工作建立的优化模型中,目标函数均为社会总福利,约束条件要求所有用户的用电量、充电量之和小于等于供电量与所有可再生能源发电之和,增加的约束均为线性约束,构建的对偶方法仍然保证分布式和实时信息互换特征。
c. 考虑用户用电量为不确定变量。
在一些情况下用户用电行为不能完全由其效用确定,对此情形,将用户用电量作为不确定变量。用电量不确定现象更多出现在多时段模型,即日前定价模型中。文献[27]较早考虑用户用电量的不确定性,分别建立了边界不确定模型、高斯分布模型、未知分布模型的社会福利最大化模型。后续的研究工作包括在社会福利最大化模型的目标函数中减去关于用电量的方差项,建立对偶求解方法[28];利用相邻时段用电量之间的关系,建立社会福利期望最大化模型,利用随机理论将此不确定模型转化为确定性模型,然后构建对偶求解方法[29-30];利用马尔科夫决策过程表示用户调度各种类型电器和可再生能源发电量的不确定性[31]。
交替方向乘子法(ADMM)是一种具有分布式计算能力,解决可分离凸优化问题的有效方法,在信号处理、图像处理、机器学习等领域中有广泛应用[32]。通过分解协调过程,交替方向乘子法可以将大规模问题分解为若干较小问题,再通过协调子问题的求解,得到整体问题的解。类似于对偶方法,交替方向乘子法既可以计算决策变量,同时还可以附带计算到拉格朗日乘子,是计算影子价格的有效方法之一。
考虑如下形式的优化问题:
利用ADMM 方法研究实时定价近几年刚刚开始。文献[33]和文献[34]对于用电量上界不确定的多代理社会福利最大化模型,采用基于共识的序列ADMM 方法求解,保证每次迭代过程中电力能源供需平衡。文献[35]对于动态社会福利最大化模型,提出了基于雅可比分布式共识的ADMM算法,同时获得实时电价和用电量,在理论上讨论了算法的速度,仿真实验也说明了方法的有效性。此外,一些文献仅从需求侧管理角度研究ADMM方法[36-39],事实上这些研究工作很容易附带得到电力价格。
根据最优化理论,在一定条件下凸优化可以等价地转化为带有拉格朗日乘子的互补问题,即KKT 系统。社会福利最大化模型 (6) 的KKT 系统如下:
考虑式(1)给出的二次效用函数,此时社会福利最大化模型(6)是凸优化,且与它的KKT 系统等价。系统(13)是非线性互补问题,其求解方法之一是利用互补函数将其等价地转化为非光滑方程组。
如果二维空间 R2上的二维函数 ϕ(a,b)满足:
KKT 系统求解社会福利最大化模型另外一种方法是直接求解互补问题(13),利用此方法,一些研究工作同时考虑了电器分类和效用分类问题[40-41]。然而,近期主要关注的工作还是将KKT系统等价地转化为非光滑方程组,同时对非光滑方程组设计更有效的光滑化函数[18,42-44]。
作为公共产品,电力产品定价可以从政府定价和市场化两个角度考虑。从政府定价角度出发追求社会效用最大,前面介绍的社会福利最大化方法是最有效的方法之一;从市场化角度考虑,即商业定价机制,目前主要利用博弈论和双层优化方法。在博弈论方法模型中,将供电方(电网)作为博弈一方,将电力用户作为博弈的另一方,这一方面已有一系列有意义的工作[45-46]。本文介绍实时定价的双层优化方法。
双层优化指目标函数中的一组变量被约束为另一优化问题的最优解,即一个优化问题的参数受限于另外一个优化问题,这两个问题相互影响,也可称为双层规划。在双层优化模型中,通常上层模型代表领导者,下层模型代表跟随者。在求解过程中,上层首先给出一个决策,并传递给下层;下层模型根据这个决策信息,给出自己的最优行为方案,并反馈给上层决策者。因此,双层优化模型在一定意义上具有博弈特征。双层优化能够有效地描述具有层次结构的决策系统,广泛应用于产品定价[47]、社会政策等国民经济各个领域。在电力市场运营过程中,供电方和电力用户的目标和利益各不相同,但又相互关联、相互影响制约,双层优化模型可有效地刻画它们之间的分层次关系,促进双方协调发展。
在电力市场中,上层优化的市场主体通常选取供电方,利润最大化为其追求目标。同前面社会福利最大化模型一样,考虑一个供电系统提供用电,N个电力用户,则在双层优化中为一个领导者(供电方),多个追随者(多个电力用户)。
在第k时段上,建立如下上层优化模型:
其中,第一项为用户用电带来的效用,第二项是用电成本。模型(18)以用户的用电量为决策变量,以用户的用电总效用减去总成本即用户总福利为目标。
在上述双层优化模型求解过程中,上层模型首先给出拟定电价,并传递给下层;下层模型根据这个拟定电价,给出自己的用电量,并反馈给上层决策者;上层决策者依据反馈信息调整新的电价,再次传递给下层,依次迭代。重复这个过程,直到电价不变或变化微小,即得到用户和供电双方均可接受的电价。
求解双层优化有许多方法,对于双层凸优化,可将下层模型等价地用其KKT 系统代替,转化为单层规划。选取效用函数Ui(xki,ωki)如式(1)给出的二次效用函数,此时下层模型(18) 是凸优化,可以等价地转为其KKT 系统。
除上述模型(17),(18)外,也有较多类似的模型,例如有模型将供电方的社会成本作为上层目标,电力用户用电成本作为下层目标[48-49]。最近的研究工作主要集中在考虑可再生能源、电力存储设备、微电网并网情形。文献[50]考虑用户配有可再生能源和电力存储设备,根据价格形成过程中供电方和用户之间的互动关系,建立实时定价双层优化模型,利用KKT 条件、光滑化方法将双层优化转化为光滑的单层优化问题,在此基础上设计滚动罚函数算法求解模型。对用户配有可再生能源和存储设备,以及微电网并网的实时定价策略也有若干文献进行了系统研究[51-53]。这里的微电网是指一种微型配电系统,包含小型光伏发电系统(PV)、储能系统(BESS)、各种类型负荷用户,如大型工业用户、商业用户、智能小区等,它既可以自发自用,又可以在发电量多余的情况下卖给主网。将电动车作为一个特殊的电力存储设备,文献[54]同时考虑微电网和电动车充电问题。
文献[55-56]考虑综合能源系统,即主网有可再生能源等不确定能源发电,分别讨论日前定价和实时定价。考虑综合能源系统的实时定价机制是近期受到关注的一个研究问题。
作为现代电力系统理想的定价机制,实时定价研究工作开展已十余年,尽管取得了长足进展,但还有许多挑战性工作需要完成。在此列举几个实时定价优化方法研究值得关注的问题。
a. 多能互补综合能源系统实时定价机制研究。目前对微网、用户配有可再生能源发电等情形研究较多,对考虑主网有可再生能源发电情况的研究较少。
b. 实时定价分布式优化算法研究。随着系统模型构建日趋实用化,导致优化模型越来越复杂,给相应分布式优化方法设计带来困难,现有的许多优化算法缺少分布式特征。
c. 根据具体模型设计有针对性的实时定价优化方法。运筹学和数学优化提供的优化算法一般来说属于理论框架,解决具体优化问题需要对现有优化算法再设计,以提高精度和计算效率,特别是实时定价算法要求具有快速响应特性,更需要对优化算法再设计。