计算机科学

计算机科学 ›› 2022, Vol. 49 ›› Issue (6A): 753-758.doi: 10.11896/jsjkx.210700225

• 交叉&应用 • 上一篇    下一篇

基于模糊双目标规划的充电站布局模型

阙华坤1, 冯小峰1, 郭文翀1, 李健1, 曾伟良2, 范竞敏2   

  1. 1 广东电网有限责任公司计量中心 广州 518049
    2 广东工业大学自动化学院 广州 510006
  • 出版日期:2022-06-10 发布日期:2022-06-08
  • 通讯作者: 曾伟良(weiliangzeng@gdut.edu.cn)
  • 作者简介:(quehuakun@126.com)
  • 基金资助:
    中国南方电网有限责任公司科技项目(GDKJXM20185800);国家自然科学基金(61803100)

Development of Electric Vehicle Charging Station Distribution Model Based on Fuzzy Bi-objective Programming

QUE Hua-kun1, FENG Xiao-feng1, GUO Wen-chong1, LI Jian1, ZENG Wei-liang2, FAN Jing-min2   

  1. 1 Metrology Center of Guangdong Power Grid Corporation,Guangzhou 518049,China
    2 School of Automation,Guangdong University of Technology,Guangzhou 510006,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:QUE Hua-kun,born in 1986,senior engineer.His main research interests include metering automation and charging strategy.
    ZENG Wei-liang,born in 1986,Ph.D,associate professor.His main research interests include routing problem in complex network,traffic simulation and big data visualization for smart city.
  • Supported by:
    Science and Technology Project of China Southern Power Grid Co. Ltd (GDKJXM20185800) and National Natural Science Foundation of China(61803100).

PDF (PC)

484

摘要： 随着电动汽车的推广,公共充电站的数量难以满足日益增长的充电需求。充电站建设通常需要进行多周期、多等级的战略规划,同时受政策、经济环境等因素的影响。每个充电站各建设周期的充电需求量、各等级充电站的建设成本以及运营成本都存在很大的不确定性。在考虑充电站服务能力以及服务半径约束的情况下,构建了以全建设周期电动汽车用户充电满意度最大化、充电站总成本最小化为双目标的模糊规划模型,并设计基于自适应和反向搜索机制的多种群遗传算法求解该问题。案例分析对比了改进与标准遗传算法的结果,验证了改进算法及所提模型的有效性,并分析了不同置信水平和充电站服务半径对目标函数的影响。

关键词: 充电站布局, 电动汽车, 满意度, 模糊多目标规划

Abstract: With the popularization of electric vehicles,the number of public charging stations in cities cannot meet the growing demand for charging.Charging station construction usually requires multi-cycle and multi-level strategic planning,which is also affected by policies,economic environment and other factors.There are great uncertainties in the charging demand,the construction cost and operation cost in each charging station construction cycle.Considering the limited-service capacity of charging stations and the constraints of service radius,this paper develops a bi-objective fuzzy programming model that maximizes the charging satisfaction of electric vehicle users in the full cycle and minimizes the total cost of charging stations.Furthermore,a modified genetic algorithm based on adaptive and reverse search mechanisms is proposed to solve this problem.The results of the improved genetic algorithm and the standard genetic algorithm are compared in a case study.The performance of the model with different confidence levels and service radius of charging stations on the objective function are also verified.

Key words: Charging station distribution, Electric vehicle, Fuzzy bi-objective programming, Satisfaction

中图分类号: 

  • TP391
[1] ZHU Z H,GAO Z Y,ZHENG J F,et al.Charging station location problem of plug-in electric vehicles[J].Journal of Transport Geography,2016,52:11-22.
[2] PAGANY R,CAMARGO L R,DORNER W.A review of spatial localization methodologies for the electric vehicle charging infrastructure[J].International Journal of Sustainable Transportation,2019,13(6/7/8/9/10):433-449.
[3] XIANG Y,LIU J,LI R,et al.Economic planning of electric vehicle charging stations considering traffic constraints and load profile templates[J].Applied Energy,2016,178:647-659.
[4] YANG Y,GAO P,ZHAO C Z.Electric Vehicle TemporaryCharging Station Location Model and Constant Volume Model in the City[J].Journal of Chongqing Normal University(Natural Science),2020,37(6):1-6.
[5] LIU Z P,WEN Q F,XUE F S.Optimal location and constant volume of electric vehicle charging stations[J].Automation of Electric Power Systems,2012,36(3):54-59.
[6] CHENG Y,WANG L.A location model for capacitated alternative-fuel stations with uncertain traffic flows[J].Computers & Industrial Engineering,2020,145(1):12-19.
[7] WANG N,WANG C,NIU Y,et al.A two-stage charging facilities planning method for electric vehicle sharing systems[J].IEEE Transactions on Industry Applications,2020,57(1):149-157.
[8] RIEMANN R,WANG D Z W,BUSCH F.Optimal location of wireless charging facilities for electric vehicles:flow-capturing location model with stochastic user equilibrium[J].Transportation Research Part C:Emerging Technologies,2015,58:1-12.
[9] JOCHEM P,BRENDEL C,REUTER-OPPERMANN M,et al.Optimizing the allocation of fast charging infrastructure along the German autobahn[J].Journal of Business Economics,2016,86(5):513-535.
[10] LIU B,LIU Y K.Expected value of fuzzy variable and fuzzy expected value models[J].IEEE transactions on Fuzzy Systems,2002,10(4):445-450.
[11] TORABI S A,HASSINI E.An interactive possibilistic programming approach for multiple objective supply chain master planning[J].Fuzzy Sets and Systems,2008,159(2):193-214.
[12] RAHIMI Y,TAVAKKOLI-MOGHADDAM R,MOHAMMA-DI M,et al.Multi-objective hub network design under uncertainty considering congestion:An M/M/c/K queue system[J].Applied Mathematical Modelling,2016,40(5/6):4179-4198.
[1] 张捷, 唐强, 刘朔晗, 曹越, 赵维, 刘韬, 谢士明.
智能电网中基于优先级的预约式电动汽车充电管理研究
Priority Based EV Charging Management Under Service Reservation in Smart Grid
计算机科学, 2022, 49(6): 55-65. https://doi.org/10.11896/jsjkx.220200013
[2] 李宝胜, 秦传东.
基于粒子群优化的SVM多分类的电动车价格预测研究
Study on Electric Vehicle Price Prediction Based on PSO-SVM Multi-classification Method
计算机科学, 2020, 47(11A): 421-424. https://doi.org/10.11896/jsjkx.191200132
[3] 周欣悦, 钱丽萍, 黄玉蘋, 吴远.
一种基于蚁群的电动汽车充电调度优化方法
Optimization Method of Electric Vehicles Charging Scheduling Based on Ant Colony
计算机科学, 2020, 47(11): 280-285. https://doi.org/10.11896/jsjkx.190700129
[4] 马闻锴, 李贵, 李征宇, 韩子扬, 曹科研.
一种基于标签的Top-N个性化推荐算法
Top-N Personalized Recommendation Algorithm Based on Tag
计算机科学, 2019, 46(11A): 224-229.
[5] 邵炜晖, 许维胜, 徐志宇, 王宁, 农静.
基于改进粒子群算法的电动汽车停车场V2G策略研究
Research of V2G Strategies for EV Parking Lot Based on Improved PSO
计算机科学, 2018, 45(11A): 92-96.
[6] 赵法信,金义富.
基于异构双极信息的模糊查询研究
Study on Fuzzy Query of Heterogeneous Bipolarity Information
计算机科学, 2013, 40(7): 153-156.
[7] 鱼先锋,李永明.
基于直觉模糊的满意度计算模型
Calculation Model of Satisfaction Degree Based on Intuitionistic Fuzzy
计算机科学, 2013, 40(1): 266-268.
[8] 胡一波,王宇平.
解约束优化问题的一种新的罚函数模型
New Penalty Model for Constrained Optimization Problems
计算机科学, 2009, 36(7): 240-243. https://doi.org/10.11896/j.issn.1002-137X.2009.07.059
[9] .
基于APSO算法的多目标满意优化研究

计算机科学, 2009, 36(5): 206-210.
[10] 张春海 刘群 李华.
基于概率统计及查询质量的数据源选择策略

计算机科学, 2004, 31(11): 102-104.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发