A region-based model for optimizing charging station location problem of electric vehicles considering disruption - A case study

Abstract

To reduce the negative impact of the conventional vehicles, governments and authorities try to provide facilities in order to encourage people to use electric vehicles. For this purpose, determining the location and the number of charging stations is of paramount importance. It becomes more challenging when some charging stations cannot provide service due to the disruption or breakdown. In this paper, a bi-objective mixed-integer linear mathematical model for a charging station location problem is developed and solved by Lagrangian relaxation method. Two different chargers that could be installed in the charging stations and budget constraint is considered in the model. To evaluate the applicability of the proposed model on real-world problems, a case study on Tehran is conducted. Based on computational experiments and numerical results, sensitivity analysis on key parameters of the problem is carried out and some helpful suggestions are presented for decision-makers.