[发明专利]一种基于非合作博弈的电动汽车充电站优化调度方法

权利要求书

1.一种基于非合作博弈的电动汽车充电站优化调度方法，其特征在于，该方法包括以下步骤：

步骤1、根据充电站历史运营数据，获得具有充电需求的电动汽车在区域中的概率分布，随机生成符合该特定概率分布的电动汽车充电需求量。

步骤2、根据电动汽车距离充电站距离、待充电量以及充电站的服务费定价构成电动汽车用户对于充电站选择的综合成本。

步骤3、根据步骤2中电动汽车用户对于充电站的综合成本，选择该电动汽车用户的最优充电站。

步骤4、根据步骤3中获得的每个电动汽车用户对应的最优充电站，得到各个充电站的营收。

步骤5、利用非合作博弈模型，各个充电站以达到自己的营收最大化为目的，确定充电站的服务费价格；包括：

在各个充电站的博弈G＝{price₁,...,price_m:f₁,...,f_m}中，m为充电站总数，如果由各个充电站的各一个定价策略组成的某个策略组合中，任一充电站j的策略都是对其余博弈方策略的组合的最佳对策，则为G的一个纳什均衡，此时为各个充电站的服务费在此竞争环境下的最优定价。

2.根据权利要求1所述的一种基于非合作博弈的电动汽车充电站优化调度方法，其特征在于，所述步骤1中，利用分布拟合、SVR或神经网络等方法获得具有充电需求的电动汽车在区域中的概率分布。

3.根据权利要求1所述的一种基于非合作博弈的电动汽车充电站优化调度方法，其特征在于，所述步骤1中充电站历史运营数据包括电动汽车充电电量需求、充电站点、充电时间、充电站收取费用；拟合的概率分布应为在定义域上的分布。

4.根据权利要求1所述的一种基于非合作博弈的电动汽车充电站优化调度方法，其特征在于，所述步骤2中电动汽车用户对于充电站选择的综合成本由该电动汽车到达充电站距离成本以及支付服务费构成：

w_ij＝α*d_ij+SOCneed_i*price_j

其中，w_ij表示电动汽车i到充电站j充电的综合成本，d_ij表示电动汽车i到充电站j的距离，SOCneed_i表示电动汽车i待充电量，price_j表示充电站j每度电收取的服务费价格，α为距离的权重系数，其取值使得α*d_ij与SOCneed_i*price_j在同一个量级。

5.根据权利要求4所述的一种基于非合作博弈的电动汽车充电站优化调度方法，其特征在于，所述步骤3中电动汽车将去到综合成本最小的充电站充电，即综合成本最小的充电站为其对应的最优充电站：

其中，N表示电动汽车集合，M表示充电站集合，S_i表示电动汽车选择的充电站编号，T_i表示电动汽车去到充电站S_i充电时的综合成本。

6.根据权利要求5所述的一种基于非合作博弈的电动汽车充电站优化调度方法，其特征在于，所述步骤4中根据各个充电站服务的电动汽车的待充电电量，以及服务费定价可得到充电站的营收关于服务费定价的关系：

其中，f_j表示充电站j的总营收。