智能电网中基于优先级的预约式电动汽车充电管理研究

doi:10.11896/jsjkx.220200013

计算机科学 ›› 2022, Vol. 49 ›› Issue (6): 55-65.doi: 10.11896/jsjkx.220200013

• 6G 赋能智慧物联网技术与应用^* • 上一篇下一篇

智能电网中基于优先级的预约式电动汽车充电管理研究

张捷^1,2, 唐强², 刘朔晗¹, 曹越¹, 赵维², 刘韬², 谢士明²

1 武汉大学国家网络安全学院武汉 430072
2 思极星能科技(四川)有限公司成都 610000

收稿日期:2022-01-31 修回日期:2022-03-15 出版日期:2022-06-15 发布日期:2022-06-08
通讯作者: 刘朔晗(Shuohan_liu@yeah.net)
作者简介:(zhangjie@aostarit.com.cn)
基金资助:
湖北省国际科技合作计划项目(2021EHB012)

Priority Based EV Charging Management Under Service Reservation in Smart Grid

ZHANG Jie^1,2, TANG Qiang², LIU Shuo-han¹, CAO Yue¹, ZHAO Wei², LIU Tao², XIE Shi-ming²

1 School of Cyber Science and Engineering,Wuhan University,Wuhan 430072,China
2 SG Star Energy(Sichuan) Technology Co.Ltd,Chengdu 610000,China

Received:2022-01-31 Revised:2022-03-15 Online:2022-06-15 Published:2022-06-08
About author:ZHANG Jie,born in 1978,master,senior engineer.His main research in-terests include smart energy and grid automation.
LIU Shuo-han,born in 1995,Ph.D candidate.His main research interests include electric vehicle charging optimization.
Supported by:
Hubei Province International Science and Technology Collaboration Program(2021EHB012).

摘要/Abstract

摘要： 电动汽车因排放的温室气体极少,在力图实现绿色交通的今天具有巨大应用潜力。然而,其充电时间长及充电拥挤等问题,极大地影响了电动汽车用户的出行体验。为优化电动汽车充电服务,充电站选择方案(于何处充电)及充电调度策略(于何时充电)成为了解决城市电动汽车充电问题的关键。面向以未来6G为承载的交通物联网应用,提出了一项考虑充电优先级(Charging Priority,CP)的抢占式充电调度策略。该策略以经典排队论为基础,允许充电优先级(由充电需求和剩余停车时长计算)较高的电动汽车以抢占的方式充电,最大限度优化充电时序。在CP充电调度策略的基础上,该方案进一步结合预约信息对充电站选择方案进行优化,为电动汽车选择充电行程时长(含一次充电行为)最短的充电站。其中,该方案要求电动汽车上传其充电预约信息以准确预测充电站的服务拥塞状态,从而高效地调配充电资源。方案的结果验证基于赫尔辛基城市交通场景,对充电网络进行了仿真模拟。结果表明,所提优化充电管理方案(CP充电调度策略及基于预约的充电站选择方案)能有效缩短电动汽车的平均充电行程时长,并在有限停车时长内为更多电动汽车提供完整的充电服务。

关键词: 充电调度, 充电优化, 充电站选择, 电动汽车, 电动汽车充电

Abstract: The introduction of electric vehicles(EVs) alleviates greenhouse gases emission.Its application has huge potential in the attempt to achieve green transportation today.However,the long charging time and charging congestion greatly affect the travel experience of EVs.To optimize EV charging,the charging station(CS) selection scheme(where to charge) and the charging scheduling strategy(when to charge) become the core of solving the problem of urban EV charging.In this paper,the preemptive charging scheduling strategy considering the charging priority(CP) is proposed.This strategy allows the preemptive charging of EVs with high urgency of charging(calculated from the charging demand and the remaining parking duration).Based on the CP charging scheduling strategy,a CS selection scheme that further combines reservation information is optimized.This scheme selects the CS with the shortest charging travel time(including one-time charging process) for EVs.Meanwhile,EVs are required to report their charging reservation information to accurately predict the congestion status of CSs,so as to efficiently allocate charging resources.The charging network is simulated through the urban traffic scene of Helsinki.The results show that the charging management scheme,CP scheduling strategy and reservation-based CS selection scheme proposed in this paper,can effectively shorten the average charging travel time of EVs and provide fully charging service for more EVs within a limited parking duration.

Key words: Charging optimization, Charging scheduling, Charging station selection, Electric vehicle, Electric vehicle charging

中图分类号:

TP3-05

张捷, 唐强, 刘朔晗, 曹越, 赵维, 刘韬, 谢士明. 智能电网中基于优先级的预约式电动汽车充电管理研究[J]. 计算机科学, 2022, 49(6): 55-65. https://doi.org/10.11896/jsjkx.220200013

ZHANG Jie, TANG Qiang, LIU Shuo-han, CAO Yue, ZHAO Wei, LIU Tao, XIE Shi-ming. Priority Based EV Charging Management Under Service Reservation in Smart Grid[J]. Computer Science, 2022, 49(6): 55-65. https://doi.org/10.11896/jsjkx.220200013

参考文献

[1] ZHENG Y,SHAO Z,ZHANG Y,et al.A systematic methodo-logy for mid-and-long term electric vehicle charging load forecasting:The case study of Shenzhen,China[J].Sustainable Ci-ties and Society,2020,56(5):102084.
[2] WU H,PANG G K H,CHOY K L,et al.A scheduling and con-trol system for electric vehicle charging at parking lot[C]//2017 11th Asian Control Conference(ASCC).2017:13-18.
[3] ZHANG T,CHEN W,HAN Z,et al.Charging scheduling ofelectric vehicles with local renewable energy under uncertain electric vehicle arrival and grid power price,IEEE Transactions on Vehicular Technology[J].IEEE Transactions on Vehicular Technology,2014,63(6):2600-2612.
[4] NEYESTANI N,DAMAVANDI M Y,CHICCO G,et al.Effects of PEV traffic flows on the operation of parking lots and charging stations[J].IEEE Transactions on Smart Grid,2018,9(2):1521-1530.
[5] ZHU M,LIU X,KONG L,et al.The charging scheduling problem for electric vehicle networks[C]//2014 IEEE Wireless Communications and Networking Conference(WCNC).2014:3178-3183.
[6] CAI L,PAN J P,ZHAO L,et al.Networked electric vehicles for green intelligent transportation[J].IEEE Communications Standards Magazine,2017,1(2):77-83.
[7] HAUSLER F,CRISOSTOMI E,SCHLOTE A,et al.Stochastic Park-and-Charge Balancing for Fully Electric and Plug-in Hybrid Vehicles[J].IEEE Transactions on Intelligent Transportation Systems,2014,15(2):895-901.
[8] TANG Q,WANG K,LUO Y,et al.Congestion balanced green charging networks for electric vehicles in smart grid[C]//2017 IEEE Global Communications Conference(GLOBECOM 2017).2017:1-6.
[9] GHARBAOUI M,VALCARENGHI L,BRUNO R,et al.AnAdvanced Smart Management System for Electric Vehicle Recharge[C]//IEEE IEVC’ 2012.Greenville,SC,USA,2012.
[10] GUO F,YU F R,ZHANG H,et al.Enabling Massive IoT Toward 6G:A Comprehensive Survey[J].IEEE Internet of Things Journal,2021,8(15):11891-11915.
[11] QIN H,ZHANG W.Charging Scheduling With Minimal Wai-ting in a Network of Electric Vehicles and Charging Stations[C]//ACM VANET’ 11.Las Vegas,Nevada,USA,2011.
[12] CAO Y,WANG T,KAIWARTYA O,et al.An ev chargingmanagement system concerning drivers’ trip duration and mobi-lity uncertainty[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2018,48(4):596-607.
[13] CAO Y,LIU S,HE Z,et al.Electric vehicle charging reservation under preemptive service[C]//2019 1st International Confe-rence on Industrial Artificial Intelligence(IAI).2019:1-6.
[14] TIMPNER J,WOLF L.Design and evaluation of charging station scheduling strategies for electric vehicles[J].IEEE Transa-ctions on Intelligent Transportation Systems,2014,15(2):579-588.
[15] OVALLE-VILLAMIL A,HABLY A,BACHA S.Optimal mana-gement and integration of electric vehicles to the grid:Dynamic programming and game theory approach[C]//IEEE Interna-tional Conference on Industrial Technology.2015.
[16] CAO Y,KAIWARTYA O,ZHUANG Y,et al.A decentralized deadline-driven electric vehicle charging recommendation[J].IEEE Systems Journal,2019,13(3):3410-3421.
[17] YAO E,LIU T,LU T,et al.Optimization of electric vehicle scheduling with multiple vehicle types in public transport[J].Sustainable Cities and Society,2020,52:101862.
[18] YANG S,CHENG W,HSU Y,et al.Charge scheduling of electric vehicles in highways[J].Mathematical and Computer Mode-lling,2013,57(11/12):2873-2883.
[19] TIAN Z,JUNG T,WANG Y,et al.Realtime charging stationrecommendation system for electric-vehicle taxis[J].IEEE Transactions on Intelligent Transportation Systems,2016,17(11):3098-3109.
[20] MOGHADDAM Z,AHMAD I,HABIBI D,et al.Smart charging strategy for electric vehicle charging stations[J].IEEE Transactions on Transportation Electrification,2018,4(1):76-88.
[21] RIGAS E S,RAMCHURN S D,BASSILIADES N,et al.Congestion Management for Urban EV Charging Systems[C]//IEEE SmartGrid-Comm’ 13.Vancouver,Canada,2013.
[22] FLATH C M,ILG J P,GOTTWALT S,et al.Improving Electric Vehicle Charging Coordination Through Area Pricing[J].Transportation Science,2013,48(4):619-634.
[23] YAO L,LIM W H,TSAI T,et al.A real-time charging scheme for demand response in electric vehicle parking station[J].IEEE Transactions on Smart Grid,2017,8:52-62.
[24] ISLAM M R,LU H,ISLAM M R,et al.An iot-based decision support tool for improving the performance of smart grids connected with distributed energy sources and electric vehicles[J].IEEE Transactions on Industry Applications,2020,56(4):4552-4562.
[25] DE WEERDT M M,GERDING E H,STEIN S,et al.Intention-Aware Routing to Minimize Delays at Electric Vehicle Charging Stations[C]//Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence.2013:83-89.
[26] CAO Y,WANG N,KAMEL G,et al.An Electric Vehicle Charging Management Scheme Based on Publish/Subscribe Communication Framework[J].IEEE Systems Journal,2015,11(3):1882-1835.
[27] PAN L,YAO E,YANG Y,et al.A location model for electric vehicle(ev) public charging stations based on drivers’ existing activities[J].Sustainable Cities and Society,2020,59:102192.
[28] YANG H,DENG Y,QIU J,et al.Electric vehicle route selection and charging navigation strategy based on crowd sensing[J].IEEE Transactions on Industrial Informatics,2017,13(5):2214-2226.
[29] KERÄNEN A,OTT J,KÄRKKÄINEN T.The ONE Simulator for DTN Protocol Evaluation[C]//ICST SIMUTools’ 09.Rome,Italy,2009.
[30] Consulants on Demand Automotive[EB/OL].(2013-10-20)[2022-01-10].https://www.codaautomotive.com.
[31] LIU S,CAO Y,RUAN W,et al.EV charging recommendation concerning preemptive service and charging urgency policy[C]//2020 IEEE 92nd Vehicular Technology Conference(VTC2020-Fall).2020:1-5.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

智能电网中基于优先级的预约式电动汽车充电管理研究

Priority Based EV Charging Management Under Service Reservation in Smart Grid

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

Metrics

本文评价

推荐阅读 0

[1]	阙华坤, 冯小峰, 郭文翀, 李健, 曾伟良, 范竞敏. 基于模糊双目标规划的充电站布局模型 Development of Electric Vehicle Charging Station Distribution Model Based on Fuzzy Bi-objective Programming 计算机科学, 2022, 49(6A): 753-758. https://doi.org/10.11896/jsjkx.210700225
[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]	徐新黎,陈琛,皇甫晓洁,崔永婷. 能量受限的单移动设备无线充电调度算法 Wireless Charging Scheduling Algorithm of Single Mobile Vehicle with Limited Energy 计算机科学, 2018, 45(3): 108-114. https://doi.org/10.11896/j.issn.1002-137X.2018.03.018
[5]	邵炜晖, 许维胜, 徐志宇, 王宁, 农静. 基于改进粒子群算法的电动汽车停车场V2G策略研究 Research of V2G Strategies for EV Parking Lot Based on Improved PSO 计算机科学, 2018, 45(11A): 92-96.