Optimization of Charging Station Network Based on Maximum Usage Benefit

doi:10.3778/j.issn.1673-9418.2008101

Journal of Frontiers of Computer Science and Technology ›› 2022, Vol. 16 ›› Issue (2): 428-437.DOI: 10.3778/j.issn.1673-9418.2008101

• Artificial Intelligence • Previous Articles Next Articles

Optimization of Charging Station Network Based on Maximum Usage Benefit

MENG Xiangfu⁺(), YANG Yu, ZHANG Yongku, ZHANG Xiaoyan, CHEN Roubing, WANG Ze

College of Electronic and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China

Received:2020-07-21 Revised:2020-09-30 Online:2022-02-01 Published:2020-11-06
About author:MENG Xiangfu, born in 1981, professor, Ph.D. supervisor. His research interests include spatial data management, recommender system and Web database query.
YANG Yu, born in 1994, M.S. candidate. Her research interests include city computing, deep learning and data mining.
ZHANG Yongku, born in 1974, associate professor. His research interests include database system and data mining.
ZHANG Xiaoyan, born in 1983, engineer. Her research interests include spatio-textual data query and city computing.
CHEN Roubing, born in 2001. Her research interests include data analytics and city computing.
WANG Ze, born in 2000. His research interests include data mining and machine learning algorithms.
Supported by:
National Natural Science Foundation of China(61772249);Research Project of Liaoning Provincial Education Department(LJ2019QL017);Research Project of Liaoning Provincial Education Department(LJKZ0355)

面向最大使用效益的充电站网络优化方法

孟祥福⁺(), 杨玉, 张永库, 张霄雁, 陈柔冰, 王泽

辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛 125105

通讯作者: + E-mail: marxi@126.com
作者简介:孟祥福（1981—）,男,辽宁朝阳人,教授,博士生导师,主要研究方向为空间数据管理、推荐系统、数据库查询。
杨玉（1994—）,女,广西贺州人,硕士研究生,主要研究方向为城市计算、深度学习、数据挖掘。
张永库（1974—）,男,辽宁阜新人,副教授,主要研究方向为数据库系统、数据挖掘。
张霄雁（1983—）,女,山东烟台人,工程师,主要研究方向为空间-文本数据查询、城市计算。
陈柔冰（2001—）,女,辽宁朝阳人,主要研究方向为数据分析、城市计算。
王泽（2000—）,男,辽宁营口人,主要研究方向为数据挖掘、机器学习算法。
基金资助:
国家自然科学基金(61772249);辽宁省教育厅科学研究项目(LJ2019QL017);辽宁省教育厅科学研究项目(LJKZ0355)

Abstract

Abstract:

China’s government has built a certain scale of charging station network. To address the problems of low charging station network utilization, the existence of a large number of redundant charging stations, and the diffi-culty of charging, this paper proposes a data-driven charging station network optimization approach. Firstly, this paper simulates the charging behavior of EV (electric vehicle), establishes queuing systems for charging stations in different time stamps, and then estimates the arrival rates among charging stations. On this basis, the spatial characteristics of urban EV charging behavior are analyzed, which is used to explore the urban EV charging hotspots. Then, the interactions among competitive dependencies, geographic features and user charging preferences among charging stations are modeled, and a scoring function is proposed to assess the usage benefit of charging station in the network. Lastly, a charging station network optimization model which aims at maximizing the usage benefit of charging station network is developed, and a heuristic network expansion algorithm based on charging hotspots is also presented to solve the model, and thus the optimal charging station network layout can be obtained. Taking a typical urban area as an example to conduct experiments, the experimental results demonstrate that the method proposed in this paper can not only improve charging station utilization while eliminating redundant stations, but also identify charging station network congestion areas, which can provide decision support for government planning departments to solve the charging difficulty.

Key words: optimization of charging station network, electric vehicle (EV), redundant charging station

摘要：

我国政府目前已建成一定规模的充电站网络。针对充电站网络利用率低,存在大量冗余站点和电动汽车充电难等问题,提出了一种数据驱动的充电站网络优化方法。首先,该方法模拟电动汽车充电行为,对不同时间戳内的充电站分别建立队列系统,进而估计充电站间的到达率情况。在此基础上,分析城市电动汽车的充电行为空间特征,用于挖掘城市电动汽车的充电热点。然后,对充电站间的竞争依赖关系、地理位置特征及用户充电偏好间的相互作用进行建模,进而提出了充电站在网络中的使用效益评分函数。最后,建立了以最大化充电站网络使用效益为目标的充电站网络优化模型,并提出了基于充电热点的启发式网络扩展算法进行模型求解,从而获取最佳充电站网络布局。以一个典型的城区为例进行的实验测试结果表明,该方法不仅能在消除冗余站点的同时提高充电站利用率,而且能够识别充电站网络拥堵区域,为政府规划部门解决充电难问题提供了决策支持。

关键词: 充电站网络优化, 电动汽车（EV）, 冗余充电站

CLC Number:

U495
TP18

MENG Xiangfu, YANG Yu, ZHANG Yongku, ZHANG Xiaoyan, CHEN Roubing, WANG Ze. Optimization of Charging Station Network Based on Maximum Usage Benefit[J]. Journal of Frontiers of Computer Science and Technology, 2022, 16(2): 428-437.

孟祥福, 杨玉, 张永库, 张霄雁, 陈柔冰, 王泽. 面向最大使用效益的充电站网络优化方法[J]. 计算机科学与探索, 2022, 16(2): 428-437.

Figures/Tables 8

Fig.1 Local view of charging stations

Fig.2 Choice of charging station

Fig.3 Charging hot spot and star-shaped mobility pattern

Fig.4 Spatial distribution of charging behavior of electric vehicles

Fig.5 Charging stations network of central area of Wuhan

Fig.6 Effectiveness evaluation

Table 1 Optimization results

充电站网络	充电站数量	平均利用率/%	冗余站点数量	溢出站点数量	用户覆盖率/%
原充电站网络	156	61.04	—	32	—
最佳充电站网络	143	68.76	12	11	97.63

Fig.7 Optimal charging station network for Wuhan central area

References 15

[1]	LI Z, OUYANG M G. The pricing of charging for electric vehicles in China-dilemma and solution[J]. Energy, 2011, 36(9):5765-5778. DOI URL
[2]	LIU H, WANG D Z W. Locating multiple types of charging facilities for battery electric vehicles[J]. Transportation Res-earch, 2017, 103(9):30-55.
[3]	TU W, LI Q, FANG Z, et al. Optimizing the locations of ele-ctric taxi charging stations: a spatial-temporal demand cover-age approach[J]. Transportation Research, 2016, 65C(4):172-189.
[4]	DAVIDOV S, PANTOS M. Planning of electric vehicle in-frastructure based on charging reliability and quality of service[J]. Energy, 2017, 118:1156-1167. DOI URL
[5]	AWASTHI A, VENKITUSAMY K, PADMANABAN S. Optimal planning of electric vehicle charging station at the distribution system using hybrid optimization algorithm[J]. Energy, 2017, 133(15):70-78. DOI URL
[6]	MA J, ZHANG L. A deploying method for predicting the size and optimizing the location of an electric vehicle charging stations[J]. Information, 2018, 9(7):170-176. DOI URL
[7]	ZHANG H C, HU Z C, XU Z W, et al. Optimal planning of PEV charging station with single output multiple cables charging spots[J]. IEEE Transactions on Smart Grid, 2016, 8(5):2119-2128. DOI URL
[8]	BAO Z Y, XIE C. Optimal locations of en-route charging stations for electric vehicles in congested transportation networks[C]//Proceedings of the 2019 World Transport Convention, Beijing, Jun 13, 2019. Beijing: China Associa-tion for Science and Technology, 2019: 566-578.
[9]	LI J Y, SUN X S, LIU Q, et al. Planning electric vehicle charging stations based on user charging behavior[C]//Pro-ceedings of the 2018 IEEE/ACM 3rd International Confe-rence on Internet-of-Things Design and Implementation, Orlando, Apr 17-20, 2018. Washington: IEEE Computer Society, 2018: 225-236.
[10]	LUO C, HUANG Y F, GUPTA V. A consumer behavior based approach to multi-stage EV charging station place-ment[J]. arXiv:1801.02135, 2018.
[11]	葛少云, 朱林伟, 刘洪, 等. 基于动态交通仿真的高速公路电动汽车充电站规划[J]. 电工技术学报, 2018, 33(13):2991-3001.
	GE S Y, ZHU L W, LIU H, et al. Optimal deployment of electric vehicle charging stations on the highway based on dynamic traffic simulation[J]. Transactions of China Electro-technical Society, 2018, 33(13):2991-3001.
[12]	BAE S, KWASINSKI A. Spatial and temporal model of electricvehicle charging demand[J]. IEEE Transactions on Smart Grid, 2012, 3(1):394-403. DOI URL
[13]	COY S P, GOLDEN B L, RUNGER G C, et al. Using experimental design to find effective parameter settings for heuristics[J]. Journal of Heuristics, 2001, 7(1):77-97. DOI URL
[14]	ZONG G, PETER Y. Optimization models for placement of an energy-aware electric vehicle charging infrastructure[J]. Transportation Research Part E: Logistics and Transporta-tion Review, 2016, 91:227-244.
[15]	HESS A, MALANDRINO F, REINHARDT M B. Optimal deployment of charging stations for electric vehicular net-works[C]//Proceedings of the 1st Workshop on Urban Net-working, Nice, Dec 10, 2012. New York: ACM, 2012: 1-6.

Optimization of Charging Station Network Based on Maximum Usage Benefit

面向最大使用效益的充电站网络优化方法

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 15

Related Articles 1

Recommended Articles

Metrics