CN106965688A - 一种电网和交通网协同环境下的电动汽车充电方法 - Google Patents

Abstract

本发明公开了一种电网和交通网协同环境下的电动汽车充电方法，包括：输入电动汽车数据、交通网车流量数据、配电网数据、电价信息；建立电动汽车的可行驶里程模型；结合地理信息计算电动汽车当前位置到目的地和目的地与其最近充电站的最短行程，并判断电动汽车是否需要充电；根据计算各行驶路径的经济成本或充电耗时，或根据建立目标函数所求得的最优解，选择电动汽车充电行驶路径；建立交通网车流量优化模型，及建立配电网运行优化模型，对所选择的电动汽车充电行驶路径进行约束；对电动汽车的充电行驶路径进行三目标最优化处理，获得最终充电行驶路径。本发明可充分考虑电力***运行要求和交通网流量要求，保障了电力***和交通***的正常运行。

Description

一种电网和交通网协同环境下的电动汽车充电方法

技术领域

本发明涉及一种电网和交通网协同环境下的电动汽车充电方法，属于电力***运行和控制的技术领域。

背景技术

预计2015以后，我国电动汽车保有量将达到266万辆，甚至更多。如果每辆电动汽车的功率按照20进行计算，那么，总容量至少将达6.32x107kW，而且，其预测值能有上升趋势。由此可看出，电动汽车在未来大规模接入配电网后，其对电网的总负荷需求将十分庞大，可能对现有的电网运行，有巨大冲击。加之其充放电负荷分布在时间和空间上的随机性，与V2G技术的兴趣，将会导致某一时间段的电网负荷急剧増加，装机容量急剧增大，一些原有的输配电网络必须增容增量才能满足新増能量的需求。因此，详细分析电动汽车的电能需求及其负荷的分布特性，对未来城市的负荷预测、电力输送、基础设施建设规划等各个方面都具有重要的意义。

对电汽车电能的研究方案，一般采用集中式优化方案，即将电动汽车群、电网、交通网堪称一个统一运行的整体，由同一个控制中心进行。但是，这一假设显然与交通***、电力网络的运行实际不相符合。事实上，电动汽车、交通***、电力网络，是三个不同的部分，其运行方式受到三个不同的控制中心的作用，电动汽车由人，交通网络由交通部门，电力网络由电力部门控制。

而当电动汽车成为主要交通工具后，对电动汽车车主和电力***及交通网产生了新的问题。一方面，各电动汽车车主会分布式地考虑，如何选择一个最优充电路径，使出行用钱或充电时间最短；另一方面，电力***和交通网需要避免电动汽车大量集中在某一个充电站和某一段道路上，以避免一系列电气问题及交通网拥堵问题。

为了解决以上问题，需要在设计电动汽车充电路径时，由各辆电动汽车分别决策，即采用分布式协调协同的方法，建立“配电网-电动汽车-交通网”融合***优化数学模型。

发明内容

本发明所要解决的技术问题在于克服现有技术的不足，提供一种电网和交通网协同环境下的电动汽车充电方法，解决现有的电动汽车充电方法一般采用集中式优化方案，无法实现分布式控制，无法选择一个最优充电路径的同时使得电力***和交通网避免一系列电气问题及交通网拥堵，做到准确控制和决策的问题。

本发明具体采用以下技术方案解决上述技术问题：

一种电网和交通网协同环境下的电动汽车充电方法，包括以下步骤：

步骤1、输入电动汽车数据、交通网车流量数据、配电网数据、电价信息；

步骤2、根据输入的电动汽车数据中电动汽车的每公里平均能耗和初始储能，建立电动汽车的可行驶里程模型；

步骤3、根据步骤2中所建立可行驶里程模型，结合地理信息计算电动汽车当前位置到目的地的最短行程和目的地与其距离最近充电站的最短行程，并判断电动汽车是否需要充电；

步骤4、遍历电动汽车前往任意充电站再到目的地的全部行驶路径，根据计算各行驶路径的经济成本或充电耗时，或根据平均经济成本和平均充电耗时建立目标函数所求得的最优解，选择电动汽车充电行驶路径；

步骤5、以交通网各路段宏观静流量临界车辆数为约束条件，建立交通网车流量优化模型，及根据所建立的交通网车流量优化模型对步骤4所选择的电动汽车充电行驶路径进行约束；

步骤6、根据配电网各节点容量约束及电网运行损耗，建立配电网运行优化模型，及根据所建立的配电网运行优化模型以电网运行损耗最小为目标对步骤4所选择的电动汽车充电行驶路径进行约束；

步骤7、根据步骤4所选择电动汽车充电行驶路径和步骤5、步骤6中对电动汽车的充电行驶路径的约束，对电动汽车的充电行驶路径进行三目标最优化处理，获得最终电动汽车充电行驶路径。

进一步地，作为本发明的一种优选技术方案，所述步骤2建立电动汽车的可行驶里程模型具体为：

其中，为电动汽车的可行驶里程；为电动汽车的初始储能；为电动汽车的每公里平均能耗。

进一步地，作为本发明的一种优选技术方案，所述步骤4计算各行驶路径的经济成本采用公式：

其中，和表示电动汽车i的容量、初始储能和每公里平均能耗，为电动汽车i到充电站j的行驶路程，为充电站j到目的地的行驶路程，C_ave为标准电价，C^jt为充电站j在时刻t时的实时电价。

进一步地，作为本发明的一种优选技术方案，所述步骤5中约束条件为：交通网各路段的小时交通量之和小于重点区域净车公里数STD到达最大值时的网络宏观净流量。

进一步地，作为本发明的一种优选技术方案，所述步骤5建立交通网车流量优化模型具体为：

其中，STD为重点区域净车公里数；A^pq为Path^pq路段的小时交通量，且A^pq小于路段Path^pq的最大通行能力L^pq为路段Path^pq的长度。

进一步地，作为本发明的一种优选技术方案，所述步骤6建立配电网运行优化模型具体为：

其中，Δt为计算间隔时间，P_LOSS是配电网的有功损耗，R_l是各电网线路的电阻， 分别是各支路电流的纵向分量和横向分量，t_max表示最末时间点，l是支路号，B代表支路数。

本发明采用上述技术方案，能产生如下技术效果：

本发明提供的电网和交通网协同环境下的电动汽车充电方法，为电动汽车车主提供一条最优充电路径，有利于车主的出行需求，并充分考虑了电力***运行要求和交通网流量要求，保障了电力***和交通***的正常运行。另外，由于现实中，电动汽车、交通***、电力网络，是三个不同的部分，其运行方式受到三个不同的控制中心的作用，电动汽车由人，交通网络由交通部门，电力网络由电力部门控制的特点，本发明较之集中式优化方案，即将电动汽车群、电网、交通网堪称一个统一运行的整体，由同一个控制中心进行的方法而言，更为实际。本发明综合了交通情况和配电网情况对大规模电动汽车进行充电路径规划，并且采用各电动汽车分别决策的方法，给出电动汽车充电策略，可以快速高效地实现电动汽车充电策略控制。

附图说明

图1是本发明电网和交通网协同环境下的电动汽车充电方法的流程示意图。

图2是本发明以南京为例的交通网配置示意图。

图3是本发明中配电网的电网结构示意图。

具体实施方式

下面结合说明书附图对本发明的实施方式进行描述。

如图1所示，本发明提出一种电网和交通网协同环境下的电动汽车充电方法，该方法具体包括以下步骤：

步骤1、输入电动汽车数据、交通网车流量数据、配电网数据、电价信息。

首先，输入电动汽车数据：电动汽车i＝1的容量初始储能每公里平均能耗其次，输入交通网车流量数据：道路网络拓扑图、道路长度、各道路车流量；及输入配电网数据：各节点注入有功、各节点注入无功、电压幅值、具体的电压相角；及电价信息：峰谷电费及平均电价。

其中，电动汽车数据具体如表1所示；交通网数据具体如表2、3、4，其中表2中将道路点分为第1类，充电点作为第2类；及表3给出充电点具体有A14、A20、A27、A28、C10、C13、C16、C19、C23、E2、E5、E8、E13、E16、G2等；且表4给出不同支路下，道路拓扑边第一点和第二点，及路长，该交通网数据的具体布置以南京地图为例，其具体分布如图2所示，图2所示的地图中A.C.E.G是将大区域分划成四个小区域后，每个小区域的标号，即A.C.E.G是充电点与道路点的集合，本实施例中A有31点，C有24点，E有16点，G有3点；配电网数据具体如表5、6所示；电价信息具体如表7所示。

表1：

表2：

表3：

表4：

支路号	道路拓扑边第一点	道路拓扑边第二点	路长(单位：千米)
				1	A1	A2	1.3
2	A2	A3	1.3
				3	A3	A4	1
4	A4	A27	0.2
				5	A27	A5	0.4
6	A5	A6	1.1
				7	A6	A7	0.5
8	A7	A8	0.5
				9	A8	A31	0.5
10	A9	A29	0.6
				11	A29	A10	1.5
12	A10	A11	1.8
				13	A11	A1	0.8
14	A11	A28	0.9
				15	A28	A25	0.6
16	A25	A9	0.6
				17	A25	A23	1.9
18	A23	A9	0.8
				19	A23	A20	0.4
20	A20	A19	0.2
				21	A19	A8	0.7
22	A19	A21	0.4
				23	A19	A18	0.3
24	A18	A7	0.6
				25	A18	A17	0.4
26	A17	A5	0.4
				27	A17	A16	0.4
28	A16	A21	0.4
				29	A16	A15	0.7
30	A15	A13	0.7

表5：

表6：

支路号	发电	收点	电阻	电抗	电纳	变比
							1	1	2	0.01938	0.05917	0.0264	0
2	1	2	0.05403	0.22304	0.0246	0
							3	2	3	0.04699	0.19797	0.0219	0
4	2	4	0.05811	0.17632	0.0187	0
							5	2	5	0.05695	0.17388	0.0170	0
6	3	4	0.06701	0.17103	0.0173	0
							7	4	5	0.01335	0.04211	0.0064	0
8	4	7	0	0.20912	0	0.9789
							9	4	9	0	0.55618	0	0.9690
10	5	6	0	0.25022	0	0.9320
							11	6	11	0.09498	0.19890	0	0
12	6	12	0.12291	0.25581	0	0
							13	6	13	0.06615	0.13027	0	0
14	7	8	0	0.17615	0	0
							15	7	9	0	0.11001	0	0
16	9	10	0.03181	0.08450	0	0
							17	9	14	0.12711	0.27038	0	0
18	10	11	0.08205	0.19207	0	0
							19	12	13	0.22092	0.19988	0	0
20	13	14	0.17002	0.34802	0	0

表7：

步骤2、根据电动汽车的每公里平均能耗和初始储能，建立电动汽车的可行驶里程模型；本实施例中，建立的可行驶里程模型为：

其中，当i＝1时，为电动汽车的每公里平均能耗，取值为0.1617；为电动汽车的初始储能，取值为0.5。

步骤3、根据步骤2中所建立可行驶里程模型，结合地理信息计算电动汽车当前位置到目的地的最短行程和目的地与其距离最近充电站的最短行程，并判断电动汽车是否需要充电。本实施例中，电动汽车当前位置以点A12，目的地为点C4为例，进行判断在最小路径，具体如下：

计划电动汽车需从当前位置点A12前往目的地的点C4，判断在最小路径下，是否能够到达目的地具体。具体路径图如图2所示，各路段长为表4所示。

由现有的最小路径算法知：

即5.2+0.4＞3.092

其中，s_A12-＞C4是点A12到点C4的距离。s_C4-＞charge是点C4到距点C4最近充电点的距离。

所以，由计算的电动汽车当前位置点A12到目的地的点C4最短行程，和目的地点C4与其距离最近充电站的最短行程大于可行驶里程判断得出电动汽车在点A12需要先充电，然后前往目的地的点C4。若是计算的电动汽车当前位置点A12到目的地的点C4最短行程，和目的地点C4与其距离最近充电站的最短行程小于可行驶里程则电动汽车允许直接前往目的地。

步骤4、遍历电动汽车先至任意充电站充电，再前往目的地的全部行驶路径，根据计算各行驶路径的经济成本或充电耗时，或根据平均经济成本和平均充电耗时建立目标函数所求得的最优解，选择电动汽车充电行驶路径。具体如下：

根据电动汽车前往充电站时的不同需要，选择充电行驶路径。此处，且用钱和充电耗时的加权比例系数皆为0.5。

第一种提供的计算方案是，遍历电动汽车先充电，其后到达点C4的充电行驶路径，计算每个充电行驶路径经济成本。此以点按最短路径前往点A14，后按最小路径到达点C4为例。

对于经济成本计算：

式中，和表示电动汽车i＝1的容量、初始储能和每公里平均能耗，为电动汽车i＝1到充电站j＝A14的路程，为充电站j＝A14到目的地的路程，C_ave为标准电价，C^j＝A14,t为充电站j＝A14在时刻t时的实时电价。

因此，Y^{i＝1，j＝A14}＝[85％*48.5-(0.5-0.1617*1.6)]*0.55+0.1617*(1.6+2.9)*0.52＝22.9，即用钱为22.9元。

遍历所有充电行驶路径，记录各充电行驶路径的方案对应的充电耗时如表8所示，并求出最高用钱Y_max＝39.1和最低用钱Y_min＝22.9。

表8：

方案	用钱(单位：元)
		1	22.9
2	28.5
		3	39.0
4	60.2
		5	53.6

由此，若要求用钱最少，则可以根据表8中用钱最少的方案，确定和选择该方案1对应的电动汽车充电行驶路径。

第二种提供的计算方案是，对充电耗时进行计算：

首先，建立的路径模型，充电耗时为电动汽车i＝1到充电站j＝A14的路程的时间、电动汽车i＝1在充电站j＝A14的排队等待充电时间、电动汽车i＝1在充电站j＝A14的充电时间，电动汽车i＝1从充电站j＝A14到目的地路程时间之和。

其中，电动汽车i＝1在充电站j＝A14的充电时间为

即充电耗时为1.0121个小时。

电动汽车i＝1在充电站j＝A14的排队时间为

即充电耗时1.141个小时。

电动汽车i＝1到充电站j＝A14的路程的时间为电动汽车i＝1到充电站j＝A14的各段路之和。电动汽车i＝1从充电站j＝A14到目的地路程的时间为电动汽车i＝1到充电站j＝A14的各段路之和。

此处，

所以，总充电耗时为T^{i＝1,j＝A14}＝1.141+1.0121+0.09+0.3＝2.5431。

如此遍历所有充电行驶路径，记录各方案充电耗时如表9所示，并求出最高充电耗时T_max＝3.2和最低充电耗时T_min＝2.1。

表9：

方案	充电耗时(小时)
		1	2.10
2	2.23
		3	2.15
4	2.89
		5	3.01

由此，若要求充电耗时最低，可以根据表9中最低充电耗时的方案，确定和选择该方案1对应的电动汽车充电行驶路径。

第三种提供的计算方案是，根据计算的平均经济成本和平均充电耗时，建立目标函数并求得的最优解，选择电动汽车充电行驶路径。该过程遍历所有充电行驶路径的方案，并求出平均用钱Y_ave和平均充电耗时T_ave，并对所有充电行驶路径的方案对经济成本和充电耗时进行加权处理，数据表10所示。

此处，α＝0.5，β＝0.5。

加权表达式：

因而

表10：

方案	加权值
		1	0.192
2	0.201
		3	0.222
4	0.267
		5	0.361

最终，根据乘客要求的可得到的最优目标为：

因此，以求解该最优化目标函数，选择最少方案对应的充电路径。

步骤5、以交通网各路段宏观静流量临界车辆数为约束条件，建立交通网车流量优化模型，及根据所建立的交通网车流量优化模型对步骤4所选择的电动汽车充电行驶路径进行约束；建立的交通网车流量优化模型，目标在于使重点区域(此处指南京主城区)净车公里数STD达到最大，约束条件为各路段的小时交通量之和应不大于重点区域净车公里数STD到达最大值STD_max时的网络宏观净流量，且每个路段的小时交通量应不大于每个车段的小时交通量最大值。

约束条件限制了各路段的最大小时交通量，电动汽车i＝1在优化充电路径时，其到充电站j＝A14的路程包含的m个路段均需满足该约束，即：

因此，如果电动汽车i＝1选择的电路径中有不满足该约束的路段，则该路径不可行。

目标函数：

约束条件为：

其中，A^pq为路段Path^pq的小时交通量单位为veh/h；L^pq为路段Path^pq的长度，单位为km；为路段Path^pq的最大通行能力，单位为veh/h；NV为网络宏观净流量，单位为veh，NV_m为对应于重点区域净车公里数STD到达最大值STD_max时的网络宏观净流量，STD的单位为(veh·km)/h，STD_max可根据区域交通检测器数据进行宏观基本图仿真得到。p和q表示联通道路的两点，实际操作如表11，可用支路号代替。交通网车流量的数据如表11所示。

表11：

道路号(支路号)	车辆数(veh·km)/h
		1	12
2	23
		3	24
4	9
		5	10
6	30
		7	17

此处令则排除支路6，使优化的充电行驶路径方案不包含经过支路6。

令NV_m＝1000，则重点区域的网络宏观净流量满足要求。

遍历车辆前往各地点充电所引起的道路交通量变化，得到各充电行驶路径的方案总交通量如表12所示。

表12：

步骤6、根据配电网各节点容量约束及电网运行损耗，建立配电网运行优化模型，及根据所建立的配电网运行优化模型以电网运行损耗最小为目标对步骤4所选择的电动汽车充电行驶路径进行约束。

建立配电网运行优化模型。按IEEE14节点样例，考虑的电网含14个节点和20条输电线路，并且该电网范围内含有15个充电站和50个电动汽车，50辆电动汽车都在配电网节点2进行充电。方案需电动汽车安排往不同的配电网节点，需遍历求出各不同方案下的配电网损耗，以备三目标优化求解。

电网结构如图3所示，电网参数如表5、6所示。

配电点容量约束：

约束条件限制了各充电站允许的电动汽车数。电动汽车i＝1在范围内的N_i个充电站选择最优充电站时，被选择的充电站应满足该约束。因此，如果电动汽车i＝1、选择的充电站不满足该约束，则该选择不可行。

此处取则排除电动汽车前往配电网节点2所供电的充电点充电的方案。

电网运行损耗为：

其中，Δt为计算间隔时间。

线路的潮流约束和节点的电压幅值上下限约束：

其中，线路为线路l允许的最大潮流；U ^s和为节点s的电压上下限值。

此处取U ^s＝1.0，则排除电动汽车前往配电网节点8所供电的充电点充电的方案，R_l是各电网线路的电阻，分别是各支路电流的纵向分量和横向分量，l是支路号，B代表支路数。

因而，电动汽车只能前往充电节点的供电点非配电网节点2和配电网节点8所在的充电点进行充电。表13是地理图充电点编号与配电网节点的对应关系。

表13：

配电网节点编号	配电网节点对应的充电点编号
		1	1、2
2	3
		3	13
4	4、5
		5	无
6	无
		7	7
8	无
		9	无
10	10、11
		11	8、9
12	6
		13	无
14	12、14、15

表14和表15是IEEE14节点配电网在电动汽车前往充电点3进行充电(方案1)下的节点和支路数据。

表14：

表15：

此时，总损耗为有功损耗13.393MW，无功损耗54.54MW，实在损耗为56.16MVA各方案下，损耗分别如表16所示。

表16：

方案	损耗(MVA)
		1	56.16
2	58.89
		3	47.89
4	60.45
		5	57.65

三目标优化的一个目标函数：电网运行以网损最小为目标：

其中，Δt为计算间隔时间。本实施例中，可以根据表16确定电网运行以网损最小为目标时，方案3为最合理的电动汽车充电行驶路径。

步骤7、根据步骤4所选择电动汽车充电行驶路径和步骤5、步骤6中对电动汽车的充电行驶路径的约束，对电动汽车的充电行驶路径进行三目标最优化处理，获得最终电动汽车充电行驶路径。利用三目标最优化处理，如采用现有的方法对三个目标函数加权处理，再进行最优化处理，得到的充电行驶路径是在时间、功耗和配电网数据在综合条件最为合理下的最终方案，以确定获得最终的电动汽车的充电行驶路径。

综上，本发明提供的电网和交通网协同环境下的电动汽车充电方法，为电动汽车车主提供一条最优充电路径，有利于车主的出行需求，并充分考虑了电力***运行要求和交通网流量要求，保障了电力***和交通***的正常运行。

上面结合附图对本发明的实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化。

Claims (6)

1.一种电网和交通网协同环境下的电动汽车充电方法，其特征在于，包括以下步骤：

步骤1、输入电动汽车数据、交通网车流量数据、配电网数据、电价信息；

步骤2、根据输入的电动汽车数据中电动汽车每公里平均能耗和初始储能，建立电动汽车的可行驶里程模型；

步骤3、根据步骤2中所建立可行驶里程模型，结合地理信息计算电动汽车当前位置到目的地的最短行程和目的地与其距离最近充电站的最短行程，并判断电动汽车是否需要充电；

步骤4、遍历电动汽车前往任意充电站再到目的地的全部行驶路径，根据计算各行驶路径的经济成本或充电耗时，或根据平均经济成本和平均充电耗时建立目标函数所求得的最优解，选择电动汽车充电行驶路径；

步骤5、以交通网各路段宏观静流量临界车辆数为约束条件，建立交通网车流量优化模型，及根据所建立的交通网车流量优化模型对步骤4所选择的电动汽车充电行驶路径进行约束；

步骤6、根据配电网各节点容量约束及电网运行损耗，建立配电网运行优化模型，及根据所建立的配电网运行优化模型以电网运行损耗最小为目标对步骤4所选择的电动汽车充电行驶路径进行约束；

步骤7、根据步骤4所选择电动汽车充电行驶路径和步骤5、步骤6中对电动汽车的充电行驶路径的约束，对电动汽车的充电行驶路径进行三个目标最优化处理，获得最终电动汽车充电行驶路径。

2.根据权利要求1所述电网和交通网协同环境下的电动汽车充电方法，其特征在于，所述步骤2建立电动汽车的可行驶里程模型具体为：

$D_{run}^i=\frac{E_{SOC}^i}{E_{ave}^i}$

其中，为电动汽车的可行驶里程；为电动汽车的初始储能；为电动汽车的每公里平均能耗。

3.根据权利要求1所述电网和交通网协同环境下的电动汽车充电方法，其特征在于，所述步骤4计算各行驶路径的经济成本采用公式：

$Y^{ij}=\[85{\mathrm{\%E}}_B^i-(E_{SOC}^i-E_{ave}^i{D}_0^{ij}(1))\]C^{jt}+E_{ave}^i\left(D_0^{ij}\right(1)+D_0^{ij}\left(2\right))C_{ave}$

其中，和表示电动汽车i的容量、初始储能和每公里平均能耗，为电动汽车i到充电站j的行驶路程，为充电站j到目的地的行驶路程，C_ave为标准电价，C^jt为充电站j在时刻t时的实时电价。

4.根据权利要求1所述电网和交通网协同环境下的电动汽车充电方法，其特征在于，所述步骤5中约束条件为：交通网各路段的小时交通量之和小于重点区域净车公里数STD到达最大值时的网络宏观净流量。

5.根据权利要求1所述电网和交通网协同环境下的电动汽车充电方法，其特征在于，所述步骤5建立交通网车流量优化模型具体为：

$\max STD=\underset{pq}{\Σ}\left(A^{pq}{L}^{pq}\right)$

其中，STD为重点区域净车公里数；A^pq为Path^pq路段的小时交通量，且A^pq小于路段Path^pq的最大通行能力L^pq为路段Path^pq的长度。

6.根据权利要求1所述电网和交通网协同环境下的电动汽车充电方法，其特征在于，所述步骤6建立配电网运行优化模型具体为：

$\min P_{LOSS}=\underset{t=0}{\overset{t=t_{max}}{\∫}}\underset{l=0}{\overset{B}{\Σ}}{R}_l\left({\left(I_a^{l,t}\right)}^2+{\left(I_b^{l,t}\right)}^2\right)\mathrm{\Δ}t$

其中，Δt为计算间隔时间，P_LOSS是配电网的有功损耗，R_l是各电网线路的电阻， 分别是各支路电流的纵向分量和横向分量，t_max表示最末时间点，l是支路号，B代表支路数。