[发明专利]一种基于车网互动V2G的电动汽车充放电效益优化方法

权利要求书

1.一种基于车网互动V2G的电动汽车充放电效益优化方法，其特征在于,该方法的实现过程如下：

(1)将应用场景中涉及的电动汽车、新能源充电站点、传统能源充放电站点、车辆沿途道路状况的实体映射成图论的节点权重信息来实现问题模型化，获取图模型；

(2)针对应用场景中存在的包含车辆自身电量约束、站点条件约束、道路信息约束的现实限制条件，将步骤(1)中的图模型在时间维度上展开以描述不同时刻、不同站点或不同车辆的状态信息，即将使用时间扩展图作为研究问题的抽象化表达；

(3)将每个车辆作为参与者，预处理后的相关站点作为参与者对应的策略集，车辆群体的收益最大化为目标，依据博弈论建立多智能体动态合作博弈模型以实现车辆的站点选择及路径规划问题，在此基础上结合贪心策略完成基于V2G的电动汽车充放电效益优化问题。

2.根据权利要求1所述的一种基于V2G的电动汽车充放电效益优化方法，其特征在于：步骤(1)中图模型中节点由新能源充电站点、传统能源充放电站点以及普通路口组成，车辆在新能源充电站点以低价格完成充电，高价格在传统能源充放电站点卖出除必须用以保证车辆正常通行的电量之外的多余电量来赚取收益，存在着新能源站点充电价格小于电网放电价格小于电网充电价格的关系；图模型中权重包含相邻站点间的距离、相邻站点间中电量消耗、相邻站点间所需时间的信息。

3.根据权利要求1或2所述的一种基于V2G的电动汽车充放电效益优化方法，其特征在于所述步骤(2)中的针对车辆自身电量的约束限制可以用如下公式表达：

其中N表示描述的节点集合，E_max、分别表示电动汽车电池的最大容量、车辆在站点j离开时的电量状态以及车辆到达站点j时的电量状态；本式表示车辆在任意节点任意时刻的电量不得为负同时不得高于电池最大容量。

4.根据权利要求1或2所述的一种基于V2G的电动汽车充放电效益优化方法，其特征在于所述步骤(2)中的站点条件约束用如下公式表达：

X_ij＝1 (5)

X_jend＝1 (6)

其中分别表示t时刻站点j处正在充电的车数、t时刻站点j处正在放电的车数以及t时刻站点j处正在等待的车数；j_wait分别表示站点j处总的充电桩数、放电桩数以及最大等候位置；该式表达了所述的图模型中任何站点的充放电以及等待的车辆都不得大于该点的充放电桩数及等待位置；X_ij＝1表示当前站点i到下一跳站点j在道路图中是可达的，X_jend＝1表示选中的下一跳站点j到车辆终点在道路图中是可达的，保证了站点的可选择性。

5.根据权利要求1或2所述的一种基于V2G的电动汽车充放电效益优化方法，其特征在于所述步骤(2)中的道路信息约束可以用如下公式表达：

其中，in(j)和out(j)是节点j的入度边集和出度边集，Start表示车辆的出发点，End表示车辆的终点，N表示节点集合；该式表达了路由的连续性，中间节点的入度等于出度；是一个0/1变量，表示一辆名为car的电动汽车是否通过i边，同理。