CN108596464B - 基于动态非合作博弈的电动汽车与云储能经济调度方法 - Google Patents

基于动态非合作博弈的电动汽车与云储能经济调度方法 Download PDF

Info

Publication number
CN108596464B
CN108596464B CN201810343345.5A CN201810343345A CN108596464B CN 108596464 B CN108596464 B CN 108596464B CN 201810343345 A CN201810343345 A CN 201810343345A CN 108596464 B CN108596464 B CN 108596464B
Authority
CN
China
Prior art keywords
energy storage
strategy
function
game
cloud energy
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810343345.5A
Other languages
English (en)
Other versions
CN108596464A (zh
Inventor
张慧峰
张阳
岳东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN201810343345.5A priority Critical patent/CN108596464B/zh
Publication of CN108596464A publication Critical patent/CN108596464A/zh
Application granted granted Critical
Publication of CN108596464B publication Critical patent/CN108596464B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0637Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/10Internal combustion engine [ICE] based vehicles
    • Y02T10/40Engine management systems

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提出基于动态非合作博弈的电动汽车与云储能经济调度方法,包含:(一)建立电动汽车代理商经济优化调度模型、(二)建立三方非合作博弈模型、(三)采用粒子群算法对上述模型进行求解,确定最终纳什均衡点。本发明引入V2G和云储能零售商的概念,为平抑间歇式能源发电对电网系统波动性影响,利用电动汽车既可作为负荷又可作为储能的特性,在满足EV车主自身需要的前提下,实现电能并网商业化运行,从而追求车主利益最大;同时由于云储能零售商与EV车主代理商之间存在经济冲突,基于非合作博弈理论对其求解,从而达到代理商利益最大。相对于传统多目标优化算法得到的解集由管理者决策选择的主观性,引入博弈论提高了电能利用的灵活性与智能性。

Description

基于动态非合作博弈的电动汽车与云储能经济调度方法
技术领域
本发明公开了基于动态非合作博弈的电动汽车与云储能经济调度方法,属于电力系统自动化的技术领域。
背景技术
随着自然资源紧缺和环境污染的不断加剧,智能电网技术得到了各国电力行业的广泛关注。电动汽车作为可移动负荷、节能环保等特点,势必成为未来汽车行业的发展趋势。但由于参与电能调度对EV电池寿命有着不可逆转的伤害,故政府需给予一定的支持,激励EV车主积极参与调度,发挥其负荷转移、负荷调节的重要作用。若只为了削峰填谷而采用峰谷电价,则考虑了对配电网的影响而忽视了政府对EV的推广目的,故基于云储能共享储能的概念,充分扩大EV代理商自主选择充放电价格的权利是十分重要的。
发明内容
本发明所要解决的技术问题是针对上述背景技术的不足,提供了基于动态非合作博弈的电动汽车与云储能经济调度方法。
本发明所述的基于动态非合作博弈的电动汽车与云储能经济调度方法,其特征在于:包含三大步骤:(一)建立电动汽车代理商的经济优化调度模型、(二)建立三方非合作博弈模型和(三)采用粒子群算法对上述模型进行求解,确定最终的纳什均衡点;
所述步骤(一)建立电动汽车代理商的经济优化调度模型中,包含如下分步骤:
(1)优化目标:
经济利益最大化:
Figure GDA0003476372400000021
Figure GDA0003476372400000022
Figure GDA0003476372400000023
其中,maxS1为政府/配电网最大经济利益,maxS2为云储能零售商最大经济利益,maxS3为EV代理商最大经济利益,αt为t时段配电网出售电能的电价;Vt为t时段配电网销售给云储能运营商的电能;βt为政府给予参与单位电能调度的电动汽车的补贴;Ut=1时表示在t时段政府对负荷转移的激励,Ut=0时表示在t时段政府对备用容量的激励;
Figure GDA0003476372400000024
为第j个EV汽车在t时段购买或出售的电能;λ为云储能零售商单位容量的服务费;Vej为第j个EV汽车购买的储能容量;
Figure GDA0003476372400000025
为t时段云储能零售商出售电能的电价即EV车主购电价;ηt为在t时段云储能零售商运营、维护的成本;Cv,all为云储能零售商建造储能成本;
Figure GDA0003476372400000026
分别为EV汽车充放电价;
Figure GDA0003476372400000027
为第j个EV汽车在t时段电池退化成本;J为参与电能调度的EV车辆总数;t为一个时段的时间尺度;
(2)EV充放电功率平衡约束:
Figure GDA0003476372400000028
其中,
Figure GDA0003476372400000029
为t时段EV汽车充电量;
Figure GDA00034763724000000210
为t时段EV汽车出售电量;
Figure GDA00034763724000000211
为EV汽车在t时段消耗的电量;
(3)EV行驶时SOC动态约束:
E·SOCt+1=E·SOCt-λL
其中,SOCt+1、SOCt分别为EV在t+1和t时段的荷电状态;λ为每千米耗电量;L为行驶里程;
(4)EV荷电状态约束:
SOCmin≤SOCt≤SOCmax
其中,SOCmin、SOCmax分别为荷电状态上、下限;
(5)EV充放电功率约束:
Figure GDA0003476372400000031
Figure GDA0003476372400000032
其中,PCmax和PDmax分别为EV充、放电的最大功率;
所述步骤(二)建立三方非合作博弈模型中,包含如下分步骤:
(1)建立政府、云储能运营商和EV代理商三方博弈问题模型:
G={N;{Si}i∈N;{Ui}i∈N}
其中,N为参与者,包括政府、云储能零售商及EV代理商;Si为策略集合,在博弈中,包括政府推广汽车期望数的补贴电价、云储能零售商采用的电价以及EV汽车代理商采用的负荷;Ui为收益/支付,是各个利益主体采取决策的收益/支付;
(2)建立效用函数,验证纳什均衡点的存在性:
政府/配电网的收益函数:
Figure GDA0003476372400000033
云储能零售商的收益函数:
Figure GDA0003476372400000041
EV代理商的收益函数:
Figure GDA0003476372400000042
验证纳什均衡点的存在性:
假设博弈模型的纳什均衡策略
Figure GDA0003476372400000043
存在,根据纳什均衡的定义,在多方博弈中,如果每个参与者的纯策略集合S是欧氏空间上的一个非空、封闭、有界的凸集,效用函数Ui关于策略组合连续且对S是拟凹的,则该博弈存在纯策略纳什均衡;其中t=1,2,...,T,则当政府中配电网接受EV调度单位电量的补贴策略为
Figure GDA0003476372400000044
时、云储能运营商电价策略为
Figure GDA0003476372400000045
时,EV代理商用能策略为
Figure GDA0003476372400000046
时,三方的效益均能达到纳什均衡意义下的最佳;
由于政府、云储能运营商与EV代理商博弈的策略空间是欧式空间中的非空紧凸集,所以只需证明三方的效用函数是相应策略的连续拟凹函数,根据定理即可证明该博弈存在纯策略纳什均衡点;
所述步骤(三)采用粒子群算法对上述模型进行求解,确定最终的纳什均衡点中,包含如下分步骤:
(1)输入粒子群算法的参数值,包括学习因子c1和c2、最大迭代次数kmax、最大惯性权重ωmax、最小惯性权重ωmin、精度ε、群体规模N;
(2)随机生成N个粒子,初始化粒子位置、粒子速度;
(3)根据当前三方参与人收益函数,与粒子位置确定可行解;根据适应度函数计算每个粒子适应度,找到粒子的个体极值Pbest(i),i=1,...,N和全体极值gbest
(4)按照公式
Figure GDA0003476372400000051
计算惯性权重ω,其中k为当前迭代次数;
(5)按照公式
Figure GDA0003476372400000052
Figure GDA0003476372400000053
分别更新粒子的速度和位置;速度更新,位置更新,约束条件处理;全局、局部最优解更新;
(6)根据精度或最大迭代次数判断是否结束迭代,并输出符合条件的最优粒子(即近似解),否则,返回步骤(3)。
进一步地,所述政府收益函数,在博弈过程中,指售电给云储能零售商。
进一步地,所述云储能运营商收益函数,在实际博弈中,指用户支付的服务费,以及EV车主根据实际储能容量支付的动态电价收益。
进一步地,所述EV代理商收益函数指政府单位电能调度的补贴,与参与调度的电量。
进一步地,所述步骤(二)建立三方非合作博弈模型中,通过证明三方收益函数是相应策略的连续拟凹函数,即可证明该博弈存在纯策略纳什均衡点,其中对于政府收益函数的拟凹性:由政府的收益函数S1表达式可知,当
Figure GDA0003476372400000054
为固定策略时,组成S1的2项费用,可划分为关于补贴
Figure GDA0003476372400000055
的线性函数和关于售电收益αtVt的非线性函数,αtVt并不随着βt的变化而变化,可看作是一个常数。根据凹函数的定义,线性函数显然是一类凹函数;于是可以证明S1是策略βt的连续拟凹性。
进一步地,所述步骤(二)建立三方非合作博弈模型中,通过证明三方收益函数是相应策略的连续拟凹函数,即可证明该博弈存在纯策略纳什均衡点,其中对于云储能运营商收益函数的拟凹性:由云储能运营商的收益函数S2表达式可知,当βt、Vt,j为确定电价策略时,组成函数S2的6项费用,可划分为关于策略
Figure GDA0003476372400000061
的线性函数部分
Figure GDA0003476372400000062
与非线性函数部分λVej
Figure GDA0003476372400000063
ηt、αtVt、Cv,all。其中,在策略集合内关于电价的线性变换,显然是一类凹函数;非线性函数不随电价策略
Figure GDA0003476372400000064
的变化而变化,可看作是一类常数;综上所述,可以证明S2是策略
Figure GDA0003476372400000065
的连续拟凹性。
进一步地,所述步骤(二)建立三方非合作博弈模型中,通过证明三方收益函数是相应策略的连续拟凹函数,即可证明该博弈存在纯策略纳什均衡点,其中对于EV代理商收益函数的拟凹性:由EV代理商的收益函数S3表达式可知,当βt
Figure GDA0003476372400000066
为固定策略时,组成函数S3的4项费用,
Figure GDA0003476372400000067
在用户用能Vt,j集合内呈线性变化,属于一类凹函数;
Figure GDA0003476372400000068
非线性函数,不随用能策略Vt,j集合的变化而变化,可看作是一类常数;综上所述,可以证明S3是策略Vt,j的连续拟凹性。
进一步地,所述步骤(三)采用粒子群算法对上述模型进行求解,确定最终的纳什均衡点中,求解该模型采用粒子群算法,上述三个利益主体每轮的决策都是决策前所获信息的函数,经过多轮博弈后达到均衡的结果;云储能运营商根据配电网电价和负荷需求的历史数据制定初始电价策略,用户根据电价和政府补贴调整自身的用电策略并反馈给配电网和云储能运营商,配电网根据自身调度需求制定相应的补贴政策;云储能运营商更新电价策略、配电网更新补贴策略再反馈给用户决策,如此交替迭代,直至三方策略偏差小于ε时,可认为当前策略集合达到纳什均衡。
有益效果:
本发明引入V2G和云储能零售商的概念,为平抑间歇式能源发电对电网系统波动性的影响,利用电动汽车既可作为负荷又可作为储能的特性,在满足EV车主自身需要的前提下实现电能并网的商业化运行,从而追求EV车主利益的最大化;同时由于云储能零售商与EV车主代理商之间存在经济冲突,基于非合作博弈理论对其求解,从而达到EV代理商利益最大的目的。相对于传统多目标优化算法得到的解集由管理者决策选择的主观性,博弈论的引入在一定程度上提高了电能利用的灵活性与智能性。
附图说明
图1为基于动态非合作博弈的三方经济博弈结构图。
具体实施方式
下面结合说明书附图对本发明的技术方案做进一步的详细说明:
本发明提出基于动态非合作博弈的电动汽车与云储能经济调度方法。
(一)建立电动汽车代理商的经济优化调度模型:
(1)优化目标:
经济利益最大化:
Figure GDA0003476372400000081
Figure GDA0003476372400000082
Figure GDA0003476372400000083
其中,αt为t时段配电网出售电能的电价;Vt为t时段配电网销售给云储能运营商的电能;βt为政府给予参与单位电能调度的电动汽车的补贴;Ut=1时表示在t时段政府对负荷转移的激励,Ut=0时表示在t时段政府对备用容量的激励;
Figure GDA0003476372400000084
为第j个EV汽车在t时段购买或出售的电能;λ为云储能零售商单位容量的服务费;Vej为第j个EV汽车购买的储能容量;
Figure GDA0003476372400000085
为t时段云储能零售商出售电能的电价即EV车主购电价;ηt为在t时段云储能零售商运营、维护的成本;Cv,all为云储能零售商建造储能成本;
Figure GDA0003476372400000086
分别为EV汽车充放电价;
Figure GDA0003476372400000087
为第j个EV汽车在t时段电池退化成本;J为参与电能调度的EV车辆总数;t为一个时段的时间尺度。
(2)EV充放电功率平衡约束:
Figure GDA0003476372400000088
其中,
Figure GDA0003476372400000089
为t时段EV汽车充电量;
Figure GDA00034763724000000810
为t时段EV汽车出售电量;
Figure GDA00034763724000000811
为EV汽车在t时段消耗的电量。
(3)EV行驶时SOC动态约束:
E·SOCt+1=E·SOCt-λL
其中,SOCt+1、SOCt分别为EV在t+1和t时段的荷电状态;λ为每千米耗电量;L为行驶里程。
(4)EV荷电状态约束:
SOCmin≤SOCt≤SOCmax
其中,SOCmin、SOCmax分别为荷电状态上、下限。
(5)EV充放电功率约束:
Figure GDA0003476372400000091
Figure GDA0003476372400000092
其中,PCmax和PDmax分别为EV充、放电的最大功率。
(二)建立三方非合作博弈模型:
(1)建立政府、云储能运营商和EV代理商三方博弈问题模型:
由于光伏、风电的不确定性,政府推广EV汽车作为移动负荷消纳电能,并可利用其储能特性作为备用容量。政府如何在可接受范围内给予最低的补贴得到预期的推广作用,是政府关注的问题;而作为未来新型用电环境下的云储能零售商,如何根据EV汽车的用电需求来制定不同的电价是云储能零售商关注的重点;如何针对不同的电价来合理调整自身的用电负荷,在可接受的用电范围内参与电能调度降低购电费用,也是EV代理商关注的重点。由此可以看出,利益三方分属于三个不同的主体,各自有着不同的目标、需求和策略,彼此关联又存在一定的竞争。在建模型中各个主体的策略是独立非公开的且每个主体均企图使自身收益最大化,故可看作是非合作动态博弈问题,模型如下:
G={N;{Si}i∈N;{Ui}i∈N}
其中,N为参与者,包括政府、云储能零售商及EV代理商;Si为策略集合,在博弈中,包括政府推广汽车期望数的补贴电价、云储能零售商采用的电价以及EV汽车代理商采用的负荷;Ui为收益/支付,是各个利益主体采取决策的收益/支付;
(2)建立效用函数,验证纳什均衡点的存在性:
1、政府/配电网的收益函数:
峰荷时配电网调用备用机组的费用,以及政府投资EV汽车作为绿色新兴能源的补贴费用是政府调用EV汽车费用的上限;在博弈过程中,其收益是售电给云储能零售商:
Figure GDA0003476372400000101
2、云储能零售商的收益函数:
云储能概念的商业模式是目前“共享经济”在储能资源上的体现。EV代理商作为云储能零售商的用户可以购买一定容量一定时限的使用权,云储能利用其规模效应,即各个用户对储能的需求有一定的时间差异性与互补性,建造实体储能零售商时其实际规模要小于其所有用户对储能需求的大小。在实际博弈中,云储能收益是用户支付的服务费,以及EV车主根据实际储能容量支付的动态电价收益:
Figure GDA0003476372400000102
3、EV代理商的收益函数:
EV代理商根据各个EV车主的需求购买一定的云储能容量,其目标是寻求下式中收益最大即成本最小。在EV车主使用需求不足或云储能零售商电价低谷时购买电能,满足使用或备用需求;从EV代理商角度出发,在配电网需要调度即云储能零售商充放电能时,计及EV充电价格、电池损耗以及最低期望作为参与备用调度的下限。EV代理商的收益是政府单位电能调度的补贴,与参与调度的电量:
Figure GDA0003476372400000111
4、验证纳什均衡点的存在性:
为了求解非合作博弈模型G,需要寻找到纳什均衡点。考虑提出的非合作博弈问题G={N;{Si}i∈N;{Ui}i∈N}每个利益主体根据其他所有利益主体的策略选择符合自身要求的策略。假设博弈模型的纳什均衡策略
Figure GDA0003476372400000112
存在,根据纳什均衡的定义,在多方博弈中,如果每个参与者的纯策略集合S是欧氏空间上的一个非空、封闭、有界的凸集,效用函数Ui关于策略组合连续且对S是拟凹的,则该博弈存在纯策略纳什均衡。其中t=1,2,...,T,则当政府中配电网接受EV调度单位电量的补贴策略为
Figure GDA0003476372400000113
时、云储能运营商电价策略为
Figure GDA0003476372400000114
时,EV代理商用能策略为
Figure GDA0003476372400000115
时,三方的效益均能达到纳什均衡意义下的最佳。
由于政府、云储能运营商与EV代理商博弈的策略空间是欧式空间中的非空紧凸集,所以只需证明三方的效用函数是相应策略的连续拟凹函数,根据定理即可证明该博弈存在纯策略纳什均衡点。
政府收益函数的拟凹性:
由政府的收益函数S1表达式可知,当
Figure GDA0003476372400000116
为固定策略时,组成S1的2项费用,可划分为关于补贴
Figure GDA0003476372400000117
Figure GDA0003476372400000118
的线性函数和关于售电收益αtVt的非线性函数,αyVt并不随着βt的变化而变化,可看作是一个常数。根据凹函数的定义,线性函数显然是一类凹函数。于是可以证明S1是策略βt的连续拟凹性。
云储能运营商收益函数的拟凹性:
由云储能运营商的收益函数S2表达式可知,当βt、Vt,j为确定电价策略时,组成函数S2的6项费用,可划分为关于策略
Figure GDA0003476372400000121
的线性函数部分
Figure GDA0003476372400000122
与非线性函数部分λVej
Figure GDA0003476372400000123
ηt、αtVt、Cv,all。其中,在策略集合内关于电价的线性变换,显然是一类凹函数;非线性函数不随电价策略
Figure GDA0003476372400000124
的变化而变化,可看作是一类常数。综上所述,可以证明S2是策略
Figure GDA0003476372400000125
的连续拟凹性。
EV代理商收益函数的拟凹性:
由EV代理商的收益函数S3表达式可知,当βt
Figure GDA0003476372400000126
为固定策略时,组成函数S3的4项费用,
Figure GDA0003476372400000127
在用户用能Vt,j集合内呈线性变化,属于一类凹函数;
Figure GDA0003476372400000128
非线性函数,不随用能策略Vt,j集合的变化而变化,可看作是一类常数。综上所述,可以证明S3是策略Vt,j的连续拟凹性。
通过以上证明可得出,政府、云储能运营商和EV代理商三方博弈策略优化模型存在纯策略纳什均衡。
(三)采用粒子群算法对上述模型进行求解,确定最终的纳什均衡点:
求解该模型采用粒子群算法,上述三个利益主体每轮的决策都是决策前所获信息的函数,经过多轮博弈后达到均衡的结果。云储能运营商根据配电网电价和负荷需求的历史数据制定初始电价策略,用户根据电价和政府补贴调整自身的用电策略并反馈给配电网和云储能运营商,配电网根据自身调度需求制定相应的补贴政策。云储能运营商更新电价策略、配电网更新补贴策略再反馈给用户决策,如此交替迭代,直至三方策略偏差小于ε时,可认为当前策略集合达到纳什均衡。
具体步骤如下:
(1)输入粒子群算法的参数值,包括学习因子c1和c2、最大迭代次数kmax、最大惯性权重ωmax、最小惯性权重ωmin、精度ε、群体规模N。
(2)随机生成N个粒子,初始化粒子位置、粒子速度。
(3)根据当前三方参与人收益函数,与粒子位置确定可行解。根据适应度函数计算每个粒子适应度,找到粒子的个体极值Pbest(i),i=1,...,N和全体极值gbest
(4)按照公式
Figure GDA0003476372400000131
计算惯性权重ω,其中k为当前迭代次数。
(5)按照公式
Figure GDA0003476372400000132
Figure GDA0003476372400000133
分别更新粒子的速度和位置。速度更新,位置更新,约束条件处理。全局、局部最优解更新。
6)根据精度或最大迭代次数判断是否结束迭代,并输出符合条件的最优粒子(即近似解),否则,返回步骤(3)。
以上所述仅为本发明的较佳实施方式,本发明的保护范围并不以上述实施方式为限,但凡本领域普通技术人员根据本发明所揭示内容所作的等效修饰或变化,皆应纳入权利要求书中记载的保护范围内。

Claims (8)

1.基于动态非合作博弈的电动汽车与云储能经济调度方法,其特征在于:包含三大步骤:(一)建立电动汽车代理商的经济优化调度模型、(二)建立三方非合作博弈模型和(三)采用粒子群算法对上述模型进行求解,确定最终的纳什均衡点;
所述步骤(一)建立电动汽车代理商的经济优化调度模型中,包含如下分步骤:
(1)优化目标:
经济利益最大化:
Figure FDA0003540403960000011
Figure FDA0003540403960000012
Figure FDA0003540403960000013
其中,maxS1为政府/配电网最大经济利益,maxS2为云储能零售商最大经济利益,maxS3为EV代理商最大经济利益,αt为t时段配电网出售电能的电价;Vt为t时段配电网销售给云储能运营商的电能;βt为政府给予参与单位电能调度的电动汽车的补贴;Ut=1时表示在t时段政府对负荷转移的激励,Ut=0时表示在t时段政府对备用容量的激励;
Figure FDA0003540403960000014
为第j个EV汽车在t时段购买、出售的电能;λ为云储能零售商单位容量的服务费;Vej为第j个EV汽车购买的储能容量;
Figure FDA0003540403960000015
为t时段云储能零售商出售电能的电价,即EV车主购电价;ηt为在t时段云储能零售商运营、维护的成本;Cv,all为云储能零售商建造储能成本;
Figure FDA0003540403960000016
分别为EV汽车放电电价、充电电价;
Figure FDA0003540403960000017
为第j个EV汽车在t时段电池退化成本;J为参与电能调度的EV车辆总数;t为一个时段的时间尺度;
(2)EV充放电功率平衡约束:
Figure FDA0003540403960000021
其中,
Figure FDA0003540403960000022
为t时段EV汽车充电量;
Figure FDA0003540403960000023
为t时段EV汽车出售电量;
Figure FDA0003540403960000024
为EV汽车在t时段消耗的电量;
(3)EV行驶时SOC动态约束:
SOCt+1=SOCt-θL
其中,SOCt+1、SOCt分别为EV在t+1和t时段的荷电状态;θ为每千米耗电量;L为行驶里程;
(4)EV荷电状态约束:
SOCmin≤SOCt≤SOCmax
其中,SOCmax、SOCmin分别为荷电状态上、下限;
(5)EV充放电功率约束:
Figure FDA0003540403960000025
Figure FDA0003540403960000026
其中,PCmax和PDmax分别为EV充、放电的最大功率;
所述步骤(二)建立三方非合作博弈模型中,包含如下分步骤:
(1)建立政府、云储能运营商和EV代理商三方博弈问题模型:
G={N;{Si}i∈N;{Ui}i∈N}
其中,N为参与者,包括政府、云储能零售商及EV代理商;Si为策略集合,在博弈中,包括政府推广汽车期望数的补贴电价、云储能零售商采用的电价以及EV代理商采用的负荷;Ui为收益/支付,是各个利益主体采取决策的收益/支付;
(2)建立效用函数,验证纳什均衡点的存在性:
政府/配电网的收益函数:
Figure FDA0003540403960000031
云储能零售商的收益函数:
Figure FDA0003540403960000032
EV代理商的收益函数:
Figure FDA0003540403960000033
验证纳什均衡点的存在性:
假设博弈模型的纳什均衡策略
Figure FDA0003540403960000034
存在,根据纳什均衡的定义,在多方博弈中,如果每个参与者的纯策略集合S是欧氏空间上的一个非空、封闭、有界的凸集,效用函数Ui关于策略组合连续且对S是拟凹的,则该博弈存在纯策略纳什均衡;其中t=1,2,...,T,则当政府中配电网接受EV调度单位电量的补贴策略为
Figure FDA0003540403960000035
时、云储能运营商电价策略为
Figure FDA0003540403960000036
时,EV代理商用能策略为
Figure FDA0003540403960000037
时,三方的效益均能达到纳什均衡意义下的最佳;
由于政府、云储能运营商与EV代理商博弈的策略空间是欧式空间中的非空紧凸集,所以只需证明三方的效用函数是相应策略的连续拟凹函数,根据定理即可证明该博弈存在纯策略纳什均衡点;
所述步骤(三)采用粒子群算法对上述模型进行求解,确定最终的纳什均衡点中,包含如下分步骤:
(1)输入粒子群算法的参数值,包括学习因子c1和c2、最大迭代次数kmax、最大惯性权重ωmax、最小惯性权重ωmin、精度ε、群体规模n;
(2)随机生成n个粒子,初始化粒子位置、粒子速度;
(3)根据当前三方参与者收益函数,与粒子位置确定可行解;根据适应度函数计算每个粒子适应度,找到粒子的个体极值Pbest(i),i=1,...,n和全体极值gbest
(4)按照公式
Figure FDA0003540403960000041
计算惯性权重ω,其中k为当前迭代次数;
(5)按照公式
Figure FDA0003540403960000042
Figure FDA0003540403960000043
分别更新粒子的速度和位置;速度更新,位置更新,约束条件处理;全局、局部最优解更新;
(6)根据精度或最大迭代次数判断是否结束迭代,并输出符合条件的最优粒子,即近似解,否则,返回步骤(3)。
2.根据权利要求1所述的基于动态非合作博弈的电动汽车与云储能经济调度方法,其特征在于:政府收益函数,在博弈过程中,指售电给云储能零售商。
3.根据权利要求1所述的基于动态非合作博弈的电动汽车与云储能经济调度方法,其特征在于:所述云储能运营商收益函数,在实际博弈中,指用户支付的服务费,以及EV车主根据实际储能容量支付的动态电价收益。
4.根据权利要求1所述的基于动态非合作博弈的电动汽车与云储能经济调度方法,其特征在于:所述EV代理商收益函数指政府单位电能调度的补贴,与参与调度的电量。
5.根据权利要求1所述的基于动态非合作博弈的电动汽车与云储能经济调度方法,其特征在于:所述步骤(二)建立三方非合作博弈模型中,通过证明三方收益函数是相应策略的连续拟凹函数,即可证明该博弈存在纯策略纳什均衡点,其中对于政府收益函数的拟凹性:由政府的收益函数S1表达式可知,当
Figure FDA0003540403960000051
为固定策略时,组成S1的2项费用,可划分为关于补贴
Figure FDA0003540403960000052
Figure FDA0003540403960000053
的线性函数和关于售电收益αtVt的非线性函数,αtVt并不随着βt的变化而变化,可看作是一个常数;根据凹函数的定义,线性函数显然是一类凹函数;于是可以证明S1是策略βt的连续拟凹性。
6.根据权利要求1所述的基于动态非合作博弈的电动汽车与云储能经济调度方法,其特征在于:所述步骤(二)建立三方非合作博弈模型中,通过证明三方收益函数是相应策略的连续拟凹函数,即可证明该博弈存在纯策略纳什均衡点,其中对于云储能运营商收益函数的拟凹性:由云储能运营商的收益函数S2表达式可知,当βt、Vt,j为确定电价策略时,组成函数S2的6项费用,可划分为关于策略
Figure FDA0003540403960000054
的线性函数部分
Figure FDA0003540403960000055
与非线性函数部分λVej
Figure FDA0003540403960000056
ηt、αtVt、Cv,all;其中,在策略集合内关于电价的线性变换,显然是一类凹函数;非线性函数不随电价策略
Figure FDA0003540403960000063
的变化而变化,可看作是一类常数;综上所述,可以证明S2是策略
Figure FDA0003540403960000064
的连续拟凹性。
7.根据权利要求1所述的基于动态非合作博弈的电动汽车与云储能经济调度方法,其特征在于:所述步骤(二)建立三方非合作博弈模型中,通过证明三方收益函数是相应策略的连续拟凹函数,即可证明该博弈存在纯策略纳什均衡点,其中对于EV代理商收益函数的拟凹性:由EV代理商的收益函数S3表达式可知,当βt
Figure FDA0003540403960000065
为固定策略时,组成函数S3的4项费用,
Figure FDA0003540403960000061
在用户用能Vt,j集合内呈线性变化,属于一类凹函数;
Figure FDA0003540403960000062
非线性函数,不随用能策略Vt,j集合的变化而变化,可看作是一类常数;综上所述,可以证明S3是策略Vt,j的连续拟凹性。
8.根据权利要求1所述的基于动态非合作博弈的电动汽车与云储能经济调度方法,其特征在于:所述步骤(三)采用粒子群算法对上述模型进行求解,确定最终的纳什均衡点中,求解该模型采用粒子群算法,上述三个利益主体每轮的决策都是决策前所获信息的函数,经过多轮博弈后达到均衡的结果;云储能运营商根据配电网电价和负荷需求的历史数据制定初始电价策略,用户根据电价和政府补贴调整自身的用电策略并反馈给配电网和云储能运营商,配电网根据自身调度需求制定相应的补贴政策;云储能运营商更新电价策略、配电网更新补贴策略再反馈给用户决策,如此交替迭代,直至三方策略偏差小于ε时,可认为当前策略集合达到纳什均衡。
CN201810343345.5A 2018-04-17 2018-04-17 基于动态非合作博弈的电动汽车与云储能经济调度方法 Active CN108596464B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810343345.5A CN108596464B (zh) 2018-04-17 2018-04-17 基于动态非合作博弈的电动汽车与云储能经济调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810343345.5A CN108596464B (zh) 2018-04-17 2018-04-17 基于动态非合作博弈的电动汽车与云储能经济调度方法

Publications (2)

Publication Number Publication Date
CN108596464A CN108596464A (zh) 2018-09-28
CN108596464B true CN108596464B (zh) 2022-04-22

Family

ID=63622832

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810343345.5A Active CN108596464B (zh) 2018-04-17 2018-04-17 基于动态非合作博弈的电动汽车与云储能经济调度方法

Country Status (1)

Country Link
CN (1) CN108596464B (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109672200B (zh) * 2018-12-11 2021-04-06 北京交通大学 城轨交通地面超级电容储能系统分布式协调控制优化方法
CN109919658B (zh) * 2019-01-25 2024-08-06 中国电力科学研究院有限公司 一种基于博弈论的负荷控制方法及系统
CN110084640B (zh) * 2019-04-17 2023-01-03 武汉大学 一种两阶段主从博弈的共享电动汽车补贴与定价方法
CN110443398B (zh) * 2019-05-13 2023-04-18 华北电力大学(保定) 一种基于重复博弈模型的区域综合能源系统优化运行方法
CN110034561B (zh) * 2019-05-15 2022-10-11 长沙理工大学 一种基于云储能租赁服务的风电场储能容量优化方法
CN111080014A (zh) * 2019-12-19 2020-04-28 合肥工业大学 基于负荷聚合商非合作博弈的负荷曲线优化方法
CN111461432B (zh) * 2020-03-31 2023-06-06 国网上海市电力公司 一种优选区域综合能源系统运行策略的计算机实现方法
CN111680394B (zh) * 2020-04-26 2024-05-24 中国科学技术大学 一种基于博弈模型的决策方法及装置
CN111832801B (zh) * 2020-05-29 2022-07-05 中国人民解放军国防科技大学 基于合作机制的化工园区巡逻车调度方法、系统及介质
CN111784540B (zh) * 2020-07-07 2022-08-30 河海大学 一种基于多目标粒子群算法的云储能优化出清方法
CN111784477A (zh) * 2020-07-08 2020-10-16 重庆邮电大学 一种基于演化博弈的订单农业三方决策诱导方法
CN112329984B (zh) * 2020-10-08 2023-02-07 国网河南省电力公司封丘县供电公司 一种基于划分电动汽车集群系统的电动汽车优化调度方法
CN112491036B (zh) * 2020-10-28 2023-06-30 四川大学 一种多主体互动博弈的配电网调峰运行管控方法及系统
CN113658422B (zh) * 2021-07-26 2022-07-22 江苏大学 一种无人驾驶电动汽车最优调度方法
CN113759705B (zh) * 2021-08-25 2023-09-26 华南理工大学 一种基于合作博弈论的多能源优化配置方法
CN114662759B (zh) * 2022-03-24 2024-07-16 东北电力大学 多主体双层博弈的规模化电动汽车充放电优化调度方法
CN114938035B (zh) * 2022-05-06 2023-06-09 合肥工业大学 考虑储能退化成本的共享储能能量调度方法及系统
CN115438931B (zh) * 2022-08-22 2024-03-15 成都飞机工业(集团)有限责任公司 一种生产线装配作业调度方法、装置、设备及介质
CN116073418B (zh) * 2023-02-14 2024-07-02 燕山大学 基于动态电价的电动汽车充放电调度方法
CN115953012B (zh) * 2023-03-13 2023-06-16 国网江西省电力有限公司电力科学研究院 一种基于多主体双层博弈的乡村光储系统优化调度方法
CN116914749B (zh) * 2023-09-11 2024-01-19 国网山西省电力公司运城供电公司 配电网调度方法和配电网调度系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105809295A (zh) * 2016-04-11 2016-07-27 电子科技大学中山学院 一种基于非合作博弈的家庭电能均衡调度方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105809295A (zh) * 2016-04-11 2016-07-27 电子科技大学中山学院 一种基于非合作博弈的家庭电能均衡调度方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Congestion Games for V2G-Enabled EV Charging";Benny Lutati等;《Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligent》;20140731;全文 *
"基于博弈论的电动汽车放电电价研究";李成伟等;《华东电力》;20130630;第41卷(第6期);全文 *

Also Published As

Publication number Publication date
CN108596464A (zh) 2018-09-28

Similar Documents

Publication Publication Date Title
CN108596464B (zh) 基于动态非合作博弈的电动汽车与云储能经济调度方法
Zheng et al. Day-ahead bidding strategy for electric vehicle aggregator enabling multiple agent modes in uncertain electricity markets
Ahmad et al. A cost-efficient energy management system for battery swapping station
CN111079971A (zh) 一种考虑车、站、网三方的充电站定价方法
Rezaeimozafar et al. A self-optimizing scheduling model for large-scale EV fleets in microgrids
CN112308386B (zh) 一种价格与激励需求响应下电动汽车负荷聚集商调度方法
CN114662759B (zh) 多主体双层博弈的规模化电动汽车充放电优化调度方法
CN106532774B (zh) 一种电动车辆接入多微电网电力分配系统及方法
CN109050284B (zh) 一种考虑v2g的电动汽车充放电电价优化方法
CN111619391B (zh) 基于合作博弈与动态分时电价的电动汽车有序充放电方法
Yao et al. A fuzzy logic based charging scheme for electric vechicle parking station
Lam et al. Capacity management of vehicle-to-grid system for power regulation services
Yu et al. A game theoretical pricing mechanism for multi-microgrid energy trading considering electric vehicles uncertainty
CN107220889A (zh) 一种多代理框架下微网社区的分布式资源交易方法
Ren et al. Study on optimal V2G pricing strategy under multi-aggregator competition based on game theory
Yu et al. Residential microgrids energy trading with plug-in electric vehicle battery via stochastic games
Umoren et al. VCG-based auction for incentivized energy trading in electric vehicle enabled microgrids
Zhang et al. Multi-objective optimal scheduling strategy of microgrid based on v2g technology
Yan et al. Optimal scheduling strategy and benefit allocation of multiple virtual power plants based on general nash bargaining theory
Lin et al. Deep Q-network based energy scheduling in retail energy market
CN115953012B (zh) 一种基于多主体双层博弈的乡村光储系统优化调度方法
CN117543581A (zh) 考虑电动汽车需求响应的虚拟电厂优化调度方法及其应用
Ren et al. Impact analysis of electric vehicle price mechanism on load demand response of distribution network
CN116739146A (zh) 一种计及电池损耗的v2g价格激励机制的方法
Di et al. Research On Optimization Of Electric Vehicle Charging Scheduling Based On Blockchain

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant