CN114548484B - 一种电动汽车充电站点选址规划方法 - Google Patents
一种电动汽车充电站点选址规划方法 Download PDFInfo
- Publication number
- CN114548484B CN114548484B CN202210011804.6A CN202210011804A CN114548484B CN 114548484 B CN114548484 B CN 114548484B CN 202210011804 A CN202210011804 A CN 202210011804A CN 114548484 B CN114548484 B CN 114548484B
- Authority
- CN
- China
- Prior art keywords
- charging station
- charging
- path
- stations
- station
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 238000010276 construction Methods 0.000 claims abstract description 10
- 238000012216 screening Methods 0.000 abstract 1
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000010248 power generation Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- 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
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S30/00—Systems supporting specific end-user applications in the sector of transportation
- Y04S30/10—Systems supporting the interoperability of electric or hybrid vehicles
- Y04S30/12—Remote or cooperative charging
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- General Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Primary Health Care (AREA)
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
- Electric Propulsion And Braking For Vehicles (AREA)
Abstract
本发明公开了一种电动汽车充电站点选址规划方法,它解决了现有技术存在占地大、成本高等问题,其特征在于:包括如下步骤:基于电网规划建设,以现有区域路径和充电桩规划为基础,得到筛选后充电站点组合;按照顺序依次选取若干充电站点路径构成优选充电站点组合的集合;提取所有的充电电站构成充电站点集合;本发明从优化充电站运营角度分析充电站选址的影响因素,考虑电动汽车出行道路不确定以及用户充电需求量的不确定用于提升充电站设备利用率,以此实现充电站优化运营。构建充电站规划选址优化方法,得到最优充电站选址地理位置,优化充电站科学建站数量,合理减少充电站设置充电桩数量,降低充电站建设成本、提高设备利用率。
Description
技术领域
本申请属于智慧充电设施建设技术领域,尤其涉及一种电动汽车充电站点选址规划方法。
背景技术
随着电动汽车等新型负荷快速的增长,电网发电侧和需求侧的随机波动性也愈加增大,运行方式更为复杂。而充电桩的大量建设也对电网运行造成了较大的冲击。充电站点的建设选址对于其充电范围以及电动汽车的行经路径影响巨大,一般而言,较多的充电站点有利于减轻电网负荷以及降低对电动汽车电源的要求,同时便于灵活调动用电负荷分布,但另一方面,更多的充电站点意味着规划建设量的增大,对设施建设成本以及维护工作的投入也较高,因此合理规划选址位置以及分布区域对城市电动汽车使用的规划和管理具有重要意义。
发明内容
本申请的目的在于,提供一种便于实时,有利于优化充电站点建设规划效率以及提高站点利用率的电动汽车充电站点选址规划方法。
为实现上述目的,本申请采用如下技术方案。
一种电动汽车充电站点选址规划方法,包括如下步骤:
S1、基于电网规划建设,以现有区域路径和充电桩规划为基础,统计满足选址要求的地址构成充电站点集合;
生成任意两个充电站点之间的最短路径w构成的集合,基于最短路径途径的所有充电站点,生成可实现最短路径覆盖的可能的充电站点组合的集合;
S2、从充电站点集合中,删除不能满足电动汽车续航要求的充电站点集合,得到筛选后充电站点组合;
S3、基于S2步骤中获得的筛选后充电站点组合,根据充电站点路径上所包含的充电站点的数量按照从多到少的顺序进行排列;对于所包含的充电站点数量相同的充电站点路径,则根据所有充电站点可覆盖的分路径数量按照从多到少的顺序排列;
S4、按照顺序依次选取若干充电站点路径构成优选充电站点组合的集合J={j1,j2,j3…jn};提取所有的充电电站构成充电站点集合N={n1,n2,n3…nn};
S5、基于区域道路网络,以及充电站点的选址位置统计路径构成路径集合M={m1,m2,m3…mm};统计路径集合M中各分路径m上的预计流量fm=rm·fM;其中fM为区域内总流量,rm为分路径m在区域内的节点权重;
其中Goal1为截取流量最大目标,Goal2为负载容量最小目标;
其中Qmn是指路径m上可接受充电站点n服务的流量,fm是指路径m上的总流量,Jn是指充电站点n内的充电桩的数量,ln是指充电站点n内每个充电桩的额定功率,Ln是指充电站点n的最大功率;
对前述电动汽车充电站点选址规划方法的进一步改进或者优选实施方案,所述步骤S2具体是指:
S2a、绘制规划区域城市道路节点的路线图,在路线图上根据满足选址要求的地址绘制充电站点,获取相邻两个充电电站x1和x2距离Sx1~x2,标记两个充电电站之间站点路径,标记值S100为充电电量100%对应行驶距离;
S2b、待所有站点路径均已被标记,依次绘制任意两个充电站点之间的所有可到达路径;对于路径中两个相邻的充电电站之间存在多个充电电站的,则以所有路径的标记值之和作为最终标记值;依次对所有可到达路径进行判断:若当前路径中任意连续两个相邻的充电电站之间路径的最终标记值大于1,则删除该路径。
其有益效果在于:
本申请的电动汽车充电站点选址规划方法从优化充电站运营角度分析充电站选址的影响因素,考虑电动汽车出行道路不确定以及用户充电需求量的不确定用于提升充电站设备利用率,以此实现充电站优化运营。构建充电站规划选址优化方法,得到最优充电站选址地理位置,优化充电站科学建站数量,合理减少充电站设置充电桩数量,降低充电站建设成本、提高设备利用率。
附图说明
本申请无附图。
具体实施方式
以下结合具体实施例对本申请作详细说明。
充电站是电动汽车推广使用的配套公共设施,充电站选址规划是充电站运营的基础,其选址布局直接关系着用户充电的便捷和充电站设备利用率。充电站点的分布位置和规划影响着站点内充电站设备利用率的高低决定了其运营的综合效用大小,为此本申请提供一种电动汽车充电站点选址规划方法,包括如下步骤:
S1、基于电网规划建设,以现有区域路径和充电桩规划为基础,统计满足选址要求的地址构成充电站点集合;
生成任意两个充电站点之间的最短路径w构成的集合,基于最短路径途径的所有充电站点,生成可实现最短路径覆盖的可能的充电站点组合的集合;
S2、从充电站点集合中,删除不能满足电动汽车续航要求的充电站点集合,得到筛选后充电站点组合;
所述步骤S2具体是指:
S2a、绘制规划区域城市道路节点的路线图,在路线图上根据满足选址要求的地址绘制充电站点,获取相邻两个充电电站x1和x2距离Sx1~x2,标记两个充电电站之间站点路径,标记值S100为充电电量100%对应行驶距离;
S2b、待所有站点路径均已被标记,依次绘制任意两个充电站点之间的所有可到达路径;对于路径中两个相邻的充电电站之间存在多个充电电站的,则以所有路径的标记值之和作为最终标记值;依次对所有可到达路径进行判断:若当前路径中任意连续两个相邻的充电电站之间路径的最终标记值大于1,则删除该路径。
S3、基于S2步骤中获得的筛选后充电站点组合,根据充电站点路径上所包含的充电站点的数量按照从多到少的顺序进行排列;对于所包含的充电站点数量相同的充电站点路径,则根据所有充电站点可覆盖的分路径数量按照从多到少的顺序排列;
S4、按照顺序依次选取若干充电站点路径构成优选充电站点组合的集合J={j1,j2,j3…jn};提取所有的充电电站构成充电站点集合N={n1,n2,n3…nn};
S5、基于区域道路网络,以及充电站点的选址位置统计路径构成路径集合M={m1,m2,m3…mm};统计路径集合M中各分路径m上的预计流量fm=rm·fM;
其中fM为区域内总流量,rm为分路径m在区域内的节点权重;
其中Goal1为截取流量最大目标,Goal2为负载容量最小目标;
其中Qmn是指路径m上可接受充电站点n服务的流量,fm是指路径m上的总流量,Jn是指充电站点n内的充电桩的数量,ln是指充电站点n内每个充电桩的额定功率,Ln是指充电站点n的最大功率;
最后应当说明的是,以上实施例仅用以说明本申请的技术方案,而非对本申请保护范围的限制,尽管参照较佳实施例对本申请作了详细地说明,本领域的普通技术人员应当理解,可以对本申请的技术方案进行修改或者等同替换,而不脱离本申请技术方案的实质和范围。
Claims (2)
1.一种电动汽车充电站点选址规划方法,其特征在于,包括如下步骤:
S1、基于电网规划建设,以现有区域路径和充电桩规划为基础,统计满足选址要求的地址构成充电站点集合;
生成任意两个充电站点之间的最短路径w构成的集合,基于最短路径途径的所有充电站点,生成可实现最短路径覆盖的可能的充电站点组合的集合;
S2、从充电站点集合中,删除不能满足电动汽车续航要求的充电站点集合,得到筛选后充电站点组合;
S3、基于S2步骤中获得的筛选后充电站点组合,根据充电站点路径上所包含的充电站点的数量按照从多到少的顺序进行排列;对于所包含的充电站点数量相同的充电站点路径,则根据所有充电站点可覆盖的分路径数量按照从多到少的顺序排列;
S4、按照顺序依次选取若干充电站点路径构成优选充电站点组合的集合J={j1,j2,j3…jj};提取所有的充电电站构成充电站点集合N={n1,n2,n3…nn};
S5、基于区域道路网络,以及充电站点的选址位置统计路径构成路径集合M={m1,m2,m3…mm};统计路径集合M中各分路径m上的预计流量fm=rm·fM;其中fM为区域内总流量,rm为分路径m在区域内的节点权重;
其中Goal1为截取流量最大目标,Goal2为负载容量最小目标;
其中Qmn是指路径m上可接受充电站点n服务的流量,fm是指路径m上的总流量,Jn是指充电站点n内的充电桩的数量,ln是指充电站点n内每个充电桩的额定功率,Ln是指充电站点n的最大功率;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210011804.6A CN114548484B (zh) | 2022-01-07 | 2022-01-07 | 一种电动汽车充电站点选址规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210011804.6A CN114548484B (zh) | 2022-01-07 | 2022-01-07 | 一种电动汽车充电站点选址规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114548484A CN114548484A (zh) | 2022-05-27 |
CN114548484B true CN114548484B (zh) | 2023-01-24 |
Family
ID=81669621
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210011804.6A Active CN114548484B (zh) | 2022-01-07 | 2022-01-07 | 一种电动汽车充电站点选址规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114548484B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110458329A (zh) * | 2019-07-11 | 2019-11-15 | 南京邮电大学 | 一种电动汽车充电站选址定容方法 |
CN110751409A (zh) * | 2019-10-28 | 2020-02-04 | 华北电力大学 | 考虑储能系统和交通分配的电动汽车充电管理方法及系统 |
CN110866636A (zh) * | 2019-11-06 | 2020-03-06 | 南京工程学院 | 一种综合考虑电动汽车充电站及分布式能源的微电网规划方法 |
CN110895638A (zh) * | 2019-11-22 | 2020-03-20 | 国网福建省电力有限公司 | 一种考虑电动汽车充电站选址定容的主动配电网规划模型的建立方法 |
CN111626492A (zh) * | 2020-05-22 | 2020-09-04 | 国网江苏省电力有限公司苏州供电分公司 | 一种电动汽车充电网络模糊多目标机会约束规划方法 |
CN113762588A (zh) * | 2021-07-13 | 2021-12-07 | 国网内蒙古东部电力有限公司经济技术研究院 | 以城市路网为主体的充电基础设施配置方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5017398B2 (ja) * | 2010-03-09 | 2012-09-05 | 日立オートモティブシステムズ株式会社 | 経路計画装置及び経路計画システム |
CN106951978B (zh) * | 2017-02-20 | 2021-03-05 | 国网天津市电力公司 | 一种基于改进K-means算法的城市集中型充电站规划方法 |
US11878602B2 (en) * | 2019-11-22 | 2024-01-23 | State Grid Fujian Electric Power Co., Ltd. | Method for establishing active distribution network planning model considering location and capacity determination of electric vehicle charging station |
CN112488358B (zh) * | 2020-10-31 | 2023-04-07 | 海南电网有限责任公司 | 一种电动汽车充电路径规划方法和存储介质 |
-
2022
- 2022-01-07 CN CN202210011804.6A patent/CN114548484B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110458329A (zh) * | 2019-07-11 | 2019-11-15 | 南京邮电大学 | 一种电动汽车充电站选址定容方法 |
CN110751409A (zh) * | 2019-10-28 | 2020-02-04 | 华北电力大学 | 考虑储能系统和交通分配的电动汽车充电管理方法及系统 |
CN110866636A (zh) * | 2019-11-06 | 2020-03-06 | 南京工程学院 | 一种综合考虑电动汽车充电站及分布式能源的微电网规划方法 |
CN110895638A (zh) * | 2019-11-22 | 2020-03-20 | 国网福建省电力有限公司 | 一种考虑电动汽车充电站选址定容的主动配电网规划模型的建立方法 |
CN111626492A (zh) * | 2020-05-22 | 2020-09-04 | 国网江苏省电力有限公司苏州供电分公司 | 一种电动汽车充电网络模糊多目标机会约束规划方法 |
CN113762588A (zh) * | 2021-07-13 | 2021-12-07 | 国网内蒙古东部电力有限公司经济技术研究院 | 以城市路网为主体的充电基础设施配置方法 |
Non-Patent Citations (1)
Title |
---|
Bi-Level Planning Model of Charging Stations;Haixiang Zang .etc;《applied sciences》;20180712;第1页至第25页 * |
Also Published As
Publication number | Publication date |
---|---|
CN114548484A (zh) | 2022-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110046753B (zh) | 一种电动汽车充电站最优建设数量和选址方案规划方法 | |
CN106951978B (zh) | 一种基于改进K-means算法的城市集中型充电站规划方法 | |
CN102722767B (zh) | 电动汽车充换电站布点规划系统及方法 | |
CN103699950A (zh) | 一种考虑交通网络流量的电动汽车充电站规划方法 | |
CN108573317B (zh) | 一种换电站充放电策略优化控制的方法 | |
Liu et al. | A multi-objective decision-making approach for the optimal location of electric vehicle charging facilities | |
Aljaidi et al. | Optimal placement and capacity of electric vehicle charging stations in urban areas: Survey and open challenges | |
CN106875075A (zh) | 一种基于出行行为学的电动汽车充电站布点方法 | |
CN110458329A (zh) | 一种电动汽车充电站选址定容方法 | |
CN109840635A (zh) | 基于电压稳定性和充电服务质量的电动汽车充电站规划方法 | |
CN114186754B (zh) | 含有不同类型充电桩的电动汽车充电站选址定容优化方法 | |
CN110705864B (zh) | 一种充电站选址定容方法 | |
CN110189025A (zh) | 考虑不同负荷增长的电动汽车充电站规划方案获取方法 | |
CN114021880A (zh) | 一种基于电动汽车保有量的充电站选址定容方法 | |
CN114548484B (zh) | 一种电动汽车充电站点选址规划方法 | |
US12005802B1 (en) | Bilevel coordinated optimization method for fixed and mobile charging facilities on highways | |
CN110598927A (zh) | 一种充电场站优化配置选型方法 | |
CN110717644A (zh) | 一种配电网单元格划分及其合理性评价方法 | |
CN112329991B (zh) | 基于资源共享的地铁供电系统双层规划模型构建方法 | |
CN117172080A (zh) | 考虑用户出行差异与充电决策偏好的ev充电站规划方法 | |
CN111429166A (zh) | 基于最大轮廓聚类的电动汽车充电需求空间分布预测方法 | |
CN110930037A (zh) | 电动出租车充电站与配电设施的协调规划方法 | |
CN113379131B (zh) | 一种纯电动公交应用下的接驳公交线网优化及车队规模与充电桩数量同步优化方法 | |
CN111199080A (zh) | 一种考虑不同类型充电需求的城市电动汽车充电设施规划方法 | |
CN115204594A (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 |