CN109409558A - 一种多目标规划充电服务网络的方法及*** - Google Patents
一种多目标规划充电服务网络的方法及*** Download PDFInfo
- Publication number
- CN109409558A CN109409558A CN201710700680.1A CN201710700680A CN109409558A CN 109409558 A CN109409558 A CN 109409558A CN 201710700680 A CN201710700680 A CN 201710700680A CN 109409558 A CN109409558 A CN 109409558A
- Authority
- CN
- China
- Prior art keywords
- service network
- charging service
- charging
- distribution network
- multiple objective
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000009826 distribution Methods 0.000 claims abstract description 52
- 238000013178 mathematical model Methods 0.000 claims abstract description 33
- 239000000243 solution Substances 0.000 claims description 46
- 230000006870 function Effects 0.000 claims description 40
- 238000010586 diagram Methods 0.000 claims description 24
- 230000029087 digestion Effects 0.000 claims description 16
- 239000004744 fabric Substances 0.000 claims description 11
- 238000004422 calculation algorithm Methods 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 9
- 238000002347 injection Methods 0.000 claims description 6
- 239000007924 injection Substances 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000010276 construction Methods 0.000 claims description 5
- 238000009434 installation Methods 0.000 claims description 4
- 230000005611 electricity Effects 0.000 claims description 3
- 238000004590 computer program Methods 0.000 description 7
- 238000011156 evaluation Methods 0.000 description 6
- 238000010606 normalization Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
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"
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明公开了一种多目标规划充电服务网络的方法及***,方法包括:获取待规划区域内的电动汽车、分布式电源和配电网信息;将所述待规划区域内的电动汽车、分布式电源和配电网信息输入预先构建的多目标数学模型;对所述多目标数学模型进行迭代求解,得到所述充电服务网络的划分方案;所述预先构建的多目标数学模型根据充电服务网络的影响因素确定。该方法综合考虑对上级配电网的影响、分布式电源消纳的影响、服务便捷程度的影响,具有高效性和实用性。
Description
技术领域
本发明涉及电动汽车充换电技术领域,具体涉及一种多目标规划充电服务网络的方法及***。
背景技术
随着电池容量的扩充和经济性的提高,电动汽车已经成为了现在新能源发展的主要方向之一。为了实现节能减排,电动汽车被大范围的推广应用。电动汽车的充电站作为电动汽车的重要服务设施,其规划建设在很大程度上影响到了整个产业的发展。电动汽车充电站的规划不仅需要考虑现有配电网络的结构,还需要考虑充电设备对间歇性能源的消纳以及交通流量等诸多因素,因此其规划建设问题得到了广泛关注。
在规划模型和方法方面,现有的研究方法尚不具有完整性及***性,规划目标过于单一。在研究充电站消纳间歇性能源的问题方面,思路过于局限,容易出现因为动力电池充满而摒弃掉间歇性能源的现象,将在一定程度上影响电动汽车充电站对间歇性能源的有效消纳,这是由于现有的充电站规划模型也还比较粗糙,对于怎样平衡影响规划的诸多因素,建立***和科学的规划方法还有待研究。而电动汽车充电服务网络的多目标规划方法可以综合考虑各个方面因素的影响,可以科学全面的指导电动汽车充电站规划。
为此,寻找一种规划方法,使得其具有完整性及***性,而且规划目标多样化,成为本领域技术人员迫切需要解决的问题。
发明内容
为了解决现有技术中所存在的上述不足,本发明提供了一种多目标规划充电服务网络的方法。
所述规划方法包括:
获取待规划区域内的电动汽车、分布式电源和配电网信息;
将所述待规划区域内的电动汽车、分布式电源和配电网信息输入预先构建的多目标数学模型;
对所述多目标数学模型进行迭代求解,得到所述充电服务网络的划分方案;
所述预先构建的多目标数学模型根据充电服务网络的影响因素确定。
优选的,所述多目标数学模型,包括:
基于充电服务网络的影响因素确定的多目标函数;以及
为所述多目标函数设定的约束条件。
优选的,所述确定多目标函数,包括:
根据总配电网改造成本,确定的总配电网改造成本的目标函数;
根据总分布式电源消纳能力,确定的总分布式电源消纳能力目标函数;
以及根据服务器便捷程度,确定的总负荷矩目标函数。
优选的,所述约束条件包括:***潮流约束、节点电压约束和充电桩布点总数约束。
优选的,所述总配电网改造成本目标函数如下式所示:
MinC=C1+C2 (1)
式中,C:总配电网改造成本;C1:线路扩容成本;C2:新建充电桩成本;
所述线路扩容成本C1按下式计算:
式中:lj J:选择第J种线路型号进行扩容的第j条线路的长度;pJ:第J种线路型号的单位造价;Nj:所有需要扩容的线路集合;
所述新建充电桩成本C2按下式计算:
式中:kk K:选择第K种线路型号进行新建的第k条线路的长度;pK:第K种线路型号的单位造价;Nk:所有需要新建的线路集合。
优选的,所述总分布式电源消纳能力目标函数如下式所示:
式中:Gi:第i条线路不发生潮流倒送的前提下,接入的某类型间歇式能源的最大装机量;BR:所有10kV线路集合。
优选的,所述总负荷矩目标函数如下式所示:
式中:N:充电桩布点总数;NL:充电需求点总数;Lj:第j个负荷点的充电负荷;li,j:负荷点j在距离对应充电桩布点位置i的距离;zij为0-1变量,当充电需求点j由站点i供应时为1,否则为0。
优选的,所述***潮流约束如下式所示:
式中:Vi、Vj:分别表示节点i、j的电压值;Gij:节点导纳矩阵的实部,Bij:节点导纳矩阵的虚部;Pis、Qis:节点i的有功注入和无功注入;θij:节点i、j之间的相角差。
优选的,所述节点电压约束如下式所示:
Vi,min≤Vi≤Vi,max,i∈NL (7)
式中:Vi,min、Vi,max:分别表示节点i的电压下限和上限;Vi:实际电压值;NL:所有节点集合。
优选的,所述充电桩布点总数约束如下式所示:
式中:N:待选站址总数;Xj:决策变量;NCS,max:最大站点数;在该待选站址建设充电站其值为1,否则为0。
优选的,所述对所述多目标数学模型进行迭代求解,得到所述充电服务网络的划分方案,包括:
基于待规划区域内电动汽车、配电网、分布式电源信息随机生成初始化站址,利用Voronoi图对各站址的服务区进行划分;
基于Voronoi图划分的服务范围和非劣算法NSGA‐2,对所述多目标数学模型进行迭代求解,得到的最优解;
所述最优解为充电服务网络的划分方案。
本发明提供的一种多目标规划充电服务网络的***,包括:
获取模块,用于获取待规划区域内的电动汽车、分布式电源和配电网信息;
处理模块,用于将所述待规划区域内的电动汽车、分布式电源和配电网信息输入预先构建的多目标数学模型;所述预先构建的多目标数学模型根据充电服务网络的影响因素确定;
求解模块,用于对所述多目标数学模型进行迭代求解,得到所述充电服务网络的划分方案。
进一步包括:构建模块,用于在将所述待规划区域内的电动汽车、分布式电源和配电网信息输入预先构建的多目标数学模型之前,预先根据充电服务网络的影响因素确定多目标函数,并为所述多目标函数确定约束条件,构建多目标数学模型。
所述求解模块,包括:
划分单元,用于基于待规划区域内电动汽车、配电网、分布式电源信息随机生成初始化站址,利用Voronoi图对各站址的服务区进行划分;
求解单元,用于基于Voronoi图划分的服务范围和非劣算法NSGA‐2,对所述多目标数学模型进行迭代求解,得到的最优解;所述最优解为充电服务网络的划分方案。
与最接近的现有技术相比,本发明提供的技术方案具有以下有益效果:
本发明提供的技术方案综合考虑了充电服务网络的影响因素,根据影响因素确定多目标数学模型,将待规划区域内的电动汽车、分布式电源和配电网信息输入多目标数学模型,对多目标数学模型进行迭代求解,得到充电服务网络的划分方案,对于促进电能替代,构建能源互联网具有十分重要的意义,增强了***的高效性和实用性。
本发明提供的技术方案考虑了总配电网改造成本、总分布式电源消纳能力和服务器便捷程度,能科学合理的规划电动汽车充电站,有利于实现从交通网到充电服务网络乃至配电网的多环节高效利用,促进资源合理配置,有效改善清洁能源利用情况,促进了电动汽车大规模、大范围的应用。
附图说明
图1为本发明的结构图;
图2为本发明的规划方法流程图。
具体实施方式
为了更好地理解本发明,下面结合说明书附图和实例对本发明的内容做进一步的说明。
如附图1为本发明的整体框架。
本实施例中提供一种多目标规划充电服务网络的方法。该方法可以包括如下步骤:
获取待规划区域内的电动汽车、分布式电源和配电网信息;
将待规划区域内的电动汽车、分布式电源和配电网信息输入预先构建的多目标数学模型;
对多目标数学模型进行迭代求解,得到充电服务网络的划分方案;
预先构建的多目标数学模型根据充电服务网络的影响因素确定。
具体实施时,可以通过采样调查得到大量数据从中获取待规划区域内的电动汽车、分布式电源和配电网信息。
基于充电服务网络的影响因素确定多目标函数:
目标函数有三个,一是总配电网改造成本(包括设备扩容成本)最小的目标函数,二是总分布式电源消纳能力最大的目标函数,三是总负荷矩(电动汽车充电负荷和对应充电站距离乘积)最小的目标函数。
规划目标1:总配电网改造成本最小的目标函数如下式所示:
MinC=C1+C2 (1)
总配电网改造成本包括线路扩容成本和新建充电桩的成本。其中,C:总配电网改造成本;C1为线路扩容的成本,C2为新建充电桩的成本。
电动汽车充电负荷的接入,使得原本正常运行的线路超出了传输功率限制,需要对线路进行扩容改造,此部分总费用的数学表达式如下:
式(2)中:lj J为选择第J种线路型号进行扩容的第j条线路的长度(km),pj为第J种线路型号的单位造价(元/km),Nj为所有需要扩容的线路集合,该式为所有需要扩容的线路费用之和。
对于新建的充电桩,需要从其布点位置新建线路到配变,将此部分费用计入经济成本,此部分总费用的数学表达式如下:
式(3)中:kk K为选择第K种线路型号进行新建的第k条线路的长度(km),pK为第K种线路型号的单位造价(元/km),Nk为所有需要新建的线路集合,该式为所有需要新建的线路费用之和。
规划目标2:总分布式电源消纳能力最大
式(4)中:Gi为第i条线路不发生潮流倒送的前提下,接入的某类型间歇式能源的最大装机量(MW),BR为所有10kV线路集合。以间歇式能源接入的线路不倒送潮流的前提下,能接入的该类型间歇式能源的最大装机量作为该类型间歇式能源的消纳能力指标。
考虑到间歇性能源出力具有一定规律性,常规负荷、电动汽车充电负荷的变化也具有一定的规律。分别选取某种间歇性能源出力的典型日、常规负荷和电动汽车负荷的典型日,计算典型日的该类型间歇性能源的消纳能力。
规划目标3:总负荷矩最小:
式(5)中:N为充电桩布点总数,NL为充电需求点总数,li,j为该规划方案下负荷点j在距离对应充电桩布点位置i的距离,zij为0‐1变量,当充电需求点j由站点i供应时其值为1。
其中,对于任一负荷点,其负荷矩为负荷大小和其对应充电站的距离乘积,统计所有负荷点负荷矩,即得到该布点方案的总负荷矩。充电站的布点位置应尽可能靠近充电需求点,应优先满足较大的充电负荷点的充电需求,因此,此处采用负荷矩表示充电服务的便捷程度。
多目标函数的约束条件可以有:***潮流约束、节点电压约束和充电桩布点总数约束等。
约束条件1:***潮流约束
式(6)中:Vi、Vj分别为节点i、j的电压值,Gij为节点导纳矩阵的实部,Bij为节点导纳矩阵的虚部,Pis、Qis为节点i的有功注入和无功注入;θij为节点i、j之间的相角差。
约束条件2:节点电压约束
Vi,min≤Vi≤Vi,max,i∈NL (7)
式(7)中:Vi,min、Vi,max分别为节点i的电压下限和上限,Vi为实际电压值,NL为所有节点集合。
约束条件3:充电桩布点总数约束:
式(8)中:N为待选站址总数,Xj为决策变量,在该站址建设充电站其值为1,否则为0。
基于待规划区域内电动汽车、配电网、分布式电源信息随机生成初始化站址,利用Voronoi图对各站址的服务区进行划分;
基于Voronoi图划分的服务范围和非劣算法NSGA‐2,对多目标数学模型进行迭代求解,得到的最优解;即为充电服务网络的划分方案。
Voronoi图可以用于公共设施的选址中,在电力***中可以用于变电站的优化选址。Voronoi图也可以作为一种优化工具来对电动汽车充电站进行站址选择和服务范围的划分。
充电站最终站址和服务范围的确定是通过加权Voronoi图分割规划区域,各分区内自行优化选址不断循环迭代产生的,具体操作步骤包括如下:
①基于待规划区域内电动汽车、配电网、分布式电源信息随机生成初始站址,利用Voronoi图对各站址的服务区进行划分;
②计算各服务分区的权重如下式所示:
式中,ωi:服务分区i的权重;li:分区i的充电需求;ei:参考容量;
③权重调整
在充电站选址和服务范围自动划分交替进行的过程中,有时会出现某些分区内充电需求过大或过小的情况,这说明原始权重对于充电站服务范围的划分存在一些不合理的情况,因此,在迭代的过程中需要对不合理的分区权重进行调整。
计算第i个充电站的计算初始权重ωi和容量比rlbii:
式中,ei:第i个充电站的总容量;li:第i个充电站链接负荷的负荷总量。
充电站权重的自适应调节,调节过程如下:
若rlbii,n>a且rlbii,n+1>a,ωi,n+1=ωi,n+Δωi,n;
若rlbii,n>a且rlbii,n+1<a,ωi,n+1=ωi,n‐Δωi,n;
若rlbii,n<b且rlbii,n+1>b,ωi,n+1=ωi,n+Δωi,n;
若rlbii,n<b且rlbii,n+1<b,ωi,n+1=ωi,n‐Δωi,n;
其他情况权值不变,即ωi,n+1=ωi,n。
其中,a和b是两个常值参数,两值的大小会影响算法的收敛速度,经多次实验后可知a和b分别为1和0.87时,收敛效果最好;ωi,n:第n次循环的权值;ωi,n+1:第n+1次循环的权值;rlbii,n:第n次循环的容量比;rlbii,n+1:第n+1次循环的容量比;Δ:权重自适应调整量;n为正整数。
权值变化量:
通过上述权值的调整,从而得到新的权值ωi,n+1,并进入下一次的迭代。
④各服务区内以总负荷矩最小为目标来进行选址。
⑤若充电站站址的变动距离之和小于阀值,则迭代结束,输出最终站址及服务范围,并计算各站的容量配置;否则,返回步骤①。
由于此处需要综合考虑负荷矩目标、配电网改造成本目标、分布式电源消纳能力目标三个目标,此处采用非劣算法NSGA‐2对规划模型进行求解,得到问题的Pareto非劣解,再采用TOPSIS综合评价法对Pareto前沿中的个体进行排序,得到问题最优解。
其中TOPSIS综合评价法是通过检测评价对象与最优解、最劣解的距离来进行排序,若评价对象最靠近最优解同时又最远离最劣解,则为最好;否则不为最优。
NSGA‐2算法的步骤包括:
步骤一:数据初始化,包括:配电网拓扑结构、分布式电源出力、交通流量统计结果初始化;
步骤二:NSGA-2算法初始化,包括:设定产生N个个体的初始种群,设置每个决策变量的范围和种群代数;
步骤三:淘汰不满足要求***潮流约束和节点电压约束的个体,利用Voronoi图划分服务范围;
步骤四:计算每个个体的负荷矩、配电网改造成本、分布式电源消纳能力,根据各个个体的目标函数值,对初始化种群进行非支配排序;
步骤五:选择、交叉和变异运算;
步骤六:合并父代和子代种群,进行非支配排序,选择最好的N个个体形成新的种群;
步骤七:重复步骤三到步骤六,直到最大种群代数时停止。
TOPSIS综合评价法步骤如下:
(1)将配电网改造成本、分布式电源消纳能力和总负荷矩进行归一化,原始数据归一化处理如下式所示:
式中:式中:ri,j:第i组解的第j个目标函数在归一化前的值;si,j:第i组解的第j个目标函数在归一化后的值;n为Pareto前沿中解的个数;
(2)寻找各项目标函数归一化后的最优值和最劣值,得到“理论最优解”(g1,g2,...,gn)和“理论最劣解”(b1,b2,...,bn),其中gi(i=1,...,n)为所有si,j(i=1,...,n)中的最优目标函数,bi(i=1,...,n)为对应的最劣目标函数值;
(3)计算所有解与“理论最优解”和“理论最劣解”之间的距离:
式中:m:目标的个数,此处的m=3。
(4)计算所有解理想度,并对其排序得到综合考虑负荷矩目标、配电网改造成本、分布式电源消纳能力目标的最优解:
最终得到的最优解,包括充电站的位置和站点配置的充电机数量,以及接入配电网的位置和服务范围划分。每一组解对应一组目标函数,即对应一个接入配电网经济性目标、分布式新能源消纳目标、服务便捷性(负荷距)目标。
如附图2所示,规划电动汽车充电服务网络的方法流程如下:
(1)根据网格化交通流量时变分布统计抽样得到网格化的充电负荷分布;
(2)根据区域总体充电负荷,确定充电桩容量组合方案,产生初始站址;
(3)利用Voronoi图进行充电站服务范围划分,计算该站址和服务范围下,总负荷矩、总配电网改造成本和总分布式电源消纳能力;
(4)判断此时是否达到该组合方案下总体最优,未达到最优则调整站址,返回步骤(3),达到最优则进行步骤(4);
(5)得到该容量组合方案下的最优规划方案。
基于同一发明构思,本实施例中还提供一种多目标规划充电服务网络的***,可以包括:
获取模块,用于获取待规划区域内的电动汽车、分布式电源和配电网信息;
处理模块,用于将待规划区域内的电动汽车、分布式电源和配电网信息输入预先构建的多目标数学模型;预先构建的多目标数学模型根据充电服务网络的影响因素确定;
求解模块,用于对所述多目标数学模型进行迭代求解,得到充电服务网络的划分方案。
实施中,所述***可以进一步包括:
构建模块,用于在将待规划区域内的电动汽车、分布式电源和配电网信息输入预先构建的多目标数学模型之前,预先根据充电服务网络的影响因素确定多目标函数,并为多目标函数确定约束条件,构建多目标数学模型。
实施中,所述求解模块,可以包括:
划分单元,用于基于待规划区域内电动汽车、配电网、分布式电源信息随机生成初始化站址,利用Voronoi图对各站址的服务区进行划分;
求解单元,用于基于Voronoi图划分的服务范围和非劣算法NSGA‐2,对多目标数学模型进行迭代求解,得到的最优解;最优解为充电服务网络的划分方案。
本领域内的技术人员应明白,本申请的实施例可提供为方法、***、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上仅为本发明的实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均包含在申请待批的本发明的权利要求范围之内。
Claims (14)
1.一种多目标规划充电服务网络的方法,其特征在于,所述规划方法包括:
获取待规划区域内的电动汽车、分布式电源和配电网信息;
将所述待规划区域内的电动汽车、分布式电源和配电网信息输入预先构建的多目标数学模型;
对所述多目标数学模型进行迭代求解,得到所述充电服务网络的划分方案;
所述预先构建的多目标数学模型根据充电服务网络的影响因素确定。
2.如权利要求1所述的多目标规划充电服务网络的方法,其特征在于,所述多目标数学模型,包括:
基于充电服务网络的影响因素确定的多目标函数;以及
为所述多目标函数设定的约束条件。
3.如权利要求2所述的多目标规划充电服务网络的方法,其特征在于,所述多目标函数,包括:
根据总配电网改造成本确定的总配电网改造成本的目标函数;
根据总分布式电源消纳能力确定的总分布式电源消纳能力目标函数;以及
根据服务器便捷程度确定的总负荷矩目标函数。
4.如权利要求2所述的多目标规划充电服务网络的方法,其特征在于,所述约束条件包括:***潮流约束、节点电压约束和充电桩布点总数约束。
5.如权利要求3所述的多目标规划充电服务网络的方法,其特征在于,所述总配电网改造成本目标函数如下式所示:
MinC=C1+C2 (1)
式中,C:总配电网改造成本;C1:线路扩容成本;C2:新建充电桩成本;
所述线路扩容成本C1按下式计算:
式中:lj J:选择第J种线路型号进行扩容的第j条线路的长度;pJ:第J种线路型号的单位造价;Nj:所有需要扩容的线路集合;
所述新建充电桩成本C2按下式计算:
式中:kk K:选择第K种线路型号进行新建的第k条线路的长度;pK:第K种线路型号的单位造价;Nk:所有需要新建的线路集合。
6.如权利要求3所述的多目标规划充电服务网络的方法,其特征在于,所述总分布式电源消纳能力目标函数如下式所示:
式中:Gi:第i条线路不发生潮流倒送的前提下,接入的某类型间歇式能源的最大装机量;BR:所有10kV线路集合。
7.如权利要求3所述的多目标规划充电服务网络的方法,其特征在于,所述总负荷矩目标函数如下式所示:
式中:N:充电桩布点总数;NL:充电需求点总数;Lj:第j个负荷点的充电负荷;li,j:负荷点j在距离对应充电桩布点位置i的距离;zij为0-1变量,当充电需求点j由站点i供应时为1,否则为0。
8.如权利要求4所述的多目标规划充电服务网络的方法,其特征在于,所述***潮流约束如下式所示:
式中:Vi、Vj:分别表示节点i、j的电压值;Gij:节点导纳矩阵的实部,Bij:节点导纳矩阵的虚部;Pis、Qis:节点i的有功注入和无功注入;θij:节点i、j之间的相角差。
9.如权利要求4所述的多目标规划充电服务网络的方法,其特征在于,所述节点电压约束如下式所示:
Vi,min≤Vi≤Vi,max,i∈NL (7)
式中:Vi,min、Vi,max:分别表示节点i的电压下限和上限;Vi:实际电压值;NL:所有节点集合。
10.如权利要求4所述的多目标规划充电服务网络的方法,其特征在于,所述充电桩布点总数约束如下式所示:
式中:N:待选站址总数;Xj:决策变量;NCS,max:最大站点数;在该待选站址建设充电站其值为1,否则为0。
11.如权利要求1所述的规划充电服务网络的方法,其特征在于,所述对所述多目标数学模型进行迭代求解,得到所述充电服务网络的划分方案,包括:
基于待规划区域内电动汽车、配电网、分布式电源信息随机生成初始化站址,利用Voronoi图对各站址的服务区进行划分;
基于Voronoi图划分的服务范围和非劣算法NSGA‐2,对所述多目标数学模型进行迭代求解,得到的最优解;
所述最优解为充电服务网络的划分方案。
12.一种多目标规划充电服务网络的***,其特征在于,所述***包括:
获取模块,用于获取待规划区域内的电动汽车、分布式电源和配电网信息;
处理模块,用于将所述待规划区域内的电动汽车、分布式电源和配电网信息输入预先构建的多目标数学模型;所述预先构建的多目标数学模型根据充电服务网络的影响因素确定;
求解模块,用于对所述多目标数学模型进行迭代求解,得到所述充电服务网络的划分方案。
13.如权利要求12所述的一种多目标规划充电服务网络的***,其特征在于,进一步包括:
构建模块,用于在将所述待规划区域内的电动汽车、分布式电源和配电网信息输入预先构建的多目标数学模型之前,预先根据充电服务网络的影响因素确定多目标函数,并为所述多目标函数确定约束条件,构建多目标数学模型。
14.如权利要求12所述一种多目标规划充电服务网络***,其特征在于,所述求解模块,包括:
划分单元,用于基于待规划区域内电动汽车、配电网、分布式电源信息随机生成初始化站址,利用Voronoi图对各站址的服务区进行划分;
求解单元,用于基于Voronoi图划分的服务范围和非劣算法NSGA‐2,对所述多目标数学模型进行迭代求解,得到的最优解;所述最优解为充电服务网络的划分方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710700680.1A CN109409558A (zh) | 2017-08-15 | 2017-08-15 | 一种多目标规划充电服务网络的方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710700680.1A CN109409558A (zh) | 2017-08-15 | 2017-08-15 | 一种多目标规划充电服务网络的方法及*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109409558A true CN109409558A (zh) | 2019-03-01 |
Family
ID=65454406
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710700680.1A Pending CN109409558A (zh) | 2017-08-15 | 2017-08-15 | 一种多目标规划充电服务网络的方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109409558A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109933879A (zh) * | 2019-03-05 | 2019-06-25 | 北京市地铁运营有限公司 | 变电站选址方法和装置 |
CN110224395A (zh) * | 2019-05-31 | 2019-09-10 | 四川大学 | 计及dg相关性和ev需求响应的配电网协同规划方法 |
CN111460627A (zh) * | 2020-03-11 | 2020-07-28 | 四川大学 | 面向可靠性的电力交通耦合网络电动汽车充电站规划方法 |
CN112949007A (zh) * | 2021-02-08 | 2021-06-11 | 国网河北省电力有限公司衡水供电分公司 | 一种充电桩与分布式电源的选址方法及相关装置 |
CN117077985A (zh) * | 2023-10-16 | 2023-11-17 | 浙江优能电力设计有限公司 | 根据充电需求的电动车充电桩规划方法及*** |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103514570A (zh) * | 2013-08-14 | 2014-01-15 | 国家电网公司 | 一种含分布式电源的配电网扩展规划综合优化方法 |
US20140244059A1 (en) * | 2013-02-27 | 2014-08-28 | Mitsubishi Electric Research Laboratories, Inc. | Method for Optimizing Power Flows in Electric Power Networks |
CN105514992A (zh) * | 2015-12-11 | 2016-04-20 | 国家电网公司 | 基于潮流约束的网架光伏消纳能力优化方法 |
CN106503845A (zh) * | 2016-10-21 | 2017-03-15 | 国网山东省电力公司烟台供电公司 | 一种基于v图和hs算法的充电站布局规划方法 |
-
2017
- 2017-08-15 CN CN201710700680.1A patent/CN109409558A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140244059A1 (en) * | 2013-02-27 | 2014-08-28 | Mitsubishi Electric Research Laboratories, Inc. | Method for Optimizing Power Flows in Electric Power Networks |
CN103514570A (zh) * | 2013-08-14 | 2014-01-15 | 国家电网公司 | 一种含分布式电源的配电网扩展规划综合优化方法 |
CN105514992A (zh) * | 2015-12-11 | 2016-04-20 | 国家电网公司 | 基于潮流约束的网架光伏消纳能力优化方法 |
CN106503845A (zh) * | 2016-10-21 | 2017-03-15 | 国网山东省电力公司烟台供电公司 | 一种基于v图和hs算法的充电站布局规划方法 |
Non-Patent Citations (3)
Title |
---|
王辉 等: "考虑交通网络流量的电动汽车充电站规划", 《电力***自动化》 * |
赵书强 等: "基于城市交通网络信息的电动汽车充电站", 《电力自动化设备》 * |
韩克勤等: "基于NSGA-Ⅱ的电动汽车充电站多目标优化规划", 《电力需求侧管理》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109933879A (zh) * | 2019-03-05 | 2019-06-25 | 北京市地铁运营有限公司 | 变电站选址方法和装置 |
CN110224395A (zh) * | 2019-05-31 | 2019-09-10 | 四川大学 | 计及dg相关性和ev需求响应的配电网协同规划方法 |
CN111460627A (zh) * | 2020-03-11 | 2020-07-28 | 四川大学 | 面向可靠性的电力交通耦合网络电动汽车充电站规划方法 |
CN111460627B (zh) * | 2020-03-11 | 2022-06-28 | 四川大学 | 面向可靠性的电力交通耦合网络电动汽车充电站规划方法 |
CN112949007A (zh) * | 2021-02-08 | 2021-06-11 | 国网河北省电力有限公司衡水供电分公司 | 一种充电桩与分布式电源的选址方法及相关装置 |
CN112949007B (zh) * | 2021-02-08 | 2023-02-03 | 国网河北省电力有限公司衡水供电分公司 | 一种充电桩与分布式电源的选址方法及相关装置 |
CN117077985A (zh) * | 2023-10-16 | 2023-11-17 | 浙江优能电力设计有限公司 | 根据充电需求的电动车充电桩规划方法及*** |
CN117077985B (zh) * | 2023-10-16 | 2024-04-09 | 浙江优能电力设计有限公司 | 根据充电需求的电动车充电桩规划方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109409558A (zh) | 一种多目标规划充电服务网络的方法及*** | |
CN112467722B (zh) | 一种考虑电动汽车充电站的主动配电网源-网-荷-储协调规划方法 | |
Kayal et al. | Optimal mix of solar and wind distributed generations considering performance improvement of electrical distribution network | |
CN107579518B (zh) | 基于mhba的电力***环境经济调度方法和装置 | |
CN109501630A (zh) | 一种电动汽车充电方案实时推荐方法及*** | |
CN108183514A (zh) | 一种立体式充电站云平台智能充放电控制***及方法 | |
CN105449713A (zh) | 考虑分布式电源特性的有源配电网智能软开关规划方法 | |
CN109003000A (zh) | 一种主动配电网的电能质量综合评估方法 | |
CN110866636A (zh) | 一种综合考虑电动汽车充电站及分布式能源的微电网规划方法 | |
CN104463374A (zh) | 一种分布式电源优化配置的方法及*** | |
CN109636137A (zh) | 基于层次分析的电动汽车充电站规划布局方法和*** | |
CN107506844A (zh) | 一种电动汽车充电站新型优化布局方法 | |
CN107067136A (zh) | 电动汽车充电分配方法及装置 | |
Appino et al. | Reliable dispatch of renewable generation via charging of time-varying PEV populations | |
CN109066660A (zh) | 一种基于优化重构的配电网阻塞管理及降损方法和装置 | |
Manik et al. | Topology dependence of on-demand ride-sharing | |
CN106530702A (zh) | 一种基于交通指数的随机动态网络交通规划方法 | |
CN107977772A (zh) | 一种考虑分布式能源不确定性的配电网规划方法及*** | |
Abdalrahman et al. | QoS-aware capacity planning of networked PEV charging infrastructure | |
CN101651600A (zh) | 网格网络中更新链路代价的方法和装置 | |
Kumar et al. | Optimal allocation of solar-PV and STATCOM using PSO with multi-objective approach to improve the overall system performance | |
CN109978241A (zh) | 一种电动汽车充电负荷的确定方法及装置 | |
Wang et al. | A bilevel EV charging station and DC fast charger planning model for highway network considering dynamic traffic demand and user equilibrium | |
CN106408452A (zh) | 含多分布式电源配电网的电动汽车充电站优化配置方法 | |
CN113222241A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190301 |
|
RJ01 | Rejection of invention patent application after publication |