CN110458332A - 一种基于负荷空间转移的电动汽车快速充电需求调度方法 - Google Patents
一种基于负荷空间转移的电动汽车快速充电需求调度方法 Download PDFInfo
- Publication number
- CN110458332A CN110458332A CN201910649338.2A CN201910649338A CN110458332A CN 110458332 A CN110458332 A CN 110458332A CN 201910649338 A CN201910649338 A CN 201910649338A CN 110458332 A CN110458332 A CN 110458332A
- Authority
- CN
- China
- Prior art keywords
- charging station
- charging
- electric car
- vehicle
- section
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000012546 transfer Methods 0.000 title claims abstract description 23
- 230000005611 electricity Effects 0.000 claims description 31
- 230000006870 function Effects 0.000 claims description 30
- 230000006855 networking Effects 0.000 claims description 13
- 230000008859 change Effects 0.000 claims description 11
- 238000005457 optimization Methods 0.000 claims description 8
- 238000004088 simulation Methods 0.000 claims description 5
- 239000002689 soil Substances 0.000 claims description 4
- 238000013459 approach Methods 0.000 claims description 3
- 230000008901 benefit Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000011161 development Methods 0.000 claims description 3
- 241000845077 Iare Species 0.000 claims description 2
- 206010021703 Indifference Diseases 0.000 claims description 2
- 238000007476 Maximum Likelihood Methods 0.000 claims description 2
- 235000006679 Mentha X verticillata Nutrition 0.000 claims description 2
- 235000002899 Mentha suaveolens Nutrition 0.000 claims description 2
- 235000001636 Mentha x rotundifolia Nutrition 0.000 claims description 2
- 230000009471 action Effects 0.000 claims description 2
- 230000004913 activation Effects 0.000 claims description 2
- 244000309464 bull Species 0.000 claims description 2
- 238000010276 construction Methods 0.000 claims description 2
- 230000007423 decrease Effects 0.000 claims description 2
- 238000005259 measurement Methods 0.000 claims description 2
- 238000005096 rolling process Methods 0.000 claims description 2
- 238000005070 sampling Methods 0.000 claims description 2
- 239000004576 sand Substances 0.000 claims description 2
- 230000035945 sensitivity Effects 0.000 claims description 2
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 230000035939 shock Effects 0.000 claims description 2
- 230000002123 temporal effect Effects 0.000 claims description 2
- 230000009191 jumping Effects 0.000 claims 1
- 230000000694 effects Effects 0.000 abstract description 7
- 230000003993 interaction Effects 0.000 abstract description 2
- 230000004044 response Effects 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 6
- 230000006399 behavior Effects 0.000 description 5
- 239000000203 mixture Substances 0.000 description 4
- 238000009472 formulation Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000035699 permeability Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 201000004569 Blindness Diseases 0.000 description 1
- 240000002853 Nelumbo nucifera Species 0.000 description 1
- 235000006508 Nelumbo nucifera Nutrition 0.000 description 1
- 235000006510 Nelumbo pentapetala Nutrition 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000010429 evolutionary process Effects 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 206010016256 fatigue Diseases 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009182 swimming Effects 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L53/00—Methods of charging batteries, specially adapted for electric vehicles; Charging stations or on-board charging equipment therefor; Exchange of energy storage elements in electric vehicles
- B60L53/60—Monitoring or controlling charging stations
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman 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/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
-
- 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
-
- 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/7072—Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
-
- 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
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/12—Electric charging stations
-
- 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
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/16—Information or communication technologies improving the operation of electric vehicles
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- Water Supply & Treatment (AREA)
- Public Health (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Power Engineering (AREA)
- Transportation (AREA)
- Mechanical Engineering (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种基于负荷空间转移的电动汽车快速充电需求调度方法,包括:动态选择城市路网的路径,包括依次建立路段动态行程时间模型和动态路径选择模型;建立考虑充电站拥挤度的充电导航方案,包括依次建立用户充电导航模型、充电站群服务能力优化模型以及考虑车辆决策动态演化的充电选择模型;建立基于充电站与电动汽车互动的有序快速充电策略,包括制定充电站成本和建立充电站与电动汽车主从博弈模型。本发明是在电动汽车快速充电需求调度的过程中兼顾考虑多车辆充电选择的交互影响和城市快充站设施利用率不均等因素,充分考虑车辆之间充电站选择和路径选择的交互影响及站‑车之间的互动博弈策略,能够为电动汽车快速充电提供更为科学有效地调度方案。
Description
技术领域
本发明涉及一种电动汽车快速充电需求调度方法。特别是涉及一种基于负荷空间转移的电动汽车快速充电需求调度方法。
背景技术
在世界各国纷纷出台政策禁售燃油车的背景下,电动汽车作为一种替代方式将迅速普及。道路上行驶的电动汽车在补充电能时通常选择快速充电,大规模无序充电会造成部分充电站严重拥挤,加重了电网负担,因此,对有快充需求车辆的合理调度显得尤为重要。
目前,国内外在城市电动汽车快速充电需求调度方面已经做了一些研究。但从目前电动汽车快速充电引导的现状来看,还是存在一定的盲目性。另一方面,电动汽车作为一种可移动的负荷,本身具有灵活的需求响应特性。由于快速充电站服务费的制定未能计及其对充电需求的反向影响,故可能造成区域内各充电站因缺乏合理分配充电需求而导致使用率不平衡的问题,同时这样的解决方案更难以适应需求响应对充电行为引导作用的技术需求。
针对传统电动汽车快速充电调度方法具有一定的局限性,本发明提出一种基于负荷空间转移的电动汽车快速充电需求调度方法,充分考虑车辆之间充电站选择和路径选择的交互影响及站-车之间的互动博弈策略,能够为电动汽车快速充电提供更为科学有效地调度方案。
发明内容
本发明所要解决的技术问题是,提供一种能够为电动汽车快速充电提供更为科学有效地调度方案的基于负荷空间转移的电动汽车快速充电需求调度方法。
本发明所采用的技术方案是:一种基于负荷空间转移的电动汽车快速充电需求调度方法,包括如下步骤:
1)动态选择城市路网的路径,包括依次建立路段动态行程时间模型和动态路径选择模型;
2)建立考虑充电站拥挤度的充电导航方案,包括依次建立用户充电导航模型、充电站群服务能力优化模型以及考虑车辆决策动态演化的充电选择模型;
3)建立基于充电站与电动汽车互动的有序快速充电策略,包括制定充电站成本和建立充电站与电动汽车主从博弈模型。
本发明的一种基于负荷空间转移的电动汽车快速充电需求调度方法,是在电动汽车快速充电需求调度的过程中兼顾考虑多车辆充电选择的交互影响和城市快充站设施利用率不均等因素,充分考虑车辆之间充电站选择和路径选择的交互影响及站-车之间的互动博弈策略,能够为电动汽车快速充电提供更为科学有效地调度方案。
附图说明
图1是电动汽车充电引导***结构;
图2是充电推荐流程;
图3是SoC消耗关系;
图4是Siouxfall路网拓扑关系图。
图5是典型日OD车辆数图
图6是路网车辆加载时间分布图
图7是7时路网交通流量分布图
图8是8时路网交通流量分布图
图9是节点15到23的行程时间
图10是不同方案对路径的影响
图11是等待时间时序演化图
图12是电动汽车初始选站概率
图13是场景的行驶路径
图14是场景1动态选站概率图
图15是时序等待时间图
图16是等待时间下的选择概率
图17是服务费变化下的选站概率
图18是服务费变化下的选站概率
图19是充电站定价博弈
图20是充电站时序定价图
图21是充电站售电量博弈
图22是充电站售电量时序图
具体实施方式
下面结合实施例和附图对本发明的一种基于负荷空间转移的电动汽车快速充电需求调度方法做出详细说明。
本发明的一种基于负荷空间转移的电动汽车快速充电需求调度方法,首先,提出基于路段传输模型的城市路网动态交通仿真方法,建立电动汽车动态路径选择模型并计算路途的行程时间。在行驶过程中,考虑到有充电需求的车辆在选站时的相互影响,构建了车辆动态演化的充电导航模型,提出了动态充电决策方法。结合电动汽车车主的需求响应特性和充电站的服务能力,本发明进一步提出了基于多主体主从博弈的充电站动态服务费模型,得到了各充电站在不同时刻的服务费,有利于引导用户到空闲的快充站充电,实现负荷的空间转移。最后,以某典型城市为例仿真,对方法进行了有效性验证。
本发明的一种基于负荷空间转移的电动汽车快速充电需求调度方法,包括如下步骤:
1)动态选择城市路网的路径,包括依次建立路段动态行程时间模型和动态路径选择模型;
其中,城市路网中,交通工具种类繁多,车主驾驶行为有较大差异,车辆的时空分布呈现出明显的随机特性,路段的行程时间亦是时变的。本发明在基于路段传输模型的动态交通仿真理论的基础上,提出动态行程时间模型,进而分析城市路网的交通特性。
由于城市路网具有密度较高、断头路较少等特点,在给定车辆行驶起讫点在情况下,将有多条路径可供车主选择。因此,本发明基于路段动态行程时间,建立路径选择模型,刻画车主的行驶特性。
本发明的动态交通仿真方法基于路段传输图模型,该模型由路段元素和节点元素构成,由节点将路段连接起来。车辆在路段中的运动采用累计车辆数N(x,t)描述,其表示在时刻t之前通过观测点x的车辆数目之和。车辆从节点处出入路段,均满足先入先出原则。本发明所述的路段动态行程时间模型,包括:
(1.1)车流量q(x,t)和车流密度ρ(x,t)分别表示为:
式中:N(x,t)和N(x,t0)分别为t时段x观测点的累计车辆数和t0时刻x观测点的累计车辆数,N(x0,t)为t时段x0观测点的累计车辆数;
(1.2)根据宏观交通流三参数的关系,自由流速度vfree表示为:
(1.3)对于每一条路段,在给定最大通行能力qmax以及阻塞密度ρjam的条件下,路段的临界密度ρcrit和反向激波速度ω表示为:
(1.4)假设自由流部分车辆在路段中呈均匀分布,路段i的车流密度ρi(t)表示为:
式中:Ni(t0)为t0时刻在路段i中的车辆数,和分别为路段i的入口位置和出口位置,L为路段的出口,Li为路段i的长度,ni为路段i中单位长度所容纳的车辆数;
(1.5)求得车流密度后,根据速度-密度函数关系,路段i的车辆平均行驶速度vi(t)表示为:
式中:为路段i的自由流速度,为路段i上的最小和最大车流密度,为车辆的最小行驶速度,α、β为模型参数
(1.6)t时段车辆在路段i的走行时间tti(t)表示为:
tti(t)=Li/vi(t) (6)。
所述的动态路径选择模型,包括:
(1.7)假设每位车主在出行前均选择最短路径前往目的地,在出行途中接收到下游路段的拥堵信息后,更改路径以减少延误时间。备选路段i'被选择的主观概率为:
式中,为备选路径pa'中备选路段i'的走行时间,为原路径pa中路段i的走行时间,表示对备选路径pa'中备选路段i'走行时间可靠度的一个度量;
(1.8)车主最终选择的实际走行路径应满足走行时间最短的原则,即路段i被选择的最大主观概率
式中,为路径paz中路段i的主观概率,z=1,2,…n;
(1.9)在t0时刻,加载在OD区间不同路径上的交通流量计算方法如下:
式中,为OD区间内路径pa在t0时刻的交通流量,qOD(x,t0)为OD区间内t0时刻总交通需求,NOD(t)为t时段OD区间内累计车辆数,为t时段选择路径pa上行驶的车辆数;
(1.10)由于下游路段i拥堵,会有部分即将途经路段i的车辆选择绕行至其它路段,则剩余流入路段i的车辆数为:
式中,k表示由于下游路段拥堵改变路径的车辆比例,为t时段选择路段i行驶的车辆数;
(1.11)改变路径的出行者有多条备选路径可以选择,分配到被选路径pa'的车辆数目
为:
式中,αpa'为改变路径的用户中选择被选路径pa'的车辆比例,0≤αpa'≤1。
通过以上路段动态行程时间模型和动态路径选择模型的构建,即可得到动态交通流量分配的均衡结果,并确定车辆完整的动态出行路线。
2)电动汽车充电导航是实现有序充电的重要手段,针对不同车辆充电需求的定制化导航方案可以有效提升车主的响应程度。随着智能交通***(ITS)等车联网技术的发展,电动汽车与充电站、电动汽车与智能交通***等之间实现信息共享和传输已经成为可能。
本发明的电动汽车充电引导***结构如图1所示。未来的车联网平台***可以实时获取电动汽车的状态、位置,路况信息以及充电站运行信息。通过对电动汽车状态量的分析,可以预测电动汽车的充电需求和充电时间,从而推测充电时刻的路况和充电站情况。
本发明建立考虑充电站拥挤度的充电导航方案,包括依次建立用户充电导航模型、充电站群服务能力优化模型以及考虑车辆决策动态演化的充电选择模型;其中:
电动汽车在道路上行驶时,当其电量低于阈值或剩余电量不足以满足其到达目的地时,会产生充电需求。由于是应急补充电能的范畴,本发明的充电导航模型仅讨论车主前往快充电站进行充电的场景。
部分电动汽车因某种原因不能接入ITS的情况下,不能获取实时路况和充电站信息,这类车主通常选择距离最近的充电站进行充电。本发明采用Dijkstra算法计算最短路径。考虑到其选择充电站的方向应和前往目的地的方向保持一致,即不走“回头路”,因此本发明所述的用户充电导航模型,包括:
(2.1)以路径起始点O到充电站与充电站到目的地D路程之和S最短作为目标开展路径优化:
式中,e、h为路网节点,m为路网节点总数,表示起始位置到充电站路径上以e、h为两端节点的路段长度,表示充电站到目的地路径上以e、h为两端节点的路段长度,zeh为0-1变量,选择以e、h为节点的路段取1,否则取0;
(2.2)对于接入车联网平台***的用户,若对于时间敏感度强,则以充电总时间T最短为目标优化充电路径:
minT=Td+Tq+Tc (13)
式中,Td为前往充电站的行程时间,通过t时段车辆在路段i的走行时间tti(t)计算得到,Tq为在充电站内的排队等待时间,Tc为充电时长;
电动汽车到达充电站时的剩余电量Qre与电动汽车在道路上行驶的距离直接相关,计算方法如下:
式中,Cbat为电动汽车电池容量,SoCini为初始荷电状态,τ为每公里消耗电能,路段i的车辆平均行驶速度vi(t);
设定充电站内充电机均以恒功率进行充电,充电时长Tc表示为:
Tc=(Qex-Qre)/Pη (15)
式中,Qex为充电结束时期望的电量,P为充电机功率,η为充电效率。
充电站内排队等待时间Tq取决于前序正在等待车辆的电量需求之和,随着队列长度的变化而不断变化,更新公式如下:
式中,为正在充电机s上充电的剩余充电时间,ls为电动汽车l即将在充电机s上充电的电动汽车,Nq为正在排队等待充电的电动汽车集合,为等待在充电机s充电的电动汽车所需充电时长;
(2.3)接入车联网平台的用户,部分对行程成本较为敏感,行程成本C包括道路上行驶耗电费用Cs和充电站充电费用Cch,以行程成本最小为目标建立优化模型:
minC=Cs+Cch (17)
式中,C为行程成本,Cs和Cch分别为电动汽车在道路上行驶的耗电费用在充电站充电费用;
(2.4)电动汽车选择充电站的前提是其剩余电量应能维持其到达充电站,即电动汽车满足剩余电量约束:
τ·Qre>dos (18)
式中,dos为从起始点O到充电站S的距离。
城市区域内有多个快速充电站,充电站之间功能相似,具有明显的替代关系。车联网平台***对充电站状态进行实时观测更新,可以优化其发布给车主的充电推荐策略,提升空闲充电站的设施利用率。本发明所述的充电站群服务能力优化模型,包括:
(2.5)本发明结合各充电站设备利用情况以及进站车辆数等信息,通过滚动优化的方法,使各时刻充电站之间用户排队等待时间方差F最小:
式中,Ns为区域内充电站数目,为当前调度时刻编号,Tn为总调度时段数,以15分钟为一个调度周期,一天分为96个调度时段,为充电站is的排队等待时间,为所有充电站的平均等待时间;
所有充电站的平均等待时间受正在充电和等待的两类车辆的电量需求共同影响,即正在充电车辆剩余时间越长或等待车辆电量需求越大,则排队时间越长。设定当前时刻为t0,所有充电站的平均等待时间表示为:
式中,Q(t0)为t0时刻电动汽车的电量,分别为充电站is的充电机和电动汽车数量;
(2.6)充电站在t0时刻如果堆积了大量等待充电的电动汽车,则会影响其在t0+1时刻能服务的电动汽车数量。设定车联网平台***按充电站容量大小成比例分配充电需求,则可被推荐到充电站is的充电需求量为:
式中,为充电站is排队等待的电动汽车的需求电量,为充电站is的总充电功率;
当为负时,车联网平台将暂不推荐新的充电请求至充电站is,针对已发出充电请求与未发出充电请求的电动汽车,平台推荐的总体流程如图2所示,包括:
(2.61)计算各充电站在t0时刻排队等待时间Tq;
(2.62)判断排队等待时间Tq是否大于0,若大于0,则结束,若小于0,则跳转到(2.63);
(2.63)判断电动汽车是否发出充电请求,若未发出充电请求,则跳转到(2.65),否则,跳转到(2.64);
(2.64)继续前往推荐的充电站进行充电;
(2.65)根据使各时刻充电站之间用户排队等待时间方差F最小,推荐最优方案。
在车联网平台给电动汽车用户推荐了充电策略后,用户并不一定会按照推荐的方案充电,此时会出现一定的选择不确定性。
多辆电动汽车的充电选择是一个博弈问题,博弈参与者是路网中有充电需求的N辆电动汽车构成的总体。每个电动汽车用户在车联网平台上收到充电站的状态信息后,各自选择一个充电站进行充电。由于存在个人隐私等因素,车主在平台上并不能看到别的用户选择了哪一个充电站。于是,纯策略的问题可以转化为混合策略来求解。
混合logit模型是最一般意义上的离散选择模型,它能够处理随机偏好差异的消费者选择问题。
本发明所述的考虑车辆决策动态演化的充电选择模型,包括:
(2.7)在随机偏好差异存在的情况下,电动汽车初始选择充电站的概率表示为:
式中,γ为选择充电站的偏好差异,为电动汽车初始选择充电站的倾向,f(γ|θ)为密度函数,θ为参数,为选择充电站is的效用值,Nm为所有充电站构成的集合;
由于车主初始选择充电站的概率是非封闭型的,所以不能用解析法求解,可采用蒙特卡洛抽样的方法,把积分离散化,近似求解连续型随机变量概率函数,电动汽车初始选择充电站的概率求解过程如下:
(2.71)对参数θ采用极大似然估计法进行点估计;
(2.72)在标定了参数θ的情况下,从给定的密度函数f(γ|θ)中随机选取一个选择充电站的偏好差异γ;
(2.73)根据公式计算模拟一次的电动汽车初始选择充电站的概率值;
(2.74)重复抽样Nk次,计算电动汽车初始选择充电站的概率值,结果表示为:
(2.8)电动汽车在路网中前往充电站的过程中,由于充电站的等待时间和充电服务费可能随时会动态调整,因此,电动汽车对于充电站点的选择也会发生变化。当某位车主改变决策后,一定会对其他车主的决策产生影响,因此决策的调整实质上是演化博弈的过程。电动汽车选站的支付函数π表示为:
式中,为充电站is的服务费,为电动汽车l到充电站is的距离,δ为时间成本系数,ε为服务费价格系数;
(2.9)电动汽车用户作为一个理性的决策者,对于群体中的优策略具有一定的学习模仿能力,可建立复制子动态模型如下:
式中,πl为电动汽车l选站的支付函数,为电动汽车群体的平均支付函数;
由式(25)中微分方程的特点可知,当前有着最优反应的个体获得最优充电策略的速度越快。当电动汽车选站的支付函数π与电动汽车群体的平均支付函数之间无差异时,即演化达到了均衡点:
在t0时刻,当路网中任意一个车主改变目标充电站,其支付函数值低于原先策略的支付时,说明其单方面改变策略对其本身已无任何利益可图时,演化过程终止,即演化力量不再选择此变异策略。
演化均衡的求解采用离散的步长逼近方式:
式中,为第sk+1次迭代的电动汽车初始选择充电站概率,sk为迭代次数,为第sk次迭代的电动汽车初始选择充电站概率,πl(sk)为第sk次迭代的电动汽车的支付,为第sk次迭代的电动汽车群体平均支付函数,Δ为仿真步长;
电动汽车在行使过程中由于时空位置的不断变化,选择充电站的概率也在动态变化,仍然以前述路程、时间和价格三方面因素分析对选站概率的影响。
(2.10)通常,电动汽车在途经充电站或离其很近时,如果充电站没有被选择,则充电站在后续时刻被选择的概率将迅速降低,采用指数函数模型描述这一特征:
dis=max{dOD,dOD+2·(xa-doi)} (30)
式中,为电动汽车到充电站is的距离,xa为已行驶路程,do1、doi分别为起始点到第一个充电站和第i个充电站的距离,dOD为行程全长,Ns为区域内充电站数目,Nm为所有充电站构成的集合。
(2.11)考虑行程时间与排队时间对于选站的影响,电动汽车选择充电站的概率函数表示为:
式中,Td为前往充电站的行程时间,通过t时段车辆在路段i的走行时间tti(t)计算得到,Tq为在充电站内的排队等待时间,为充电站is的排队等待时间
针对服务费价格不同的充电站,如果低单价的充电成本附加上绕路成本仍然低于高单价充电成本,对于价格敏感的用户会选择绕路充电,两种情况下的SoC下降情况如图3所示。
(2.12)从价格角度出发,选择充电站的概率表达式为:
3)由于各充电站内充电车辆分布不均匀,将导致配电网节点电压降低、网损加大、可靠性降低等问题。通过价格的设置,引导一部分对价格敏感的车主前往服务费低的充电站充电。要建立基于充电站与电动汽车互动的有序快速充电策略,包括制定充电站成本和建立充电站与电动汽车主从博弈模型。其中:
(3.1)在负荷高峰时期,大规模电动汽车同时充电可能造成节点电压水平达不到要求,从而配电网难以容纳快充负荷的接入。这时,由于上级电网调峰的需要,充电站服务费提高,以此来降低接入的电动汽车负荷。另一方面,某些车流量较小的区域,充电站内电动汽车较少,设备利用率低。充电站可以通过降低服务费,吸引更多电动汽车充电。
充电站在调整服务费的同时,应考虑到自身的投入成本的约束,以维持其可持续运营。
所述的充电站成本,来自于建设与运行两部分,建设投资成本的等年值Ccon为:
式中,λ为单个充电机的造价,为充电站is内充电机的数量,Cf为充电站的固定投资成本,ir为年利率,ny为可用年限;
充电站的运行费用Co包括人员和土地租金,表示为:
Co=Cm+Ch (34)
式中,Cm为充电站的人员工资,Ch为充电站的土地租金,通常越靠近城市中心租金越贵。
充电站具有改变充电服务费的权限,电动汽车用户得到车联网平台上发布的各充电站服务费信息,前往可使自身利益最大化的站,充电站又可根据电动汽车的到站情况调整服务费,这本质上是一个主从博弈问题。博弈主体是充电站构成的集合,决策为动态服务费的制定,博弈从体为有充电需求的电动汽车群体,决策为充电站的选择。充电站作为博弈的领导者,先行制定服务费,对电动汽车其引导作用。
由于充电站之间的服务具有选择替代性,本发明重点分析多个充电站存在相互影响的主从博弈,即充电站既要考虑电动汽车用户的行为也要考虑其它充电站行为的多主体主从博弈。
本发明所述的充电站与电动汽车主从博弈模型,包括:
(3.2)充电站可决策的是服务费,通过调节服务费使自身收益最大化:
式中,为充电站is的收益,为充电站is的服务费,为服务费的变化量,Dl为电动汽车l的充电需求量,为调价后未改变充电选择的电动汽车数量,分别表示由于调价造成选择充电站is的车辆增加和减少的数量,a为充电站一个时段内的成本系数;
为服务费的变化量要满足宏观政策约束:
式中,r为服务费的上限;π为电动汽车l选站的支付函数
(3.3)电动汽车根据车联网平台发布的充电价格,选择充电站,以选站的支付函数π最大为优化选站策略:
式中,Qex为充电结束时期望的电量,Qre为电动汽车到达充电站时的剩余电量,τ为每公里消耗电能,为从充电站is到目的地的距离,δ为时间成本系数,为充电站is的排队等待时间,Td为前往充电站的行程时间。
充电站与电动汽车主从博弈模型假设主从博弈中的充电选择决策是同时进行的,所以充电站一旦发布服务费后,电动汽车车主可以迅速通过支付函数做出反应,充电站之间需要不断地决策调整,来逼近最优解。所述充电站与电动汽车主从博弈模型解法如下:
(3.41)给定各个充电站服务费的初值,即标准的充电服务费;
(3.42)给定各个充电站之间的行动先后顺序,同时给出决策轮数的最大值Nl;
(3.43)在每轮决策中,首先,第一个充电站针对其他充电站的决策c2(Nli),…,c5(Nli),做出对自己最优的决策c1(Nli+1),当所有充电站都决策完毕时,用对自己最优的决策ci(Nli+1)替换原决策,这时该轮决策结束,轮数+1,其中,c2(Nli)为第Nli轮第二个充电站的决策,c5(Nli)为第Nli轮第五个充电站的决策,c1(Nli+1)为第Nli+1轮第一个充电站的决策;
(3.44)直到所有充电站本轮所做出的决策与上轮相同,或者本轮所做出的决策与上轮所有充电站变化量小于设定值,认为得到收敛解,结束,若达到最大轮数,结束,否则,返回(3.43)。
在此博弈中,均衡是指当所有电动汽车用户都能得到收益最大化的一种策略集c*={c1*,…,cn*},即能让每一个电动汽车用户在与其他策略对比时,总是获得最大的收益。因此,所有车主都不会有偏离均衡策略的动机。对每一个电动汽车车主il,有:
式中,为车主il的支付,为车主il的均衡决策,为车主il以外的车主的策略构成的集合,为全体车主构成的集合。
假设充电站is的售电量为所有充电站总售电量为价格关于售电量的函数可以表示为反之为则充电站is的收益为要使其最大化,需满足一阶条件:
同时,充电站is的售电量关于价格的一阶条件应为电动汽车用户对于充电站is的边际(微增)响应电量与对充电站is以外其它充电站的边际响应电量之差,即:
式中,分别为电动汽车车主对充电站is和其它充电站的边际响应电量。
以上式(39)、(40),证明了纳什博弈均衡解的存在性。
下面给出最佳实施方案
(1)典型场景和参数设置
本发明采用Sioux Falls城市路网***作为典型场景,其道路网络拓扑结构及快充站位置分布如图4所示,共有24个节点和76个路段和5个快充站。图中路段上标明的数字代表路段长度,单位为公里。城市道路参数见表1。路网中典型日的OD分布情况如图5所示。本发明采用较为常见的比亚迪E6开展方案模拟,电池容量为82kWh,续航里程约为400km,电动汽车渗透率为10%,考虑到充电均为快充情景,故将充电机功率统一设置为350kW。
表1 Siouxfall路网参数
(2)城市路网动态充电路径选择分析
本发明首先通过OD调查得到各时段路网车辆加载比例,如图6所示。通过城市路网动态交通模拟得到了早上7时和8时的交通流量分布如图7、图8所示。图中,交通流量越大,则表示的路段宽度越宽。从图7可以看出,虽然路网15节点本身的加载的OD车辆数不多,但其属于城市中较为重要的枢纽节点,与路网22节点之间的路段构成城市南北方向主干道,因此交通流量在早高峰时较大。
以节点15到节点23的行程进行分析,由图4可知,常规行驶路径有15-22-23与15-14-23两条可供选择,采用动态行程时间模型算出的一天行程时间如图9所示。由于路径2全长较路径1多出2km,因此在自由流的情况下,所有车主均会选择路径1行驶,也就造成了图7中节点15与22之间路段车流量在高峰期急剧增长的情况。从图9可知,早上7时路径1比路径2的行程时间多0.18h,依据动态路径选择模型的优化结果,图8中在8时选择路径1的车辆有了明显减少,而路径2的车流量随之增长,起到了缓解拥堵的替代作用。
仍然以早上7点为例,分析在考虑路程、时间、服务费三个目标下单辆电动汽车用户的充电路径选择。设电动汽车起始点为节点2,终止点为节点9,充电导航的决策信息如表2所示。方案1以路程最短为目标,从节点2到3号充电站路程为14km,3号充电站到终节点路程为8km,出行路径如图10中红线所示;方案2以时间最少为目标,选择1号充电站,充电前序总耗时0.44h,出行路径如图10中蓝线所示;方案3以服务费最小为目标,选择4号充电站,服务费为0.8元,出行路径如图10中紫线所示。此时刻其它车辆的选择方案见表3、4、5。
表2充电导航决策信息
表3 7时距离最短的充电选择
表4 7时时间最少的充电选择
表5 7时服务费最低的充电选择
如图11所示,随着快充车辆的增多,由于电动汽车的无序充电,在8点15分,3号充电站排队等待时间已超过0.4h,远大于其服务能力,而其4号充电站则无需等待,此时5个充电站等待时间的方差达到0.187。从图中可以看出,对后续时刻的充电车辆进行合理引导,部分充电负荷转移至4号充电站,3号充电站的等待时间也有所减少,至10时,各充电站之间的方差仅为0.026,各站的服务能力趋向于均衡化。
本发明采用混合logit模型求解电动汽车在每个路网节点出发时的选站概率,如图12。从图中可以看出,在行程起始时刻,各充电站对附近路网节点的电动汽车吸引能力较强。
现以一辆起始为14节点,终到7节点的电动汽车为例,分析其选站策略。电动汽车早上八点从14节点出发,行驶过程中,共经过3个充电站,分别为2号、3号、4号充电站。行驶路径如图13所示。设置以下2种场景:场景1不考虑排队等待时间对选站的影响,选站概率如图14所示;场景2考虑时间对充电选择的影响,各站时序等待时间如图15所示,在此场景下的选站概率如图16所示,场景1、2均认为充电服务费恒定。
由图14可知,在未到达2号充电站之前,车主并没有明确的倾向去哪个站充电,但在经过2号充电站后,由于行进前方仍然有两个待选充电站,故不会掉头返回2号充电站,因此,其被选择的概率迅速降为0。
从图16可以看出,初始时刻3号充电站内充电车辆较多,排队时间较长,因此电动汽车在经过节点15之前,选择其的概率最低,在经过15节点后,虽然2号充电站的等待时间并不是最长,但由于其位于与车辆行驶相反的方向上,故被选择的概率大幅下降。
在服务费动态变化条件下,选取一辆起讫点分别为16和23的电动汽车,对比服务费变化对其选站策略的影响。设5个充电站在变动之前的服务费均为1元/kWh,在车主行驶到节点17时服务费发生调整,变化之后分别为1.3元、1.5元、1.2元、1元、1元。走行路径如图17所示。概率变化如图18所示。
车主在服务费未变化之前,计划走行路径为图中虚线所示,路过2个充电站,此时由于5号充电站不在走行路径上,被选择的概率较低。经过节点17后,服务费更新,电动汽车仍朝着靠近2号和5号充电站的方向前进,两者被选择的概率均有增加。当经过节点19向节点20行驶时,5号充电站的支付函数值迅速增加,因此选择概率也随之增长,从而体现了动态充电导航的优越性。
(3)多主体主从博弈分析
在考虑充电站间也存在定价博弈的前提下,利用3.2节的模型求解方法,结合表6的算例参数,得到充电站间的博弈结果如图19所示,定价方案如图20所示。
表6充电站运营信息
由图20可知,博弈在60代达到收敛。1号、2号充电站在路网中的位置较靠近中心,大量电动汽车有前往充电的意愿,故1号、2号充电站服务费持续在高位运行,以最大化自身收益。3号充电站地理位置适中,由于客流尚未达到充电站容量限制,所以服务费价格较1号、2号站稍低;4号、5号充电站地理位置偏僻,选择此站的充电车辆较少,故必须通过低价吸引电动汽车前往充电,使得收益最大化,实现充电负荷在空间上的转移。
充电站售电量博弈如图21所示,时序结果如图22所示。从整个时段来看,1号、2号站售电量较大,大部分时间超过了平均售电水平。上述两站处于交通枢纽附近,反映出其俘获充电需求的能力较强。下午3时为快充需求低谷时段,所有站的售电量都在白天的最低点。由图可知,在早高峰和晚高峰时段,各站售电量接近且均处于较高水平,表明通过服务费的调节,1、2号站的充电需求部分转移到了4、5号站,有效减轻了1、2号站周围的配电线路负担,实现空间范围内的削峰填谷。
充电站售电量结果如图17所示,从整个时段来看,1号、2号站售电量较大,大部分时间超过了平均售电水平。上述两站处于交通枢纽附近,反映出其俘获充电需求的能力较强。下午3时为快充需求低谷时段,所有站的售电量都在白天的最低点。由图可知,在早高峰和晚高峰时段,各站售电量接近且均处于较高水平,表明通过服务费的调节,1、2号站的充电需求部分转移到了4、5号站,有效减轻了1、2号站周围的配电线路负担,实现空间范围内的削峰填谷。
本发明提出了一种基于负荷空间转移效应的电动汽车快速充电需求调度方法,结果如下:
(1)基于动态路径选择模型,提出了城市路网动态交通仿真方法,实现了车辆行驶路线的选择方案,从而提高了车主的出行效率;
(2)通过分析车辆动态演化过程,从路程、充电总时间、服务费用三个方面出发,提出了电动汽车充电导航方案,有效提升了路网中多车辆充电选择的效率,减小了充电成本;
(3)利用多主体主从博弈的方法,制定了充电站动态服务费,通过挖掘充电负荷空间转移的能力,在提升充电站服务能力的同时,也满足了用户的快充需求。
总体而言,本发明综合考虑了充电站和车主的利益,根据电动汽车用户的差异化响应特征,引导负荷在路网中移动,降低了不同充电站之间的峰谷差。
Claims (9)
1.一种基于负荷空间转移的电动汽车快速充电需求调度方法,其特征在于,包括如下步骤:
1)动态选择城市路网的路径,包括依次建立路段动态行程时间模型和动态路径选择模型;
2)建立考虑充电站拥挤度的充电导航方案,包括依次建立用户充电导航模型、充电站群服务能力优化模型以及考虑车辆决策动态演化的充电选择模型;
3)建立基于充电站与电动汽车互动的有序快速充电策略,包括制定充电站成本和建立充电站与电动汽车主从博弈模型。
2.根据权利要求1所述的一种基于负荷空间转移的电动汽车快速充电需求调度方法,其特征在于,步骤1)所述的路段动态行程时间模型,包括:
(1.1)车流量q(x,t)和车流密度ρ(x,t)分别表示为:
式中:N(x,t)和N(x,t0)分别为t时段x观测点的累计车辆数和t0时刻x观测点的累计车辆数,N(x0,t)为t时段x0观测点的累计车辆数;
(1.2)自由流速度vfree表示为:
(1.3)对于每一条路段,在给定最大通行能力qmax以及阻塞密度ρjam的条件下,路段的临界密度ρcrit和反向激波速度ω表示为:
(1.4)路段i的车流密度ρi(t)表示为:
式中:Ni(t0)为t0时刻在路段i中的车辆数,和分别为路段i的入口位置和出口位置,L为路段的出口,Li为路段i的长度,ni为路段i中单位长度所容纳的车辆数;
(1.5)路段i的车辆平均行驶速度vi(t)表示为:
式中:为路段i的自由流速度,为路段i上的最小和最大车流密度,为车辆的最小行驶速度,α、β为模型参数
(1.6)t时段车辆在路段i的走行时间tti(t)表示为:
tti(t)=Li/vi(t) (6)。
3.根据权利要求1所述的一种基于负荷空间转移的电动汽车快速充电需求调度方法,其特征在于,步骤1)所述的动态路径选择模型,包括:
(1.7)备选路段i'被选择的主观概率为:
式中,为备选路径pa'中备选路段i'的走行时间,为路径pa中路段i的走行时间,表示对备选路径pa'中备选路段i'走行时间可靠度的一个度量;
(1.8)路段i被选择的最大主观概率Pi pa':
式中,为路径paz中路段i的主观概率,z=1,2,…n;
(1.9)在t0时刻,加载在OD区间不同路径上的交通流量计算方法如下:
式中,为OD区间内路径pa在t0时刻的交通流量,qOD(x,t0)为OD区间内t0时刻总交通需求,NOD(t)为t时段OD区间内累计车辆数,为t时段选择路径pa上行驶的车辆数;
(1.10)剩余流入路段i的车辆数为:
式中,k表示由于下游路段拥堵改变路径的车辆比例,为t时段选择路段i行驶的车辆数;
(1.11)分配到被选路径pa'的车辆数目为:
式中,αpa'为改变路径的用户中选择被选路径pa'的车辆比例,0≤αpa'≤1。
4.根据权利要求1所述的一种基于负荷空间转移的电动汽车快速充电需求调度方法,其特征在于,步骤2)所述的用户充电导航模型,包括:
(2.1)以路径起始点O到充电站与充电站到目的地D路程之和S最短作为目标开展路径优化:
式中,e、h为路网节点,m为路网节点总数,表示起始位置到充电站路径上以e、h为两端节点的路段长度,表示充电站到目的地路径上以e、h为两端节点的路段长度,zeh为0-1变量,选择以e、h为节点的路段取1,否则取0;
(2.2)对于接入车联网平台***的用户,若对于时间敏感度强,则以充电总时间T最短为目标优化充电路径:
minT=Td+Tq+Tc (13)
式中,Td为前往充电站的行程时间,通过t时段车辆在路段i的走行时间tti(t)计算得到,Tq为在充电站内的排队等待时间,Tc为充电时长;
电动汽车到达充电站时的剩余电量Qre与电动汽车在道路上行驶的距离直接相关,计算方法如下:
式中,Cbat为电动汽车电池容量,SoCini为初始荷电状态,τ为每公里消耗电能,路段i的车辆平均行驶速度vi(t);
设定充电站内充电机均以恒功率进行充电,充电时长Tc表示为:
Tc=(Qex-Qre)/Pη (15)
式中,Qex为充电结束时期望的电量,P为充电机功率,η为充电效率。
充电站内排队等待时间Tq取决于前序正在等待车辆的电量需求之和,随着队列长度的变化而不断变化,更新公式如下:
式中,为正在充电机s上充电的剩余充电时间,ls为电动汽车l即将在充电机s上充电的电动汽车,Nq为正在排队等待充电的电动汽车集合,为等待在充电机s充电的电动汽车所需充电时长;
(2.3)以行程成本最小为目标建立优化模型:
min C=Cs+Cch (17)
式中,C为行程成本,Cs和Cch分别为电动汽车在道路上行驶的耗电费用在充电站充电费用;
(2.4)电动汽车满足剩余电量约束:
τ·Qre>dos (18)
式中,dos为从起始点O到充电站S的距离。
5.根据权利要求1所述的一种基于负荷空间转移的电动汽车快速充电需求调度方法,其特征在于,步骤2)所述的充电站群服务能力优化模型,包括:
(2.5)通过滚动优化的方法,使各时刻充电站之间用户排队等待时间方差F最小:
式中,Ns为区域内充电站数目,为当前调度时刻编号,Tn为总调度时段数,为充电站is的排队等待时间,为所有充电站的平均等待时间;
设定当前时刻为t0,所有充电站的平均等待时间表示为:
式中,Q(t0)为t0时刻电动汽车的电量,分别为充电站is的充电机和电动汽车数量;
(2.6)被推荐到充电站is的充电需求量为:
式中,为充电站is排队等待的电动汽车的需求电量,为充电站is的总充电功率;
当为负时,车联网平台将暂不推荐新的充电请求至充电站is,针对已发出充电请求与未发出充电请求的电动汽车,平台推荐的总体流程,包括:
(2.61)计算各充电站在t0时刻排队等待时间Tq;
(2.62)判断排队等待时间Tq是否大于0,若大于0,则结束,若小于0,则跳转到(2.63);
(2.63)判断电动汽车是否发出充电请求,若未发出充电请求,则跳转到(2.65),否则,跳转到(2.64);
(2.64)继续前往推荐的充电站进行充电;
(2.65)根据使各时刻充电站之间用户排队等待时间方差F最小,推荐最优方案。
6.根据权利要求1所述的一种基于负荷空间转移的电动汽车快速充电需求调度方法,其特征在于,
步骤2)所述的考虑车辆决策动态演化的充电选择模型,包括:
(2.7)在随机偏好差异存在的情况下,电动汽车初始选择充电站的概率表示为:
式中,γ为选择充电站的偏好差异,为电动汽车初始选择充电站的倾向,f(γ|θ)为密度函数,θ为参数,为选择充电站is的效用值,Nm为所有充电站构成的集合;
电动汽车初始选择充电站的概率求解过程如下:
(2.71)对参数θ采用极大似然估计法进行点估计;
(2.72)在标定了参数θ的情况下,从给定的密度函数f(γ|θ)中随机选取一个选择充电站的偏好差异γ;
(2.73)根据公式计算模拟一次的电动汽车初始选择充电站的概率值;
(2.74)重复抽样Nk次,计算电动汽车初始选择充电站的概率值,结果表示为:
(2.8)电动汽车选站的支付函数π表示为:
式中,为充电站is的服务费,为电动汽车l到充电站is的距离,δ为时间成本系数,ε为服务费价格系数;
(2.9)建立复制子动态模型如下:
式中,πl为电动汽车l选站的支付函数,为电动汽车群体的平均支付函数;
当电动汽车选站的支付函数π与电动汽车群体的平均支付函数之间无差异时,即演化达到了均衡点:
演化均衡的求解采用离散的步长逼近方式:
式中,为第sk+1次迭代的电动汽车初始选择充电站概率,sk为迭代次数,为第sk次迭代的电动汽车初始选择充电站概率,πl(sk)为第sk次迭代的电动汽车的支付,为第sk次迭代的电动汽车群体平均支付函数,Δ为仿真步长;
(2.10)通常,电动汽车在途经充电站或离其很近时,如果充电站没有被选择,则充电站在后续时刻被选择的概率将迅速降低,采用指数函数模型描述这一特征:
式中,为电动汽车到充电站is的距离,xa为已行驶路程,do1、doi分别为起始点到第一个充电站和第i个充电站的距离,dOD为行程全长,Ns为区域内充电站数目,Nm为所有充电站构成的集合。
(2.11)考虑行程时间与排队时间对于选站的影响,电动汽车选择充电站的概率函数表示为:
式中,Td为前往充电站的行程时间,通过t时段车辆在路段i的走行时间tti(t)计算得到,Tq为在充电站内的排队等待时间,为充电站is的排队等待时间
(2.12)从价格角度出发,选择充电站的概率表达式为:
7.根据权利要求1所述的一种基于负荷空间转移的电动汽车快速充电需求调度方法,其特征在于,
步骤3)(3.1)所述的充电站成本,来自于建设与运行两部分,建设投资成本的等年值Ccon为:
式中,λ为单个充电机的造价,为充电站is内充电机的数量,Cf为充电站的固定投资成本,ir为年利率,ny为可用年限;
充电站的运行费用Co包括人员和土地租金,表示为:
Co=Cm+Ch (34)
式中,Cm为充电站的人员工资,Ch为充电站的土地租金。
8.根据权利要求1所述的一种基于负荷空间转移的电动汽车快速充电需求调度方法,其特征在于,
步骤3)所述的充电站与电动汽车主从博弈模型,包括:
(3.2)通过调节服务费使自身收益最大化:
式中,为充电站is的收益,为充电站is的服务费,为服务费的变化量,Dl为电动汽车l的充电需求量,为调价后未改变充电选择的电动汽车数量,分别表示由于调价造成选择充电站is的车辆增加和减少的数量,a为充电站一个时段内的成本系数;
为服务费的变化量要满足宏观政策约束:
式中,r为服务费的上限;π为电动汽车l选站的支付函数
(3.3)电动汽车根据车联网平台发布的充电价格,选择充电站,以选站的支付函数π最大为优化选站策略:
式中,Qex为充电结束时期望的电量,Qre为电动汽车到达充电站时的剩余电量,τ为每公里消耗电能,为从充电站is到目的地的距离,δ为时间成本系数,为充电站is的排队等待时间,Td为前往充电站的行程时间。
9.根据权利要求8所述的一种基于负荷空间转移的电动汽车快速充电需求调度方法,其特征在于,充电站与电动汽车主从博弈模型解法如下:
(3.41)给定各个充电站服务费的初值,即标准的充电服务费;
(3.42)给定各个充电站之间的行动先后顺序,同时给出决策轮数的最大值Nl;
(3.43)在每轮决策中,首先,第一个充电站针对其他充电站的决策c2(Nli),…,c5(Nli),做出对自己最优的决策c1(Nli+1),当所有充电站都决策完毕时,用对自己最优的决策ci(Nli+1)替换原决策,这时该轮决策结束,轮数+1,其中,c2(Nli)为第Nli轮第二个充电站的决策,c5(Nli)为第Nli轮第五个充电站的决策,c1(Nli+1)为第Nli+1轮第一个充电站的决策;
(3.44)直到所有充电站本轮所做出的决策与上轮相同,或者本轮所做出的决策与上轮所有充电站变化量小于设定值,认为得到收敛解,结束,若达到最大轮数,结束,否则,返回(3.43)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910649338.2A CN110458332B (zh) | 2019-07-18 | 2019-07-18 | 一种基于负荷空间转移的电动汽车快速充电需求调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910649338.2A CN110458332B (zh) | 2019-07-18 | 2019-07-18 | 一种基于负荷空间转移的电动汽车快速充电需求调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110458332A true CN110458332A (zh) | 2019-11-15 |
CN110458332B CN110458332B (zh) | 2023-04-18 |
Family
ID=68481400
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910649338.2A Active CN110458332B (zh) | 2019-07-18 | 2019-07-18 | 一种基于负荷空间转移的电动汽车快速充电需求调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110458332B (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111401640A (zh) * | 2020-03-18 | 2020-07-10 | 南京工程学院 | 一种双边权衡式电动汽车站内充电优化调度方法 |
CN111619391A (zh) * | 2020-05-06 | 2020-09-04 | 三峡大学 | 基于合作博弈与动态分时电价的电动汽车有序充放电方法 |
CN111915146A (zh) * | 2020-07-08 | 2020-11-10 | 东北大学秦皇岛分校 | 基于流体模型的按需出行***充电与再平衡联合调度方法 |
CN112183882A (zh) * | 2020-10-19 | 2021-01-05 | 武汉理工大学 | 一种基于电动汽车快充需求的智慧充电站充电优化方法 |
CN112330013A (zh) * | 2020-11-03 | 2021-02-05 | 河海大学 | 一种基于动态路-电耦合网络的电动汽车充电引导和定价方法 |
CN112418610A (zh) * | 2020-10-31 | 2021-02-26 | 国网河北省电力有限公司雄安新区供电公司 | 基于soc信息与路网电网信息融合的充电优化方法 |
CN112686441A (zh) * | 2020-12-28 | 2021-04-20 | 燕山大学 | 基于交通均衡的电动汽车充电导航及路径选择方法 |
CN112793457A (zh) * | 2021-02-04 | 2021-05-14 | 国网湖南省电力有限公司 | 基于时间敏感度的电动汽车充电引导方法 |
CN113222241A (zh) * | 2021-05-08 | 2021-08-06 | 天津大学 | 考虑充电服务引导与客户需求的出租车快充电站规划方法 |
CN113394840A (zh) * | 2021-05-28 | 2021-09-14 | 山东大学 | 一种储能电池电量智能均衡控制方法及*** |
CN113434990A (zh) * | 2021-06-29 | 2021-09-24 | 浙江大学 | 一种基于Agent仿真的电车充电桩收费优化方法 |
CN113650515A (zh) * | 2021-07-07 | 2021-11-16 | 广州杰赛科技股份有限公司 | 电动汽车充电控制方法、装置、终端设备及存储介质 |
CN114368311A (zh) * | 2021-11-24 | 2022-04-19 | 杭州国控电力科技有限公司 | 一种用于服务器、充电桩、终端和厂家终端的方法 |
CN114493022A (zh) * | 2022-01-30 | 2022-05-13 | 重庆交通职业学院 | 一种基于平行仿真的城市交通运输支持*** |
CN114662759A (zh) * | 2022-03-24 | 2022-06-24 | 东北电力大学 | 多主体双层博弈的规模化电动汽车充放电优化调度方法 |
CN115049217A (zh) * | 2022-05-17 | 2022-09-13 | 中国平安财产保险股份有限公司 | 出行策略的生成方法、装置、计算机设备和存储介质 |
CN115526519A (zh) * | 2022-10-11 | 2022-12-27 | 威海广泰空港设备股份有限公司 | 一种基于服务航班的机场电动车辆充电调度方法 |
CN117408463A (zh) * | 2023-10-20 | 2024-01-16 | 重庆大学 | 一种智能化电动物料车换电站选址及调度方法及*** |
CN117424268A (zh) * | 2023-12-18 | 2024-01-19 | 中国科学院广州能源研究所 | 一种区域能源供需平衡的电动汽车充电站调度方法 |
CN117429303A (zh) * | 2023-10-10 | 2024-01-23 | 北京理工大学前沿技术研究院 | 一种基于物联网的电动汽车电池更换方法、***及设备 |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104463701A (zh) * | 2014-12-07 | 2015-03-25 | 国网浙江省电力公司电动汽车服务分公司 | 一种配电***与电动汽车充电网络的协调规划方法 |
KR20150066020A (ko) * | 2013-12-05 | 2015-06-16 | 국민대학교산학협력단 | 클라우드 서버 기반의 스마트 단말을 이용한 전기자동차 충전 관리 방법 및 이를 위한 기록매체 |
US20160159239A1 (en) * | 2013-12-02 | 2016-06-09 | State Grid Chongqing Electric Power Co. Electric Power Research Institute | System and Method for Controlling Charging and Discharging of Electric Vehicle |
CN107017619A (zh) * | 2017-03-29 | 2017-08-04 | 华北电力大学 | 非合作博弈视角的光伏充电站网络分布式能量管理方法 |
CN107025518A (zh) * | 2017-03-20 | 2017-08-08 | 中国电力科学研究院 | 一种电动汽车充电站规划方法及装置 |
CN107133415A (zh) * | 2017-05-22 | 2017-09-05 | 河海大学 | 一种考虑用户满意和配网安全的电动汽车充放电优化方法 |
CN107323300A (zh) * | 2017-07-26 | 2017-11-07 | 河海大学 | 一种基于路‑站‑车联合模型的电动汽车预约充电方法 |
CN107464193A (zh) * | 2017-07-21 | 2017-12-12 | 厦门电力勘察设计院有限公司 | 一种三方视角下居民小区的电动汽车充电桩安装合作方法 |
CN108562300A (zh) * | 2018-05-10 | 2018-09-21 | 西南交通大学 | 考虑目的地导向及下一行程用电需求的电动汽车充电引导方法 |
CN109359389A (zh) * | 2018-10-18 | 2019-02-19 | 东北大学 | 基于典型负荷动态博弈的城市电动汽车充电决策方法 |
CN109492791A (zh) * | 2018-09-27 | 2019-03-19 | 西南交通大学 | 基于充电引导的城际高速路网光储充电站定容规划方法 |
CN109523051A (zh) * | 2018-09-18 | 2019-03-26 | 国网浙江省电力有限公司经济技术研究院 | 一种电动汽车充电实时优化调度方法 |
CN109636137A (zh) * | 2018-11-23 | 2019-04-16 | 浙江华云电力工程设计咨询有限公司 | 基于层次分析的电动汽车充电站规划布局方法和*** |
CN109711630A (zh) * | 2018-12-28 | 2019-05-03 | 郑州大学 | 一种基于出行概率矩阵的电动汽车快充站选址定容方法 |
-
2019
- 2019-07-18 CN CN201910649338.2A patent/CN110458332B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160159239A1 (en) * | 2013-12-02 | 2016-06-09 | State Grid Chongqing Electric Power Co. Electric Power Research Institute | System and Method for Controlling Charging and Discharging of Electric Vehicle |
KR20150066020A (ko) * | 2013-12-05 | 2015-06-16 | 국민대학교산학협력단 | 클라우드 서버 기반의 스마트 단말을 이용한 전기자동차 충전 관리 방법 및 이를 위한 기록매체 |
CN104463701A (zh) * | 2014-12-07 | 2015-03-25 | 国网浙江省电力公司电动汽车服务分公司 | 一种配电***与电动汽车充电网络的协调规划方法 |
CN107025518A (zh) * | 2017-03-20 | 2017-08-08 | 中国电力科学研究院 | 一种电动汽车充电站规划方法及装置 |
CN107017619A (zh) * | 2017-03-29 | 2017-08-04 | 华北电力大学 | 非合作博弈视角的光伏充电站网络分布式能量管理方法 |
CN107133415A (zh) * | 2017-05-22 | 2017-09-05 | 河海大学 | 一种考虑用户满意和配网安全的电动汽车充放电优化方法 |
CN107464193A (zh) * | 2017-07-21 | 2017-12-12 | 厦门电力勘察设计院有限公司 | 一种三方视角下居民小区的电动汽车充电桩安装合作方法 |
CN107323300A (zh) * | 2017-07-26 | 2017-11-07 | 河海大学 | 一种基于路‑站‑车联合模型的电动汽车预约充电方法 |
CN108562300A (zh) * | 2018-05-10 | 2018-09-21 | 西南交通大学 | 考虑目的地导向及下一行程用电需求的电动汽车充电引导方法 |
CN109523051A (zh) * | 2018-09-18 | 2019-03-26 | 国网浙江省电力有限公司经济技术研究院 | 一种电动汽车充电实时优化调度方法 |
CN109492791A (zh) * | 2018-09-27 | 2019-03-19 | 西南交通大学 | 基于充电引导的城际高速路网光储充电站定容规划方法 |
CN109359389A (zh) * | 2018-10-18 | 2019-02-19 | 东北大学 | 基于典型负荷动态博弈的城市电动汽车充电决策方法 |
CN109636137A (zh) * | 2018-11-23 | 2019-04-16 | 浙江华云电力工程设计咨询有限公司 | 基于层次分析的电动汽车充电站规划布局方法和*** |
CN109711630A (zh) * | 2018-12-28 | 2019-05-03 | 郑州大学 | 一种基于出行概率矩阵的电动汽车快充站选址定容方法 |
Non-Patent Citations (2)
Title |
---|
XIAOHONG DONG: "A charging pricing strategy of electric vehicle fast charging stations for the voltage control of electricity distribution networks", 《APPLIED ENERGY》 * |
刘洪等: "考虑移动充电车路径选择和能源充电服务一体化经济调度补给的", 《电力自动化设备》 * |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111401640A (zh) * | 2020-03-18 | 2020-07-10 | 南京工程学院 | 一种双边权衡式电动汽车站内充电优化调度方法 |
CN111401640B (zh) * | 2020-03-18 | 2020-10-20 | 南京工程学院 | 一种双边权衡式电动汽车站内充电优化调度方法 |
CN111619391A (zh) * | 2020-05-06 | 2020-09-04 | 三峡大学 | 基于合作博弈与动态分时电价的电动汽车有序充放电方法 |
CN111619391B (zh) * | 2020-05-06 | 2023-02-03 | 三峡大学 | 基于合作博弈与动态分时电价的电动汽车有序充放电方法 |
CN111915146A (zh) * | 2020-07-08 | 2020-11-10 | 东北大学秦皇岛分校 | 基于流体模型的按需出行***充电与再平衡联合调度方法 |
CN111915146B (zh) * | 2020-07-08 | 2022-08-23 | 东北大学秦皇岛分校 | 基于流体模型的按需出行***充电与再平衡联合调度方法 |
CN112183882A (zh) * | 2020-10-19 | 2021-01-05 | 武汉理工大学 | 一种基于电动汽车快充需求的智慧充电站充电优化方法 |
CN112418610B (zh) * | 2020-10-31 | 2023-03-17 | 国网河北省电力有限公司雄安新区供电公司 | 基于soc信息与路网电网信息融合的充电优化方法 |
CN112418610A (zh) * | 2020-10-31 | 2021-02-26 | 国网河北省电力有限公司雄安新区供电公司 | 基于soc信息与路网电网信息融合的充电优化方法 |
CN112330013A (zh) * | 2020-11-03 | 2021-02-05 | 河海大学 | 一种基于动态路-电耦合网络的电动汽车充电引导和定价方法 |
CN112330013B (zh) * | 2020-11-03 | 2022-08-30 | 河海大学 | 一种基于动态路-电耦合网络的电动汽车充电引导和定价方法 |
CN112686441A (zh) * | 2020-12-28 | 2021-04-20 | 燕山大学 | 基于交通均衡的电动汽车充电导航及路径选择方法 |
CN112686441B (zh) * | 2020-12-28 | 2022-03-25 | 燕山大学 | 基于交通均衡的电动汽车充电导航及路径选择方法 |
CN112793457A (zh) * | 2021-02-04 | 2021-05-14 | 国网湖南省电力有限公司 | 基于时间敏感度的电动汽车充电引导方法 |
CN113222241A (zh) * | 2021-05-08 | 2021-08-06 | 天津大学 | 考虑充电服务引导与客户需求的出租车快充电站规划方法 |
CN113222241B (zh) * | 2021-05-08 | 2022-04-01 | 天津大学 | 考虑充电服务引导与客户需求的出租车快充电站规划方法 |
CN113394840B (zh) * | 2021-05-28 | 2023-03-10 | 山东大学 | 一种储能电池电量智能均衡控制方法及*** |
CN113394840A (zh) * | 2021-05-28 | 2021-09-14 | 山东大学 | 一种储能电池电量智能均衡控制方法及*** |
CN113434990B (zh) * | 2021-06-29 | 2022-04-12 | 浙江大学 | 一种基于Agent仿真的电车充电桩收费优化方法 |
CN113434990A (zh) * | 2021-06-29 | 2021-09-24 | 浙江大学 | 一种基于Agent仿真的电车充电桩收费优化方法 |
CN113650515A (zh) * | 2021-07-07 | 2021-11-16 | 广州杰赛科技股份有限公司 | 电动汽车充电控制方法、装置、终端设备及存储介质 |
CN114368311A (zh) * | 2021-11-24 | 2022-04-19 | 杭州国控电力科技有限公司 | 一种用于服务器、充电桩、终端和厂家终端的方法 |
CN114493022A (zh) * | 2022-01-30 | 2022-05-13 | 重庆交通职业学院 | 一种基于平行仿真的城市交通运输支持*** |
CN114662759A (zh) * | 2022-03-24 | 2022-06-24 | 东北电力大学 | 多主体双层博弈的规模化电动汽车充放电优化调度方法 |
CN115049217A (zh) * | 2022-05-17 | 2022-09-13 | 中国平安财产保险股份有限公司 | 出行策略的生成方法、装置、计算机设备和存储介质 |
CN115049217B (zh) * | 2022-05-17 | 2024-07-19 | 中国平安财产保险股份有限公司 | 出行策略的生成方法、装置、计算机设备和存储介质 |
CN115526519A (zh) * | 2022-10-11 | 2022-12-27 | 威海广泰空港设备股份有限公司 | 一种基于服务航班的机场电动车辆充电调度方法 |
CN117429303A (zh) * | 2023-10-10 | 2024-01-23 | 北京理工大学前沿技术研究院 | 一种基于物联网的电动汽车电池更换方法、***及设备 |
CN117429303B (zh) * | 2023-10-10 | 2024-03-12 | 北京理工大学前沿技术研究院 | 一种基于物联网的电动汽车电池更换方法、***及设备 |
CN117408463A (zh) * | 2023-10-20 | 2024-01-16 | 重庆大学 | 一种智能化电动物料车换电站选址及调度方法及*** |
CN117424268A (zh) * | 2023-12-18 | 2024-01-19 | 中国科学院广州能源研究所 | 一种区域能源供需平衡的电动汽车充电站调度方法 |
CN117424268B (zh) * | 2023-12-18 | 2024-03-22 | 中国科学院广州能源研究所 | 一种区域能源供需平衡的电动汽车充电站调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110458332B (zh) | 2023-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110458332A (zh) | 一种基于负荷空间转移的电动汽车快速充电需求调度方法 | |
Ke et al. | Modelling drivers’ working and recharging schedules in a ride-sourcing market with electric vehicles and gasoline vehicles | |
CN107640049B (zh) | 一种针对充电站的电动汽车有序充电的移动终端*** | |
CN109034465B (zh) | 考虑充电站选址与出行路径耦合的充电站两层规划方法 | |
CN109190813B (zh) | 一种基于双层规划的共享自行车区域投放规划方法 | |
Sayarshad et al. | Non-myopic dynamic routing of electric taxis with battery swapping stations | |
CN106599390B (zh) | 一种计及电动出租车时空随机特性的充电负荷的计算方法 | |
Mei et al. | Better lucky than rich? Comparative analysis of parking reservation and parking charge | |
CN111754039B (zh) | 纯电动公交线网综合集成优化设计的方法 | |
CN107392336A (zh) | 智能交通中基于预约的分布式电动汽车充电调度方法 | |
CN106408991A (zh) | 基于需求特性和停车场利用率的停车场动态定价方法 | |
CN109416879A (zh) | 一种优先短停的泊位分级动态定价方法 | |
CN108922169B (zh) | 停车共享环境下基于均衡理论的差异化收费策略方法 | |
CN108133613A (zh) | 一种实时发布路内停车服务指数方法及*** | |
CN106503869A (zh) | 一种基于站点短时需求预测的公共自行车动态调度方法 | |
CN109492791A (zh) | 基于充电引导的城际高速路网光储充电站定容规划方法 | |
CN104680258A (zh) | 电动出租车调度方法及装置 | |
CN110148297A (zh) | 一种使用班车接驳的停车换乘***及优化方法 | |
CN105930914A (zh) | 基于起讫点距离的城市公交最优收费结构的收费确定方法 | |
CN108665140A (zh) | 一种城际铁路客运枢纽交通衔接***评价方法 | |
CN104933480B (zh) | 一种基于停车供需调控系数的停车设施供应量预测方法 | |
Li et al. | Dynamic pricing, vehicle relocation and staff rebalancing for station-based one-way electric carsharing systems considering nonlinear charging profile | |
CN112465222A (zh) | 一种基于充电站服务水平预测的最佳充电站选择方法 | |
WO2023148620A1 (en) | Techniques for charging electric vehicles for ridesharing | |
CN116702404A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |