Optimal Deployment of Electric Vehicles’ Fast-Charging Stations

Abstract

As climate change has become a pressing concern, promoting electric vehicles’ (EVs) usage has emerged as a popular response to the pollution caused by fossil-fuel automobiles. Locating charging stations in areas with an expanding charging infrastructure is crucial to the accessibility and future success of EVs. Nonetheless, suitable planning and deployment for EV fast-charging stations is one of the most critical determinants for large-scale EV adoption. Installing charging stations in existing fuel/gas stations in the city may be an effective way to persuade people to adopt EVs. In this paper, we aim to optimally locate a fast-charging station in an existing gas station in the real-world scenario of Aichi Prefecture, Japan. The purpose is to locate and size fast-charging stations in such ways that drivers can get access to these charging facilities within a rational driving range while considering real-world constraints. Furthermore, we include the investment cost and the EVs users' convenience cost. This problem is formulated by five integer linear programming using a weighted set covering models. The developed model determines where to locate charging stations as well as how many chargers should be installed in each charging station. The experimental results demonstrate that an appropriate location scheme can be obtained using the model M 5 . A computational experiment identifies the best infrastructure solutions for policymakers to consider in the context of growing environmental policies.

PC-ILP: A Fast and Intuitive Method to Place Electric Vehicle Charging Stations in Smart Cities

“…We shall describe a generic charging station placement problem [2][3][4][5]8] in this section. A few definitions follow.…”

“…Sadly, this is not a realistic assumption. Similarly, Ullah et al [2] employ multiple sets of constraints with a classical ILP approach to ensure a good coverage by each CS, but this approach is extremely time-consuming and memory-intensive. Furthermore, the authors fail to take into account the queuing time and traffic density in the given region, making the implementation of the proposed strategy unfeasible for real-world settings.…”

“…Efficiently placing charging stations in cities as part of infrastructure planning to make them EV-friendly has been a very active area of research for at least the last 7 years, and as of today, there is a rich body of literature in this area [1][2][3][4][5][6][7][8][9][10][11][12]. Charging station placement is a specialization of the generic facility location problem that is known to be NP-hard.…”

A Comprehensive Review of Developments in Electric Vehicles Fast Charging Technology

“…Intelligent charging algorithms in modern chargers improve energy efficiency and grid stability, with energy storage systems aiding grid integration and cost reduction. Isolation from the AC grid is crucial in DC fast charging station design, and is achievable through low-frequency transformers or isolated DC-DC converters with careful consideration of soft-switching conditions [42].…”