Clustering And Mathematical Optimization Approaches For Efficient Estimation Of Electric Vehicles Charging Stations' Locations;

Abstract

The increasing effects of global warming have led to a shift to more environmentally friendly fuels. As electric vehicles become more popular in Türkiye, the demand for charging stations has also increased. However, charging stations are not able to meet demand, hence there is no strategically located charging network. In this study, a prototype for the optimal placement of electric vehicle charging stations is developed using analytical and mathematical approaches such as clustering and mathematical modeling, and Kocaeli province of Türkiye is selected as the prototype city. A preliminary survey was designed to better understand the needs and preferences of electric vehicle users. Supported by an extensive literature review, this research collected critical data on the most important criteria for the construction of EV charging stations and created a dataset by applying a systematic and iterative selection process. Various clustering methods were applied to this dataset and the K-Means algorithm achieved the highest score. With the K-Means algorithm, the data were divided into three clusters and classified as good, medium and poor according to the survey results and distribution. Using the developed clustering model, predictions were made for 50 coordinates where charging stations are planned to be installed. The 22 coordinates that were rated as good and medium by the estimation were selected for further mathematical analysis. The mathematical model with the most critical constraints aimed to maximize the number of users. The solution consists of three phases, with each phase allowing only one installation per region. At each stage, locations from previous stages were removed from the model and rerun with updated utilization scores. With the mathematical model, the most suitable charging station locations were determined within 22 coordinates. © 2024 IEEE.