CN114548518B - 一种电动汽车有序充电控制方法 - Google Patents

一种电动汽车有序充电控制方法 Download PDF

Info

Publication number
CN114548518B
CN114548518B CN202210074388.4A CN202210074388A CN114548518B CN 114548518 B CN114548518 B CN 114548518B CN 202210074388 A CN202210074388 A CN 202210074388A CN 114548518 B CN114548518 B CN 114548518B
Authority
CN
China
Prior art keywords
charging
time
charging station
station
cost
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
CN202210074388.4A
Other languages
English (en)
Other versions
CN114548518A (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.)
Guangzhou Weijing Technology Co ltd
Original Assignee
Guangzhou Weijing Technology Co ltd
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 Guangzhou Weijing Technology Co ltd filed Critical Guangzhou Weijing Technology Co ltd
Priority to CN202210074388.4A priority Critical patent/CN114548518B/zh
Publication of CN114548518A publication Critical patent/CN114548518A/zh
Application granted granted Critical
Publication of CN114548518B publication Critical patent/CN114548518B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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"
    • 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
    • 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
    • B60L53/62—Monitoring or controlling charging stations in response to charging parameters, e.g. current, voltage or electrical charge
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Mechanical Engineering (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Power Engineering (AREA)
  • Transportation (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Software Systems (AREA)
  • Medical Informatics (AREA)
  • Educational Administration (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Charge And Discharge Circuits For Batteries Or The Like (AREA)
  • Electric Propulsion And Braking For Vehicles (AREA)

Abstract

本发明涉及一种电动汽车有序充电控制方法，是针对现有电动汽车充电控制系统较难保障充电用户需求和配电网电压的稳定性，模型缺少大数据分析和多代理机制，构建充电负荷时空分布预测模型和行为决策模型的技术问题而设计。该方法包括充电负荷时空分布预测结果、用户充电成本分析和基于Q学习的充电站资源协同分配，其要点是该方法采用Q学习的方法实现充电资源的有序分配，建立电动汽车代理的行为决策模型，模拟区域内电动汽车的充电行为，在满足充电需求前提下，采用一系列充电优化控制策略来引导电动汽车的充电行为，实现电动汽车的有序充电。该方法利用充电站学习和交换信息得到的环境知识采用协同决策的方式进行充电资源的分配。

Description

一种电动汽车有序充电控制方法
技术领域
本发明涉及电动汽车充电控制系统，是一种电动汽车有序充电控制方法。
背景技术
目前，为了有效降低大规模电动汽车接入对电网造成的不利影响，以及电动汽车集群效应引发电动汽车用户充电难，充电需求难以满足的问题；为了电动汽车的有序充电控制策略主要有以下三种方法：(1)通过控制用户接入的时间和地点，减少电动汽车对配电网的电压波动，实现削峰填谷；(2)通过V2G(VehicletoGrid)技术实现电能的合理吸纳和释放；(3)构建充电站经济效益最大或用户充电费用最小的目标函数，引导电动汽车前往合适的充电站。但由于电动汽车的出行时间、行驶位置、返程时刻、充电时间都具有很大的随机性，较难保障充电用户需求和配电网电压的稳定性，实现电动汽车的有序充电，较难解决充电站设备利用不均衡、车辆排队时间长短不一、配电网电压质量差的问题。为此，另一一些现有电动汽车充电采用Q学习和Agent技术进行充电站的优化布设，如中国专利文献中披露的申请号201911316131.X，申请公布日2020.04.10，发明名称“一种基于双中心Q学习的充电场站协同优化控制方法”；再如中国专利文献中披露的申请号202110725797.1，申请公布日2021.08.27，发明名称“一种基于Agent仿真的电动汽车充电桩布局优化方法”；但上述Q学习和Agent技术同时用于电动汽车有序充电控制，保障充电用户需求和配电网电压的稳定性的较少。
发明内容
为克服上述不足，本发明的目的是向本领域提供一种电动汽车有序充电控制方法，使其主要解决现有电动汽车充电控制系统较难保障充电用户需求和配电网电压的稳定性，模型缺少大数据分析和多代理机制，构建充电负荷时空分布预测模型和行为决策模型的技术问题。其目的是通过如下技术方案实现的。
一种电动汽车有序充电控制方法，该方法包括充电负荷时空分布预测结果、用户充电成本分析和基于Q学习的充电站资源协同分配，其特征在于该方法采用一个多代理系统的电动汽车充电优化控制策略，即使用多代理机制来模拟电动汽车、充电站、交通网络的代理之间信息交互行为，建立基于多代理技术的电动汽车充电行为仿真系统；通过融合电动汽车的轨迹数据和充电站的充电信息，以交通路网的出行模式、逗留时间、平均车速、拥挤系数为载体，并采用大数据分析的方法刻画电动汽车充电需求的关键特征，基于实时数据构建充电负荷时空分布预测模型，获取充电需求数据和时空数据；同时以大数据分析得到的实时数据环境下用户到达各充电站时的充电负荷时空分布预测结果、充电需求可达率、充电需求满足率、配电网运行状态、充电站容量约束、配电网电压约束、馈线电流约束、当前电价为环境信息，采用Q学习算法建立电动汽车代理的行为决策模型，模拟区域内电动汽车的充电行为，在满足充电需求前提下，采用一系列充电优化控制策略来引导电动汽车的充电行为，实现电动汽车的有序充电。
所述充电负荷时空分布预测结果基于车联网平台的电动汽车轨迹的GPS数据提取，即车联网平台对电动汽车轨迹数据采用GPS的方式记录，首先需要对电动汽车轨迹数据进行提取，包括GPS点的时间和地理信息；
对GPS数据进行预处理，由于GPS数据受到随机因素的影响，因此GPS点与道路之间的垂直距离肯定是不相同的，接着需要对GPS点进行预处理，并把GPS点反映在道路的中心线上；
结合时间和地理因素，采用LCSS的方法获取用户的充电模式，包括充电开始、充电结束时间和充电地点；
其中，△T为时间精度，设为半个小时，δ(Li(u)，Lj(v))是一个重合性公式，当两个用户的充电站重合时，值为1，否则为0；如果COL大于1/3，那么说明电动汽车在同一个充电站内进行充电，假设有n个用户在某个△T为时间精度内充电；
电动汽车电池剩余电量计算，在充电模式下，电动汽车剩余电量与日行驶距离；
Qr,u(t)＝Q0,u-du(t)wu (公式2)；
其中，Q0,u其实电池电量，Qr,u(t)充电前一个时刻的剩余电量；接着，通过大数据的方法，统计每一周每一个时刻，以半小时为一个统计周期；某一个充电站的所有电动汽车充电前一个时刻的平均剩余电量；
某一个充电站的站点在某一个时刻的充电负荷统计，获取该站点某△T时间精度开始充电到该时刻结束时用户充电的平均时长：
其中，C表示△T时间精度结束时刻时n个用户电池的平均容量，当△T取30分钟，每个△T开始时刻认为i是1，每个△T结束时刻认为是30，得出结束时刻时n个用户电池的平均容量；η时充电站的充电效率，Pc是充电站的平均功率；
在某一个充电站的站点内，基于充电时长，电动汽车的数量n，充电站的充电功率，充电站的充电效率，获得该△T的充电负荷预测：
至此，计算整个城市领域内每一个站点在每个时刻的充电负荷，那么即可预测每一个站点在每个时刻的充电负荷，从而跟现有的实际值乘以电动汽车的在每个月的增长数量实现预测，最终实现充电负荷时空分布预测结果。
所述用户充电成本分析的用户充电成本包括电动汽车的行驶距离成本、时间成本和充电服务费用成本，所述时间成本包括行驶时间成本和排队等待时间成本；
行驶距离成本：
其中，li表示GPS点两点的距离，汽车行驶距离成本是从充电需求时刻出发，前往充电站经过的路程长度，长度通过GPS两两之间的距离累加；
行驶时间成本：
其中，v表示汽车在该时刻的平均行驶速度，通过车联网获得各路段的平均行驶速度；
排队等待时间成本：
排队等待实践成本需要根据上述大数据对所述充电负荷时空分布预测结果的部分结果来预测；假设电动汽车的需求服务充电站分布，电动汽车在某一个时刻对某个充电站的期望μ采用上一个月在某个△T为时间精度内充电ni个需求用户的加权平均得出；同理，方差σ结合上一个月某个△T的充电用户数和平均值得出；
其中，ρk是第k个充电站电动汽车到达率，通过所述充电负荷时空分布预测结果的采用上一个月某个△T为时间精度的汽车达到量/用户需求得出；ck表示第k个充电站的充电枪数量；这里的等待时间是通过上面电动汽车的行驶时间推到汽车到达充电站的时刻开始计算，ρk、μ、σ采用上个月在该时刻所属在△T的统计值；
充电服务费用成本是指在当前时刻，用户充电所发生的实际费用：
得出用户充电成本分析。
所述基于Q学习的充电站资源协同分配采用多个Agent的协作学习算法，每个充电站看成是一个Agent；充电站收集周围的用户充电需求以及附近充电站的容量、电压、电流系统状态，然后选择一种最优的资源分配策略后执行；Agent的协作学习采用全局奖励值，即包括所有充电站的奖励函数值之和；定义一个集中控制器来统一管理各充电站的资源分配策略表，该策略表是每个充电站所共用的；充电站每进行一次资源分配，便将本次的资源分配策略传输至该集中控制器更新策略表，然后获取其相邻充电站的资源分配情况。
所述多个Agent的协作学习算法步骤如下：
Agent：k，1≤k≤N，每一个充电站视为一个Agent；
State：在t时刻，系统状态S定义为s[t]＝{k,q,PFCS,V,I}，其中，q表示当前可用充电枪数量，PFCS表示第k个充电站的容量预测值，V表示当前时刻的电压，I表示当前时间的电流；
Action：在t时刻，系统的策略集a[t]＝{allocation of q}；
Reward：系统奖励：全部充电站收益最大化以及用户成本最小化；
充电站收益表示为：
其中，P是供电站收取用户每一度电的价格，△t表示从t时刻到t+1时刻的时间跨度，也就是决策的时间间隔，Pk表示第k个充电站的功率，nk表示当前第k个充电站的已经使用的充电枪数量，F表示用户成本；
用户成本表示为：
其中，α+β+γ＝1；
从而通过在线学习机制，充电站不断收集自身和其他充电站的状态信息，然后进行资源分配，由于是协同学习，所有的充电站必须及时更新资源分配表；有了这些信息，Agent根据最大的总收益来执行相应的策略，Q函数的更新过程：
其中，sk表示Agent当前的状态，表示Agent前一的状态，θ表示学习速率；
建立电动汽车代理的行为决策模型。
所述Q函数学习的约束条件具体如下，公式13-17：
公式13是充电站电量约束，第k个充电站的容量预测值是根据公式5算出来的；
Vkmin≤V≤Vkmax (公式14)
公式14是充电站电压约束，Vkmin表示第k个充电站所允许的电压最小值，Vkmax表示第k个充电站所允许的电压最大值；
Ik≤Ik,max (公式15)
公式15是充电站电流约束，Ik,max表示第k个充电站所允许的电压最小值，Vkmax表示第k个充电站所允许的电压最大值；
Li≤Li,max (公式16)
公式16是汽车行驶距离Li小于电动汽车可行驶的最大距离Li,max；
公式17表示电动汽车只能选择一个充电站充电。
该方法为了保障充电用户需求和配电网电压的稳定性，采用一个多代理系统的电动汽车充电优化控制策略，即使用多代理机制来模拟电动汽车、充电站、交通网络的代理之间信息交互行为，建立基于多代理技术的电动汽车充电行为仿真系统；通过融合电动汽车的轨迹数据和充电站的充电信息，以交通路网的出行模式、逗留时间、平均车速、拥挤系数为载体，并采用大数据分析的方法刻画电动汽车充电需求的关键特征，基于实时数据构建充电负荷时空分布预测模型，获取充电需求数据和时空数据；同时以大数据分析得到的实时数据环境下用户到达各充电站时的充电负荷时空分布预测结果(电动汽车到达各充电站后的动态队列)、充电需求可达率、充电需求满足率(行驶距离、平均行驶速度)、配电网运行状态、充电站容量约束、配电网电压约束、馈线电流约束、当前电价为环境信息，采用Q学习算法建立电动汽车代理的行为决策模型，模拟区域内电动汽车的充电行为，在满足充电需求前提下，采用一系列充电优化控制策略来引导电动汽车的充电行为，实现电动汽车的有序充电。从而该方法解决了充电站的利用不均衡、车辆排队时间长短不一、配电网电压质量差的问题，提高充电站的综合利用率。
本发明的建模方式科学，模型和系统通过多代理系统对电动汽车充电优化，采用大数据分析获取充电需求数据和时空数据，实现电动汽车充电资源的有序分配，提高充电站的综合利用率；其适合作为电动汽车有序充电控制方法使用，及其同类系统和方法的技术改进。
附图说明
图1是本发明的用户轨迹点预处理过程电动汽车轨迹线路图。
图2是图1的合并点位置后电动汽车轨迹线路图。
具体实施方式
现结合附图，对本发明的具体实施步骤进行进一步的具体描述。如图1和图2所示，该方法的具体实施步骤如下：
(1)充电负荷时空分布预测结果
1、基于车联网平台的电动汽车轨迹的GPS数据提取，即车联网平台对电动汽车轨迹数据采用GPS的方式记录，首先需要对电动汽车轨迹数据进行提取，包括GPS点的时间和地理信息。
2、对GPS数据进行预处理，由于GPS数据受到随机因素的影响，因此GPS点与道路之间的垂直距离肯定是不相同的，接着需要对GPS点进行预处理，并把GPS点反映在道路的中心线上。
如图1所示，用户的GPS轨迹点与道路中心线进行垂直处理，其垂足可视为用户的位置；同时，由于用户的GPS点在红绿灯路口或者塞车的时候会有大量的点出现，需要将道路中心线的垂足进行合并，如果点与点之间的距离小于100米，则将上述的点进行合并，合并后的点的位置在两边垂足的中心位置上，合并点的时间取两边垂足的时间平均值，如图2所示。
3、结合时间和地理因素，采用LCSS算法的方法获取用户的充电模式，包括充电开始、充电结束时间和充电地点；
其中，△T为时间精度，设为半个小时，δ(Li(u)，Lj(v))是一个重合性公式，当两个用户的充电站重合时，值为1，否则为0；如果COL大于1/3，那么说明电动汽车在同一个充电站内进行充电，假设有n个用户在某个△T为时间精度内充电。
4、电动汽车电池剩余电量计算，在充电模式下，电动汽车剩余电量与日行驶距离；
Qr,u(t)＝Q0,u-du(t)wu (公式2)；
其中，Q0,u其实电池电量，Qr,u(t)充电前一个时刻的剩余电量；接着，通过大数据的方法，统计每一周每一个时刻，以半小时为一个统计周期；某一个充电站的所有电动汽车充电前一个时刻的平均剩余电量；
5、某一个充电站的站点在某一个时刻的充电负荷统计，获取该站点某△T时间精度开始充电到该时刻结束时用户充电的平均时长：
其中，C表示△T时间精度结束时刻时n个用户电池的平均容量，当△T取30分钟，每个△T开始时刻认为i是1，每个△T结束时刻认为是30，得出结束时刻时n个用户电池的平均容量；η时充电站的充电效率，Pc是充电站的平均功率；
在某一个充电站的站点内，基于充电时长，电动汽车的数量n，充电站的充电功率，充电站的充电效率，获得该△T的充电负荷预测：
至此，计算整个城市领域内每一个站点在每个时刻的充电负荷，那么即可预测每一个站点在每个时刻的充电负荷，从而跟现有的实际值乘以电动汽车的在每个月的增长数量实现预测，最终实现充电负荷时空分布预测结果。
(2)用户充电成本分析
用户充电成本包括电动汽车的行驶距离成本(从用户发出充电需求开始到充电站之间的行驶距离)、时间成本(时间成本包括行驶时间成本和排队等待时间成本)和充电服务费用成本，及各充电站利用均衡率、充电成本进行考量。
行驶距离成本：
其中，li表示GPS点两点的距离，汽车行驶距离成本是从充电需求时刻出发，前往充电站经过的路程长度，长度通过GPS两两之间的距离累加。
行驶时间成本：
其中，v表示汽车在该时刻的平均行驶速度，通过车联网获得各路段的平均行驶速度。
排队等待时间成本：
排队等待实践成本需要根据上述大数据对所述充电负荷时空分布预测结果的部分结果来预测；假设电动汽车的需求服务充电站分布，电动汽车在某一个时刻对某个充电站的期望μ采用上一个月在某个△T为时间精度内充电ni个需求用户的加权平均得出(一个月有30天，每天在某个△T为时间精度都有ni个需求用户，通过加权平均得出期望值)；同理，方差σ结合上一个月某个△T的充电用户数和平均值得出。
其中，ρk是第k个充电站电动汽车到达率，通过所述充电负荷时空分布预测结果的采用上一个月某个△T为时间精度的汽车达到量/用户需求得出；ck表示第k个充电站的充电枪数量；这里的等待时间是通过上面电动汽车的行驶时间推到汽车到达充电站的时刻开始计算，ρk、μ、σ采用上个月在该时刻所属在△T的统计值。
充电服务费用成本是指在当前时刻，用户充电所发生的实际费用：
得出用户充电成本分析。
(3)基于Q学习的充电站资源协同分配
采用多个Agent的协作学习算法，每个充电站看成是一个Agent；充电站收集周围的用户充电需求以及附近充电站的容量、电压、电流系统状态，然后选择一种最优的资源分配策略后执行；Agent的协作学习采用全局奖励值，即包括所有充电站的奖励函数值之和；定义一个集中控制器来统一管理各充电站的资源分配策略表，该策略表是每个充电站所共用的；充电站每进行一次资源分配，便将本次的资源分配策略传输至该集中控制器更新策略表，然后获取其相邻充电站的资源分配情况。该系统在多Agent的协作学习下，使得学习的收敛速度更快，公平性更好；同时，这里利用Q学习算法对状态动作对的值函数估计来获取最优的资源分配策略。
Agent：k，1≤k≤N，每一个充电站视为一个Agent。
State：在t时刻，系统状态S定义为s[t]＝{k,q,PFCS,V,I}，其中，q表示当前可用充电枪数量，PFCS表示第k个充电站的容量预测值，V表示当前时刻的电压，I表示当前时间的电流。
Action：在t时刻，系统的策略集a[t]＝{allocation of q}；
Reward：系统奖励：全部充电站收益最大化以及用户成本最小化。
充电站收益表示为：
其中，P是供电站收取用户每一度电的价格，△t表示从t时刻到t+1时刻的时间跨度，也就是决策的时间间隔，Pk表示第k个充电站的功率，nk表示当前第k个充电站的已经使用的充电枪数量，F表示用户成本。
用户成本表示为：
其中，α+β+γ＝1。
从而通过在线学习机制，充电站不断收集自身和其他充电站的状态信息，然后进行资源分配，由于是协同学习，所有的充电站必须及时更新资源分配表；有了这些信息，Agent根据最大的总收益来执行相应的策略，Q函数的更新过程：
其中，sk表示Agent当前的状态，表示Agent前一的状态，θ表示学习速率。如果当前状态的Q值比上一个状态好，那么Agent执行策略，随着学习的深入，越到后面，Q值越大，表示Agent所采取的策略越好。
上述Q函数学习的约束条件具体如下，公式13-17：
公式13是充电站电量约束，第k个充电站的容量预测值是根据公式5算出来的；
Vkmin≤V≤Vkmax (公式14)
公式14是充电站电压约束，Vkmin表示第k个充电站所允许的电压最小值，Vkmax表示第k个充电站所允许的电压最大值。
Ik≤Ik,max (公式15)
公式15是充电站电流约束，Ik,max表示第k个充电站所允许的电压最小值，Vkmax表示第k个充电站所允许的电压最大值。
Li≤Li,max (公式16)
公式16是汽车行驶距离Li小于电动汽车可行驶的最大距离Li,max。
公式17表示电动汽车只能选择一个充电站充电。
综上所述，该方法采用Q学习的方法实现充电资源的有序分配，该方法利用充电站学习和交换信息得到的环境知识采用协同决策的方式进行充电资源的分配。同时，该方法采用大数据实现充电负荷时空分布预测，为充电站在每一个时刻的系统状态提供数据支持。因为用户充电具有突发性和随机性的特点，每一个时刻的系统状态，特别是容量预测具有很大的动态性，由于系统策略的更新并非是实时的，肯定是以某一个时间颗粒执行的，而用户充电需求会在几分钟内出现一个暴增的情况，因此采用上一时刻的系统容量会出现较大的误差，采用容量预测的方法会降低用户使用随机性和突变性所带来的负面影响。

Claims (4)

1.一种电动汽车有序充电控制方法，该方法包括充电负荷时空分布预测结果、用户充电成本分析和基于Q学习的充电站资源协同分配，其特征在于该方法采用一个多代理系统的电动汽车充电优化控制策略，即使用多代理机制来模拟电动汽车、充电站、交通网络的代理之间信息交互行为，建立基于多代理技术的电动汽车充电行为仿真系统；通过融合电动汽车的轨迹数据和充电站的充电信息，以交通路网的出行模式、逗留时间、平均车速、拥挤系数为载体，并采用大数据分析的方法刻画电动汽车充电需求的关键特征，基于实时数据构建充电负荷时空分布预测模型，获取充电需求数据和时空数据；同时以大数据分析得到的实时数据环境下用户到达各充电站时的充电负荷时空分布预测结果、充电需求可达率、充电需求满足率、配电网运行状态、充电站容量约束、配电网电压约束、馈线电流约束、当前电价为环境信息，采用Q学习算法建立电动汽车代理的行为决策模型，模拟区域内电动汽车的充电行为，在满足充电需求前提下，采用一系列充电优化控制策略来引导电动汽车的充电行为，实现电动汽车的有序充电；
所述基于Q学习的充电站资源协同分配采用多个Agent的协作学习算法，每个充电站看成是一个Agent；充电站收集周围的用户充电需求以及附近充电站的容量、电压、电流系统状态，然后选择一种最优的资源分配策略后执行；Agent的协作学习采用全局奖励值，即包括所有充电站的奖励函数值之和；定义一个集中控制器来统一管理各充电站的资源分配策略表，该策略表是每个充电站所共用的；充电站每进行一次资源分配，便将本次的资源分配策略传输至该集中控制器更新策略表，然后获取其相邻充电站的资源分配情况；
所述多个Agent的协作学习算法步骤如下：
Agent：k，1≤k≤N，每一个充电站视为一个Agent；
State：在t时刻，系统状态S定义为s[t]＝{k,q,PFCS,V,I}，其中，q表示当前可用充电枪数量，PFCS表示第k个充电站的容量预测值，V表示当前时刻的电压，I表示当前时间的电流；
Action：在t时刻，系统的策略集a[t]＝{allocation of q}；
Reward：系统奖励：全部充电站收益最大化以及用户成本最小化；
充电站收益表示为：
其中，P是供电站收取用户每一度电的价格，△t表示从t时刻到t+1时刻的时间跨度，也就是决策的时间间隔，Pk表示第k个充电站的功率，nk表示当前第k个充电站的已经使用的充电枪数量，F表示用户成本；
用户成本表示为：
其中，α+β+γ＝1；
从而通过在线学习机制，充电站不断收集自身和其他充电站的状态信息，然后进行资源分配，由于是协同学习，所有的充电站必须及时更新资源分配表；有了这些信息，Agent根据最大的总收益来执行相应的策略，Q函数的更新过程：
其中，sk表示Agent当前的状态，表示Agent前一的状态，θ表示学习速率；
建立电动汽车代理的行为决策模型。
2.根据权利要求1所述的电动汽车有序充电控制方法，其特征在于所述充电负荷时空分布预测结果基于车联网平台的电动汽车轨迹的GPS数据提取，即车联网平台对电动汽车轨迹数据采用GPS的方式记录，首先需要对电动汽车轨迹数据进行提取，包括GPS点的时间和地理信息；
对GPS数据进行预处理，由于GPS数据受到随机因素的影响，因此GPS点与道路之间的垂直距离肯定是不相同的，接着需要对GPS点进行预处理，并把GPS点反映在道路的中心线上；
结合时间和地理因素，采用LCSS的方法获取用户的充电模式，包括充电开始、充电结束时间和充电地点；
其中，△T为时间精度，设为半个小时，δ(Li(u)，Lj(v))是一个重合性公式，当两个用户的充电站重合时，值为1，否则为0；如果COL大于1/3，那么说明电动汽车在同一个充电站内进行充电，假设有n个用户在某个△T为时间精度内充电；
电动汽车电池剩余电量计算，在充电模式下，电动汽车剩余电量与日行驶距离；
Qr,u(t)＝Q0,u-du(t)wu(公式2)；
其中，Q0,u其实电池电量，Qr,u(t)充电前一个时刻的剩余电量；接着，通过大数据的方法，统计每一周每一个时刻，以半小时为一个统计周期；某一个充电站的所有电动汽车充电前一个时刻的平均剩余电量；
某一个充电站的站点在某一个时刻的充电负荷统计，获取该站点某△T时间精度开始充电到该时刻结束时用户充电的平均时长：
其中，C表示△T时间精度结束时刻时n个用户电池的平均容量，当△T取30分钟，每个△T开始时刻认为i是1，每个△T结束时刻认为是30，得出结束时刻时n个用户电池的平均容量；η时充电站的充电效率，Pc是充电站的平均功率；
在某一个充电站的站点内，基于充电时长，电动汽车的数量n，充电站的充电功率，充电站的充电效率，获得该△T的充电负荷预测：
至此，计算整个城市领域内每一个站点在每个时刻的充电负荷，那么即可预测每一个站点在每个时刻的充电负荷，从而跟现有的实际值乘以电动汽车的在每个月的增长数量实现预测，最终实现充电负荷时空分布预测结果。
3.根据权利要求1所述的电动汽车有序充电控制方法，其特征在于所述用户充电成本分析的用户充电成本包括电动汽车的行驶距离成本、时间成本和充电服务费用成本，所述时间成本包括行驶时间成本和排队等待时间成本；
行驶距离成本：
其中，li表示GPS点两点的距离，汽车行驶距离成本是从充电需求时刻出发，前往充电站经过的路程长度，长度通过GPS两两之间的距离累加；
行驶时间成本：
其中，v表示汽车在该时刻的平均行驶速度，通过车联网获得各路段的平均行驶速度；
排队等待时间成本：
排队等待实践成本需要根据上述大数据对所述充电负荷时空分布预测结果的部分结果来预测；假设电动汽车的需求服务充电站分布，电动汽车在某一个时刻对某个充电站的期望μ采用上一个月在某个△T为时间精度内充电ni个需求用户的加权平均得出；同理，方差σ结合上一个月某个△T的充电用户数和平均值得出；
其中，ρk是第k个充电站电动汽车到达率，通过所述充电负荷时空分布预测结果的采用上一个月某个△T为时间精度的汽车达到量/用户需求得出；ck表示第k个充电站的充电枪数量；这里的等待时间是通过上面电动汽车的行驶时间推到汽车到达充电站的时刻开始计算，ρk、μ、σ采用上个月在该时刻所属在△T的统计值；
充电服务费用成本是指在当前时刻，用户充电所发生的实际费用：
得出用户充电成本分析。
4.根据权利要求1所述的电动汽车有序充电控制方法，其特征在于所述Q函数学习的约束条件具体如下，公式13-17：
公式13是充电站电量约束，第k个充电站的容量预测值是根据公式5算出来的；
Vkmin≤V≤Vkmax (公式14)
公式14是充电站电压约束，Vkmin表示第k个充电站所允许的电压最小值，Vkmax表示第k个充电站所允许的电压最大值；
Ik≤Ik,max (公式15)
公式15是充电站电流约束，Ik,max表示第k个充电站所允许的电压最小值，Vkmax表示第k个充电站所允许的电压最大值；
Li≤Li,max (公式16)
公式16是汽车行驶距离Li小于电动汽车可行驶的最大距离Li,max；
公式17表示电动汽车只能选择一个充电站充电。
CN202210074388.4A 2022-01-21 2022-01-21 一种电动汽车有序充电控制方法 Active CN114548518B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210074388.4A CN114548518B (zh) 2022-01-21 2022-01-21 一种电动汽车有序充电控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210074388.4A CN114548518B (zh) 2022-01-21 2022-01-21 一种电动汽车有序充电控制方法

Publications (2)

Publication Number Publication Date
CN114548518A CN114548518A (zh) 2022-05-27
CN114548518B true CN114548518B (zh) 2024-06-18

Family

ID=81671883

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210074388.4A Active CN114548518B (zh) 2022-01-21 2022-01-21 一种电动汽车有序充电控制方法

Country Status (1)

Country Link
CN (1) CN114548518B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109523051A (zh) * 2018-09-18 2019-03-26 国网浙江省电力有限公司经济技术研究院 一种电动汽车充电实时优化调度方法
CN110414750A (zh) * 2019-08-28 2019-11-05 哈尔滨工程大学 一种基于深度增强学习的电动汽车实时充电站选择方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11878602B2 (en) * 2019-11-22 2024-01-23 State Grid Fujian Electric Power Co., Ltd. Method for establishing active distribution network planning model considering location and capacity determination of electric vehicle charging station
CN110991931B (zh) * 2019-12-19 2022-03-15 安徽师范大学 一种基于双中心q学习的充电场站协同优化控制方法
CN113515884A (zh) * 2021-04-19 2021-10-19 国网上海市电力公司 分散式电动汽车实时优化调度方法、系统、终端及介质

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109523051A (zh) * 2018-09-18 2019-03-26 国网浙江省电力有限公司经济技术研究院 一种电动汽车充电实时优化调度方法
CN110414750A (zh) * 2019-08-28 2019-11-05 哈尔滨工程大学 一种基于深度增强学习的电动汽车实时充电站选择方法

Also Published As

Publication number Publication date
CN114548518A (zh) 2022-05-27

Similar Documents

Publication Publication Date Title
CN109034648B (zh) 一种电动汽车集群需求响应潜力评估方法
Li et al. Price incentive-based charging navigation strategy for electric vehicles
Liu et al. A planning strategy considering multiple factors for electric vehicle charging stations along German motorways
CN110880054B (zh) 一种电动网约车充换电路径的规划方法
Rezaeimozafar et al. A self-optimizing scheduling model for large-scale EV fleets in microgrids
CN104680258A (zh) 电动出租车调度方法及装置
CN112193116A (zh) 一种考虑奖励机制的电动汽车充电优化引导策略
CN107274665A (zh) 巴士运力资源规划方法及系统
CN112356721A (zh) 基于云平台的电动汽车充电引导方法及系统
CN112507506B (zh) 基于遗传算法的共享汽车定价规划模型的多目标优化方法
CN114914923B (zh) 基于网格法的变时长两阶段电动汽车调度方法及系统
Lu et al. Charging and relocating optimization for electric vehicle car-sharing: an event-based strategy improvement approach
CN114282821A (zh) 一种共享电动汽车的调度方法、系统及设备
CN114039372B (zh) 参与电网分区削峰填谷的电动汽车车辆调度方法及系统
CN109583136B (zh) 基于可调度潜力的电动汽车充换储一体站模型建立方法
CN114548518B (zh) 一种电动汽车有序充电控制方法
CN112613682A (zh) 一种电动汽车充电负荷预测方法
CN117172861A (zh) 基于用户负荷差异与空间约束的移动充电动态定价方法
CN116470549A (zh) 考虑电动汽车随机转移特性的充储电站群调度方法
Ruiz et al. An optimal battery charging and schedule control strategy for electric bus rapid transit
CN113393109B (zh) 电动汽车充电负荷计算方法
CN114862263A (zh) 一种提高可再生能源消纳的多区域物流车队配送管理方法
CN115292866A (zh) 结合实时交通路网的电动汽车充电站规划方法
Morro-Mello et al. Spatial-temporal model to estimate the load curves of charging stations for electric vehicles
CN114725967A (zh) 一种基于车网互动v2g的电动汽车充放电效益优化方法

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