一种电动汽车充电站优化配置的方法技术

本发明专利技术公开一种电动汽车充电站优化配置的方法，基于对分析各类电动汽车行为特性的分析，采用Monte Carlo模拟法预测规划区域充电功率需求；考虑电网、充电站和投资者预算等约束条件，建立充电站投资收益和用户感知效用的双层规划模型；引入KKT条件实现双单层模型等效转化，并采用带审敛聚合度的变邻域搜索‑粒子群混合算法进行求解。本发明专利技术有效避免了粒子早熟收敛问题，增加了种群多样性并明显提高了粒子的寻优能力和算法的收敛速度，提高了充电站优化配置的计算速度和计算准确性，为企业主导模式下的投资者规划建设充电站提供了重要参考。

Method for optimizing allocation of electric automobile charging station

The configuration of the optimization method of the invention discloses a charging station for electric vehicles, based on the analysis of various types of electric vehicle behavior, using Monte Carlo forecast regional planning simulation method considering charging power demand; grid charging station, and investors budget constraints, the establishment of charging station bi level programming model of investment income and user perceived utility; the introduction of KKT condition to realize the double layer model of equivalent transformation, and the convergence of the polymerization variable neighborhood search for particle swarm hybrid algorithm. The invention can effectively avoid the premature convergence problem of particle, increase the diversity of population and improve the convergence speed and optimization ability of PSO algorithm, improve the charging station optimization calculation speed and calculation accuracy of configuration, for the enterprise leading mode of investors under the planning and construction of the charging station provides an important reference.

【技术实现步骤摘要】
一种电动汽车充电站优化配置的方法
本专利技术涉及电动汽车充电站优化配置
，具体为一种电动汽车充电站优化配置的方法。
技术介绍
近年来，世界各国在能源危机与环境污染的双重压力下，已经对加强可再生能源的开发和利用达成共识。目前，电动汽车作为一种能充分利用可再生能源达到节能环保的绿色交通工具已在欧美、日本等发达国家得到了快速发展和广泛应用。企业主导模式下的企业(如特斯拉、比亚迪、北汽等大型汽车制造企业)投资者更注重于电动汽车充电站的投资收益和市场综合竞争力，电动汽车充电站优化配置已成为企业投资者重点关注的问题之一。实际上，由于仅考虑充电站投资成本，忽略了企业主导模式下企业投资者的实际收益，也未考虑充电用户对新建充电站的满意程度。目前国内外对于电动汽车充电站优化配置的研究主要集中在：一、从投资成本和投资收益角度建立了相应充电站规划模型；二、兼顾用户时间损耗和寻找乘客便利性建立充电站优化布局模型。所采用的粒子群算法是一种基于社会群体行为的智能优化算法，具有快速搜索能力，但进化后期常因为种群多样性丧失，发生早熟收敛而陷入局部最优。
技术实现思路
针对上述问题，本专利技术的目的在于提供一种可有效避免粒子早熟收敛问题，增加种群多样性并明显提高粒子的寻优能力和算法收敛速度的电动汽车充电站优化配置的方法。技术方案如下：一种电动汽车充电站优化配置的方法，包括以下步骤：步骤1：建立电动汽车充电功率预测模型，采用MonteCarlo模拟法对规划区域1天内电动汽车充电功率进行预测：a)根据各类电动汽车的数量和由历史数据拟合得到的日行驶距离概率密度函数，采用MonteCarlo法随机抽取第q类电动汽车日行距离Lq,w(w＝、1,2,…,Wq)，Wq为第q类电动汽车抽样数量；b)根据各类电动汽车的百km耗电量，按照下式计算各类电动汽车日充电功率需求Pq,w：其中，χ100,q为第q类电动汽车百km耗电量；c)根据各类电动汽车日充电功率按照下式进行叠加计算规划区的总充电负荷Ptotal：其中，Q为电动汽车的总类数；步骤2：计算年运行收益C1、年建设运行成本C2、全年网络损耗成本C3、用户耗时成本C4：其中，N为新建充电站的数量；δi为第i座充电站是否建设二元决策变量，取值为1表示新建，取值为0表示不新建；Pi为第i座充电站的规划充电容量；Timax为第i座充电站的年最大负荷利用小时数；csi和cpi分别为第i座充电站向充电用户售电的价格和向电力公司购电的价格；ai为第i座充电站内充电机数量；Ei(ai)和ui(ai)分别为第i座充电站的年建设和年运行成本；r0为贴现率；n为运行年限；A为充电站固定成本，即土地和修建成本；e1和e2分别为充电机单价和与充电机台数有关的等效投资因子；τ为单位网络损耗成本；△Ph,i为第i座充电站引起第h条馈线1天内的有功功率损耗；M为1天中某时刻的充电用户数量，通过蒙特卡洛抽样法获得；λij为第j个用户选择第i座充电站的二元决策变量，取值为1表示选择，取值为0表示不选择；tij为第j个用户从需求点行驶至第i座充电站的时间期望和站内充电等待时间期望的总和；c0为单位时间成本；步骤3：建立以充电站年收益最大为目标的上层规划模型，上层模型目标函数为：maxC＝C1-C2-C3-C4其中，C为新建充电站获得的总投资收益；步骤4：计算用户效用：其中，Tij为第j个用户接受第i座充电站服务而感到满意时所能承受的最长消耗时间；Uij为第j个用户接受第i座充电站服务而感到不满意时的最短消耗时间；ki为时间敏感系数；步骤5：建立以用户效用值T最大为目标的下层规划模型：其中，vj为第j个用户的充电量；步骤6：引入KKT条件，将充电站双层规划模型等效转化为单层规划模型，实现上下层问题解耦；步骤7：运用VNS-PSO混合算法求解电动汽车充电站优化配置模型。进一步的，所述步骤6的具体步骤如下：A)构造下层模型的拉格朗日函数：式中，ρ1，ρ2，ρ3表示拉格朗日乘子，Pimax为第i座充电站最大充电功率；B)由下层问题的KKT条件得到ρ1(λij-δi)＝0ρ1,ρ2,ρ3≥0C)得到单层模型的目标函数和约束条件如下：目标函数：maxC＝C1-C2-C3-C4约束条件：Vbmin≤Vb≤Vbmaxb∈B|Ibl|≤Iblmaxb,l∈BC2≤Ctotalρ1(λij-δi)＝0ρ1,ρ2,ρ3≥0其中，Pmax为配电网允许接入的最大充电功率；Vb为城市配电网中节点b的电压幅值；Vbmin和Vbmax分别为节点b电压幅值的上、下限；B为配电网负荷节点集合；Ibl和Iblmax分别为配电网中馈线bl的实际电流和馈线允许流过的最大电流；Ctotal为充电站总投资预算；Nmax为充电站新建数量最大值。更进一步的，所述步骤7的具体步骤如下：步骤1)以充电站位置和充电机数量为决策变量，随机产生初始群种；步骤2)若满足投资者总预算和充电站数量约束，则进入步骤3)，否则返回步骤1)；步骤3)若满足电网约束，则进入步骤4)，否则返回步骤1)；步骤4)对当前种群中的粒子执行K均值聚类算法，生成聚簇cj(j＝1,2,3,…)，根据聚簇cj内第k个粒子的位置zk＝(zk1,zk2,…,zkd)(k＝1,2,3,…,m)计算聚簇cj的聚类质心其中，m为粒子种群的个数；计算第k个粒子与聚类中心的距离和聚簇内每个粒子与聚类中心的平均距离dJavg：其中，nj为聚簇cj内粒子的个数；计算粒子的聚合度s：其中，式中，F(·)表示目标函数值；Nm为种群规模；步骤5)若且S→1，则实行VNS算法模块，否则直接进入步骤6)；步骤6)更新第k个粒子的当前位置Pk和最优位置Pg；步骤7)更新粒子的位置和速度；步骤8)若达到最大迭代次数，则进入下一步，否则返回步骤1)；步骤9)输出Pg、C、T。本专利技术的有益效果是：(1)本专利技术建立了综合全面的电动汽车充电站双层规划模型，考虑了上层投资者收益和下层用户效用两者之间的耦合决策作用，为企业主导模式下的规划者进行电动汽车充电站的优化配置提供了一种新思路；(2)本专利技术通过分析日内负荷水平差异、电动汽车渗透率和充电站固定成本，有助于提高电动汽车充电站优化配置结果，也为企业主导模式下的投资者规划建设充电站提供了重要参考；(3)本专利技术采用带审敛聚合度的VNS-PSO混合算法有效避免了粒子早熟收敛问题，增加了种群多样性并明显提高了粒子的寻优能力和算法的收敛速度，提高了充电站优化配置的计算速度和计算准确性。附图说明图1为本专利技术电动汽车充电站优化配置的方法流程图。图2为具体实施例中规划区域道路及两个方案中充电站的分布图。具体实施方式下面结合具体附图和具体实施例对本专利技术做近一些详细说明。本专利技术基于双层规划理论建立电动汽车充电站优化配置数学模型。基于对分析各类电动汽车行为特性的分析，采用MonteCarlo(蒙特卡罗)模拟法预测规划区域充电功率需求；考虑电网、充电站和投资者预算等约束条件，建立充电站投资收益和用户感知效用的双层规划模型；引入KKT条件(Karush–Kuhn–TuckerConditions卡罗需-库恩-塔克条件)实现双单层模型等效转化，并采用带审敛聚合度的VNS-PSO(VariableNeighborhoodSearch-Par本文档来自技高网...

【技术保护点】
一种电动汽车充电站优化配置的方法，其特征在于，包括以下步骤：步骤1：建立电动汽车充电功率预测模型，采用Monte Carlo模拟法对规划区域1天内电动汽车充电功率进行预测：a)根据各类电动汽车的数量和由历史数据拟合得到的日行驶距离概率密度函数，采用Monte Carlo法随机抽取第q类电动汽车日行距离L

【技术特征摘要】
1.一种电动汽车充电站优化配置的方法，其特征在于，包括以下步骤：步骤1：建立电动汽车充电功率预测模型，采用MonteCarlo模拟法对规划区域1天内电动汽车充电功率进行预测：a)根据各类电动汽车的数量和由历史数据拟合得到的日行驶距离概率密度函数，采用MonteCarlo法随机抽取第q类电动汽车日行距离Lq,w(w＝、1,2,…,Wq)，Wq为第q类电动汽车抽样数量；b)根据各类电动汽车的百km耗电量，按照下式计算各类电动汽车日充电功率需求Pq,w：其中，χ100,q为第q类电动汽车百km耗电量；c)根据各类电动汽车日充电功率按照下式进行叠加计算规划区的总充电负荷Ptotal：其中，Q为电动汽车的总类数；步骤2：计算年运行收益C1、年建设运行成本C2、全年网络损耗成本C3、用户耗时成本C4：其中，N为新建充电站的数量；δi为第i座充电站是否建设二元决策变量，取值为1表示新建，取值为0表示不新建；Pi为第i座充电站的规划充电容量；Timax为第i座充电站的年最大负荷利用小时数；csi和cpi分别为第i座充电站向充电用户售电的价格和向电力公司购电的价格；ai为第i座充电站内充电机数量；Ei(ai)和ui(ai)分别为第i座充电站的年建设和年运行成本；r0为贴现率；n为运行年限；A为充电站固定成本，即土地和修建成本；e1和e2分别为充电机单价和与充电机台数有关的等效投资因子；τ为单位网络损耗成本；△Ph,i为第i座充电站引起第h条馈线1天内的有功功率损耗；M为1天中某时刻的充电用户数量，通过蒙特卡洛抽样法获得；λij为第j个用户选择第i座充电站的二元决策变量，取值为1表示选择，取值为0表示不选择；tij为第j个用户从需求点行驶至第i座充电站的时间期望和站内充电等待时间期望的总和；c0为单位时间成本；步骤3：建立以充电站年收益最大为目标的上层规划模型，上层模型目标函数为：maxC＝C1-C2-C3-C4其中，C为新建充电站获得的总投资收益；步骤4：计算用户效用：其中，Tij为第j个用户接受第i座充电站服务而感到满意时所能承受的最长消耗时间；Uij为第j个用户接受第i座充电站服务而感到不满意时的最短消耗时间；ki为时间敏感系数；步骤5：建立以用户效用值T最大为目标的下层规划模型：其中，vj为第j个用户的充电量；步骤6：引入KKT条件，将充电站双层规划模型等效转化为单层规划模型，实现上下层问题解耦；步骤7：运用VNS-PSO混合算法求解电动汽车充电站优化配置模型。2.根据权利要求1所述的电动汽车充电站优化配置的方法，其特征在于，所述步骤6的具体步骤如下：A)构造下层模型的拉格朗日函数：

【专利技术属性】
技术研发人员：赵俊屹，杨超颖，薛志伟，
申请(专利权)人：国网山西省电力公司，
类型：发明
国别省市：山西,14