Research on the Reservation Matching Algorithm for Electric Vehicles Charging

doi:10.11985/2020.02.003

Abstract

Abstract:

Electric vehicles (EV) is not only the main trend of the development of new energy vehicles, but also the inevitable choice of the future sustainable social development. However, range anxiety and long queues have seriously restricted the development of EV, and how to charge them quickly is the focus of current research. For the quick charge of EV, an idea of the EV fast charging reservation is proposed by comprehensively considering different time slots, taking the reservation system for third party service platform as the link connecting charging stations with users, charging piles are matched with cars after specifying the number of charging piles in the region, the number of cars applying for charging during the time slot and the time of completing current charge mission, and the number of remaining appointments is matched to maximally solve the problem of charge congestion and improve the charge efficiency of EV users during the period of low ebb. Finally, through simulation tests, it is showed that this algorithm can effectively solve the queuing problem during the process of charging.

Key words: Electric vehicles, appointment recharge, optimal matching

CLC Number:

U469

ZHANG Xin, LI Yan, WANG Wenbin, ZHAO Yu, XU Tianqi. Research on the Reservation Matching Algorithm for Electric Vehicles Charging[J]. Journal of Electrical Engineering, 2020, 15(2): 18-23.

Figures/Tables 9

References 13

[1]	冯培磊, 董治全, 徐天奇, 等. 电动汽车入网控制策略研究综述[J]. 电气技术, 2017(12):8-14.
	Feng Peilei, Dong Zhiquan, Xu Tianqi, et al. A review of the research on electric vehicle network access control strategy[J]. Electrical Engineering, 2017(12):8-14.
[2]	于海洋, 张路, 任毅龙. 基于出行链的电动汽车充电行为影响因素分析[J]. 北京航空航天大学学报, 2019,45(9):1732-1740.
	Yu Haiyang, Zhang Lu, Ren Yilong. Analysis of factors influencing EV charging behavior based on travel chain[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019,45(9):1732-1740.
[3]	孙叶, 刘锴. 里程焦虑对纯电动汽车使用意愿的影响[J]. 武汉理工大学学报, 2017,41(1):87-91.
	Sun Ye, Liu Kai. The effect of range anxiety on the willingness to use pure electric vehicles[J]. Journal of Wuhan University of Technology, 2017,41(1):87-91.
[4]	李恒杰, 吕俊青, 陈伟, 等. 基于时序谷时段充电的小区电动汽车负荷预测[J]. 电气工程学报, 2019,14(1):95-100.
	Li Hengjie, Lü Junqing, Chen Wei, et al. Load prediction of residential EV based on charging in time series valley[J]. Journal of Electrical Engineering, 2019,14(1):95-100.
[5]	陈丽丹, 张尧, Antonio F. 融合多源信息的电动汽车充电负荷预测及其对配电网的影响[J]. 电力自动化设备, 2018,38(12):1-10.
	Chen Lidan, Zhang Yao, Antonio F. Electric vehicle charging load prediction with multi-source information and its influence on distribution network[J]. Electric Power Automation Equipment, 2018,38(12):1-10.
[6]	师瑞峰, 李少鹏. 电动汽车V2G问题研究综述[J]. 电力系统及其自动化学报, 2019,31(6):28-37.
	Shi Ruifeng, Li Shaopeng. Research review on V2G problem of electric vehicle[J]. Proceedings of the CSU-EPSA, 2019,31(6):28-37.
[7]	陈丽丹, 张尧. 电动汽车随机充电对配电网影响的研究[J]. 电力科学与技术学报, 2016,31(1):62-69.
	Chen Lidan, Zhang Yao. Research on the influence of random charging of electric vehicles on distribution network[J]. Journal of Electric Power Science and Technology, 2016,31(1):62-69.
[8]	符云辉, 黄敏, 袁平. 基于双边满意度匹配电动汽车充电调度策略[J]. 西南科技大学学报, 2019,34(1):92-96.
	Fu Yunhui, Huang Min, Yuan Ping. Matching EV charging scheduling strategy based on bilateral satisfaction[J]. Journal of Southwest University of Science and Technology, 2019,34(1):92-96.
[9]	尤鹏程. 电动汽车换电调度[D]. 杭州:浙江大学, 2018.
[10]	蒲勇健. 物联网协调的电动汽车快速充电最优预约算法[J]. 重庆大学学报, 2014,37(2):62-68.
	Pu Yongjian. The Internet of things coordinates the optimal reservation algorithm for quick charging of electric vehicles[J]. Journal of Chongqing University, 2014,37(2):62-68.
[11]	郝越. 电动汽车无序充电的影响分析[J]. 通信电源技术, 2019,36(11):94-96,100.
	Hao Yue. Analysis on the influence of disordered charging of electric vehicles[J]. Telecom Power Technology, 2019,36(11):94-96,100.
[12]	朱兰, 王忠秋, 唐陇军, 等. 考虑电动汽车有序充电的电网低谷调峰优化研究[J]. 上海电力学院学报, 2019,35(4):301-307.
	Zhu Lan, Wang Zhongqiu, Tang Longjun, et al. An optimization study of off-peak peak adjustment of electric network considering the orderly charging of electric vehicles[J]. Journal of Shanghai University of Electric Power, 2019,35(4):301-307.
[13]	徐天奇, 冯培磊, 李琰, 等. 电动汽车用户选择充电站最佳经济途径的方法研究[J]. 电气应用, 2019,38(2):61-70.
	Xu Tianqi, Feng Peilei, Li Yan, et al. Research on the best economic way for EV users to choose charging stations[J]. Electrotechnical Application, 2019,38(2):61-70.

参量	充电桩
参量	A	B	C	D	E	F	G	H	I	J
1	11	8	69	21	75	38	33	13	5	28
2	18	17	27	2	46	15	9	51	19	14
3	6	47	50	26	31	57	23	27	42	60
4	32	26	23	17	13	22	100	32	49	11
5	84	52	14	72	3	39	29	38	25	32

参量	充电桩
参量	A	B	C	D	E
1	37	42	18	9	21
2	6	54	21	72	11
3	17	25	100	63	13
4	3	24	52	27	33
5	44	52	89	22	25
6	14	19	48	90	33
7	55	61	32	17	26