CN114548484B - 一种电动汽车充电站点选址规划方法 - Google Patents

一种电动汽车充电站点选址规划方法 Download PDF

Info

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
Application number
CN202210011804.6A
Other languages
English (en)
Other versions
CN114548484A (zh
Inventor
宋翔林
李新民
秦斌
杜冲
邢钧
蔡娟
许勇
吕音谊
李操
张思敏
孙勇
张校铭
宋思琪
董幼林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huanggang Power Supply Co of State Grid Hubei Electric Power Co Ltd
Original Assignee
Huanggang Power Supply Co of State Grid Hubei Electric Power Co Ltd
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 Huanggang Power Supply Co of State Grid Hubei Electric Power Co Ltd filed Critical Huanggang Power Supply Co of State Grid Hubei Electric Power Co Ltd
Priority to CN202210011804.6A priority Critical patent/CN114548484B/zh
Publication of CN114548484A publication Critical patent/CN114548484A/zh
Application granted granted Critical
Publication of CN114548484B publication Critical patent/CN114548484B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman 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
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • 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
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS 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/00Systems supporting specific end-user applications in the sector of transportation
    • Y04S30/10Systems supporting the interoperability of electric or hybrid vehicles
    • Y04S30/12Remote 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在区域内的节点权重;
建立目标函数:
Figure GDA0003989426440000021
其中约束条件∑n∈N(lnJn)≤∑n∈N(LnQmn),
Figure GDA0003989426440000022
其中Goal1为截取流量最大目标,Goal2为负载容量最小目标;
其中Qmn是指路径m上可接受充电站点n服务的流量,fm是指路径m上的总流量,Jn是指充电站点n内的充电桩的数量,ln是指充电站点n内每个充电桩的额定功率,Ln是指充电站点n的最大功率;
对前述电动汽车充电站点选址规划方法的进一步改进或者优选实施方案,所述节点权重rm采用如下方式计算:
Figure GDA0003989426440000023
其中r'm为分路径m所连接的支路的数量。
对前述电动汽车充电站点选址规划方法的进一步改进或者优选实施方案,所述步骤S2具体是指:
S2a、绘制规划区域城市道路节点的路线图,在路线图上根据满足选址要求的地址绘制充电站点,获取相邻两个充电电站x1和x2距离Sx1~x2,标记两个充电电站之间站点路径,标记值
Figure GDA0003989426440000024
S100为充电电量100%对应行驶距离;
S2b、待所有站点路径均已被标记,依次绘制任意两个充电站点之间的所有可到达路径;对于路径中两个相邻的充电电站之间存在多个充电电站的,则以所有路径的标记值之和作为最终标记值;依次对所有可到达路径进行判断:若当前路径中任意连续两个相邻的充电电站之间路径的最终标记值大于1,则删除该路径。
其有益效果在于:
本申请的电动汽车充电站点选址规划方法从优化充电站运营角度分析充电站选址的影响因素,考虑电动汽车出行道路不确定以及用户充电需求量的不确定用于提升充电站设备利用率,以此实现充电站优化运营。构建充电站规划选址优化方法,得到最优充电站选址地理位置,优化充电站科学建站数量,合理减少充电站设置充电桩数量,降低充电站建设成本、提高设备利用率。
附图说明
本申请无附图。
具体实施方式
以下结合具体实施例对本申请作详细说明。
充电站是电动汽车推广使用的配套公共设施,充电站选址规划是充电站运营的基础,其选址布局直接关系着用户充电的便捷和充电站设备利用率。充电站点的分布位置和规划影响着站点内充电站设备利用率的高低决定了其运营的综合效用大小,为此本申请提供一种电动汽车充电站点选址规划方法,包括如下步骤:
S1、基于电网规划建设,以现有区域路径和充电桩规划为基础,统计满足选址要求的地址构成充电站点集合;
生成任意两个充电站点之间的最短路径w构成的集合,基于最短路径途径的所有充电站点,生成可实现最短路径覆盖的可能的充电站点组合的集合;
S2、从充电站点集合中,删除不能满足电动汽车续航要求的充电站点集合,得到筛选后充电站点组合;
所述步骤S2具体是指:
S2a、绘制规划区域城市道路节点的路线图,在路线图上根据满足选址要求的地址绘制充电站点,获取相邻两个充电电站x1和x2距离Sx1~x2,标记两个充电电站之间站点路径,标记值
Figure GDA0003989426440000041
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
所述节点权重rm采用如下方式计算:
Figure GDA0003989426440000042
其中r'm为分路径m所连接的支路的数量。
其中fM为区域内总流量,rm为分路径m在区域内的节点权重;
建立目标函数:
Figure GDA0003989426440000043
其中约束条件∑n∈N(lnJn)≤∑n∈N(LnQmn),
Figure GDA0003989426440000044
其中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在区域内的节点权重;
建立目标函数:
Figure FDA0003989426430000011
其中约束条件
Figure FDA0003989426430000012
其中Goal1为截取流量最大目标,Goal2为负载容量最小目标;
其中Qmn是指路径m上可接受充电站点n服务的流量,fm是指路径m上的总流量,Jn是指充电站点n内的充电桩的数量,ln是指充电站点n内每个充电桩的额定功率,Ln是指充电站点n的最大功率;
所述节点权重rm采用如下方式计算:
Figure FDA0003989426430000013
其中r′m为分路径m所连接的支路的数量。
2.根据权利要求1所述的一种电动汽车充电站点选址规划方法,其特征在于,所述步骤S2具体是指:
S2a、绘制规划区域城市道路节点的路线图,在路线图上根据满足选址要求的地址绘制充电站点,获取相邻两个充电电站x1和x2的距离Sx1~x2,标记两个充电电站之间站点路径,标记值
Figure FDA0003989426430000021
S100为充电电量100%对应行驶距离;
S2b、待所有站点路径均已被标记,依次绘制任意两个充电站点之间的所有可到达路径;对于路径中两个相邻的充电电站之间存在多个充电电站的,则以所有路径的标记值之和作为最终标记值;依次对所有可到达路径进行判断:若当前路径中任意连续两个相邻的充电电站之间路径的最终标记值大于1,则删除该路径。
CN202210011804.6A 2022-01-07 2022-01-07 一种电动汽车充电站点选址规划方法 Active CN114548484B (zh)

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)

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

* Cited by examiner, † Cited by third party
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 海南电网有限责任公司 一种电动汽车充电路径规划方法和存储介质

Patent Citations (6)

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

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