CN114595862A - 一种可实现最低平均充电能耗的ev储能充电网络规划方法 - Google Patents
一种可实现最低平均充电能耗的ev储能充电网络规划方法 Download PDFInfo
- Publication number
- CN114595862A CN114595862A CN202111665131.8A CN202111665131A CN114595862A CN 114595862 A CN114595862 A CN 114595862A CN 202111665131 A CN202111665131 A CN 202111665131A CN 114595862 A CN114595862 A CN 114595862A
- Authority
- CN
- China
- Prior art keywords
- charging
- energy storage
- chromosome
- road
- network
- 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.)
- Withdrawn
Links
- 238000004146 energy storage Methods 0.000 title claims abstract description 93
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000005265 energy consumption Methods 0.000 title claims abstract description 15
- 210000000349 chromosome Anatomy 0.000 claims abstract description 117
- 238000010276 construction Methods 0.000 claims abstract description 35
- 238000005457 optimization Methods 0.000 claims abstract description 27
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 23
- 230000002068 genetic effect Effects 0.000 claims abstract description 15
- 230000035772 mutation Effects 0.000 claims abstract description 15
- 238000004364 calculation method Methods 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 10
- 238000009826 distribution Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 239000002245 particle Substances 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 229910052799 carbon Inorganic materials 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- CNYFJCCVJNARLE-UHFFFAOYSA-L calcium;2-sulfanylacetic acid;2-sulfidoacetate Chemical compound [Ca+2].[O-]C(=O)CS.[O-]C(=O)CS CNYFJCCVJNARLE-UHFFFAOYSA-L 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000295 fuel oil Substances 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000035699 permeability Effects 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Images
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/70—Energy storage systems for electromobility, e.g. batteries
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- General Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Computational Linguistics (AREA)
- Educational Administration (AREA)
- Evolutionary Biology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Computational Biology (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
Abstract
本发明属于储能系统充电技术领域,公开了一种可实现最低平均充电能耗的EV储能充电网络规划方法。包括以下步骤:S1:设定规划边界条件,包括:交通网络拓扑结构与参数,储能充电站候选地址,储能充电站建设总数,充电行驶里程阀值,置信度;S2:建立考虑优化目标为EV平均充电行驶距离的储能充电网络优化规划模型,所述模型中EV充电行驶距离概率约束为机会约束;S3:根据EV充电网络优化规划模型的特征设计染色体编码方案以及交叉、变异操作算子,采用基于可行性法则的遗传算法求解EV充电网络优化规划模型,给出EV充电网络最优建设方案。
Description
技术领域
本发明属于储能系统充电技术领域,涉及一种可实现最低平均充电能耗的EV储能充电网络规划方法。
背景技术
电动汽车(Electric Vehicle,EV)对减少交通网络中的碳排放起到重要作用,也是国家政策扶持的 对象之一。现阶段EV补充能量的主要方式仍是充电,储能充电网络的规划称为电动汽车储能相关产业亟 需解决的重要问题。
针对路网中车辆出行需求时空动态变化问题,文献一《基于动态交通仿真的高速公路EV充电站规划》 (电工技术学报,2018年,第33卷,第13期,第2991页至3001页)提出了基于路段传播模型LTM的仿 真方法,利用M/M/S排队模型计算EV充电等待时间,以EV日充电等待时间与年建设运维成本最小为优化 目标建立优化规划模型,采用多目标粒子群算法和VIKOR理论求解规划模型。然而,该文献没有充分考虑 到EV至充电站的行驶距离。文献二《基于变权Voronoi图和混合粒子群算法的EV充电站规划》(电工技 术学报,2017年,第32卷,第19期,第160页至169页)基于Voronoi图引入可随充电站服务能力和最 大服务半径约束动态调整的变权重系数,在保证充电站服务能力的同时,以充电站投运与用户充电行驶成 本之和最小为优化目标建立模型,采用混合离散粒子群-变权Voronoi图算法对充电站的数目、选址与容 量进行优化。该文献考虑到了充电站的服务能力,并从车主角度出发考虑到了用户充电行驶成本,但未考 虑到EV充电行驶距离,具有一定的局限性。文献三《综合考虑充电需求和配电网接纳能力的电动汽车充 电站规划》(电网技术,2021年,第45卷,第2期,第498页至509页)基于EV出行大数据,利用马尔 科夫原理和轮盘赌法预测充电需求时空分布,在此基础上筛选候选候址和配电网接入方案,并通过熵权修 正的层次分析法评估配电网的接纳能力,采用遗传算法求解以建设运营成本为优化目标的规划模型。然而, 该文献提出的方法没有充分考虑EV充电行驶距离,具有一定的局限性。事实上,合理的储能充电网络的 规划设计,除了考虑建设运营成本外,还需考虑EV为了充电而行驶的距离,进而降低因充电而产生的能 耗。因此,亟需提出一种考虑充电带来的能耗的EV充电网络优化规划的方法,通过优化充电站建设地址, 降低EV平均充电行驶距离,提高车主充电的便利性。然而,现有方法在EV充电网络的规划过程中,均未 充分考虑到EV至充电站的行驶距离,难以为EV充电网络建设提供参考。
发明内容
针对现有技术中存在的不足,本发明的目的是提供一种可实现最低平均充电能耗的EV储能充电网络 规划方法,能够在储能充电站建设数目给定的情况下,通过优化EV储能充电站的建设地址,可实现EV 充电过程中的平均充电能耗达到最低,同时确保EV需要充电时行驶至储能充电站的不超过给定里程阀值 的机会约束在合理范围内,给出EV充电网络的最优建设方案。
一种可实现最低平均充电能耗的EV储能充电网络规划方法,包括以下步骤:
S1:设定规划边界条件,所述规划边界条件包括:交通网络拓扑结构与参数、储能充电站候选地址、 储能充电站建设总数、充电行驶里程阀值和置信度;所述储能充电站候选地址均为交通网络中的交通节点;
S2:建立EV储能充电网络规划模型;所述EV储能充电网络规划模型的优化目标为EV平均充电行 驶距离最短,所述EV储能充电网络规划模型的机会约束为EV充电行驶距离概率约束;
所述充电行驶距离概率约束为整个交通网络中EV的充电行驶距离不超过充电行驶里程阀值的概率大 于预设的置信度;
所述储能充电站建设数目约束如下式所示:
其中,M为储能充电站建设总数;N为交通网络中的储能充电站候选地址数量;yj为储能充电网络规 划模型中的优化变量,取“1”表示在候选地址j建设储能充电站,取“0”表示未在候选地址j建设储能充电站
S3:根据所述规划边界条件,采用基于可行性法则的遗传算法对所述EV储能充电网络规划模型进行 求解,得到可实现最低平均能耗的EV储能充电站最优建设方案;
其中,所述采用基于可行性法则的遗传算法对所述EV储能充电网络规划模型进行求解包括:
S31.根据EV储能充电网络规划模型的特征设计染色体编码方案,并生成初始染色体种群;
所述根据EV充电网络优化规划模型的特征设计染色体编码方案是指采用长度为N的二进制码串表示 待求EV充电网络规划模型的解,所述二进制码串中的每一个码位对应一个储能充电站候选地址;
所述生成初始染色体种群具体为:首先,将初始种群中各染色体的所有码位赋值为“0”;然后,在每 条染色体中随机选取M个码位,将赋值由“0”变为“1”;
S32.基于可行性法则确定各染色体的优先度,获得各个染色体在种群中的排序,然后根据各个染色体 在种群中的排序设计染色体适应度;
所述基于可行性法则确定各染色体优先度具体为:
将满足所述机会约束的染色体作为可行解,而将不满足所述机会约束的染色体当做非可行解,并按以 下原则确定各染色体优先度,得到染色体k在种群中的排序;
(1)任意可行解都优于非可行解;
(2)对可行解来说,EV至最近充电站的平均行驶距离Dave越小,优先度越高;
(3)对非可行解来说,根据机会约束的违反约束的程度确定优先度,违反约束的程度越小,优先度 越高,若染色体k对应的规划方案为非可行解,则其约束违反程度CV,k可由下式计算:
其中,pev,k为第k条染色体对应的规划方案中电动汽车充电行驶距离不超过给定里程阀值的概率,CV,k表示第k条染色体对应的规划方案的约束违反程度,β为置信度;
S33.根据EV储能充电网络规划模型的特征设计交叉操作算子和变异操作算子;
S34.根据所述规划边界条件,计算交通网络参数,并采用遗传算法对EV储能充电网络规划模型进行 求解。
进一步的,EV储能充电网络规划模型中,所述EV储能充电网络规划模型的优化目标具体表示为如 下公式:
其中,Dave为交通网络中所有EV至最近充电站的平均行驶距离;ΩR为交通网络中的道路集合;Ti为 道路i的车流量;dav,i为道路i上行驶EV的平均充电行驶距离。
进一步的,所述道路i上行驶EV的平均充电行驶距离的计算公式如下:
其中,ld,i为道路i的长度;fi(x)为道路i上距起点距离为x处EV的充电行驶距离。
进一步的,所述道路i的车流量由交通网络最短路径集合Ωq中经过道路i的最短路径车流量求和而得; 所述最短路径车流量的计算公式如下:
式中,WS,q与WE,q分别为最短路径q的起点与终点权系数;Ωq为交通网络最短路径集合;dq为最短 径q的长度。
进一步的,所述道路i上距起点距离为x处EV的充电行驶距离的计算公式如下:
fi(x)=min[x+l1,ld,i-x+l2]0≤x≤ld,i
其中,x为随机变量,表示道路i上行驶的EV与道路i的起点的距离;ld,i表示道路i的长度;l1表示 距道路i起点最近的储能充电站与道路i起点的距离;l2为距道路i终点最近充电站的距离。
进一步的,所述EV充电行驶距离概率约束如下式所示:
其中,pi为道路i上EV充电行驶里程不超过充电行驶里程阀值的概率,β为置信度。
进一步的,道路i上EV的充电行驶距离不超过充电行驶里程阀值的概率可由下式计算:
其中,gi(x)为判断EV在道路i上距端点x处充电行驶距离是否不超过充电行驶里程阀值的辅助函数,dcha-lim为充电行驶里程阀值。
进一步的,所述染色体适应度的计算公式如下:
Vfit,k=Npop-VIndex,k+1,
其中,Npop为种群中染色体的条数,Vfit,k为第k个染色体的适应度,VIndex,k为染色体k在种群中的排 序。
与现有技术相比,本发明具有以下技术效果:
(1)本发明在考虑充电站建设数目给定的情况下,将EV驶向充电站的行驶距离不超过给定里程阀值 的概率保持在较高水平,以EV驶向充电站的平均行驶距离最短为目标,给出了可实现最低平均能耗的EV 充电网络最优建设方案。
(2)本发明中,将满足机会约束的染色体作为可行解,根对应的规划方案中EV至最近充电站的平均 行驶距离Dave确定染色体的优先度;将不满足机会约束的染色体作为非可行解,根据对应的规划方案的约 束违反程度确定染色体优先度,然后,根据染色体优先度计算适应度,采用基于可行性法则的遗传算法对 所述EV储能充电网络规划模型进行求解。该方法避免了因严格要求EV充电行驶距离不超过规定的里程 阀值导致可能会导致不合理的规划结果的问题。
附图说明
图1为本发明实施例提供的EV充电行驶距离计算示意图;
图2为本发明实施例提供的染色体编码方案;
图3为本发明实施例交叉操作算子示意图;
图4为本发明实施例求解时的变异操作示意图。
图5为本发明实施例的算法流程图;
图6为本发明实施例提供的25节点交通系统拓扑;
图7为本发明实施例中每代最优染色体对应的平均充电行驶距离;
图8为本发明实施例中每代最优染色体对应的充电行驶距离不超过阀值的概率;
图9为本发明实施例得到的充电网络规划方案。
具体实施方式
下面结合附图对本发明作进一步的解释说明,以便本领域的技术人员可以更深入地理解本发明并能够 顺利实施,但下面的参考实例仅用于解释本发明,不作为本发明的限定。
本发明实施例提供了一种可实现最低平均充电能耗的EV储能充电网络规划方法,包括以下步骤:
S1:设定规划边界条件,所述规划边界条件包括:交通网络拓扑结构与参数、储能充电站候选地址、 储能充电站建设总数、充电行驶里程阀值和置信度;所述储能充电站候选地址均为交通网络中的交通节点。
S2:建立EV储能充电网络规划模型.
1.EV储能充电网络规划模型的优化目标
EV储能充电网络规划模型的优化目标为EV平均充电行驶距离最短,具体如公式(1)所示:
公式(1)中,其中,Dave为交通网络中所有EV至最近充电站的平均行驶距离;ΩR为交通网络中的道路 集合;Ti为道路i的车流量;dav,i为道路i上行驶EV的平均充电行驶距离。
1)道路i的车流量的计算
道路i的车流量由交通网络最短路径集合Ωq中经过道路i的最短路径车流量求和而得。
假定EV总是沿着交通节点(交通网络中的重要节点)间的最短路径行驶。最短路径车流量可由重力 空间互动模型计算得出,重力空间互动模型如公式(2)所示:
公式(2)中,WS,q与WE,q分别为最短路径q的起点与终点权系数;Ωq为交通网络最短路径集合,可 通过Flyod算法得出;dq为最短路径q的长度,可由该最短路径q经过的道路集与道路长度计算。
2)道路i上某EV充电行驶距离的计算
交通网络中,EV产生充电需求后,车主将在以百度地图为代表的导航软件引领下,行驶至距离最近 的充电站进行充电,图1为EV充电行驶距离计算示意图。
图1中,AB表示交通网络中的道路,长度为lAB;距离交通节点A最近的充电站位于交通节点C, AC表示交通节点A至C的最短路径,长度为lAC;距离交通节点B最近的充电站位于交通节点D,BD表 示交通节点B至D的最短路径,同样由若干道路与交通节点组成,长度为lBD。道路AB上,某台EV距 交通节点A的距离为x(0≤x≤lAB),若其产生充电需求,有两个待选充电方案:1)途经交通节点A,到达 建在交通节点C的充电站充电,充电行驶距离为x+lAC;2)途径交通节点B,到达建在交通节点D的充电 站充电,充电行驶距离为lAB-x+lBD。显然,车主会选择距离最近的充电站进行充电,道路上某EV充电行 驶距离f(x)可按下式进行计算:
f(x)=min[x+lAC,lAB-x+lBD]0≤x≤lAB (3)
从式(3)可看出,充电行驶距离与交通网络拓扑结构、充电站建设状况以及EV在道路上的位置等多 种因素有关。
根据公式(3),可以将道路i上距起点距离为x处EV的充电行驶距离fi(x)表示为公式(4)所示:
fi(x)=min[x+l1,ld,i-x+l2]0≤x≤ld,i (4)
公式(4)中,x表示道路i上行驶的EV距道路i的端点交通节点A的距离,x为随机变量,服从区 间[0,ld,i]上的均匀分布;ld,i表示道路i的长度;l1表示距道路i起点最近的储能充电站与道路i起点的距离; l2为距道路i终点最近充电站的距离。
3)道路i上行驶的电动汽车的平均充电行驶距离dav,i的计算
道路i上行驶的电动汽车的平均充电行驶距离dav,i的计算具体如公式(4)所示。
公式(4)中,ld,i为道路i的长度;x为待充电EV距离道路i端点的距离;fi(x)为道路i上某EV的充 电行驶距离;。
公式(4)中,参数l1、l2的取值与充电网络建设地址有关。
2.EV储能充电网络规划模型的机会约束
1)充电行驶距离机会约束
现阶段,与传统燃油汽车相比,绝大多数型号EV的续航里程仍较为有限,因此,进行储能充电网络 时,需要设置充电行驶里程阀值用于对充电汽车的行驶距离进行约束。交通网络中,EV充电行驶距离是 随机变量,因此,严格要求EV充电行驶距离不超过规定的充电行驶里程阀值过于严格,可能会导致不合 理的规划结果。故本发明进行如下充电行驶距离机会约束设计:
其中,pi为道路i上EV充电行驶里程不超过充电行驶里程阀值的概率,β为EV充电行驶里程约束满 足的置信度。
道路i上EV充电行驶里程不超过充电行驶里程阀值的概率pi的计算公式如下:
式(7)中,gi(x)为判断EV在道路i上距起点x处充电行驶距离是否不超过里程阀值的辅助函数,有 “0”和“1”两种取值,具体如下:
2)储能充电站建设数据约束
储能充电网络规划中,规划人员根据充电网络建设拟投资额、市政规划与EV渗透率等边界条件确定 交通网络中的充电站建设数目与待选地址,因此,模型存在以下约束:
式(9)中,M为充电站建设数目;N为交通网络中的充电站候选地址,位于交通网络节点;yj为充电 网络规划模型中的优化变量,取“1”表示在候选地址j建设充电站,取“0”表示未在候选地址j建设充 电站。
S3:根据所述规划边界条件,采用基于可行性法则的遗传算法对步骤S2得到的EV储能充电网络规 划模型进行求解,得到可实现最低平均能耗的EV储能充电站最优建设方案。
S31.根据EV储能充电网络规划模型的特征设计染色体编码方案,并生成初始染色体种群
EV充电网络规划模型为0-1整数规划问题,本文采用二进制编码方式对其进行编码、构成染色体, 即采用长度为N的二进制码串表示待求EV充电网络规划模型的解,染色体的示意图具体如图2所示。图 2中,码位j取值状况表征是否在候选地址j建设储能充电站:取值为“1”表示在该候选地址建设储能充 电站;反之,则表示未在该候选地址建设储能充电站。为满足储能充电站建设数目(M)约束,图2中, 有且仅有M个二进制码为取值为“1”。为满足这一要求,按以下方法随机生成初始染色体种群:
1)将初始种群中各染色体的所有码位赋值为“0”;
2)在每条染色体中随机选取M个码位,将赋值由“0”变为“1”。
S32.基于可行性法则确定各染色体的优先度,获得各个染色体在种群中的排序,然后根据各个染色体 在种群中的排序设计染色体适应度;
适应度计算是GA的核心,种群进化中,适应度越高的染色体,复制到下一代种群的概率越大,从而 推动种群不断进化,直至获得待求优化问题的最优解。
本发明提出的EV充电网络规划模型为考虑机会约束的0-1整数规划问题,一般来讲,可利用罚函数 法处理机会约束,并以此为基础计算染色体适应度。不过,惩罚系数选取比较困难,需要通过反复试验才 能确定,并带有主观性。因此,本发明基于可行性法则计算染色体适应度,具体为:
将满足机会约束的染色体作为可行解,而将不满足机会约束的染色体当做非可行解,并按以下原则确 定各染色体优先度:
1)任意可行解都优于非可行解;
2)对可行解来说,EV至最近充电站的平均行驶距离Dave越小,优先度越高;
3)对非可行解来说,根据机会约束的违反约束的程度确定优先度,违反约束的程度越小,优先度越
高。若染色体k对应的规划方案为非可行解,则其约束违反程度CV,k可由下式计算:
按优先度对种群中所有染色体排序之后,按下式计算各染色体适应度:
Vfit,k=Npop-VIndex,k+1 (11)
式中,VIndex,k为染色体k在种群中的排序。从该式可看出,染色体优先度越高,在种群中的排序越靠 前,适应度越大。
S33.根据EV储能充电网络规划模型的特征设计交叉操作算子和变异操作算子;
1)交叉操作算子
为确保交叉后的染色体满足储能充电站建设数目约束,本发明对传统交叉操作算子进行了改进,得到 本发明设计的交叉操作算子,具体如图3所示。本发明交叉操作算子分为3步,具体操作步骤如下:
步骤1:从当前种群中随机选取两条染色体作为待交叉染色体。
步骤2:随机选择码位Ncro作为待交叉位(1<Ncro<N),若两条染色体在码位Ncro后取值为“1”的码位 数相同,则该码位为可行交叉位Nav;否则,继续执行上述步骤,直至找到满足要求的可行交叉位。
步骤3:以交叉概率Pc交换两条待交叉染色体可行交叉位Nav后的二进制码串。
2)变异操作算子
为确保染色体变异后依然满足储能充电站建设数目约束,本发明对传统单点变异操作算子进行了改 进,提出了本发明两点变异操作算子,具体操作示意图如图4所示。
本发明提供的两点变异操作算子分为3步,具体操作步骤如下:
步骤1:从当前种群中随机选择一条染色体作为待变异染色体。
步骤2:在待变异染色体上随机选择两个不同码位Nmut1和Nmut2作为待变异码位(1≤Nmut1≤N, 1≤Nmut2≤N),码位Nmut1和码位Nmut2的取值不能相同。
步骤3:以变异概率Pm同时对码位Nmut1和Nmut2进行变异操作。
S34.根据所述规划边界条件,计算交通网络参数,并采用遗传算法对EV储能充电网络规划模型进行 求解。
首先,根据交通网络拓扑结构,利用Floyd算法确定交通网络中的最短路径集Ωq,以及各最短路径经 过的交通道路与节点;接着,通过式(1)计算各最短路径的车流量fq(q∈Ωq),以此为依据,计算各交通 道路的车流量Ti(i∈ΩR)。
求解步骤具体如下:
S3.1:设定遗传算法参数,包括:种群规模Npop,交叉率Pc,变异率Pm与最大进化代数Gmax;
S3.2:随机生成由Npop条染色体组成的初始种群;所述初始种群中的染色体为N个码位组成的二进制 码串,第j个码位取值为“1”时在候选地址j建设充电站,否则不在候选地址j建设充电站;公式(9)给出 的约束条件表明,EV充电网络中的充电站建设数目总数为M,因此各染色体中有且仅有M个码位取值为 “1”;
S3.3:进化代数索引g初始化为0,即令g=0;
S3.4:令g=g+1,开始第g代进化,染色体索引k初始化为1,即令k=1;
S3.5:对当前种群中的第k条染色体进行解码,确定M个EV充电站在交通网络中的建设位置,根据 步骤S2中的规划模型计算出第k条染色体代表的规划方案下,EV至最近充电站的平均行驶距离Dave,k与 EV充电行驶距离不超过给定里程阀值的概率Pev,k;
S3.6:判断是否计算出当前种群中所有染色体的Dave,k与Pev,k,即判断染色体索引k是否等于种群规 模Npop;若k<Npop,则令k=k+1,并跳转至步骤S3.5,继续计算种群中其他染色体的Dave,k与Pev,k;否则, 继续执行下一步骤S3.7;
S3.7:将满足机会约束的染色体作为可行解,将未满足机会约束的染色体当做非可行解,从可行解集 中随机挑选染色体替换非可行解集中的染色体,具体步骤如下:
S3.7.1:根据各染色体的pev值,判断其是否满足公式(5)给出的机会约束,若满足,该染色体归入可行 解集,否则,归入非可行解集。可行解集中,染色体数目记为N1;非可行解集中,染色体数目记为N2;
S3.7.2:根据公式(10)计算可行解集中各染色体的适应度Vfit,m;
公式(10)中,m为可行解集中的染色体索引,1≤m≤N1;Dave,m为可行解集中第m条染色体的平均充电行 驶距离。
S3.7.3:以可行解集中的染色体适应度为依据,采用“二元锦标赛”从可行解种群中随机选择N2条染 色体替换当前种群非可行解集中的染色体;
S3.8:判断是否达到最大进化代数,即判断进化代数索引g是否等于最大进化代数Gmax;若g=Gmax, 则继续执行步骤S3.9;否则,以适应度为依据,采用“锦标赛”法对当前染色体种群进行复制、交叉与变 异操作,更新染色体种群,并跳转至步骤S3.4;
步骤S3.8所述的交叉操作算子,具体步骤如下:(a)从当前染色体种群中随机选取两条染色体作为 待交叉染色体;(b)反复随机生成待选交叉位Ncro(1<Ncro<N),直至找到可行交叉位Nav;(c)以交叉概率 Pc交换两条染色体交叉位Nav后的二进制码串,完成交叉操作。
步骤S3.8所述的变异操作算子,具体步骤如下:步骤一:从当前染色体种群中随机选取一条染色体 作为待变异染色体;步骤二:随机生成两个待变异码位Nmut1与Nmut2(1≤Nmut1≤N,1≤Nmut2≤N);步骤三:以 变异概率Pm同时对待变异码位Nmut1与Nmut2进行变异操作,取值为“1”的待变异码位变异为“0”,取值 为“0”的待变异码位变异为“1”。
S3.9:将当前种群中适应度最高的染色体对应的充电网络建设方案作为EV充电网络最优规划方案输 出,结束算法流程。
为验证本文所提EV充电网络规划模型与基于GA的求解方法的有效性,本节以25节点交通系统为例 进行了仿真分析。
25节点交通系统拓扑如图6所示,由25个交通节点与43条道路组成,各交通节点的权重如表1所示。
表1.交通节点权重系数
图6中,道路仅表示各交通节点间的拓扑关系,并不代表各道路的实际走向。算例中,假定各道路均 可双向通行,即从起点到终点的最短路径与从终点返回起点的最短路径相同。此时,该交通网络的最短路 径集Ωq由300条最短路径构成,即[25×(25-1)]/2=300条,各最短路径经过的交通节点和道路可通过Floyd 算法求得。所有最短路径的车流量之和为0.307,所有道路上的车流量之和为0.84。算例中,拟建造充电 站的数目为4。目前,主流EV满充状态下的续航里程大多界于在300至500km之间,考虑到大部分EV 车主在剩余电量20%左右进行充电,因此,算例将充电行驶里程阀值dcha-lim设为80km;充电行驶距离机会约束的置信度β设为95%。
采用GA对EV充电网络规划模型进行求解,算法参数设置为:种群规模Npop为50,交叉率Pc为0.5, 变异率Pm为0.2,最大进化代数Gmax为150。GA进化中,每代最优染色体对应的EV平均充电行驶距离 与充电行驶距离不超过给定里程阀值的概率分别如图7与图8所示。
具体的,本发明建立了基于机会约束的EV充电网络优化规划模型,优化变量为各充电站的建设地址, 优化目标为EV至充电站的平均行驶距离最小,具体约束条件为:EV至充电站的行驶距离不超过给定里 程阀值的概率为机会约束,充电站建设数目为等式约束。EV充电网络优化规划模型为考虑机会约束的0-1 整数规划问题,优化目标、约束条件与优化变量间缺少明确的解析表达式,可采用基于可行性法则的遗传 算法进行求解。为采用遗传算法求解EV充电网络优化规划模型,根据待求优化模型的特征设计染色体编 码方案以及变异与交叉算子。染色体解码后,基于可行性法则计算染色体的适应度,输出最终规划方案, 确定充电站的建设地址。求解中,预先设定最大进化代数,一旦遗传算法进化到最大代数,便认为算法收 敛,输出最终规划结果。
以上所述的具体实施方案,对本发明的目的、技术方案和有益效果进行了进一步的详细说明,所应理 解的是,以上所述仅为本发明的具体实施方案而已,并非用以限定本发明的范围,任何本领域的技术人员, 在不脱离本发明的构思和原则的前提下所做出的等同变化与修改,均应属于本发明保护的范围。
Claims (8)
1.一种可实现最低平均充电能耗的EV储能充电网络规划方法,其特征在于,包括以下步骤:
S1:设定规划边界条件,所述规划边界条件包括:交通网络拓扑结构与参数、储能充电站候选地址、储能充电站建设总数、充电行驶里程阀值和置信度;所述储能充电站候选地址均为交通网络中的交通节点;
S2:建立EV储能充电网络规划模型;所述EV储能充电网络规划模型的优化目标为EV平均充电行驶距离最短,所述EV储能充电网络规划模型的机会约束为EV充电行驶距离概率约束;
所述充电行驶距离概率约束为整个交通网络中EV的充电行驶距离不超过充电行驶里程阀值的概率大于置信度;
所述储能充电站建设数目约束如下式所示:
其中,M为储能充电站建设总数;N为交通网络中的储能充电站候选地址数量;yj为储能充电网络规划模型中的优化变量,取“1”表示在候选地址j建设储能充电站,取“0”表示未在候选地址j建设储能充电站
S3:根据所述规划边界条件,采用基于可行性法则的遗传算法对所述EV储能充电网络规划模型进行求解,得到可实现最低平均能耗的EV储能充电站最优建设方案;
其中,所述采用基于可行性法则的遗传算法对所述EV储能充电网络规划模型进行求解包括:
S31.根据EV储能充电网络规划模型的特征设计染色体编码方案,并生成初始染色体种群;
所述根据EV充电网络优化规划模型的特征设计染色体编码方案是指采用长度为N的二进制码串表示待求EV充电网络规划模型的解,所述二进制码串中的每一个码位对应一个储能充电站候选地址;
所述生成初始染色体种群具体为:首先,将初始种群中各染色体的所有码位赋值为“0”;然后,在每条染色体中随机选取M个码位,将赋值由“0”变为“1”;
S32.基于可行性法则确定各染色体的优先度,获得各个染色体在种群中的排序,然后根据各个染色体在种群中的排序设计染色体适应度;
所述基于可行性法则确定各染色体优先度具体为:
将满足所述机会约束的染色体作为可行解,而将不满足所述机会约束的染色体当做非可行解,并按以下原则确定各染色体优先度;
(1)任意可行解都优于非可行解;
(2)对可行解来说,EV至最近充电站的平均行驶距离Dave越小,优先度越高;
(3)对非可行解来说,根据机会约束的违反约束的程度确定优先度,违反约束的程度越小,优先度越高,若染色体k对应的规划方案为非可行解,则其约束违反程度CV,k可由下式计算:
其中,pev,k为第k条染色体对应的规划方案中电动汽车充电行驶距离不超过给定里程阀值的概率,CV,k表示第k条染色体对应的规划方案的约束违反程度,β为置信度;
S33.根据EV储能充电网络规划模型的特征设计交叉操作算子和两点变异操作算子;
S34.根据所述规划边界条件,计算交通网络参数,并采用遗传算法对EV储能充电网络规划模型进行求解。
5.根据权利要求3所述的EV储能充电网络规划方法,其特征在于,所述道路i上EV的充电行驶距离的计算公式如下:
fi(x)=min[x+l1,ld,i-x+l2]0≤x≤ld,i;
其中,x为随机变量,表示道路i上行驶的EV与道路i的起点的距离;ld,i表示道路i的长度;l1表示距道路i起点最近的储能充电站与道路i起点的距离;l2为距道路i终点最近充电站的距离。
8.根据权利要求1所述的EV储能充电网络规划方法,其特征在于,所述染色体适应度的计算公式如下:
Vfit,k=Npop-VIndex,k+1
其中,Npop为种群中染色体的条数,Vfit,k为第k个染色体的适应度,VIndex,k为染色体k在种群中的排序。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111665131.8A CN114595862A (zh) | 2021-12-30 | 2021-12-30 | 一种可实现最低平均充电能耗的ev储能充电网络规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111665131.8A CN114595862A (zh) | 2021-12-30 | 2021-12-30 | 一种可实现最低平均充电能耗的ev储能充电网络规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114595862A true CN114595862A (zh) | 2022-06-07 |
Family
ID=81814457
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111665131.8A Withdrawn CN114595862A (zh) | 2021-12-30 | 2021-12-30 | 一种可实现最低平均充电能耗的ev储能充电网络规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114595862A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117220326A (zh) * | 2023-11-09 | 2023-12-12 | 国网山东省电力公司东营供电公司 | 一种微电网车辆充电协调调度方法、系统、终端及介质 |
-
2021
- 2021-12-30 CN CN202111665131.8A patent/CN114595862A/zh not_active Withdrawn
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117220326A (zh) * | 2023-11-09 | 2023-12-12 | 国网山东省电力公司东营供电公司 | 一种微电网车辆充电协调调度方法、系统、终端及介质 |
CN117220326B (zh) * | 2023-11-09 | 2024-03-15 | 国网山东省电力公司东营供电公司 | 一种微电网车辆充电协调调度方法、系统、终端及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | Siting and sizing of fast charging stations in highway network with budget constraint | |
Luo et al. | Charging scheduling strategy for different electric vehicles with optimization for convenience of drivers, performance of transport system and distribution network | |
Asna et al. | Analysis of an optimal planning model for electric vehicle fast-charging stations in Al Ain City, United Arab Emirates | |
Yuan et al. | Competitive charging station pricing for plug-in electric vehicles | |
KR101341415B1 (ko) | 전기차량의 예약충전 시스템 | |
Alesiani et al. | Optimization of charging stops for fleet of electric vehicles: A genetic approach | |
CN107180274B (zh) | 一种电动汽车充电设施规划典型场景选取和优化方法 | |
CN110826841A (zh) | 考虑用户充电体验和配电网运行风险的充电站规划方法 | |
CN111626493B (zh) | 一种考虑充电服务能力和运行效率的充电网络规划方法 | |
Kalakanti et al. | A hybrid cooperative method with Lévy flights for electric vehicle charge scheduling | |
CN115689237A (zh) | 基于多目标粒子群算法的电动汽车充电站双视角选址方法 | |
CN111582581B (zh) | 考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法 | |
CN111428946A (zh) | 一种充储电站供给侧分散式优化调度方法 | |
Xiong et al. | Route network design of community shuttle for metro stations through genetic algorithm optimization | |
CN114595862A (zh) | 一种可实现最低平均充电能耗的ev储能充电网络规划方法 | |
CN114491882B (zh) | 一种考虑电池续航能力的ev储能充电网络规划方法 | |
CN111626492A (zh) | 一种电动汽车充电网络模糊多目标机会约束规划方法 | |
CN114358571A (zh) | 一种机会约束下的ev充电网络规划方法 | |
CN114742340A (zh) | 一种大规模路网中智能网联共享电动车充电站的优化布设求解方法 | |
CN114329783A (zh) | 一种多目标电动汽车充电网络规划方法 | |
Sadhukhan et al. | Optimal placement of electric vehicle charging stations in a distribution network | |
CN116541644A (zh) | 一种基于改进遗传算法的大件运输监测点布设系统 | |
CN117091616A (zh) | 一种电动汽车充电导航与调度方法 | |
CN115081153A (zh) | 一种考虑车载容量和站点容量的公交网络设计优化方法 | |
Li et al. | Cross-entropy-based approach to multi-objective electric vehicle charging infrastructure planning |
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 | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20220607 |