WO2020199558A1 - 一种电动汽车充电站最优建设数量和选址方案规划方法 - Google Patents
一种电动汽车充电站最优建设数量和选址方案规划方法 Download PDFInfo
- Publication number
- WO2020199558A1 WO2020199558A1 PCT/CN2019/112635 CN2019112635W WO2020199558A1 WO 2020199558 A1 WO2020199558 A1 WO 2020199558A1 CN 2019112635 W CN2019112635 W CN 2019112635W WO 2020199558 A1 WO2020199558 A1 WO 2020199558A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- site
- charging
- charging stations
- electric vehicle
- stations
- Prior art date
Links
- 238000010276 construction Methods 0.000 title claims abstract description 38
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000004088 simulation Methods 0.000 claims description 2
- 230000000717 retained effect Effects 0.000 abstract description 3
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000003344 environmental pollutant Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 231100000719 pollutant Toxicity 0.000 description 1
- 239000002699 waste material Substances 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
- B60L53/66—Data transfer between charging stations and vehicles
-
- 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/10—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 characterised by the energy transfer between the charging station and the vehicle
-
- 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/20—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 characterised by converters located in the vehicle
- B60L53/22—Constructional details or arrangements of charging converters specially adapted for charging electric vehicles
-
- 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/30—Constructional details of charging stations
-
- 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
- B60L53/62—Monitoring or controlling charging stations in response to charging parameters, e.g. current, voltage or electrical charge
-
- 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
-
- 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/14—Plug-in electric vehicles
-
- 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
Definitions
- the invention belongs to the technical field of electric vehicle charging, and in particular relates to a method for planning the optimal construction quantity and location scheme of electric vehicle charging stations.
- the present invention proposes a method for planning the optimal number of electric vehicle charging stations and the site selection plan, which effectively avoids the resources caused by the unreasonable setting of the number of charging stations and the unreasonable setting of the site selection plan. Problems such as waste, excessive service pressure, excessive addressing distance, and high construction cost.
- the relevant parameters of electric vehicles include the number of electric vehicles in the area M, the average minimum tolerable power SOC l of electric vehicle users, the average daily mileage of electric vehicles d, and the average power consumption of electric vehicles per 100 kilometers w)
- the upper limit q 2 of the proposed number of charging stations q is expressed as
- Q is the number of candidate sites to be built for charging stations in the city
- a 1 is the minimum number of users of the charging station
- a 2 is the maximum number of users served by the charging station
- the values of a 1 and a 2 can be set by The operating agency sets it by itself.
- each set of site selection scheme f will constitute a site set N Q, q, f , where each site i ⁇ N Q, q, f , according to the user j’s response to the surrounding q
- the selection cost of each proposed site constructs a user charging station selection model, and selects the target charging station through the selection model;
- the selection model is expressed as:
- ⁇ 1 and ⁇ 2 respectively represent the weight of the addressing distance and service price when the user selects the charging station; Indicates the addressing distance of user j to the proposed site i under site selection plan f; L t is the average tolerable addressing distance of users; c f represents the average charging service price of all proposed sites under site selection plan f; p f represents the average parking service price of all proposed sites under the site selection plan f; c i is the charging unit price of site i; p i is the parking unit price of site i.
- the addressing balance constraint condition is constructed, and the location selection scheme that meets the constraint condition is reserved.
- the addressing balance constraint condition is expressed as:
- the number of charging stations with the smallest construction cost is selected according to the cost objective function of the number of charging stations, and the cost objective function of the number of charging stations is expressed as:
- D i represents the construction cost of the proposed site i.
- U A is a collection of users with charging needs.
- the optimal construction quantity and location scheme planning method of electric vehicle charging stations proposed by the present invention can effectively determine the optimal construction quantity and the most optimal location scheme of electric vehicle charging stations in a certain city, and can ensure the electric power service of each station
- the number of car users and the addressing distance experienced by each user are at a reasonable and uniform level, so as to achieve the effective use of charging station construction resources, alleviate the service pressure of charging stations, reduce construction costs, and improve user addressing convenience.
- Step 1 Data preparation: Investigate the relevant parameters of electric vehicles in a certain city.
- the relevant parameters of electric vehicles include the area M, the average minimum tolerable power of electric vehicle users SOC l , the average daily mileage of electric vehicles d (in km), and electric vehicles.
- n i represents the frequency of parking spots in the i-th subarea.
- the Monte Carlo simulation method is used to generate A parking spots in the city. It is assumed that the parking spots in each sub-area are uniformly distributed, so as to simulate that each electric vehicle user generates a charging demand in the sub-area. stopping point coordinates; all the charging requirements of users constitute a set of users U a, user j ⁇ U a.
- Step 2 Determine the range of the planned number of charging stations q for the city, and the lower limit q 1 of the planned number of charging stations q is expressed as: When q 1 is a decimal, round up to an integer;
- the upper limit q 2 of the construction quantity q of charging stations is expressed as: When q 2 is a decimal, round down to an integer;
- Q is the number of candidate sites to be built for charging stations in the city
- a 1 is the minimum number of users of the charging station
- a 2 is the maximum number of users served by the charging station
- the values of a 1 and a 2 can be set by The operating agency sets it by itself.
- choosing q sites to build a charging station is a set of site selection scheme f ⁇ P Q, q , and the capacity of the set is easily obtained.
- each proposed site under any set of location scheme f in the set P Q, q to form a site set N Q, q, f , and the proposed site i ⁇ N Q, q, f .
- Step 3 Construct a user charging station selection model based on user j's selection cost of the surrounding q proposed sites i, select the target charging station through the selection model, and assign A to users who have charging needs based on the user charging station selection model To q planned sites; the site-bound users of each site constitute the site-site user collection
- the selection model is expressed as:
- ⁇ 1 and ⁇ 2 respectively represent the weight of the addressing distance and service price when the user selects the charging station; Indicates the addressing distance of user j to the proposed site i under site selection plan f; L t is the average tolerable addressing distance of users; c f represents the average charging service price of all proposed sites under site selection plan f; p f represents the average parking service price of all proposed sites under the site selection plan f; c i is the charging unit price of site i; p i is the parking unit price of site i.
- Step 4 After the user j selects his own target charging station according to the user charging station selection model, the user addressing process follows, that is, the addressing process of the user driving the electric car to the target station for charging.
- the present invention considers the addressing convenience constraints of the whole and individual users, as well as the addressing balance constraints between stations, constructs addressing constraints, and retains the addressing scheme that satisfies the constraints.
- the condition is expressed as:
- the addressing distance According to the user coordinates and site coordinates, the addressing distance and Euclidean distance for each user j to reach their target site can be calculated. It is also possible to use the actual addressing distance in the city, that is, to intelligently generate the addressing path through software such as AutoNavi Map to determine the addressing distance.
- the number of charging stations with the smallest construction cost is selected according to the cost objective function of the number of charging stations.
- the objective function of the number of charging stations is expressed as:
- Step 5 Based on the number of charging stations selected in step 4 and the site selection schemes that meet the constraints under the corresponding number of stations, the number of charging stations with the smallest construction cost is selected according to the cost objective function of the number of charging stations, and the number of charging stations is finally determined. The most optimal location scheme under the construction quantity;
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Transportation (AREA)
- Mechanical Engineering (AREA)
- Business, Economics & Management (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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
Abstract
一种电动汽车充电站最优建设数量和选址方案规划方法,通过城市电动汽车的相关参数,模拟生成A个停车点从而获得在子区域内的停车坐标,确定该城市充电站拟建站点数量q后,构建用户充电站选择模型选择目标充电站,构建寻址平衡约束条件,保留满足约束条件的选址方案,在保留的选址方案中,根据充电站建设数量成本目标函数选取建设成本最小的充电站建设数量;根据选取建设成本最小的充电站建设数量,最终确定在该建设数量下的最优选址方案,该电动汽车充电站最优建设数量和选址方案规划方法,能有效地确定某城市内电动汽车充电站最优建设数量和最优选址方案。
Description
本发明属于电动汽车充电技术领域,尤其涉及一种电动汽车充电站最优建设数量和选址方案规划方法。
随着全球汽车工业发展,人们对化石能源不断开发利用导致能源枯竭以及环境恶化,迫使人们将目光转向更加环保的电动汽车。电动汽车优势在于使用电能,噪音小,可再生,并且不会产生污染物排放等诸多优势,因此吸引着世界各国相继出台政策鼓励发展电动汽车,但电动汽车的发展仍面临着续航里程短的难题。但有研究表明,仅靠增加电池荷电量会导致电池负载占比快速上升,既不能突破续航里程增长的上限,也不利于节能。为此,建设高效、合理以及便利的电动汽车充电站能量补给网络是唯一可行有效的方法。
尽管目前有许多城市已经开始电动汽车充电站的建设,但是由于缺乏相应的建站规划理论,导致建设数量和选址方案的不合理,以至于出现以下问题:(1)分配至各站的用户数量极不均匀。有的充电站服务的用户数量极少,导致充电站资源利用率极低;而有的充电站的服务的用户过多,导致该站服务压力过大,造成拥堵或者电网负荷过大等问题;(2)用户寻址过程缺乏便利。由于选址方案的不合理,导致某些用户的寻址距离很小,但某些用户的寻址距离过大,充电便利性极差;(3)由于建设方案不合理,导致充电站资源浪费,变相增加了建设投资成本。
发明内容
本发明根据现有技术中存在的问题,提出了一种电动汽车充电站最优建设数量和选址方案规划方法,有效避免了充电站建设数量设置不合理和选址方案设置不合理导致的资源浪费、服务压力过大、寻址距离过大以及建设成本过高等等问题。
本发明所采用的技术方案如下:
数据准备:调查某城市电动汽车的相关参数,估算一天内该城市产生充电需求的用户数量A;统计电动汽车停车点位置,并将该城市划分为N个子区域,根据停车点在各个子区域内的频数,计算停车点出现在该子区域内的概率P(N=i);通过模拟法生成A个停车点从而获得在子区域内的停车坐标;
(电动汽车的相关参数包括该地区保有量M、电动汽车用户平均最低容忍电量SOC
l、电动汽车日均行驶里程d、电动汽车平均百公里电耗w)
确定该城市充电站拟建站点数量q的范围,所述充电站拟建站点数量q的下限值q
1表示为:
所述充电站拟建站点数量q的上限值q
2表示为
其中,Q为该城市内充电站拟建候选站点数量,a
1为充电站用户最低服务数量值,a
2为充电站服务用户数量的最大值,a
1和a
2的值的设定可以由运营机构自己设定。
在选择建设q个充电站的情况下,每套选址方案f都将构成一个站点集合N
Q,q,f,其中每个站点i∈N
Q,q,f,根据用户j对周围的q个拟建站点的选择成本构建用户充电站选择模型,通过该选择模型选择目标充电站;
所述选择模型表示为:
Min{M
ij}
其中,ω
1、ω
2分别表示用户在选择充电站时对寻址距离和服务价格的权重;
表示在选址方案f下,用户j前往拟建站点i的寻址距离;L
t为用户平均容忍寻址距离;c
f表示在选址方案f下,所有拟建站点的平均充电服务价格;p
f表示在选址方案f下,所有拟建站点的平均停车服务价格;c
i是站点i的充电单价;p
i是站点i的停车单价。
用户j选择目标充电站后,构建寻址平衡约束条件,保留满足约束条件的选址方案,所述寻址平衡约束条件表示为:
其中,
表示在选址方案f下,用户j选择前往拟建站点i进行充电和停车,
用户j不充电;L
t是电动汽车用户对寻址距离的平均容忍值;
是电动汽车用户对寻址距离的最大容忍值;x
j={0,1},x
j=1表示用户j前往目标充电站的寻址距离超过了平均容忍寻址距离,x
j=0表示用户j前往目标充电站的寻址距离未超过了平均容忍寻址距离;β表示各站超过平均容忍寻址距离的用户数量平衡性系数;
表示选址方案f下的拟建站点i的用户分配到站数量,
在满足约束条件的选址方案中,根据充电站建设数量成本目标函数选取建设成本最小的充电站建设数量,所述充电站建设数量成本目标函数表示为:
其中,D
i表示拟建站点i的建设成本。
根据选取建设成本最小的充电站建设数量,最终确定在该建设数量下的最优选址方案;
其中,U
A为有充电需求用户集合。
本发明的有益效果:
本发明所提出的电动汽车充电站最优建设数量和选址方案规划方法,能有效地确定某城市内电动汽车充电站最优建设数量和最优选址方案,并能保证各站服务的电动汽车用户数量和各用户所经历的寻址距离处于一个合理和均匀的水平,从而达到充电站建设资源的有效利用、缓解充电站服务压力、降低建设成本以及提高用户寻址便利性的效果。
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用于解释本发明,并不用于限定本发明。
步骤1,数据准备:调查某城市电动汽车的相关参数,电动汽车的相关参数包括该地区保有量M、电动汽车用户平均最低容忍电量SOC
l、电动汽车日均行驶里程d(单位km)、电动汽车平均百公里电耗w(单位kwh/100km)、电动汽车满电状态的电荷量SOC
h(单位kwh);
统计该城市内电动汽车日常停车时长超过1小时的停车点位置,并将该城市划分为N个子区域,统计满足日常停车时长的停车点在各个子区域内的频数n
i,计算停车点出现在该子区域内的概率P(N=i),
n
i表示第i个子区域内停车点频数。
根据上步所获得各参数,通过蒙特卡洛模拟法生成该城市内A个停车点,假设每个子区域内的停车点服从均匀分布,从而模拟得到各电动汽车用户产生充电需求时在子区域内的停车点坐标;所有充电需求用户构成一个用户集合U
A,用户j∈U
A。
故确定城市充电站建设数量q范围表示为:
其中,Q为该城市内充电站拟建候选站点数量,a
1为充电站用户最低服务数量值,a
2为充电站服务用户数量的最大值,a
1和a
2的值的设定可以由运营机构自己设定。
在已知的Q个候选站点中,选择q个站点拟建充电站,即为一套选址方案f∈P
Q,q,且易得该集合的容量
定义集合P
Q,q中任意的一套选址方案f下的各个拟建站点构成一个站点集合N
Q,q,f,拟建站点i∈N
Q,q,f。
步骤3,根据用户j对周围的q个拟建站点i的选择成本构建用户充电站选择模型,通过该选择模型选择目标充电站,根据用户充电站选择模型,将A名产生充电需求的用户分配至q个拟建站点;将各站的到站用户构成该站的到站用户集合
所述选择模型表示为:
Min{M
ij},i∈N
Q,q,f,j∈U
A
其中,ω
1、ω
2分别表示用户在选择充电站时对寻址距离和服务价格的权重;
表示在选址方案f下,用户j前往拟建站点i的寻址距离;L
t为用户平均容忍寻址距离;c
f表示在选址方案f下,所有拟建站点的平均充电服务价格;p
f表示在选址方案f下,所有拟建站点的平均停车服务价格;c
i是站点i的充电单价;p
i是站点i的停车单价。
步骤4,用户j在根据用户充电站选择模型选择了自己的目标充电站后,紧接着就是用户寻址过程,即用户驾驶电动汽车前往目标站点进行充电的寻址过程。本发明考虑整体和单个用户的寻址便利性约束,以及各站之间的寻址平衡约束,构建寻址约束条件,保留满足约束条件的选址方案,所述寻址便利和寻址平衡约束条件表示为:
其中,
表示在选址方案f下,用户j选择前往拟建站点i进行充电和停车,
用户j不充电;L
t是电动汽车用户对寻址距离的平均容忍值;
是电动汽车用户对寻址距离的最大容忍值;x
j={0,1},x
j=1表示用户j前往目标充电站的寻址距离超过了平均容忍寻址距离,x
j=0表示用户j前往目标充电站的寻址距离未超过了平均容忍寻址距离;β表示各站超过平均容忍寻址距离的用户数量平衡性系数;
表示选址方案f下的拟建站点i的用户分配到站数量,
通过上述寻址距离约束和寻址平衡约束条件对选址方案集合P
Q,q中的所有选址方案f进行删选,舍弃不满足约束条件的选址方案,保留满足约束的选址方案。
重复步骤3-4,即在充电站建设数量范围q
1≤q≤q
2内,遍历所有充电站建设数量情况,即q=q
1,q
1+1,q
1+2,…,q
2,对各自的选址方案集合中的所有选址方案进行用户分配,再根据寻址平衡约束条件,删除不满足约束的方案;最后剩下不同充电站建设数量下的满足各约束条件的选址方案。
在满足约束条件的选址方案中,根据充电站建设数量成本目标函数选取建设成本最小 的充电站建设数量,所述充电站建设数量成本目标函数表示为:
步骤5,基于步骤4选出的充电站建设数量以及对应建站数量下满足约束条件的各项选址方案,根据充电站建设数量成本目标函数选取建设成本最小的充电站建设数量,最终确定在该建设数量下的最优选址方案;
其中,
表示各站到站用户数量与该充电站建设数量下的平均到站用户数量之差的累和,再除以充电需求的用户数量A进行归一化。第一项越小,表示各站用户分配到站数越均匀;
表示各用户的寻址距离与实际的所有用户平均寻址距离之差的累和,再除以所有用户的总寻址距离
进行归一化。第二项越小,表示各用户寻址距离分配越均匀;最后,以两项之和的最小值为目标函数,选取在充电站建设数量q下,使目标函数值最小的选址方案f∈P
Q,q,作为该城市的充电站建设最优选址方案。
以上实施例仅用于说明本发明的设计思想和特点,其目的在于使本领域内的技术人员能够了解本发明的内容并据以实施,本发明的保护范围不限于上述实施例。所以,凡依据本发明所揭示的原理、设计思路所作的等同变化或修饰,均在本发明的保护范围之内。
Claims (6)
- 一种电动汽车充电站最优建设数量和选址方案规划方法,其特征在于,数据准备:调查某城市电动汽车的相关参数,估算一天内该城市产生充电需求的用户数量A;统计电动汽车停车点位置,并将该城市划分为N个子区域,根据停车点在各个子区域内的频数,计算停车点出现在该子区域内的概率P(N=i);通过模拟法生成A个停车点从而获得在子区域内的停车坐标;确定该城市充电站拟建站点数量q的下限值q 1和上限值q 2,从而确定充电站拟建站点数量q的范围;在选择建设q个充电站的情况下,每套选址方案f都将构成一个站点集合N Q,q,f,其中每个站点i∈N Q,q,f,根据用户j对周围的q个拟建站点的选择成本构建用户充电站选择模型,通过该选择模型选择目标充电站;用户j选择目标充电站后,构建寻址平衡约束条件,保留满足约束条件的选址方案,在保留的选址方案中,根据充电站建设数量成本目标函数选取建设成本最小的充电站建设数量;根据选取建设成本最小的充电站建设数量,最终确定在该建设数量下的最优选址方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/975,057 US20210237609A1 (en) | 2019-03-29 | 2019-10-23 | A method to plan the optimal construction quantity and site selection scheme of electric vehicle charging stations |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910249266.2 | 2019-03-29 | ||
CN201910249266.2A CN110046753B (zh) | 2019-03-29 | 2019-03-29 | 一种电动汽车充电站最优建设数量和选址方案规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020199558A1 true WO2020199558A1 (zh) | 2020-10-08 |
Family
ID=67275576
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2019/112635 WO2020199558A1 (zh) | 2019-03-29 | 2019-10-23 | 一种电动汽车充电站最优建设数量和选址方案规划方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20210237609A1 (zh) |
CN (1) | CN110046753B (zh) |
WO (1) | WO2020199558A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112488369A (zh) * | 2020-11-19 | 2021-03-12 | 南方电网科学研究院有限责任公司 | 一种充电站的选址定容方法、装置以及存储介质 |
CN112508292A (zh) * | 2020-12-14 | 2021-03-16 | 国网辽宁省电力有限公司营销服务中心 | 一种基于模糊topsis法的智慧充电站选址优化方法 |
CN113822463A (zh) * | 2021-08-09 | 2021-12-21 | 武汉理工大学 | 一种基于Voronoi图与改进粒子群算法的电动汽车充电站选址定容方法 |
CN115099462A (zh) * | 2022-05-26 | 2022-09-23 | 南京邮电大学 | 一种电动汽车充电站优化布局方法 |
CN115204513A (zh) * | 2022-07-29 | 2022-10-18 | 国网江苏电动汽车服务有限公司 | 一种考虑双边利益的电动汽车充电多目标引导方法 |
CN116307647A (zh) * | 2023-05-24 | 2023-06-23 | 国网山西省电力公司太原供电公司 | 电动汽车充电站选址定容优化方法、装置及存储介质 |
CN116797002A (zh) * | 2023-08-17 | 2023-09-22 | 国网天津市电力公司培训中心 | 电动汽车充电站规划方法、装置及存储介质 |
CN117078046A (zh) * | 2023-10-12 | 2023-11-17 | 国网湖北省电力有限公司经济技术研究院 | 一种电动公交车有线无线联合充电优化方法、系统及设备 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110046753B (zh) * | 2019-03-29 | 2020-08-28 | 江苏大学 | 一种电动汽车充电站最优建设数量和选址方案规划方法 |
CN113547955B (zh) * | 2020-04-23 | 2023-06-16 | 宁德时代新能源科技股份有限公司 | 电池的充电控制方法、装置、电池管理系统和介质 |
CN112085381B (zh) * | 2020-09-07 | 2023-06-30 | 南通电力设计院有限公司 | 一种多目标优化的电动汽车充电站规划方法 |
CN113642757B (zh) * | 2021-06-01 | 2024-02-27 | 北京慧辰资道资讯股份有限公司 | 一种基于人工智能的物联网充电桩建设规划的方法及系统 |
CN113610276A (zh) * | 2021-07-13 | 2021-11-05 | 国网江苏省电力有限公司苏州供电分公司 | 一种城市级电动汽车充电基础设施规划方法及系统 |
CN113837799A (zh) * | 2021-09-22 | 2021-12-24 | 和元达信息科技有限公司 | 一种智能商业选址方法、系统、设备及可读存储介质 |
FI20225124A1 (en) * | 2022-02-11 | 2023-08-12 | Liikennevirta Oy / Virta Ltd | Optimization of charging station networks for electric vehicles |
CN115284966B (zh) * | 2022-07-01 | 2023-04-11 | 安徽比克新动力科技有限公司 | 一种基于区块链车辆动力电池状态监控及回收系统 |
CN115438840B (zh) * | 2022-08-15 | 2023-05-12 | 北京化工大学 | 一种平均等待时间可控的电动汽车换电站选址优化方法 |
CN115271268B (zh) * | 2022-09-27 | 2023-01-13 | 国网浙江省电力有限公司宁波供电公司 | 一种电动汽车充电站选址规划方法、装置及终端设备 |
CN115759887B (zh) * | 2023-01-10 | 2023-05-16 | 佰聆数据股份有限公司 | 一种基于多维度的充电站选址智能测评方法及系统 |
CN115860440B (zh) * | 2023-02-28 | 2023-05-30 | 国网浙江电动汽车服务有限公司 | 多功能移动储能车部署方案生成方法、装置、设备及介质 |
CN116523272B (zh) * | 2023-07-03 | 2023-09-29 | 深圳市金威源科技股份有限公司 | 基于大数据分析的充电桩智能管理方法及系统 |
CN118071109A (zh) * | 2024-04-16 | 2024-05-24 | 国网山西省电力公司电力科学研究院 | 一种电动汽车充电站选址定容方法、系统、设备和介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880921A (zh) * | 2012-10-16 | 2013-01-16 | 山东电力集团公司电力科学研究院 | 一种电动汽车充电站选址优化方法 |
US20150032516A1 (en) * | 2013-07-24 | 2015-01-29 | International Business Machines Corporation | Managing electric vehicle (ev) charging station usage |
CN107153893A (zh) * | 2017-05-19 | 2017-09-12 | 东南大学 | 一种基于城市停车数据的电动汽车充电站选址规划方法 |
CN107169605A (zh) * | 2017-05-18 | 2017-09-15 | 东南大学 | 基于车辆定位信息的城市电动汽车充电站选址方法 |
CN108460487A (zh) * | 2018-03-07 | 2018-08-28 | 国网江苏省电力有限公司无锡供电分公司 | 基于apso算法的电动汽车快速充电站优化选址定容方法 |
CN110046753A (zh) * | 2019-03-29 | 2019-07-23 | 江苏大学 | 一种电动汽车充电站最优建设数量和选址方案规划方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10467556B2 (en) * | 2011-02-09 | 2019-11-05 | Northwestern University | Information systems and methods for deployment of charging infrastructure in support of electric vehicles |
US10083413B2 (en) * | 2015-04-08 | 2018-09-25 | Sap Se | Optimized placement of electric vehicle charging stations |
-
2019
- 2019-03-29 CN CN201910249266.2A patent/CN110046753B/zh active Active
- 2019-10-23 US US16/975,057 patent/US20210237609A1/en not_active Abandoned
- 2019-10-23 WO PCT/CN2019/112635 patent/WO2020199558A1/zh active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880921A (zh) * | 2012-10-16 | 2013-01-16 | 山东电力集团公司电力科学研究院 | 一种电动汽车充电站选址优化方法 |
US20150032516A1 (en) * | 2013-07-24 | 2015-01-29 | International Business Machines Corporation | Managing electric vehicle (ev) charging station usage |
CN107169605A (zh) * | 2017-05-18 | 2017-09-15 | 东南大学 | 基于车辆定位信息的城市电动汽车充电站选址方法 |
CN107153893A (zh) * | 2017-05-19 | 2017-09-12 | 东南大学 | 一种基于城市停车数据的电动汽车充电站选址规划方法 |
CN108460487A (zh) * | 2018-03-07 | 2018-08-28 | 国网江苏省电力有限公司无锡供电分公司 | 基于apso算法的电动汽车快速充电站优化选址定容方法 |
CN110046753A (zh) * | 2019-03-29 | 2019-07-23 | 江苏大学 | 一种电动汽车充电站最优建设数量和选址方案规划方法 |
Non-Patent Citations (1)
Title |
---|
REN, YULONG ET AL.: "Optimal distribution and scale of charging stations for electric vehicles", AUTOMATION OF ELECTRIC POWER SYSTEMS, vol. 35, no. 14, 25 July 2011 (2011-07-25), DOI: 20200108151148A * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112488369A (zh) * | 2020-11-19 | 2021-03-12 | 南方电网科学研究院有限责任公司 | 一种充电站的选址定容方法、装置以及存储介质 |
CN112508292A (zh) * | 2020-12-14 | 2021-03-16 | 国网辽宁省电力有限公司营销服务中心 | 一种基于模糊topsis法的智慧充电站选址优化方法 |
CN113822463A (zh) * | 2021-08-09 | 2021-12-21 | 武汉理工大学 | 一种基于Voronoi图与改进粒子群算法的电动汽车充电站选址定容方法 |
CN115099462A (zh) * | 2022-05-26 | 2022-09-23 | 南京邮电大学 | 一种电动汽车充电站优化布局方法 |
CN115204513A (zh) * | 2022-07-29 | 2022-10-18 | 国网江苏电动汽车服务有限公司 | 一种考虑双边利益的电动汽车充电多目标引导方法 |
CN116307647A (zh) * | 2023-05-24 | 2023-06-23 | 国网山西省电力公司太原供电公司 | 电动汽车充电站选址定容优化方法、装置及存储介质 |
CN116307647B (zh) * | 2023-05-24 | 2023-08-15 | 国网山西省电力公司太原供电公司 | 电动汽车充电站选址定容优化方法、装置及存储介质 |
CN116797002A (zh) * | 2023-08-17 | 2023-09-22 | 国网天津市电力公司培训中心 | 电动汽车充电站规划方法、装置及存储介质 |
CN116797002B (zh) * | 2023-08-17 | 2023-11-28 | 国网天津市电力公司培训中心 | 电动汽车充电站规划方法、装置及存储介质 |
CN117078046A (zh) * | 2023-10-12 | 2023-11-17 | 国网湖北省电力有限公司经济技术研究院 | 一种电动公交车有线无线联合充电优化方法、系统及设备 |
CN117078046B (zh) * | 2023-10-12 | 2024-01-09 | 国网湖北省电力有限公司经济技术研究院 | 一种电动公交车有线无线联合充电优化方法、系统及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN110046753B (zh) | 2020-08-28 |
US20210237609A1 (en) | 2021-08-05 |
CN110046753A (zh) | 2019-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2020199558A1 (zh) | 一种电动汽车充电站最优建设数量和选址方案规划方法 | |
CN102880921B (zh) | 一种电动汽车充电站选址优化方法 | |
CN109711630A (zh) | 一种基于出行概率矩阵的电动汽车快充站选址定容方法 | |
CN109447410A (zh) | 一种考虑城市路网交通运行状态的充电站选址方法 | |
Paterakis et al. | A methodology to generate power profiles of electric vehicle parking lots under different operational strategies | |
CN104269896B (zh) | 适用于大规模电动汽车有序充放电的控制方法 | |
CN109840635B (zh) | 基于电压稳定性和充电服务质量的电动汽车充电站规划方法 | |
CN108460487A (zh) | 基于apso算法的电动汽车快速充电站优化选址定容方法 | |
CN107104454A (zh) | 计及电动汽车功率可调控域的最优潮流节点电价计算方法 | |
CN109657993A (zh) | 一种基于非合作博弈的能源局域网储能系统自动需求响应方法 | |
CN108269008B (zh) | 考虑用户满意度和配网可靠性的充电设施优化规划方法 | |
CN106515492A (zh) | 一种基于cps的电动汽车充电方法 | |
Liu et al. | A multi-objective decision-making approach for the optimal location of electric vehicle charging facilities | |
CN107871184A (zh) | 一种面向区域充电设施的电动汽车充电站的选址方法 | |
CN107719164A (zh) | 基于topsis排序的居民区电动汽车有序充电方法 | |
Gorbunova et al. | Assessment of the use of renewable energy sources for the charging infrastructure of electric vehicles | |
CN110232219B (zh) | 一种基于数据挖掘的电动汽车可调度容量核定方法 | |
CN110189025A (zh) | 考虑不同负荷增长的电动汽车充电站规划方案获取方法 | |
CN116029453A (zh) | 一种电动汽车充电桩配置方法、记录媒体及系统 | |
CN114021880A (zh) | 一种基于电动汽车保有量的充电站选址定容方法 | |
CN108133329A (zh) | 考虑充电反馈效应的电动汽车出行与充电需求分析方法 | |
CN106130110B (zh) | 基于分层概率选择出行地的电动出租车充电站定容方法 | |
CN112581313B (zh) | 一种光伏充电站资源的分配调节方法和系统 | |
Gao et al. | Optimal planning of charging station for phased electric vehicle | |
He et al. | Expansion planning of electric vehicle charging stations considering the benefits of peak‐regulation frequency modulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 19923588 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 19923588 Country of ref document: EP Kind code of ref document: A1 |