Improved Set Covering Location Model for Charging Facility Deployments

2018 2nd International Conference on Artificial Intelligence Applications and Technologies

计算机科学

Haorui, Ji^1 ; Manhao, Liu^1 ; Bowen, Zhang^2 ; Xin, Zhang^1

School of Information and Communication Engineering, Beijing University of Posts and Telecommunication, 10 Xitucheng Rd., Beijing

100876, China^1

Department of Mathematical Sciences, Tsinghua University, Hai Dian, Beijing

100084, China^2

关键词: Car use;    Introduction;    Location modeling;    Minimum Covering Circle;    Voronoi graphs;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/435/1/012019/pdf
DOI  :  10.1088/1757-899X/435/1/012019

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

While electric vehicles (EVs) can assist in resolving environmental pollution and resource scarcity problems, they require specific infrastructure developments. Destination chargers, which are based on current charging technologies and EV characteristics, have been the main charging facilities employed. Using an Improved Set Covering Location Model (ISCLM), the primary objective of this paper is to determine how destination chargers could be deployed in urban areas. As the model basis, the purpose, time, and parking conditions of urban car-use behaviors are first analyzed, based on which the ISCLM is constructed. As the basic Set Covering Location Model (SCLM) is an NP-hard problem, improvements in the assumptions and solution algorithms are made so that the ISCLM treats all demand points as equivalent regardless of the internal sizes. As it is also assumed that the service range for all charging stations is circular and have the same radius, the ISCLM is a polynomial problem; therefore, the Minimum Covering Circle algorithm and the Voronoi Graph are used to derive the destination charger deployment solution. To verify the effectiveness of the ISCLM, the model is used to analyze a specific area in Beijing. In this case study, the simulated demand points were selected based on the location of actual parking lots in residential communities and office buildings. The results validated the enhancement in the ISCLM network architecture.