WO2020199558A1 - 一种电动汽车充电站最优建设数量和选址方案规划方法 - Google Patents

一种电动汽车充电站最优建设数量和选址方案规划方法 Download PDF

Info

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
Application number
PCT/CN2019/112635
Other languages
English (en)
French (fr)
Inventor
张玮
张树培
罗江鹏
王国林
Original Assignee
江苏大学
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 江苏大学 filed Critical 江苏大学
Priority to US16/975,057 priority Critical patent/US20210237609A1/en
Publication of WO2020199558A1 publication Critical patent/WO2020199558A1/zh

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60LPROPULSION 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/00Methods 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/60Monitoring or controlling charging stations
    • B60L53/66Data transfer between charging stations and vehicles
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60LPROPULSION 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/00Methods 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/10Methods 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
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60LPROPULSION 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/00Methods 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/20Methods 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/22Constructional details or arrangements of charging converters specially adapted for charging electric vehicles
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60LPROPULSION 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/00Methods 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/30Constructional details of charging stations
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60LPROPULSION 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/00Methods 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/60Monitoring or controlling charging stations
    • B60L53/62Monitoring or controlling charging stations in response to charging parameters, e.g. current, voltage or electrical charge
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/60Other road transportation technologies with climate change mitigation effect
    • Y02T10/70Energy storage systems for electromobility, e.g. batteries
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/60Other road transportation technologies with climate change mitigation effect
    • Y02T10/7072Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10Technologies relating to charging of electric vehicles
    • Y02T90/12Electric charging stations
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10Technologies relating to charging of electric vehicles
    • Y02T90/14Plug-in electric vehicles
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10Technologies relating to charging of electric vehicles
    • Y02T90/16Information 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)
  • Mechanical Engineering (AREA)
  • Power Engineering (AREA)
  • Transportation (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Primary Health Care (AREA)
  • Water Supply & Treatment (AREA)
  • Public Health (AREA)
  • Charge And Discharge Circuits For Batteries Or The Like (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种电动汽车充电站最优建设数量和选址方案规划方法,通过城市电动汽车的相关参数,模拟生成A个停车点从而获得在子区域内的停车坐标,确定该城市充电站拟建站点数量q后,构建用户充电站选择模型选择目标充电站,构建寻址平衡约束条件,保留满足约束条件的选址方案,在保留的选址方案中,根据充电站建设数量成本目标函数选取建设成本最小的充电站建设数量;根据选取建设成本最小的充电站建设数量,最终确定在该建设数量下的最优选址方案,该电动汽车充电站最优建设数量和选址方案规划方法,能有效地确定某城市内电动汽车充电站最优建设数量和最优选址方案。

Description

一种电动汽车充电站最优建设数量和选址方案规划方法 技术领域
本发明属于电动汽车充电技术领域,尤其涉及一种电动汽车充电站最优建设数量和选址方案规划方法。
背景技术
随着全球汽车工业发展,人们对化石能源不断开发利用导致能源枯竭以及环境恶化,迫使人们将目光转向更加环保的电动汽车。电动汽车优势在于使用电能,噪音小,可再生,并且不会产生污染物排放等诸多优势,因此吸引着世界各国相继出台政策鼓励发展电动汽车,但电动汽车的发展仍面临着续航里程短的难题。但有研究表明,仅靠增加电池荷电量会导致电池负载占比快速上升,既不能突破续航里程增长的上限,也不利于节能。为此,建设高效、合理以及便利的电动汽车充电站能量补给网络是唯一可行有效的方法。
尽管目前有许多城市已经开始电动汽车充电站的建设,但是由于缺乏相应的建站规划理论,导致建设数量和选址方案的不合理,以至于出现以下问题:(1)分配至各站的用户数量极不均匀。有的充电站服务的用户数量极少,导致充电站资源利用率极低;而有的充电站的服务的用户过多,导致该站服务压力过大,造成拥堵或者电网负荷过大等问题;(2)用户寻址过程缺乏便利。由于选址方案的不合理,导致某些用户的寻址距离很小,但某些用户的寻址距离过大,充电便利性极差;(3)由于建设方案不合理,导致充电站资源浪费,变相增加了建设投资成本。
发明内容
本发明根据现有技术中存在的问题,提出了一种电动汽车充电站最优建设数量和选址方案规划方法,有效避免了充电站建设数量设置不合理和选址方案设置不合理导致的资源浪费、服务压力过大、寻址距离过大以及建设成本过高等等问题。
本发明所采用的技术方案如下:
数据准备:调查某城市电动汽车的相关参数,估算一天内该城市产生充电需求的用户数量A;统计电动汽车停车点位置,并将该城市划分为N个子区域,根据停车点在各个子区域内的频数,计算停车点出现在该子区域内的概率P(N=i);通过模拟法生成A个停车点从而获得在子区域内的停车坐标;
(电动汽车的相关参数包括该地区保有量M、电动汽车用户平均最低容忍电量SOC l、电动汽车日均行驶里程d、电动汽车平均百公里电耗w)
确定该城市充电站拟建站点数量q的范围,所述充电站拟建站点数量q的下限值q 1表示为:
Figure PCTCN2019112635-appb-000001
所述充电站拟建站点数量q的上限值q 2表示为
Figure PCTCN2019112635-appb-000002
其中,Q为该城市内充电站拟建候选站点数量,a 1为充电站用户最低服务数量值,a 2为充电站服务用户数量的最大值,a 1和a 2的值的设定可以由运营机构自己设定。
在选择建设q个充电站的情况下,每套选址方案f都将构成一个站点集合N Q,q,f,其中每个站点i∈N Q,q,f,根据用户j对周围的q个拟建站点的选择成本构建用户充电站选择模型,通过该选择模型选择目标充电站;
所述选择模型表示为:
Figure PCTCN2019112635-appb-000003
Min{M ij}
其中,ω 1、ω 2分别表示用户在选择充电站时对寻址距离和服务价格的权重;
Figure PCTCN2019112635-appb-000004
表示在选址方案f下,用户j前往拟建站点i的寻址距离;L t为用户平均容忍寻址距离;c f表示在选址方案f下,所有拟建站点的平均充电服务价格;p f表示在选址方案f下,所有拟建站点的平均停车服务价格;c i是站点i的充电单价;p i是站点i的停车单价。
用户j选择目标充电站后,构建寻址平衡约束条件,保留满足约束条件的选址方案,所述寻址平衡约束条件表示为:
Figure PCTCN2019112635-appb-000005
Figure PCTCN2019112635-appb-000006
Figure PCTCN2019112635-appb-000007
其中,
Figure PCTCN2019112635-appb-000008
表示在选址方案f下,用户j选择前往拟建站点i进行充电和停车,
Figure PCTCN2019112635-appb-000009
用户j不充电;L t是电动汽车用户对寻址距离的平均容忍值;
Figure PCTCN2019112635-appb-000010
是电动汽车用户对寻址距离的最大容忍值;x j={0,1},x j=1表示用户j前往目标充电站的寻址距离超过了平均容忍寻址距离,x j=0表示用户j前往目标充电站的寻址距离未超过了平均容忍寻址距离;β表示各站超过平均容忍寻址距离的用户数量平衡性系数;
Figure PCTCN2019112635-appb-000011
表示选址方案f下的拟建站点i的用户分配到站数量,
Figure PCTCN2019112635-appb-000012
在满足约束条件的选址方案中,根据充电站建设数量成本目标函数选取建设成本最小的充电站建设数量,所述充电站建设数量成本目标函数表示为:
Figure PCTCN2019112635-appb-000013
f∈P Q,q
Figure PCTCN2019112635-appb-000014
其中,D i表示拟建站点i的建设成本。
根据选取建设成本最小的充电站建设数量,最终确定在该建设数量下的最优选址方案;
Figure PCTCN2019112635-appb-000015
其中,U A为有充电需求用户集合。
本发明的有益效果:
本发明所提出的电动汽车充电站最优建设数量和选址方案规划方法,能有效地确定某城市内电动汽车充电站最优建设数量和最优选址方案,并能保证各站服务的电动汽车用户数量和各用户所经历的寻址距离处于一个合理和均匀的水平,从而达到充电站建设资源的有效利用、缓解充电站服务压力、降低建设成本以及提高用户寻址便利性的效果。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用于解释本发明,并不用于限定本发明。
步骤1,数据准备:调查某城市电动汽车的相关参数,电动汽车的相关参数包括该地区保有量M、电动汽车用户平均最低容忍电量SOC l、电动汽车日均行驶里程d(单位km)、电动汽车平均百公里电耗w(单位kwh/100km)、电动汽车满电状态的电荷量SOC h(单位kwh);
计算电动汽车日均行驶里程所消耗的电量SOC d
Figure PCTCN2019112635-appb-000016
估算一天内该城市产生充电需求的用户数量A,
Figure PCTCN2019112635-appb-000017
统计该城市内电动汽车日常停车时长超过1小时的停车点位置,并将该城市划分为N个子区域,统计满足日常停车时长的停车点在各个子区域内的频数n i,计算停车点出现在该子区域内的概率P(N=i),
Figure PCTCN2019112635-appb-000018
n i表示第i个子区域内停车点频数。
根据上步所获得各参数,通过蒙特卡洛模拟法生成该城市内A个停车点,假设每个子区域内的停车点服从均匀分布,从而模拟得到各电动汽车用户产生充电需求时在子区域内的停车点坐标;所有充电需求用户构成一个用户集合U A,用户j∈U A
步骤2:确定该城市充电站拟建站点数量q的范围,所述充电站拟建站点数量q的下限值q 1表示为:
Figure PCTCN2019112635-appb-000019
当q 1为小数时,向上取整数;
所述充电站建设数量q的上限值q 2表示为:
Figure PCTCN2019112635-appb-000020
当q 2为小数时,向下取整数;
故确定城市充电站建设数量q范围表示为:
q 1≤q≤q 2,即
Figure PCTCN2019112635-appb-000021
其中,Q为该城市内充电站拟建候选站点数量,a 1为充电站用户最低服务数量值,a 2为充电站服务用户数量的最大值,a 1和a 2的值的设定可以由运营机构自己设定。
在已知的Q个候选站点中,选择q个站点拟建充电站,即为一套选址方案f∈P Q,q,且易得该集合的容量
Figure PCTCN2019112635-appb-000022
定义集合P Q,q中任意的一套选址方案f下的各个拟建站点构成一个站点集合N Q,q,f,拟建站点i∈N Q,q,f
步骤3,根据用户j对周围的q个拟建站点i的选择成本构建用户充电站选择模型,通过该选择模型选择目标充电站,根据用户充电站选择模型,将A名产生充电需求的用户分配至q个拟建站点;将各站的到站用户构成该站的到站用户集合
Figure PCTCN2019112635-appb-000023
所述选择模型表示为:
Figure PCTCN2019112635-appb-000024
f∈P Q,q,i∈N Q,q,f,j∈U A
Figure PCTCN2019112635-appb-000025
Min{M ij},i∈N Q,q,f,j∈U A
其中,ω 1、ω 2分别表示用户在选择充电站时对寻址距离和服务价格的权重;
Figure PCTCN2019112635-appb-000026
表示在选址方案f下,用户j前往拟建站点i的寻址距离;L t为用户平均容忍寻址距离;c f表示在选址方案f下,所有拟建站点的平均充电服务价格;p f表示在选址方案f下,所有拟建站点的平均停车服务价格;c i是站点i的充电单价;p i是站点i的停车单价。
步骤4,用户j在根据用户充电站选择模型选择了自己的目标充电站后,紧接着就是用户寻址过程,即用户驾驶电动汽车前往目标站点进行充电的寻址过程。本发明考虑整体和单个用户的寻址便利性约束,以及各站之间的寻址平衡约束,构建寻址约束条件,保留满足约束条件的选址方案,所述寻址便利和寻址平衡约束条件表示为:
Figure PCTCN2019112635-appb-000027
f∈P Q,q,i∈N Q,q,f,j∈U A
Figure PCTCN2019112635-appb-000028
Figure PCTCN2019112635-appb-000029
Figure PCTCN2019112635-appb-000030
其中,
Figure PCTCN2019112635-appb-000031
表示在选址方案f下,用户j选择前往拟建站点i进行充电和停车,
Figure PCTCN2019112635-appb-000032
用户j不充电;L t是电动汽车用户对寻址距离的平均容忍值;
Figure PCTCN2019112635-appb-000033
是电动汽车用户对寻址距离的最大容忍值;x j={0,1},x j=1表示用户j前往目标充电站的寻址距离超过了平均容忍寻址距离,x j=0表示用户j前往目标充电站的寻址距离未超过了平均容忍寻址距离;β表示各站超过平均容忍寻址距离的用户数量平衡性系数;
Figure PCTCN2019112635-appb-000034
表示选址方案f下的拟建站点i的用户分配到站数量,
Figure PCTCN2019112635-appb-000035
在本实施例中,寻址距离
Figure PCTCN2019112635-appb-000036
可以根据用户坐标和站点坐标,计算每位用户j到达其目标站点的寻址距离,欧式距离。也可以采用城市内的实际寻址距离,即通过高德地图等软件智能生成寻址路径,从而确定寻址距离。
通过上述寻址距离约束和寻址平衡约束条件对选址方案集合P Q,q中的所有选址方案f进行删选,舍弃不满足约束条件的选址方案,保留满足约束的选址方案。
重复步骤3-4,即在充电站建设数量范围q 1≤q≤q 2内,遍历所有充电站建设数量情况,即q=q 1,q 1+1,q 1+2,…,q 2,对各自的选址方案集合中的所有选址方案进行用户分配,再根据寻址平衡约束条件,删除不满足约束的方案;最后剩下不同充电站建设数量下的满足各约束条件的选址方案。
在满足约束条件的选址方案中,根据充电站建设数量成本目标函数选取建设成本最小 的充电站建设数量,所述充电站建设数量成本目标函数表示为:
Figure PCTCN2019112635-appb-000037
f∈P Q,q
Figure PCTCN2019112635-appb-000038
步骤5,基于步骤4选出的充电站建设数量以及对应建站数量下满足约束条件的各项选址方案,根据充电站建设数量成本目标函数选取建设成本最小的充电站建设数量,最终确定在该建设数量下的最优选址方案;
在给定q下,
Figure PCTCN2019112635-appb-000039
f∈P Q,q且满足上述四个约束条件,j∈U A,
Figure PCTCN2019112635-appb-000040
其中,
Figure PCTCN2019112635-appb-000041
表示各站到站用户数量与该充电站建设数量下的平均到站用户数量之差的累和,再除以充电需求的用户数量A进行归一化。第一项越小,表示各站用户分配到站数越均匀;
Figure PCTCN2019112635-appb-000042
表示各用户的寻址距离与实际的所有用户平均寻址距离之差的累和,再除以所有用户的总寻址距离
Figure PCTCN2019112635-appb-000043
进行归一化。第二项越小,表示各用户寻址距离分配越均匀;最后,以两项之和的最小值为目标函数,选取在充电站建设数量q下,使目标函数值最小的选址方案f∈P Q,q,作为该城市的充电站建设最优选址方案。
以上实施例仅用于说明本发明的设计思想和特点,其目的在于使本领域内的技术人员能够了解本发明的内容并据以实施,本发明的保护范围不限于上述实施例。所以,凡依据本发明所揭示的原理、设计思路所作的等同变化或修饰,均在本发明的保护范围之内。

Claims (6)

  1. 一种电动汽车充电站最优建设数量和选址方案规划方法,其特征在于,
    数据准备:调查某城市电动汽车的相关参数,估算一天内该城市产生充电需求的用户数量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选择目标充电站后,构建寻址平衡约束条件,保留满足约束条件的选址方案,在保留的选址方案中,根据充电站建设数量成本目标函数选取建设成本最小的充电站建设数量;
    根据选取建设成本最小的充电站建设数量,最终确定在该建设数量下的最优选址方案。
  2. 根据权利要求1所述的一种电动汽车充电站最优建设数量和选址方案规划方法,其特征在于,所述下限值
    Figure PCTCN2019112635-appb-100001
    所述上限值
    Figure PCTCN2019112635-appb-100002
    其中,Q为该城市内充电站拟建候选站点数量,a 1为充电站用户最低服务数量值,a 2为充电站服务用户数量的最大值。
  3. 根据权利要求1所述的一种电动汽车充电站最优建设数量和选址方案规划方法,其特征在于,所述选择模型M ij表示为:
    Figure PCTCN2019112635-appb-100003
    Min{M ij}
    其中,ω 1、ω 2分别表示用户在选择充电站时对寻址距离和服务价格的权重;
    Figure PCTCN2019112635-appb-100004
    表示在选址方案f下,用户j前往拟建站点i的寻址距离;L t为用户平均容忍寻址距离;c f表示在选址方案f下,所有拟建站点的平均充电服务价格;p f表示在选址方案f下,所有拟建站点的平均停车服务价格;c i是站点i的充电单价;p i是站点i的停车单价。
  4. 根据权利要求1或3所述的一种电动汽车充电站最优建设数量和选址方案规划方法,其特征在于,所述寻址平衡约束条件表示为:
    Figure PCTCN2019112635-appb-100005
    Figure PCTCN2019112635-appb-100006
    Figure PCTCN2019112635-appb-100007
    其中,
    Figure PCTCN2019112635-appb-100008
    表示在选址方案f下,用户j选择前往拟建站点i进行充电和停车,
    Figure PCTCN2019112635-appb-100009
    用户j不充电;
    Figure PCTCN2019112635-appb-100010
    是电动汽车用户对寻址距离的最大容忍值;x j={0,1},x j=1表示用户j前往目标充电站的寻址距离超过了平均容忍寻址距离,x j=0表示用户j前往目标充电站的寻址距离未超过了平均容忍寻址距离;β表示各站超过平均容忍寻址距离的用户数量平衡性系数;
    Figure PCTCN2019112635-appb-100011
    表示选址方案f下的拟建站点i的用户分配到站数量,
    Figure PCTCN2019112635-appb-100012
  5. 根据权利要求1所述的一种电动汽车充电站最优建设数量和选址方案规划方法,其特征在于,所述充电站建设数量成本目标函数表示为:
    Figure PCTCN2019112635-appb-100013
    Figure PCTCN2019112635-appb-100014
    其中,D i表示拟建站点i的建设成本。
  6. 根据权利要求1所述的一种电动汽车充电站最优建设数量和选址方案规划方法,其特征在于,所述最优选址方案的确定方法为:
    Figure PCTCN2019112635-appb-100015
    其中,U A为有充电需求用户集合。
PCT/CN2019/112635 2019-03-29 2019-10-23 一种电动汽车充电站最优建设数量和选址方案规划方法 WO2020199558A1 (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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