CN111284347B - 一种充电场站车辆接入控制中的状态聚类编码方法 - Google Patents
一种充电场站车辆接入控制中的状态聚类编码方法 Download PDFInfo
- Publication number
- CN111284347B CN111284347B CN202010106439.8A CN202010106439A CN111284347B CN 111284347 B CN111284347 B CN 111284347B CN 202010106439 A CN202010106439 A CN 202010106439A CN 111284347 B CN111284347 B CN 111284347B
- Authority
- CN
- China
- Prior art keywords
- charging
- time
- state
- service
- recording
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 230000005611 electricity Effects 0.000 claims abstract description 23
- 230000009471 action Effects 0.000 claims description 12
- 230000008859 change Effects 0.000 claims description 10
- 238000011217 control strategy Methods 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 3
- 230000001174 ascending effect Effects 0.000 claims description 2
- 238000005457 optimization Methods 0.000 abstract description 7
- 239000011159 matrix material Substances 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000007599 discharging Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000007480 spreading Effects 0.000 description 2
- 238000003892 spreading Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 241000287196 Asthenes Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000035699 permeability Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L53/00—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
- B60L53/30—Constructional details of charging stations
- B60L53/31—Charging columns specially adapted for electric vehicles
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L53/00—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
- B60L53/60—Monitoring or controlling charging stations
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L58/00—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles
- B60L58/10—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries
- B60L58/12—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries responding to state of charge [SoC]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E40/00—Technologies for an efficient electrical power generation, transmission or distribution
- Y02E40/70—Smart grids as climate change mitigation technology in the energy generation sector
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/70—Energy storage systems for electromobility, e.g. batteries
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/7072—Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/12—Electric charging stations
-
- Y—GENERAL 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
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Mechanical Engineering (AREA)
- Transportation (AREA)
- Power Engineering (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Public Health (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Water Supply & Treatment (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Life Sciences & Earth Sciences (AREA)
- Sustainable Development (AREA)
- Sustainable Energy (AREA)
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
- Electric Propulsion And Braking For Vehicles (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种充电场站车辆接入控制中的状态聚类编码方法,包括:1将电动车到达充电场站提出服务请求作为事件,描述为到达的车辆种类及从其当前荷电状态到充满的充电需求时间;2把正在充电的一个电动车从其当前SOC到充满的充电需求时间作为所接入的充电桩的状态,将所有充电桩的状态联立为联合服务时间需求状态;3将联合服务时间需求状态离散化,并将其每个元素从小至大进行排列和编码,构成充电桩的聚类状态;***发生时,根据电网调峰电价和充电桩的聚类状态,决定是否把到达的电动车接入充电场站并提供充电服务。本发明能够有效减少充电场站车辆接入控制的状态空间规模,减少接入控制优化的时空资源需求,提高优化效率。
Description
技术领域
本发明属于智能控制与优化技术领域,具体地说是充电场站车辆接入控制中的一种状态聚类编码方法。
背景技术
当前,汽车生产已从传统能源为动力的汽车向新能源汽车方向进行转移,其中电动汽车是新能源汽车发展的重点方向,具有巨大的消费潜力和市场。充电桩是为电动汽车提供充电服务的重要基础设施,随着电动汽车市场保有量的大幅提高,建设充电场站对多个充电桩的充电服务进行集中运营和管理势在必行。随着风光电等新能源渗透率的提高,且由于其随机性和间歇性的特点,如何对电力用户的用电进行有效管理和引导,从而提高电力服务的智能性和自适应性,将是一种趋势。其中电动汽车是一类重要的柔性负荷,对其充放电进行合理调度控制将能发挥该类电力用户参与电力市场调度的潜力。例如,各级调度中心可根据源荷预测数据制定电力调峰计划并通过实时电价下发,从而引导电动车充电场站合理用电,促进用户侧自主削峰填谷或移峰填谷。
因此,在实时电网调峰电价机制下,一个充电场站电动车的智能接入服务***,如何根据电网实时调峰电价和站内所有充电桩的在线服务状态,对一个随机到来的电动汽车的充电服务请求进行动态自适应响应,即控制其是否接入服务,从而提高充电场站的运行经济性,并自适应电网调峰需求,将是一个有待研究解决的重要问题。但在针对该类车辆接入控制问题进行优化时,若直接根据充电场站的自然物理状态进行建模,状态空间规模较大,存在维数灾问题,将占用较多时空资源,并影响优化效率和控制效果。
发明内容
本发明是为解决上述现有技术存在的不足之处,根据问题特征,提出一种充电场站车辆接入控制中的状态聚类编码方法,能够有效减少状态空间的规模,降低接入控制优化的时空计算资源需求,并提高优化效率和控制效果。
本发明为解决技术问题采用如下技术方案:
本发明一种充电场站车辆接入控制中的状态聚类编码方法的特点是应用于配有J个充电桩,并为M种随机到达的电动车提供有偿充电服务的充电场站服务***中,令每个充电桩均能满足M种电动车的充电功率需求,且一个充电桩一次只为一个电动车提供充电服务;
将所述J个充电桩分别记为CS1,CS2,…,CSj,…,CSJ,M种电动车的充电功率需求记为P1,P2,…,Pm,…,PM,其中,CSj表示第j个充电桩,Pm表示第m种电动车的充电功率需求;
记第m种电动车的电池容量为Em,m=1,2,…,M;
记一天总时长为T,且令电网的调峰电价是时间t的函数,记为PR(t),且PR(t)∈ΦPR,0≤t≤T;假设电网调峰电价按调度指令周期下发,K为一天最大周期数,且令τk为第k个调峰电价PRk下发的时刻,则记调峰电价序列为{(τk,PRk)|k=0,1,2,…,K-1,τ0=0},其中,ΦPR是有限的电价状态空间;令τK=T;PR(t)=PRk,τk≤t<τk+1;
记充电场站服务***的充电服务价格是时间t的函数PRev(t);
将所述J个充电桩在t时刻的联合状态记为Ct=(CS1(t),CS2(t),…,CSj(t),…,CSJ(t)),其中表示第j个充电桩的实际服务状态;mj(t)表示在t时刻第j个充电桩CSj正在服务的电动车种类,mj(t)=0表示t时刻第j个充电桩CSj无车辆接入,mj(t)∈{1,2,…,M}表示t时刻第j个充电桩CSj正在给{1,2,…,M}中的一种电动车充电;表示t时刻第j个充电桩CSj正在服务的第mj(t)种电动车的电池当前荷电状态;当mj(t)=0时记
在所述决策时刻将充电场站服务***是否接入电动车并提供充电服务记为行动a,记第n个决策时刻Tn的行动为an,且an∈D={0,1},其中“0”表示拒绝服务,“1”表示接入服务,D表示行动集合;
所述充电场站车辆接入控制中的状态聚类编码方法如下:
步骤1、用一个时间常数σ将时间变量t的变化区间[0,T]离散化为Z个区间,第z个区间记为[tz,tz+1),即tz+1=tz+σ,z=0,1,2,…,Z-1,且令t0=τ0=0,记tZ=τK=T;则记时间变量t的离散化状态为z;
步骤2、假设第m种车辆从SOCm=0开始充电,直到充满为止的充电需求时间为Γm=Em/(ρm·Pm),其中,ρm表示充电效率,令用所述时间常数σ将时间常数Γ离散化为U个区间,第u个区间记为[tu,tu+1),u=0,1,2,…,U-2,第U-1个区间为[tU-1,tU),且t0=0,tU=Γ;
步骤4、将第j个充电桩的服务时间需求状态离散化,若则记对应的离散化服务时间需求状态的状态编码为uj,即t时刻J个充电桩的离散化联合服务时间需求状态记为令充电桩所有可能的离散化联合服务时间需求状态的集合记为Υ,则其状态总数为UJ;当mj(t)=0时,uj=0;
步骤6、假设第n个决策时刻则将第n个决策时刻Tn的事件扩展状态进行离散化,得到对应的离散化事件扩展状态其中,n表示对应第n个决策时刻Tn的数值或离散化值;其状态总数为Z×UJ×M×U;若则调峰电价唯一对应第k个调峰电价PRk;
步骤7、将中的元素u1,u2,…,uj,…,uJ按自小到大进行排序,记升序操作为“Θ”,则令即 表示充电场站的聚类状态,记聚类状态集合记为且共有状态数个;则第n个决策时刻的离散化事件扩展聚类状态记为其中,表示在第n个决策时刻时的数值;记离散化事件扩展聚类状态空间为其状态总数为
步骤8、将充电场站车辆接入控制策略v定义为所述离散化事件扩展聚类状态空间到所述行动集合D的一个映射,从而得到接入控制策略表;当第n个车辆到达事件发生时,观测并计算得到***的离散化事件扩展聚类状态并从接入控制策略表中选择对应的接入控制行动an,若an=0,则拒绝车辆接入,若an=1,将到达的车辆立即接入到任一个空闲的充电桩进行充电。
与现有技术相比,本发明的有益效果在于:
1、本发明首先以每个正在进行充电的车辆从其当前SOC开始直到充满为止的充电需求时间作为提供其充电服务的充电桩的状态,即服务时间需求状态或剩余充电时间状态,比传统的以电动车的电池当前荷电状态作为充电桩的状态更能直接反映充电桩的服务状态变化情况;
2、将所有充电桩的联合服务时间需求状态进行离散化,联立为离散化联合服务时间需求状态,并对其按自小到大进行排序,构成充电场站的聚类状态,有效减小了离散化事件扩展聚类状态的规模,从而提高车辆接入控制的优化效率和执行效果;
3、本发明提出的状态聚类编码方法,也适用于涉及电动车充放电问题的其它情形。
附图说明
图1为本发明充电场站服务***的示意图。
具体实施方式
本实施例中,如图1所示,一种充电场站车辆接入控制中的状态聚类编码方法,是应用于由J个充电桩1、M种随机到达的电动车2、电网调峰电价计划3和接入控制中心4组成的充电场站服务***中,且每个充电桩都能自适应满足M种电动车的充电功率需求;
将第j个充电桩记为CSj,且一次只为一个电动车提供充电服务;从而将J个充电桩分别记为CS1,CS2,…,CSj,…,CSJ,j=1,2,…,J;
将第m种电动车的充电功率需求记为Pm,且其电池总容量为Em,由电动车自身配置决定;从而将M种电动车的充电功率需求记为P1,P2,…,Pm,…,PM,m=1,2,…,M;
令K为一天最大周期数且对应总时长为T,将总时长T下的任意t时刻电网的调峰电价状态记为PR(t)元/千瓦时,且PR(t)∈ΦPR,0≤t≤T,ΦPR是有限的电价状态空间;假设电网调峰电价按调度指令周期下发,且τk为第k个调峰电价PRk下发的时刻,此价格维持到下一调峰电价下发时刻τk+1为止,即PRt=PRk,τk≤t<τk+1,k=0,1,2,…,K-1且τ0=0;调峰电价序列记为{(τk,PRk)|k=0,1,2,…,K-1,τ0=0};其中,且令τK=T;
充电场站提供有偿充电服务,充电场站充电服务价格是时间t的函数,记为PRev(t)元/千瓦时;
将第j个充电桩的服务状态记为从而将J个充电桩在t时刻的联合状态记为Ct=(CS1(t),CS2(t),…,CSj(t),…,CSJ(t));假设t=0时,所有充电桩为空;mj(t)表示在t时刻第j个充电桩CSj正在服务的电动车种类,若mj(t)=0表示t时刻第j个充电桩CSj无车辆接入,若mj(t)∈{1,2,…,M}表示t时刻第j个充电桩CSj正在给{1,2,…,M}中的一种电动车充电;表示t时刻第j个充电桩CSj正在服务的第mj(t)种电动车的电池SOC,且mj(t)=0时记
定义***决策时刻为任一电动车到达时刻,即事件发生时刻;
将充电场站服务***是否接入电动车并提供充电服务作为控制行动a,记第n个决策时刻Tn的行动为an,且an∈D={0,1},其中“0”表示拒绝服务,“1”表示接入服务,D表示行动集合;在任一决策时刻Tn,若mj(t)≠0,j=1,2,…,J,表示所有充电桩为忙,则an≡0;
在第n个决策时刻Tn,若an=1,则将到达的电动车接入到任一空闲充电桩并立即进行充电;假设一个电动车充满就立即离开充电场站;
该充电场站车辆接入控制中的原始状态编码方法如下:
步骤1、用一个较小的时间常数σ将时间变量t的变化区间[0,T]离散化为Z个区间,第z个区间记为[tz,tz+1),z=0,1,2,…,Z-1,且令t0=τ0=0,记tZ=τK=T;则记连续时间变量t的离散化状态编码为z;
步骤2、用一个较小的常数δ将所有电动车电池SOC的变化区间[0,1]离散化为Y个区间,第y个区间记为[θy,θy+1),y=0,1,2,…,Y-1,且令θ0=0,θY=1;则记t时刻第mt种电动车的电池当前荷电状态的离散化状态记为其状态编码记为y;
步骤4、假设第n个决策时刻将决策时刻的事件扩展状态进行离散化,则得到对应的离散化事件扩展状态其中,下标“n”表示对应第n个决策时刻Tn的数值或离散化值;mn就表示 是Ct对应的离散化充电桩联合状态,是CSj(t)对应的离散化状态,且记离散化事件扩展状态空间为即其状态总数为Z×(M×Y)J×M×U;
步骤5、转移概率矩阵指数逗留时间条件下的概率转移,可以推导;分布函数矩阵针对所有的转移都是指数分布,不受控制;代价函数矩阵应该也可以推导,若是代价率则对应连续时间MDP,若是一步转移代价则对应离散时间过程;Q矩阵可计算,等价A矩阵可计算;数值计算可执行。
该充电场站车辆接入控制中的状态聚类编码方法如下:
步骤1、用一个较小的时间常数σ将时间变量t的变化区间[0,T]离散化为Z个区间,第z个区间记为[tz,tz+1),即tz+1=tz+σ,z=0,1,2,…,Z-1,且令t0=τ0=0,记tZ=τK=T;则记连续时间变量t的离散化状态为z;
步骤2、假设第m种车辆从SOCm=0开始充电,直到充满为止的充电需求时间为Γm=Em/(ρm·Pm),其中ρm表示充电效率,令用时间常数σ将时间常数Γ离散化为U个区间,第u个区间记为[tu,tu+1),即tu+1=tu+σ,u=0,1,2,…,U-2,且t0=0,tU≤Γ;
步骤3、若t时刻一个在第j个充电桩CSj接受充电服务的电动车mj(t),其电池当前荷电状态为则其到充满为止的充电需求时间记为则将第j个充电桩的服务时间需求状态记为则t时刻J个充电桩的联合服务时间需求状态记为
步骤4、将第j个充电桩的服务时间需求状态离散化,若则记对应的离散化服务时间需求状态的状态编码为uj,即t时刻J个充电桩的离散化联合服务时间需求状态记为令充电桩所有可能的离散化联合服务时间需求状态的集合记为Υ,则其状态总数为U×J;mj(t)=0时,
步骤7、将中的元素u1,u2,…,uj,…,uJ按自小到大进行排序,记排序操作为“Θ”,则令即 即为充电场站的聚类状态,其集合记为则新的集合共有元素个;则第n个决策时刻的离散化事件扩展聚类状态记为其中,表示在第n个决策时刻时的数值;记离散化事件扩展聚类状态空间为其状态总数为
步骤8.1、等待车辆到达事件发生;当有事件发生时,转步骤8.2;
步骤8.6、转步骤8.1。
Claims (1)
1.一种充电场站车辆接入控制中的状态聚类编码方法,其特征是应用于配有J个充电桩,并为M种随机到达的电动车提供有偿充电服务的充电场站服务***中,令每个充电桩均能满足M种电动车的充电功率需求,且一个充电桩一次只为一个电动车提供充电服务;
将所述J个充电桩分别记为CS1,CS2,…,CSj,…,CSJ,M种电动车的充电功率需求记为P1,P2,…,Pm,…,PM,其中,CSj表示第j个充电桩,Pm表示第m种电动车的充电功率需求;
记第m种电动车的电池容量为Em,m=1,2,…,M;
记一天总时长为T,且令电网的调峰电价是时间t的函数,记为PR(t),且PR(t)∈ΦPR,0≤t≤T;假设电网调峰电价按调度指令周期下发,K为一天最大周期数,且令τk为第k个调峰电价PRk下发的时刻,则记调峰电价序列为{(τk,PRk)|k=0,1,2,…,K-1,τ0=0},其中,ΦPR是有限的电价状态空间;令τK=T;PR(t)=PRk,τk≤t<τk+1;
记充电场站服务***的充电服务价格是时间t的函数PRev(t);
将所述J个充电桩在t时刻的联合状态记为Ct=(CS1(t),CS2(t),…,CSj(t),…,CSJ(t)),其中表示第j个充电桩的实际服务状态;mj(t)表示在t时刻第j个充电桩CSj正在服务的电动车种类,mj(t)=0表示t时刻第j个充电桩CSj无车辆接入,mj(t)∈{1,2,…,M}表示t时刻第j个充电桩CSj正在给{1,2,…,M}中的一种电动车充电;表示t时刻第j个充电桩CSj正在服务的第mj(t)种电动车的电池当前荷电状态;当mj(t)=0时记
在所述决策时刻将充电场站服务***是否接入电动车并提供充电服务记为行动a,记第n个决策时刻Tn的行动为an,且an∈D={0,1},其中“0”表示拒绝服务,“1”表示接入服务,D表示行动集合;
所述充电场站车辆接入控制中的状态聚类编码方法如下:
步骤1、用一个时间常数σ将时间变量t的变化区间[0,T]离散化为Z个区间,第z个区间记为[tz,tz+1),即tz+1=tz+σ,z=0,1,2,…,Z-1,且令t0=τ0=0,记tZ=τK=T;则记时间变量t的离散化状态为z;
步骤2、假设第m种车辆从SOCm=0开始充电,直到充满为止的充电需求时间为Γm=Em/(ρm·Pm),其中,ρm表示充电效率,令用所述时间常数σ将时间常数Γ离散化为U个区间,第u个区间记为[tu,tu+1),u=0,1,2,…,U-2,第U-1个区间为[tU-1,tU),且t0=0,tU=Γ;
步骤4、将第j个充电桩的服务时间需求状态离散化,若则记对应的离散化服务时间需求状态的状态编码为uj,即t时刻J个充电桩的离散化联合服务时间需求状态记为令充电桩所有可能的离散化联合服务时间需求状态的集合记为Υ,则其状态总数为UJ;当mj(t)=0时,uj=0;
步骤6、假设第n个决策时刻zn=0,1,2,…,Z-1,则将第n个决策时刻Tn的事件扩展状态进行离散化,得到对应的离散化事件扩展状态其中,n表示对应第n个决策时刻Tn的数值或离散化值;其状态总数为Z×UJ×M×U;若则调峰电价唯一对应第k个调峰电价PRk;
步骤7、将中的元素u1,u2,…,uj,…,uJ按自小到大进行排序,记升序操作为“Θ”,则令即 表示充电场站的聚类状态,记聚类状态集合记为且共有状态数个;则第n个决策时刻的离散化事件扩展聚类状态记为其中,表示在第n个决策时刻时的数值;记离散化事件扩展聚类状态空间为其状态总数为
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010106439.8A CN111284347B (zh) | 2020-02-21 | 2020-02-21 | 一种充电场站车辆接入控制中的状态聚类编码方法 |
JP2020206712A JP7015428B2 (ja) | 2020-02-21 | 2020-12-14 | 充電スタンドステーションの車両接続制御における状態クラスタリング符号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010106439.8A CN111284347B (zh) | 2020-02-21 | 2020-02-21 | 一种充电场站车辆接入控制中的状态聚类编码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111284347A CN111284347A (zh) | 2020-06-16 |
CN111284347B true CN111284347B (zh) | 2021-06-08 |
Family
ID=71019089
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010106439.8A Active CN111284347B (zh) | 2020-02-21 | 2020-02-21 | 一种充电场站车辆接入控制中的状态聚类编码方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP7015428B2 (zh) |
CN (1) | CN111284347B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113665402B (zh) * | 2021-07-26 | 2023-06-20 | 华南理工大学 | 一种基于电池充电特性的充电桩集群有序充电方法 |
CN114148213B (zh) * | 2021-11-30 | 2024-03-01 | 西安理工大学 | 一种电网和电动车电网互动协调综合控制处理方法和*** |
CN117709634A (zh) * | 2023-12-05 | 2024-03-15 | 江苏智融能源科技有限公司 | 一种基于大数据的充电桩电力资源管理***及方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9306412B2 (en) | 2012-03-30 | 2016-04-05 | Toyota Jidosha Kabushiki Kaisha | Optimum charging for electric-based vehicle |
CN104064829B (zh) * | 2013-11-28 | 2016-04-06 | 清华大学 | 一种基于电动汽车集群充电预测的电动汽车实时充电方法 |
JP2015141465A (ja) | 2014-01-27 | 2015-08-03 | 株式会社日立製作所 | 電気自動車の管理装置及び方法 |
CN105024432B (zh) * | 2015-07-30 | 2017-12-29 | 浙江工业大学 | 一种基于虚拟电价的电动汽车充放电优化调度方法 |
CN106712061B (zh) * | 2016-05-16 | 2019-02-01 | 浙江工业大学 | 一种基于电动汽车可调度能力的日内优先调度方法 |
CN106056255A (zh) * | 2016-06-23 | 2016-10-26 | 海南电力技术研究院 | 时空联合调度有序充电方法和装置 |
CN107749629B (zh) * | 2017-10-27 | 2021-06-18 | 深圳供电局有限公司 | 一种基于充电站负荷实时调度充电桩接入的控制方法 |
CN110509788B (zh) * | 2019-08-21 | 2022-12-02 | 三峡大学 | 深化调峰的电动汽车群组合优化充放电方法 |
-
2020
- 2020-02-21 CN CN202010106439.8A patent/CN111284347B/zh active Active
- 2020-12-14 JP JP2020206712A patent/JP7015428B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2021136859A (ja) | 2021-09-13 |
JP7015428B2 (ja) | 2022-02-03 |
CN111284347A (zh) | 2020-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111284347B (zh) | 一种充电场站车辆接入控制中的状态聚类编码方法 | |
CN108494034B (zh) | 一种配电网内电动汽车充电负荷分配的计算方法 | |
CN110774929A (zh) | 一种电动汽车有序充电的实时控制策略及优化方法 | |
CN110428165A (zh) | 一种充电站内兼顾预约与排队的电动汽车充电调度方法 | |
CN111027842B (zh) | 电动汽车充电与新能源发电的协同调度方法及装置 | |
CN105684257A (zh) | 用于控制微电网的操作的微电网能量管理***和方法 | |
CN105760949A (zh) | 一种电动汽车快充站充电机台数优化配置方法 | |
CN112488444A (zh) | 电动汽车快慢同步有序充电调度方法以及电量结算方法 | |
CN101836190A (zh) | 用于将多个作业分配给多个计算机的方法、***和计算机程序 | |
CN113437754A (zh) | 一种基于台区智能融合终端的电动汽车有序充电方法及*** | |
Wang et al. | Event-based electric vehicle scheduling considering random user behaviors | |
CN106650993A (zh) | 一种基于马尔科夫决策过程的动态资源优化方法 | |
CN114734855A (zh) | 矩阵式柔性充电堆的充电功率调度方法和装置 | |
CN112865082A (zh) | 一种聚合多类型电动汽车的虚拟电厂日前调度方法 | |
CN115514020A (zh) | 跨区域电力调度方法、装置、计算机设备和存储介质 | |
CN113580997B (zh) | 一种基于用户习惯的三度调度充电方法 | |
Wu et al. | A Q-learning method for scheduling shared EVs under uncertain user demand and wind power supply | |
Geng et al. | Electric vehicles as flexible loads: Algorithms to optimize aggregate behavior | |
Yuan et al. | Source: Towards solar-uncertainty-aware e-taxi coordination under dynamic passenger mobility | |
CN112836287B (zh) | 一种基于神经网络的电动汽车资源灵活性预测方法 | |
CN113381406B (zh) | 一种电动汽车充放电控制方法、装置、设备及存储介质 | |
Zhang et al. | Coordinated dispatch of the wind-thermal power system by optimizing electric vehicle charging | |
CN110991931B (zh) | 一种基于双中心q学习的充电场站协同优化控制方法 | |
Lee et al. | Fast scheduling policy for electric vehicle charging stations in smart transportation | |
CN112258737A (zh) | 一种小区充电桩的计费***及方法 |
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 |