Decentralized Optimization Charging Strategy Based on Lagrangian Relaxation Method

doi:10.3969/j.issn.1000-7229.2015.07.015

Abstract

Abstract:

As the electric vehicle （EV） charging service provider， aggregator is the important coordinator between the grid and EV users. In this paper， a decentralized optimization charging model based on the Lagrangian relaxation method was formulated from the perspective of EV aggregator， which took the maximum charging profit of the aggregator as target with considering constraints: users’ electricity demand， charging time and available capacity of distribution transformers， etc. The implementation mechanism and process of the decentralized optimization charging strategy were also explained. Then， Monte Carlo method was used to simulate the charging situations of EVs， and based on this simulation， the load curve， economic benefits and computational efficiency under uncoordinated charging， centralized optimization charging and decentralized optimization charging modes were compared and analyzed. The results show that the decentralized optimization charging using the Lagrangian relaxation method can get the approximate charging profit as the centralized optimization charging and the decentralized method possesses higher computing efficiency， so it is suitable for actual application.

Key words: electric vehicle, charging strategy, aggregator, economic benefits, Lagrangian relaxation method

CLC Number:

XU Shaolun， YAN Zheng， ZHANG Liang， FENG Donghan， ZHAO Xiaobo. Decentralized Optimization Charging Strategy Based on Lagrangian Relaxation Method[J]. ELECTRIC POWER CONSTRUCTION, 2015, 36(7): 107-113.

References

［1］王锡凡，邵成成，王秀丽，等.电动汽车充电负荷与调度控制策略综述［J］.中国电机工程学报，2013，33（1）：1-10.
Wang Xifan， Shao Chengcheng， Wang Xiuli， et al. Survey of electric vehicle charging load and dispatch control strategies［J］. Proceedings of the CSEE，2013，33（1）：1-10.
［2］罗卓伟，胡泽春，宋永华，等.大规模电动汽车充放电优化控制及容量效益分析［J］.电力系统自动化，2012，36（10）：19-26.
Luo Zhuowei，Hu Zechun，Song Yonghua，et al.Coordinated charging and discharging of large-scale plug-in electric vehicles with cost and capacity benefit analysis［J］.Automation of Electric Power Systems，2012，36（10）：19-26.
［3］姚伟锋，赵俊华，文福拴，等.基于双层优化的电动汽车充放电调度策略［J］.电力系统自动化，2012，36（11）：30-36.
Yao Weifeng，Zhao Junhua，Wen Fushuan，et al.A charging and discharging dispatching strategy for electric vehicles based on bi-level optimization［J］.Automation of Electric Power System，2012，36（11）：30-36.
［4］徐智威，胡泽春，宋永华，等.充电站内电动汽车有序充电策略［J］.电力系统自动化，2012，36（11）：38-43.
Xu Zhiwei，Hu Zechun，Song Yonghua，et al.Coordinated charging of plug-in electric vehicles in charging stations［J］.Automation of Electric Power Systems，2012，36（11）：38-43.
［5］田文奇，和敬涵，姜久春，等.基于自适应变异粒子群算法的电动汽车换电池站充电调度多目标优化［J］.电网技术，2012，36（11）：25-29.
Tian Wenqi，He Jinghan，Jiang Jiuchun，et al.Multi-objective optimization of charging dispatching for electric vehicle battery swapping station based on adaptive mutation particle swarm optimzation［J］. Power System Technology，2012，36（11）：25-29.
［6］张良，严正，冯冬涵，等. 采用两阶段优化模型的电动汽车充电站内有序充电策略［J］.电网技术，2014，38（4）：967-974.
Zhang Liang， Yan Zheng， Feng Donghan， et al. Two-stage optimization model based coordinated charging for EV charging station［J］. Power System Technology，2014，38（4）：967-974.
［7］李秋硕，肖湘宁，郭静，等.电动汽车有序充电方法研究［J］.电网技术，2012，36（12）：32-38.
Li Qiushuo，Xiao Xiangning，Guo Jing，et al.Research on scheme for ordered charging of electric vehicles［J］.Power System Technology，2012，36（12）：32-38.
［8］Cao Y J，Tang S W，Li C，et al.An optimized EV charging model considering TOU price and SOC curve［J］.Smart Grid，IEEE Transactions on，2012，3（1）： 388-393.
［9］Wen C K，Chen J C，Teng J H，et al.Decentralized plug-in electric vehicle charging selection algorithm in power systems［J］.Smart Grid，IEEE Transactions on，2012，3（4）：1779-1789.
［10］Gan L W，Topcu U，Low S H.Optimal decentralized protocol for electric vehicle charging［J］.Power Systems，IEEE Transactions on，2013，28（2）：940-951.
［11］Li R Y，Wu Q W，Oren S S.Distribution Locational Marginal Pricing for Optimal Electric Vehicle Charging Management［J］.Power Systems，IEEE Transactions on， 2014，29（1）：203-211.
［12］He Y F，Venkatesh B，Guan L.Optimal scheduling for charging and discharging of electric vehicles［J］.Smart Grid，IEEE Transactions on，2012，3（3）：1095-1105.
［13］Zhang Y，Gatsis N，Giannakis G B.Robust energy management for microgrids with high-penetration renewables［J］.Sustainable Energy，IEEE Transactions on， 2013，4（4）：944-953.
［14］Federal Highway Administration， U.S. Department of Transportation.2009 national household travel survey［R］. ［2015-04-10］http://nhts.ornl.gov.
［15］田立亭，史双龙，贾卓.电动汽车充电功率需求的统计学建模方法［J］.电网技术， 2010，34（11）: 126-130.
Tian Liting， Shi Shuanglong， Jia Zhuo. A statistical model for charging power demand of electric vehicles［J］. Power System Technology， 2010，34（11）: 126-130.
［16］Conejo A J，Castillo E，Mínguez R，et al.Decomposition techniques in mathematical programming［M］.Springer-Verlag Berlin Heidelberg， 2006.
［17］徐立中，杨光亚，许昭，等.电动汽车充电负荷对丹麦配电系统的影响［J］.电力系统自动化，2011，35（14）：18-23.
Xu Lizhong， Yang Guangya， Xu Zhao， et al. Impacts of electric vehicle charging on distribution networks in denmark［J］. Automation of Electric Power Systems， 2011，35（14）：18-23.

[1]	ZHANG Weiguo, CHEN Liangliang, CHENG Haisheng, FU Rong, JI Juan. Elastic Load Scheduling Based on Awareness of Electric Vehicle Power Supply Resources [J]. ELECTRIC POWER CONSTRUCTION, 2020, 41(8): 48-56.
[2]	WU Dingjie, LI Xiaolu. Charging Load Prediction of Electric Vehicle According to Real-Time Travel Demand and Traffic Conditions [J]. ELECTRIC POWER CONSTRUCTION, 2020, 41(8): 57-67.
[3]	TAN Zhongfu，TAN Caixia，PU Lei，YANG Jiacheng. Two-Layer Game Model of Virtual Power Plant Applying CIQPSO Algorithm [J]. Electric Power Construction, 2020, 41(6): 9-17.
[4]	HU Jue， WEI Gang， YUAN Hongtao， LUO Zhigang. Modeling of EV Charging-Swapping-Storage Integrated Station [J]. Electric Power Construction, 2020, 41(6): 44-51.
[5]	LIU Hui， XIE Liangfeng， XIE Haimin， YANG Yude， QIN Zhijun. Network Loss Evaluation of Power Systems Considering Participation of Electric Vehicles in AGC [J]. Electric Power Construction, 2020, 41(6): 52-59.
[6]	ZHOU Bin，ZHANG Weiguo， CUI Wenjia， MAO Dongyu， CHEN Zhong. Optimization Method for Electric Vehicle Charging/Discharging Considering Forewarning Load [J]. Electric Power Construction, 2020, 41(4): 10-21.
[7]	ZHAO Wenhui， ZHANG Jiuyang， GAO Jiaoqian，SONG Yajun. Discharge Pricing Model of Electric Vehicles Considering Dynamic Electricity and Infinite Game [J]. Electric Power Construction, 2020, 41(4): 30-37.
[8]	JIANG Hao， LIN Shunjiang， LU Yi， HE Sen. Load Probability Modeling and Scenario Generation for Electric Vehicle Charging Station Considering Time Correlation [J]. Electric Power Construction, 2020, 41(2): 47-57.
[9]	ZHANG Yuwei, YANG Jun, WU Fuzhang, ZHAN Xiangpeng, LONG Xuemei, ZHANG Jun, XU Jian. Analysis on Disturbance Propagation of Charging Station Fault Considering Grid-Traffic Network Coupling [J]. Electric Power Construction, 2020, 41(1): 13-22.
[10]	LIAO Jiaqi， QIAN Kejun， FANG Hualiang， ZHOU Chengke， XU Yan. Key Technologies of Operation and Maintenance of Electric Vehicle Charging Stations in Ubiquitous Power Internet of Things [J]. Electric Power Construction, 2019, 40(9): 20-26.
[11]	TAN Kai， LI Zhongwei， GUAN Yadong， YE Lin， TONG Weiming， ZHANG Baojun. Lightweight Key Management Scheme Based on Communication System of Electric Vehicle Charging Piles [J]. Electric Power Construction, 2019, 40(9): 73-81.
[12]	DU Lijia， JIN Xiaolong， HE Wei， MU Yunfei， JIA Hongjie， WEI Wei. A Tie-line Power Smoothing Control Method for an Office Building Microgrid by Scheduling Thermal Mass of the Building and Plug-in Electric Vehicles [J]. Electric Power Construction, 2019, 40(8): 26-33.
[13]	ZHOU Siyu，LIU Chenggang， GE Yangyang，ZHAO Qingsong，LI Qionghui，WANG Caixia，LONG Hongyu. Research on Vehicle-Storage-Heat Joint Dispatching Strategy for Wind Power Consumption [J]. Electric Power Construction, 2019, 40(8): 77-83.
[14]	XIA Shiwei， LU Tao， DU Ting， LI Gengyin， BU Siqi. Distributed Coordinated Operation Method of Plug-in Electric Vehicles in Micro Grid Considering Fluctuation of Wind Power [J]. Electric Power Construction, 2019, 40(6): 86-94.
[15]	SONG Jie，CHEN Zhenyu，YANG Yang，ZHANG Kaiheng，ZHANG Weiguo， ZHU Qing，XU Qingshan. Research on Load Demand Response Decision Considering Resource Correlation and Uncertainty [J]. Electric Power Construction, 2019, 40(6): 132-138.